Amrita University MCA Syllabus
MASTER OF COMPUTER APPLICATIONS
Department of Computer Science and Engineering
18CA201 COMPUTER ORGANIZATION AND ARCHITECTURE
Logic Circuits: Basic Logic Functions- Synthesis of Logic Functions- Minimization of Logic Expressions- K-Maps- Synthesis with NAND and NOR Gates- IC Packages- Decoders and Encoders- Multiplexers and De Multiplexers- Flip Flops- Registers- Counters. Basic Organization of a Computer: Functional Units- Basic Operational Concepts- Bus Structure -Instruction Code- Instruction Sets- Instruction Formats. Types of Instructions: ALU Instructions – Branch Instructions – I/O Operations -Subroutines- Program ExamplesAddressing Modes. RISC and CISC Architectures. Basic Processing Unit: Fundamental Concepts- Execution of a Complete Instruction- Multiple Bus Organization- Hardwired Control – Micro Programmed Control. Arithmetic: Addition and Subtraction of Signed Numbers – Design of Fast Adders – Multiplication of Positive numbers- Signed-Operand Multiplication. Memory System: Basic Concepts– Semiconductor RAM Memories– Read-Only Memories– Cache Memories– Mapping Functions– Replacement Algorithms– Performance Considerations– Virtual Memories. Input-Output Organization: Accessing I/O devices – Programmed Input / Output – Interrupts– Direct Memory Access- Buses – Interface circuits- Standard I/O Interfaces (PCI, SCSI, USB) – I/O devices and Processors.
18CA202 COMPUTER PROGRAMMING
Introduction to Structured Programming- Flowchart- Algorithms-Data Types- Variables-Constants- Operators- Expressions- Type Cast- Enumerations- Typedef-Data Input and Output- Control Structures- Arrays – Strings- String Handling Functions- User defined functions- Recursion- Storage Classes- Pointers- Dynamic Memory Allocation of 1-D and 2-D arrays – Structures-Union. File Access: File Operations for Binary and Text files- Command Line Arguments-Preprocessor- Macros- Graphics Library.
18CA203 DATABASE MANAGEMENT SYSTEMS
Introduction and the Relational Model: Introduction to DBMS- Data Models. Structure of Relational Databases- Relational Algebra Operations. SQL: Background- SQL Data Types and Schemas- Integrity Constraints– Data Definition- Basic Structure of SQL Queries- Set Operations- Aggregate Functions- Null Values. Database Design: Overview of the Design Process- The Entity-Relationship Model– Constraints – Entity-Relationship Diagrams.
Database Design– The E-R Model– Constraints- E-R Diagrams- Design Issues- Weak Entity Sets – Extended E-R Features– E-R Reduction to Relational Schemas. SQL: Nested Sub Queries- Complex Queries- Views- Join Relations – Authorization – Functions and Procedural Constructs. Relational Database Design: Features of Good Relational Designs- Atomic Domains and 1NF- Decomposition using Functional Dependencies (2NF) – 3NF, 4NF, BCNF- Functional Dependency Theory- Decomposition using Multi-valued Dependencies– PJNF and DKNF. Introduction to Transaction Management: Transactions-Concept- State-Atomicity and Durability- Concurrent Executions- Lock Based Protocols – Introduction to Deadlock Handling.Query Evaluation and Optimization.
18CA204 PROBLEM SOLVING TECHNIQUES
General Problem Solving Concepts: Problem Solving in Everyday Life- Types of Problems- Difficulties with Problem Solving- Defining Problem – Data representation in Computer:Constants and Variables, Data types, how the computer stores the data, operators–Introduction to testing and coding the solution – Software Development Life Cycle.
Algorithms: Introduction to Programming:Local and global variables, parameters and return values, Three logic structures: sequential logic, decision logic and loop logic. Sequential Logic Structure
,Flow chart for sequential logic, Decision Logic structures: If/Then/Else,Using straight – through logic, using positive logic, using negative logic, Logic conversion,The case logic structure, Flow chart for decision logic. Loop Logic structure: Incrementing,Accumulating, While/WhileEnd, Repeat/Until, Nested Loops, Flow chart for looping statements – Modules: Functions,Recursion Data Structures: Queues and Stacks, Lists and Higher Order functions – Trees and fractals using recursion.
18CA211 DATA STRUCTURES USING C++
Note: Basic operations and applications of all data structures shall be covered, Different implementations with efficiency analysis shall be discussed.
Abstract Data Types, Linear Data Structures: Arrays (single and multi-dimensional), Stack ADT, Multi Stack ADT, Queue ADT, Circular Queue, Singly Linked List, Doubly Linked List, Circular Linked List.
Nonlinear Data Structures: Trees – Array and List Representations: Binary Tree, Binary Search Tree and Threaded Binary Tree. Balanced Trees: Weight Balanced Trees, Applications of WBTs, Height Balanced Trees -AVL Trees, Red-Black Trees. Binary Heaps: applications
Graphs: Matrix and List Representation of Graphs, Breadth First Search, Applications of BFS, Depth First Search, Applications of DFS, Spanning Trees
Advanced Data Structures: Dictionaries, Hashing techniques, Disjoint Sets, List, Tree and Array based implementation–Union/Find.
18CA215 SOFTWARE ENGINEERING TECHNIQUES
Software Engineering – Introduction – Software Classification – Layered Technology – Software Process –Practice – Generic Process Model , Process Assessment and Improvement – CMMI framework – Perspective Models – Specialized Models – Agile Process Models Requirements Engineering – SRS – Requirement Analysis- Unified Modeling Language –Approaches – Scenario based Modelling – UML Models that supplement Use Cases –Activity and Swim lane Diagrams – Design Engineering – Architectural Design – Modeling Component level design – Performing User Interface Design.
DevOps – JUnit – git – github – Docker – Containers – Continous Integration – Selenium – HTTP load testing tool – Design patterns.
18CA212 MICROPROCESSORS AND EMBEDDED SYSTEMS
8085 microprocessor architecture; Instruction set, instruction types and formats; Instruction execution, instruction cycles, different types of machine cycles and timing diagram. – 16-bit microprocessors, 8086 architecture, registers, memory segmentation and addressing, 32-bit/64-bit microprocessor families
Introduction to IoT – Architecture – Applications
Introduction to Arduino: The Arduino Platform, Architecture, Pin functions, overview of main features such as I/O Ports, Timers, interrupts serial port, PWM, ADC, etc.
Introduction to Arduino IDE, writing, saving, compiling and uploading sketches.
Interfacing discrete LEDs, Binary counter, Seven Segment LEDs. Interfacing LCD, switch Interface. Interfacing with different type of sensors and communication modules
Raspberry Pi Introduction: Board, ARM SoC (system-on-chip) architecture, Hardware interfaces Basic Programming of the Pi: Hello World, Access the World Wide Web, Play audio, Control Peripherals with a Pi
18CA213 OBJECT ORIENTED PROGRAMMING
OO System Development Life Cycle- Object Oriented Methodologies – Comparison (OOP and SP)- Introduction to Object Oriented Programming- Object Basics. C++ Environment: Manipulators- Classes and Object- Data Members- Access Specifiers- Array within a Class- Array of Objects- Scope Resolution Operators- Inline Functions- Constructors- Default Constructors- Destructors – Static Members- This Pointer – Constant Members- Mutable- Initializer List- References and Reference Parameters- Default Arguments- Type Conversion- Free Storage Operators. Compile Time Polymorphism: Overloading Operators- Function Overloading- Overloading Constructors- Friend Functions- Friend Classes- Inheritance Types- Function Overriding- Virtual Base Class- Constructors in Base Derived Classes-Class Containership. Run time Polymorphism: Virtual Functions- Pure Virtual Functions-Abstract Class- Class Templates- Function Templates- Exception Handling- Data files – C++ stream Classes, Opening and Closing of files, file modes, Sequential Input and Output Operations, Error Handling file operations.
18CA214 OPERATING SYSTEMS
Introduction to OS: Layered Approach- Kernel booting Users View- Basic Linux Commands and Linux Architecture. Interrupts- System Calls and Protection. Process Management: Process States – Schedulers – Operations on Processes – Inter-Process Communication – Synchronization- pipes- Linux Processes- Process Creation in Linux- Fork. CPU Scheduling- Scheduling Mechanisms in Linux and Solaris-Signals and Threads- Threading Concepts in CProcess Synchronization- Critical Section Problem- Synchronization Hardware – Semaphore- Classical Problems of Synchronization – Critical Region- Monitors- Deadlocks: Deadlock Characterization -Methods of handling Deadlocks- Deadlock Prevention- Avoidance- Detection and Recovery. Storage Management: Memory Management- Swapping- Contiguous Memory Allocation. Paging: Paging in Linux- Segmentation- Segmentation with Paging- Virtual Memory- Demand Paging- Page Replacement Algorithms- Thrashing. File Systems in Linux: Directory Structure-Directory implementation- Disk Scheduling- Experiments in VM. Virtual Machines: Overview of VMware and Linux Demos- Case Study:The Linux system- Android.
18CA302 ADVANCED DATABASES
Introduction to Object Oriented Database: Abstraction, encapsulation, and information hiding, Classes, Inheritance Overloading Polymorphism and dynamic binding – Object-Oriented Data Model. Complex Data Types – Structured Types and Inheritance in SQL – Table Inheritance – Array and Multiset Types in SQL – Object-Identity and Reference Types in SQL
Distributed Databases – Introduction to distributed architectures–Distributed and parallel databases concepts – Client/server, parallel and distributed architectures –Design strategies:Horizontal, vertical and hybrid fragmentation- Resource allocation.
Parallel Databases: I/O Parallelism – Interquery Parallelism – Intraquery Parallelism –Intraoperation Parallelism – Interoperation Parallelism.
Introduction to Transaction Management and Concurrency Control: Transaction model and properties–Transaction serialization and recovery–Lock based concurrency control–Multi-phase locking protocols–Timestamp ordering
Concurrency Control: Optimistic concurrency control–Deadlock management – Distributed deadlock
– Distributed Query Processing
Recovery and Commit Protocols: Failure analysis– Reliability and availability– Sources of failure– Recovery techniques: shadow paging and write-ahead logging–Memory and storage management (Undo/redo and steal/force) –Two Phase Commit, Three phase commit.
Spatial and Temporal Data and Mobility: Time in Databases – Spatial and Geographic Data – Multimedia Databases – Mobility and Personal Databases.
MySQL – MongoDB – Redis–Memcached.
18CA305 DESIGN AND ANALYSIS OF ALGORITHMS
Introduction– Asymptotic Notations- Monotonicity vs. Nonmonotonicity – Examples.Analysis of iterative programs, Analysis of recursive programs: Recurrence Relation:Substitution method, Recursion Tree Methods, Master Method. Sorting: Bubble – Insertion Sort- Selection Sort. Divide and Conquer: Quick Sort- Merge Sort- Bucket Sort-Lower Bounds- Heap Sort – Comparisons of Sorting. Greedy Algorithm: Fractional Knap-sack Problem- Task Scheduling Problem.
Dynamic Programming: Matrix Multiplication Problem- 0/1 Knap-sack Problem.
Branch and Bound – backtracking
Graph Algorithms: Graph Traversals (DFS, BFS with Analysis) – Shortest Path Algorithms (with Analysis) – Dijkstra – Bellman Ford- Floyd Warshall’s all Pair shortest path Algorithm-Minimum spanning Tree (with Analysis) – Kruskal– Prims – Applications of BFS and DFS.
Network Flow algorithms
NP Problems: Definition: P-NP-NP Complete-NP Hard. Examples:P-NP.
18CA306 COMPUTER NETWORKING AND INTERNET
Computer Networks and the internet – Protocol layers -The Network Edge- The Network Core– Delay– Loss and Throughput in Packet Switched Networks – Application layer protocols – HTTP- DNS – PPP file sharing Introduction to Transport Layer Services – Connectionless Transport- UDP – Principles of Reliable Data Transfer- Connection Oriented Transport- TCP Traffic Control: Packet Scheduling, TCP Congestion Control, – Leaky Bucket, Token Bucket-Internet protocol – Internet Layer-Class full Addressing – Class less addressing – Private Addresses – Subnets – Subnet masks – ARP – ICMP-Routing & Forwarding – Global Internet– RIP – OSPF – BGP – Broadcast & Multicast routing-Multimedia Networking – Multimedia networking applications – Streaming stored video and audio – Protocols for real time interactive applications
Common network services and tools – ifconfig, nw.js – netcat – netstat – DNS – dhcp – apache – Nginx
18CA307 WEB APPLICATIONS DEVELOPMENT
Web Application development using Spring MVC
Server Side Technologies: Servlets – Java Server Pages –PHP – AJAX Controls for PHP- Basic Node.js
Web Security: Sessions and Cookies
18CA308 PROGRAMMING WITH JAVA
Overview of the Language: Compiling and Interpreting Java Applications. JDK Objects and Classes: Defining Class- Creating Object– Constructors- Access Modifiers – Encapsulation.Input / Output Streams: Overview of Streams – Bytes vs. Characters – File Object- Binary Input and Output – Reading and Writing Objects. Inheritance in Java: Casting – Method Overriding – Polymorphism – Super – Interfaces and Abstract Classes. Packages: The Import Statement – Static Imports. Package Scope Multithreading: Introduction to Threads – Creating Threads – Thread States – Runnable Threads – Coordinating Threads – Interrupting Threads.Runnable Interface -Extending GUI Features
-using Swing Components.Spring Framework. Networking: Classes to be covered Socket, ServerSocket, IPAddress, URL connections – Swing controls – JDBC – Writing JDBC applications using select, insert, delete, update.
18CA312 DATA MINING AND APPLICATIONS
Introduction: Evolution and Importance of Data Mining-Types of Data and Patterns Mined- Technologies-Applications-Major Issues in Data Mining. Knowing about Data-Data Preprocessing: Cleaning– Integration–Reduction–PCA, Data Transformation and Discretization.
Mining Frequent Patterns: Basic Concept – Frequent Item Set Mining Methods – Mining Association Rules – Association to Correlation Analysis.
Classification and Prediction: Issues – Decision Tree Induction – Bayesian Classification – Rule Based Classification – k-Nearest-Neighbor Classification – Linear SVM – Regression – Linear, Logistic – Accuracy and Error measures –Introduction to Ensemble methods
Clustering: Overview of Clustering – Types of Data in Cluster Analysis – Major Clustering Methods- Partitioning Methods- k-Means, k-Medoids. Hierarchical Methods-Agglomerative and Divisive hierarchical clustering. Density-Based Methods-DBSCAN, Graph-based clustering (CHAMELEON), Evaluation in Clustering
Mining Data Streams- Mining Time-Series Data- Mining Sequence Patterns in Biological Data- Graph Mining – Social network Analysis – Text Mining – Mining the World Wide Web, Applications and Trends in Data Mining
Tools :Implementation of Data mining algorithms using Latest Open Source Data mining Tools.Tensorflow, python, R
18CA313 WEB SERVICES AND CLOUD
Introduction to Web Services, Web service Architecture XML, XSD, DTD, XSLT, Parsers. WSDL- Purpose of WSDL, Types of WSDL, Message Exchange Patterns, Message Exchange Formats.
WS- standard, WS- Co-ordination, WS- Reliable messaging, WS- policy, JAX-WS, Web Services in .Net , UDDI, SOAP.
Introduction to Cloud Computing- Architecture, types of Cloud- Public cloud, private cloud, Community Cloud and hybrid clouds, Cloud service models- IAAS, SAAS, PAAS, and XAAS. Cloud an organization perspective- Cloud Migration and Virtualization, Cloud OS.
Cloud Computing Platforms, Cloud service Platforms- storage service, database service, analytical service and application service, Cloud Data center management, Distributed Storage Systems, Cloud usage scenarios, Cloud Security
Amazon Web Services (AWS), Amazon Elastic Cloud, AWS Architecture, Microsoft Azure, Google App Engine, DevOps Services, Open Stack and Open Nebula Private Cloud setup and usage.
18CA314 CRYPTOGRAPHY AND NETWORK SECURITY
Introduction:- Goals of Security, types of attacks, services and mechanism, different techniques. Mathematics involved – integer arithmetic, modular arithmetic, matrices, linear congruence, algebraic structures,GF(2n) fields. Symmetric key ciphers – Kerckhoff’s principle, substituition ciphers, transposition ciphers, stream and block ciphers,modern block ciphers, modern stream ciphers, DES structure and analysis, multiple DES, security, AES- transformations, key expansion, ciphers, analysis.
Asymetric key cryptography – RSA cryptosystem, RABIN cryptosystem, ELGAMAL cryptosystem, elliptic curve cryptosystem. Message integrity, Random oracle model, message authentication, hash functions, digital signature, entity authentication, Key management.
Network security: At application layer – Email, PGP, S/MIME. At transport layer – SSL architecture, handshake protocol, changecipherspec protocol, Alert protocol, Record protocol, SSL message format, Transport layer security. At network layer – modes, security protocols, security associations, security policy, Internet key exchange, ISAKMP.
18CA331 BIG DATA ANALYTICS AND VISUALIZATION
Introduction of big data – Big data characteristics – Volume, Veracity, Velocity, and Variety – Data Appliance Challenges and Issues, Case for Big data, Big data sources, Features of data. – Evolution of Big data – Best Practices for Big data Analytics – and Integration tools Introduction to Data Modeling, Data Models Used in Practice: Conceptual data models, Logical data models, Physical data models, Common Data Modeling Notations , How to Model Data : Identify entity types, Identify attributes, Apply naming conventions, Identify relationships, Apply data model patterns, Assign keys, Normalize to reduce data redundancy, Introduction to elementary data analysis: Measures of center: Mean, Median, Mode, Variance, Standard deviation, Range. Normal Distribution: Center, Spread, Skewed Left, Skewed Right, outlier. Correlations: Correlation Patterns: Direction relationship, Magnitude Relationship. Introduction to Bayesian Modeling: Bayes Rule, Probabilistic Modeling Introduction to Predictive Analytics: Simple Linear regression, Multiple Linear regression, Logistic Linear Regression. History of Visualization, Goals of Visualization, Types of Data Visualization: Scientific Visualization, Information Visualization, Visual Analytics, Impact of visualization Introduction to Data Processing , Map Reduce Framework , Hadoop ,HDFS , S3 Hadoop Distributed file systems, Apache Mahout, Hive,Sharding, Hbase , Impala , Case studies : Analyzing big data with twitter ,Big data for Ecommerce , Big data for blogs.
18CA332 BIO INFORMATICS
Introduction to Bioinformatics: Definition – Importance and Uses of Bioinformatics-Information Technology – Systems Biology.
Introduction to Nucleic Acids: DNA and RNA as Genetic Materials – Structure of Nucleic Acids – Nucleosides and Nucleotides – DNA Double Helix. Central Dogma of Molecular Biology – Nature of Genetic Code – Deciphering Genetic Code – Wobble Hypothesis – Universalities and Exceptions.
Applications of Data Mining to Bioinformatics Problems – Biological Data – Databases -Protein Sequencing – Nucleic Acid Sequencing – Sequence to Structure Relationship.
Bioinformatics Software: Clustal V – Clustal W 1.7 – RasMol – Oligo – Molscript – Treeview – Alscript – Genetic Analysis Software- Phylip.
Biocomputing: Introduction to String Matching Algorithms – Database Search Techniques -Sequence Comparison and Alignment Techniques – Use of Biochemical Scoring Matrices –Introduction to Graph Matching Algorithms – Automated Genome Comparison and its Implication – Automated Gene Prediction – Automated Identification of Bacterial Operons and Pathways – Introduction to Signaling Pathways and Pathway Regulation. Gene Arrays – Analysis of Gene Arrays – Machine Learning Methods in Bioinformatics – Hidden Markov models – Applications of HMM in gene identification and Profiles HMMs – Neural Networks and Support Vector machines.
18CA333 BUSINESS INTELLIGENCE
Introduction to Business Intelligence: Introduction to OLTP and OLAP, BI Definitions & Concepts, Business Applications of BI, BI Framework, Role of Data Warehousing in BI, BI Infrastructure Components – BI Process, BI Technology, BI Roles & Responsibilities, 3-tier data warehouse architecture, Data Marts Data integration: Basics of Data Integration (Extraction Transformation Loading)- Concepts of data integration need and advantages of using data integration. Introduction to common data integration approaches, Introduction to ETL using SSIS, Introduction to data quality, data profiling concepts and applications. Introduction to Multi-Dimensional Data Modeling- Introduction to data and dimension modeling, multidimensional data model, ER Modeling vs. multi- dimensional modeling, OLAP operations, concepts of dimensions, facts, cubes, attribute, hierarchies, star and snowflake schema, OLAP Servers – MOLAP, ROLAP, OLAP query model and query processing, indexing OLAP Data, Data Warehouse Implementation Introduction to business metrics and KPIs, creating cubes using SSAS. Basics of Enterprise Reporting- Introduction to enterprise reporting, concepts of dashboards, balanced scorecards, introduction to SSRS Architecture, enterprise reporting using SSRS.
18CA334 COMPUTATIONAL INTELLIGENCE
Artificial Intelligence – a Brief Review – Pitfalls of Traditional AI – Need for Computational Intelligence – Importance of Tolerance of Imprecision and Uncertainty – Constituent Techniques – Overview of Artificial Neural Networks – Fuzzy Logic – Evolutionary Computation.
Neural Network: Biological and Artificial Neuron, Neural Networks, Supervised and Unsupervised Learning. Single Layer Perceptron – Multilayer Perceptron – Backpropagation Learning.
Neural Networks as Associative Memories – Hopfield Networks, Bidirectional Associative Memory. Topologically Organized Neural Networks – Competitive Learning, Kohonen Maps.
Fuzzy Logic: Fuzzy Sets – Properties – Membership Functions – Fuzzy Operations. Fuzzy Logic and Fuzzy Inference – Applications. Evolutionary Computation – Constituent Algorithms. Swarm Intelligence Algorithms – Overview of other Bio-inspired Algorithms – Hybrid Approaches (Neural Networks, Fuzzy Logic, Genetic Algorithms etc.).
18CA335 COMPUTER GRAPHICS AND VISUALIZATION
Computer Graphics Fundamentals: Overview of CG – Video Displays -Color Models- Output Primitives.
Introduction to OPENGL- Points, Lines – Specifying a 2D World Coordinate Reference Frame in OpenGL- OpenGL Point Functions, Line Functions Polygon Fill Area Functions, Vertex Arrays – Line Drawing Algorithms – Circle Generation Algorithm Filled Area Primitives OpenGL fill Area Functions – Scan Line Polygon Filling Algorithms – Boundary Fill – Flood Fill Algorithms Attributes of Output Primitives. Geometric Transformations: Basic 2Dtransformations-Other Transformations- Reflection and Shearing. OpenGL Geometric Transformation Functions.
3D Object Representation: Fractals – Geometrical Transformation for – 3D Objects – Viewing and Clipping 2D Viewing Functions Clipping Operations. Three Dimensional Viewing: Viewing Pipeline, Viewing Coordinates. Projections: Parallel Projections, Perspective Projections. OpenGL Two-Dimensional and Three-Dimensional Viewing Functions- OpenGL Animation.
Visible Surface Detection and Illumination Models: Visible Surface Detection Methods – Illumination Methods and Surface Rendering – Polygon. Rendering Methods: Constant Intensity Shading, Gouraud Shading, Phong Shading. OpenGL Illumination and Surface Rendering Functions, GUI – OpenGL Interactive Input Device Functions. The User Dialog – Interactive Picture Construction Techniques – Color Models – Computer Animation.
18CA336 DATABASE ADMINISTRATION
Introduction: DBMS Architecture and Data Independence – DBA Roles and Responsibilities. SQL * PLUS Overview: SQL plus Fundamentals, Producing more readable outputs, Accepting values at Runtime, Using iSQL *Plus. Modifying Data: Using DML, TCL- Managing Constraints -Managing Views. User Access and Security: Creating and Modifying User Accounts, Managing User Groups with Profiles. Oracle Overview and Architecture: Overview of Logical and Physical Storage Structures. Managing Oracle Instances. Control and Redo Log Files: Managing the Control Files. Managing Tables, Indexes and Constraints. Managing Users and Security. Introduction to Network Administration: Network Design Considerations, Network Responsibilities for the DBA, Network Configuration, Overview of Oracle Net Features, Oracle Net Stack Architecture. Backup and Recovery Overview: Defining a Backup and Recovery Strategy, Testing- The Backup and Recovery Plan. Introduction to Performance Tuning: Brief Overview of Tuning methodology, General Tuning Concepts.
18CA338 DIGITAL IMAGE PROCESSING
Introduction and Fundamentals of Image Processing: Origins of Digital Image Processing –Examples
Fundamental Steps in Digital Image Processing – Elements of Visual Perception -A Simple Image Formation Model – Basic Concepts in Sampling and Quantization-Representing Digital Images- Zooming and Shrinking Digital Images – Some BasicRelationships between Pixels – Linear and Nonlinear Operations – Connectivity and Relationsbetween Pixels.Simple Operations- Arithmetic, Logical, Geometric Operations. Image Enhancement in theSpatial Domain and Frequency Domain: Some Basic Gray Level Transformations -Histogram Processing – Basics of Spatial Filtering – Smoothing Filters-Mean, Median, ModeFilters – Edge Enhancement Filters – Sobel, Laplacian, Robert, Prewitt filter, Contrast BasedEdge Enhancement Techniques.Design of Low Pass Filters – High Pass Filters- Edge Enhancement – Smoothening Filters inFrequency Domain. Butter Worth Filter, Homomorphic Filters in Frequency Comparative Study of Filters in Frequency Domain and Spatial Domain.Image Restoration – Segmentation and Morphology: A Model of the ImageDegradation/Restoration Process – Noise Models – Restoration in the Presence Of Noise Only– Spatial Filtering, Periodic Noise Reduction by Frequency Domain Filtering.Edge Detection – Line Detection – Curve Detection – Edge Linking and Boundary Extraction -Thresholding Algorithms- Region Based Segmentation – Region Growing – Connected26Components Labeling – Region Growing and Region Adjacency Graph (RAG), Split andMerge Algorithms – Morphology – Dilation, Erosion, Opening and Closing.
18CA339 DISTRIBUTED COMPUTING
Introduction to Distributed Systems – Primitives for Distributed Communication – Design Challenges – Distributed Systems like Models for Distributed Computations – Overview of Distributed Databases -Structure of Distributed Databases. Virtual Time in Distributed System: Logical Time – Scalar Time – Vector Time Lamport’s Algorithm – Case Study -Logical Clocks in Riak – Global and Snapshot Recording Algorithms – Model – Snapshot Algorithms for FIFO Channels – Chandy–Lamport Algorithm – Snapshot Algorithms for Non FIFO Channels. Message Ordering And Group Communication – Message Ordering Paradigms – Asynchronous anSynchronous Execution – Causal Order – Total Order – Group Communication – Case Study (Horus , Totem) –Distributed Multicast Algorithms. Distributed Mutual Exclusion: Lamports Algorithm -Ricart– Agrawala Algorithm – Quorum-based Mutual Exclusion Algorithms. Deadlock Detection : Models of Deadlock – Classification of Deadlock Detection Algorithms -Mitchell and Merritt’s algorithm for the Single Resource Model – Chandy–Misra–Haas Algorithm For The AND/OR Model. Consensus and Agreement Algorithms and Failure Detection – Agreement in Failure Free Systems and Systems with Failures –The Consensus Problem – Byzantine Fault Tolerance. Case Study : Condor. Distributed
Database Design: Design Strategies – Design issues – Fragmentation and Allocation.
Semantic Data Control: View Management Distributed Query Processing: Overview of Query Processing – Transforming Global Queries to Fragment Queries – Query Decomposition – Localization of Distributed data. Distributed Transaction Processing and Concurrency Control – 2PC-3PC.
18CA380 ALGORITHMS LAB
Implementation of sorting algorithms – Bubble sort, Insertion Sort, Selection Sort, QuickSort- Merge Sort, Heap implementation using array, Heap sort, performance comparison of sorting algorithms for various classes of inputs like nearly sorted, unsorted etc.O(V2) and O( E log V) implementations of Dijkstra algorithm, BFS and DFS implementation,graph cycle detection using BFS. Topological sort using DFS, Prims and Kruskals MST. Divide and conquer implementation of Maximum subarray sum
Dynamic Programming based solution for 0-1 Knapsack problem, Recursive matrix chainMultiplication, Longest common substring.
18CA381 DATA STRUCTURES AND DBMS LAB
Linear data structure implementation: Singly Linked list,Doubly linked list, Stack, Queue, and applications. Non linear data structure implementation: Binary search tree, AVL tree, Adjacency matrix and adjacency list representations, skip list, dictionary, suffix tree. Table Design- Data Definition Language (DDL) commands – Table creation and alter(include integrity constraints such as primary key, referential integrity constraints, check, unique and null constraints both column and table level, Drop – Other database objects such as view, index, cluster, sequence, synonym etc. – Practice SQL Data Manipulation Language (DML) commands – Row insertion, deletion and updating
Retrieval of data – Simple select query – Select with where options (include all relational and logical operators) – Functions: Numeric, Data, Character, Conversion and Group functions with having – Set operators – Sorting data – Sub query (returning single row, multiple rows, more than one column, correlated sub query) – Joining tables( single join, self-join, outer join) – Data manipulations using date functions – User defined functions in a query- Transaction Control Language (TCL) commands ( Grant, revoke, commit and save point options) – Usage of triggers, functions and procedures using PL/SQL constructs.
18CA382 COMPETITIVE PROGRAMMING LAB
Sorting – Greedy algorithms – Backtracking – Dynamic programming – Basic graph algorithms – Advanced graph algorithms – Trees – Basic geometry – Computational geometry – Strings – Basic heuristic search – Advanced search – Simulation problems – Number theory – Discrete structures
Any of the online platforms likeCodeChef / CodeForces / Hackerrank can be used.
18CA386 ANDROID APPLICATION DEVELOPMENT
Menu, Dialog, List and Adapters
What is Menu?-Custom Vs. System Menus-Creating and Using Handset menu Button
(Hardware)-What are Android Themes. What is Dialog? How to create an Alter Dialog? List & Adapters
IntroducingSQLite-SQLiteOpenHelper and creating a database-Opening and closing a database
Working with cursors Inserts, updates and deletes Location Based Services and Google Maps
Using Location Based Services -Working with Google Maps Multimedia Programming using Android
Multimedia audio formats-Creating and Playing -Multimedia audio formats-Kill / Releasing (Memory Management)-How to associate audio in any application-How to associate video playback with an event
How to develop your own custom made Web browser -How to use WebView object in XML Permission for using the Internet-Methods for associated with ‘Go’, ‘Back’, ‘Forward’ etc.
18CA391 RESEARCH LEARNING AND PROBLEM FORMULATION
Research: Meaning, Purpose, Types of Research, Steps in Research, Identification, Selection and Formulation of Research Problem, Research Questions, Research Design, Formulation of Hypothesis, Review of Literature.Internet as a source in identifying gap areas from literature reviews and emerging trends.Sampling Technique: Types of Sampling, Steps in Sampling, Sample Size, Advantages and Limitations of Sampling.
Data for Research: Primary Data, Collection Methods, Observation, Interview, Questionnaire, Pretest-Pilot test, Experimental and Case Studies, Secondary Data, Relevance, Limitations and Cautions. Processing Data: Checking, Editing, Coding, Transcriptions and Tabulation. Data Analysis- Meaning and Methods- Quantitative and Qualitative Analysis. Statistical Tables, Diagrams and Graphs, Measures of Averages, Measures of Dispersion, Correlation Analysis and Regression Analysis.
Familiarization of Spreadsheet Tools, Presentation Tools and Writing Tools, Structuring the Report, Pagination, Identification, Presenting Footnotes, Abbreviations, Presentation of Tables and Figures- Referencing- Use and Format of Appendices, Indexing.
Research Report: Types of Reports- Styles of Reporting- Steps in Drafting Reports-Editing and Evaluating the Final Draft.Developing a Proposal and Working in a Research Team.Critical Appraisal of Published Research: Guidelines for Appraisal.
Ethical Issues, Copyright, Royalty, Intellectual Property Rights and Patent Law, Reproduction of Published Material, Citation and Acknowledgement.
18CA403 MOBILE APPLICATION DEVELOPMENT
Introduction: About Android, Pre-requisites to learn Android, Dalvik Virtual Machine & .apk file extension, Android API levels (versions & version names)
Android Java Basics: Getting started with Android development, project folder structure, simple programming, running project, generating build/APK of the app from Android Studio
First application: Creating Android Project, Android Virtual Device Creation, Set up debugging environment, Workspace set up for development, Launching emulator, debugging on mobile devices.
Basic UI design: Basics about Views, Layouts, Drawable Resources, Input controls, Input Events, Toasts.
More UI Components: Layouts – GridView and ListView, Action bar, Adapters, Menus: Option menu, context menu, sub menu, Pickers – Date and Time, Spinners.
Activity and Fragment: Activity, Fragment, Activity Lifecycle and Fragment Lifecycle. Intents: Implicit Intents, Explicit intents, communicating data among Activities.
Navigation Drawer: Panel that displays the app’s main navigation screens on the left edge of the screen
Android Notifications – Toast, Dialogs (TimePicker, DatePicker, Progress, Alert), Notification Manager and Push Notification
Introducing SQLite – SQLiteOpenHelper and creating a database – Opening and closing a database, Working with cursors Inserts, updates, and deletes.
18CA404 COMPILER DESIGN
Automata and Language: Chomsky hierarchy of languages, Introduction to Finite Automata – Non-Deterministic Finite Automata- equivalence of NFAs and DFAs- minimization of DFA- Regular Expressions. Context-free Grammar – Parse tree derivations (Top-down, Bottom-up), Context-free languages – Chomsky normal form, GNF.
Introduction to Compilers: Compiler structure – Overview of Translation. Lexical Analysis: From regular expression to Scanner. Implementation of scanner: Lex – Parsers: Expressing syntax – Top-down parsing: Recursive descent parsing, Non-recursive predictive parsing. Bottom-up parsing: LR(0), LR(1) and LALR(1) – Implementation of Parser – YACC
Context-Sensitive Analysis: Type Systems – Attribute – Grammar – Syntax Directed Translation. Intermediate Representations: Graphical and Linear Intermediate Representations – Symbol tables. Procedure Abstraction: Procedure calls – Name Spaces – Communicating Values between Procedures.
Iterative Data Flow Analysis – Instruction selection via Tree Pattern Matching – Register allocation: Local and Global – Introduction to Optimization.
18CA431 INFORMATION RETRIEVAL
Introduction to Information retrieval – Information Need and User Query – IR domains – Boolean Expression Based Retrieval: Vocabulary and Postings – Lists – Dictionaries and Tolerant Retrieval – Index Construction and Compression – Scoring and Vector Space Model – Score Computation – Evaluating Information Retrieval Systems – Relevance Feedback and Query Expansion – XML Based Retrieval– Probabilistic Models – Language Models – Text Classification – Vector Space Classification – SVM Based Document Classification –Latent Semantic Indexing – Web Search – Web Crawlers – Link Analysis – Unstructured Data Retrieval Semantic Web – Ontology – Implementations using Natural Language Toolkit.
18CA433 MODERN WEB APPLICATION DEVELOPMENT USING MEAN STACK
- Introduction to Node JS Installation, Callbacks, Installing dependencies with npm, Concurrency and event loop fundamentals, Node JS callbacks, Building HTTP server, Importing and exporting modules,
Building chat application using web socket.
- Building REST services using Node JS REST services, Installing Express JS, Express Node project structure, Building REST services with Express framework, Routes, filters, template engines
- MongoDB Basics and Communication with Node JS Installation, CRUD operations, Sorting, Projection, Aggregation framework, MongoDB indexes, Connecting to MongoDB with Node JS, Introduction to Mongoose, Connecting to MongoDB using mongoose, Defining mongoose schemas, CRUD operations using
- Building Single Page Applications with AngularJS Single Page Application – Introduction, Two- way data binding(Dependency Injection), MVC in Angular JS, Controllers, Getting user input, Loops, Client side routing – Accessing URL data, Various ways to provide data in Angular JS – Services and Factories, Working with filters, Directives and Cookies, The digest loop and use of $apply.
18CA434 NETWORK MANAGEMENT AND SYSTEM ADMINISTRATION
Basic Hardware: Network Fundamentals: Local Area Networking – Defining Networks with the OSI Model – Wired and Wireless Networks – Internet Protocol – Implementing TCP/IP in the Command Line- Working with Networking Services – Understanding Wide Area Networks – Defining Network Infrastructures and Network Security. 27 Security Fundamentals: Security Layers – Authentication – Authorization – Accounting – Security Policies – Network Security – Server and Client Protection. Windows Server Fundamentals: Server Overview – Managing Windows Server 2008 R2 – Managing Storage – Monitoring and Troubleshooting Servers – Essential Services – File and Print Services – Popular Windows Network Services and Applications. Linux Fundamentals: System Architecture- Determine and Configure Hardware Settings- Boot the System – Change Run Levels and Shut Down or Reboot System –Linux Installation and Package Management – File Systems– Create Partitions and File systems – Maintain the Integrity of File Systems – Control Mounting and Unmounting of File Systems. Manage Disk Quotas – File Permissions and Ownership – Create and Change Hard and Symbolic Links. Network Management Lab: Windows Network Configurations and Linux Network Configurations.
18CA436 OPEN SOURCE SYSTEMS
Overview of Free/Open Source Software: Definition – Examples of OSD – Compliant Licenses – Example Product – Development Process – History – BSD – The Free Software Foundation – Linux – Apache – Mozilla. Open Source Software Qualification: Specific Characteristics of Open Source Software
Transformation -Development Process – Taboos and Norms in OSS Development – Life Cycle. Deriving a Framework for Analyzing OSS :Zachman’s Framework for IS Architecture -CATWOE and Soft System Method. Deriving the Analytical Framework for OSS Environment. World View: Classifying OSS Motivations – Technological Micro-level Motivation – Economic Micro level and Macro-level Motivation – Socio-Political Micro-level and Macro-level Motivation.
Open Source Server Applications: Infrastructure Services – Web Servers – Database Servers -Mail Servers – Systems Management.
Open Source Desktop Applications: Graphical Desktops – Web Browsers – The Office Suite -Mail and Calendar Clients – Personal Software – Cost of OSS – Licensing. FOSS Programming: Python.
18CA437 SEMANTIC WEB TECHNOLOGIES
Introduction to Semantic Web: Semantic Web Concepts- Need for the Semantic Web- Information Overload – Stovepipe Systems – Poor Content Aggregation – XML and the Semantic Web – Web Services and the Semantic Web -Current Applications of the Semantic Web – Business Case for the Semantic Web Decision Support Business Development – Information Sharing and Knowledge. Understanding the Resource Description Framework: What Is RDF – Capturing Knowledge with RDF – Other RDF Features – RDF Schema – Non-Contextual Modelling. Web Ontology Language: Motivation and Overview – The OWL Language- Defining the Ontology Spectrum – Thesaurus, Logical Theory – Ontology – Topic Maps Standards and Concepts – Occurrence – Association – Subject Descriptor – Scope.
Ontologies: Overview of Ontologies – Ontology Example – Definitions – Syntax – Structure – Semantics – and Pragmatics – Expressing Ontologies Logically – Ontology and Semantic Mapping Problem. Knowledge Representation: Languages – Formalisms, Logics – Description Logics – Ontology Design and Management using the Protege Editor – Ontology Reasoning with Pellet/FACT++, Ontology Querying with SPARQL.
18CA438 SOFTWARE QUALITY ASSURANCE
Introduction: The Software Quality Challenge – Software Quality Factors-The Components of Software Quality System-Integrating Quality Activities in the Project Life Cycle.
Software Testing: Strategies and Implementation-Building the Software Testing Process-Software Quality Management Components: Metrics and Costs-Software Quality in the Business Context- Product Quality and Process Quality – ISO 9001:The Origins of ISO 9001- need for ISO 9001- Assessment and Audit Preparation-The Assessment Process
Software CMM and other Process Improvement Models-Software Configuration Management- Introduction to Six Sigma – Case Studies: Indian Software Industry in Perspective.
18CA439 STRUCTURE AND INTERPRETATION OF COMPUTER PROGRAMS
Introduction to the Elements of Programming Languages: Different Types of Programming Languages -Modeling Programming Languages, Computability versus Complexity,Computer Science for Computation.
Introduction to LISP and Scheme – Building Abstractions with Procedures – The Elements of Programming Procedures and the Process they Generate – Formulating Abstractions with Higher- Order Procedures.
Building Abstractions with Data: Introduction to Data Abstraction- Hierarchical Data and the Closure Property – Symbolic Data – Multiple Representations for Abstract Data – Systems with Generic Operations.
Modularity, Objects, and State: Assignment and Local state – The Environment Model of Evaluation
– Modeling with Mutable Data – Concurrency- Streams.
Metalinguistic Abstraction: The Metacircular Evaluator – Lazy Evaluation – Variation on a Scheme- Nondeterministic Computing – Logic Programming – Introduction to PROLOG.
18CA440 WIRELESS COMMUNICATIONS AND NETWORKS
Introduction to Wireless Systems: Brief History of Wireless Communication. Transmission Fundamentals: Time Domain, Frequency Domain, Bandwidth vs. Data Rate – Channel Capacity – Transmission Media –Protocols and TCP/IP Suite: TCP/IP Protocol Architecture – OSI Model. Antennas and Wave Propagation: Antennas, Propagation Modes, Fading in the Mobile Environment
- Free Space
Modulation Techniques: Signal Encoding, Digital Data – Analog Signal, Analog Data -Analog Signal, Analog Data – Digital Signal, Frequency Hopping Spread Spectrum (FHSS), Direct Sequence Spread Spectrum (DSSS), Code Division Multiple Access (CDMA).
Wireless Networking: Satellite Communications- Capacity Allocation – Frequency Division, Time Division, WiMax and IEEE 802.16 Broadband Wireless Access Standards. Wireless LAN Technology: Infrared, Spread Spectrum, Narrowband LANS- Wi-Fi and IEEE 802.11 Standard, Bluetooth and IEEE 802.15 Standard.
Wireless Routing Protocols: Infrastructure, AdHoc Networks, ProActivevs.ReActive,Dynamic Source Routing(DSR), AdHoc On Demand Distance Vector (AODV),Temporarily Ordered Routing Algorithm(TORA), Destination Sequenced Distance Vector(DSDV ). Case Study using NS2 / NS3.
18CA451 CLOUD COMPUTING
Cloud Computing Overview: Cloud and Grid and Web 2.0 and Other Computing- Cloud Computing Environments- Platforms. Parallel and Distributed Computing- Virtualization:
Characteristics-Taxonomy- Pros and Cons – Xen- VMware- Hyper V.
Cloud Computing Architecture- Service Models – Deployment Models- Infrastructure as a Service Resource Virtualization-Server-Storage-Network-Platform as a Service- Cloud Platform and Management- Software as a Service- Case Study on Eucalyptus. Service Management in Cloud Computing Service Level Agreement-Billing and Accounting- Managing Data. Cloud Security: Infrastructure, Data and Storage Security.
18CA452 DEEP LEARNING
Historical Trends in Deep Learning, Linear Algebra, Probability and Information theory, Numerical Computation, Machine learning basics
Deep Networks: Deep feedforward networks, Regularization for deep learning, Optimization for training deep models, Convolutional Networks, Sequence modelling: Recurrent and recursive nets, Practical methodology, Applications
Deep Learning Research: Linear factor models, autoencoders, Representation learning, Structured probabilistic models, Monte-Carlo models,
Intro to NLP and Deep Learning, Simple Word Vector representations Introduction to Tensorflow
Convolutional neural networks- Dynamic Memory Networks.
18CA453 GRAPH THEORY
Graph Terminology and Data Structures: Graphs, Graph Models, Adjacency and Incidence, Degree, Computer representation of graphs: Adjacency matrix, Incidence matrix, circuit matrix, adjacency list, Isomorphism, Permutation algorithm for graph isomorphism, Sub graphs, Walks, Paths, Circuits, Connected graphs, Components, Adjacency matrix algorithm for connectedness, Fusion algorithm for the connectedness and components, Operations on graphs: Union, Ring-Sum, Fusion, Join and Product, Algorithm for the graph operations, Complete graphs, Bipartite graphs, Directed Graphs, in- degree, out-degree, directed paths, directed cycles, DFS & BFS traversals for graphs and digraphs, Strong and weak connectivity in digraphs, Algorithm for the strong components of a digraph, Matrices and adjacency lists of digraphs.
Shortest Path Algorithms &Traversability: Shortest Path, distances, eccentricity, shortest path algorithms, Dijkstra’s algorithm for the single source shortest paths, Application of the Dijkstra’s algorithm to the shortest path routing in the Computer Networks, Floyd’s algorithm for all pair shortest paths and eccentricities, Euler graphs, Characterization of Euler graphs, Chinese Postman problem, Randomly Euler graphs and Exhibition hall design problem, Algorithm for Euler tours, Euler digraphs, Teleprinter’s problem, Hamiltonian paths and circuits, Traveling salesman problem, Grey Codes and Hamilton cycles of Hyper Cubes, Matricial Product algorithm for all Hamilton cycles.
Trees & Applications: Trees, Properties, Rooted trees, Rooted & Binary Trees, Prefix codes, Binary codes, Huffman’s Algorithm, Spanning trees, Kruskal’s& Prim’s algorithms for the optimal spanning tree, Activity Networks in Project management, Topological sorting, CPM Algorithm for Activity Networks, Arborescence, Prefix, in-fix and postfix Tree traversals, Expression trees, Polish notation, Matrices of digraphs, Acyclic digraphs, decyclization, Graphs in Computer Programming,
Fundamental cycles, algorithm for the fundamental cycles, Fundamental cut sets, algorithm for the fundamental cut sets, Vectors & Vector spaces of a graph, cycle & cut-set vector spaces of a graph.
Connectivity, Networks & Combinatorial Optimization: Cut vertices, Bi-connected graphs, algorithm for cut vertices and biconnected graphs, Vertex & Edge connectivity, Menger’s Theorem (Statement only), Network flows, Ford and Fulkerson’s Theorem (Statement only), Edmonds-Karp Algorithm for the maximal network flow, Network Simplex algorithm for the minimum cost flow, Matching, Perfect matching, Hall’s marriage theorem, Edmond’s Algorithm for the maximum cardinality matching, Independent set, Covering, Clique, Dominating Set.
Planarity, Coloring & Intractable graph problems: Planar graphs, Kuratowski graphs, Different representations of planar graphs, DMP Algorithm for the Planarity detection, Geometric dual, Coloring, chromatic number, Four color theorem (Statement only), Grundy coloring, time table scheduling problem, chromatic polynomials, Algorithmic complexity, growth rates, P, NP, NPC classes, Cook’s theorem (Statement only), NPC reduction, NPC Graph problems.
18CA454 INFORMATION SECURITY
Introduction to Computer Security: Basic Concepts – Threat Models- Common Security Goals. Cryptography and Cryptographic Protocols including Encryption, Authentication, Message Authentication Codes, Hash Functions, One-way Functions, Public-key Cryptography, Secure Channels, Zero Knowledge in Practice Cryptographic Protocols and their Integration into Distributed Systems and other Applications – Authentication: Overview – Requirements – Functions-Protocols – Applications –Kerberos – X.509 Directory Services.
Electronic Mail Security: Email Architecture – Security –Pretty Good Policy Variations – Operational Descriptions – PGP Session Keys Key Rings – Key management – Message Exchange formats – Trust Model – IP Security:Introduction to IP – IP security Overview- Pros and Cons – IP Sec Applications – IP Security Architecture – IPSec Services – Authentication Header -Encapsulating Security Payload –
IPSec Modes – Combining Security Associations – Key Management.
Web Security: Web Security Requirements- Secure Sockets Layer Objectives – Versions – Certificates – Protocols – Transport Level Security – Secure Electronic Transaction Entities – Certificates – DS Verification.
18CA455 INTELLIGENT SYSTEMS
Introduction to Agents:Structure of Intelligent Agents – Problem Solving Agents- Formulating Problems
Overview of Uninformed Searching Strategies – Informed Search Methods. Game Playing as Search. Knowledge Based Agents Representation – Logics- First Order Logic – Reflex Agents Building a Knowledge Base – General Ontology -Inference – Logical Recovery. Planning Agents – Planning in
Situational Calculus – Representation of Planning – Partial Order Planning- Practical Planners – Conditional Planning.
Agents Acting Under Uncertainty – Probability Notation – Bayes’ Rule. Probabilistic Reasoning – Belief Networks – Utility Theory Decision Network- Value of Information- Learning Agents – Learning from Observations –Knowledge in Learning -Case Studies on Applications of AI.
18CA456 INTERNET OF THINGS
Introduction to IoT- Definition of IoT – Evolution of IoT – IoT and related terms – Business Scope – Elements of IoT – Introduction to Elements of IoT – Basic Architecture of an IoT Application Sensors & Actuators – Edge Networking (WSN) – Gateways – IoT Communication Model – WPAN & LPWA- Communication and Connectivity Technologies – Cloud Computing in IoT – IoT Communication Model – Cloud Connectivity – Data Analytics and IoT Platforms – Big Data Analytics – Data Visualization – IoT Platforms -Concerns and Future Trends – Different Players of IoT – Security Concerns and Challenges – Future Trends – Standards-Hands-On Projects-DIY Kits – IFTTT and other apps.
18CA457 MACHINE LEARNING
Introduction, linear classification, perceptron update rule, Perceptron convergence, generalization, Maximum margin classification,Classification errors, regularization, logistic regression,Linear regression, estimator bias and variance, active learning
Non-linear predictions, kernels, Kernel regression, kernels, Support vector machine (SVM) and kernels, kernel optimization.
Model selection, Model selection criteria, Description length, feature selection, Combining classifiers, boosting, Boosting, margin, and complexity, Margin and generalization (EM) algorithm, EM, regularization, clustering, Clustering, Spectral clustering, Markov models, Hidden Markov models (HMMs), Bayesian networks, Learning Bayesian networks, Probabilistic inference, Current problems in machine learning.
18CA458 NATURAL LANGUAGE PROCESSING
Introduction: Mathematical Foundations- Elementary Probability Theory- Essential Information Theory.
Linguistic Essentials: Part of Speech and Morphology- Phrase Structure. Corpus Based Work: Looking Up Text- Marked up Data. Statistical Inference: Bins-Forming Equivalence Classes- Statistical Estimators- Combining Estimators.
Word Sense Disambiguation: Supervised and Dictionary Based Disambiguation. Markov Models: Hidden Markov Models- Implementation- Properties and Variants.
Part of Speech Tagging: Hidden Markov Model Taggers- Transformation Based Learning Of Tags- Tagging Accuracy and Use of Taggers. Probabilistic Context Free Grammars and Probabilistic Parsing.
Statistical Alignment and Machine Translation: Text Alignment – Word Alignment –Statistical Machine Translation- Implementation Using Natural Language Toolkit (NLTK).
18CA459 SECURE APPLICATIONS FOR MOBILE DEVICES
OS refresher; TCP/IP Refresher; Mobile Systems Characteristics; Design of Mobile OS, Android Internals, API – Application Software Design for Android – Tour of: Android Open Source Project (AOSP), CyanogenMod; Building a ROM; Linaro – Network Security; Linux Security; Android Security; Location Based Services; Pocket Spy – Android Permissions System – Mobile Malware – Privacy Violations – cyber security – Mobile-, Cloud-, Ubiquitous-, Pervasive- Computing
Apache cordova – Cross site request forgery- cross site – browser security model and policies – same origin policy – CORS – Android security model.
18CA460 SOFTWARE TESTING
Introduction: Introduction to software testing and analysis, Error, Fault, Failure, Incident, Test Cases, Testing Process, Limitations of Testing, No absolute proof of correctness, Overview of Graph Theory.
Specification-based testing techniques, code-based testing techniques, Model-based testing, Functional Testing: Boundary Value Analysis, Equivalence Class Testing, Decision Table Based Testing, Cause Effect Graphing Technique.
Structural Testing: Path testing, DD-Paths, Cyclomatic Complexity, Graph Metrics, Data Flow Testing, Mutation testing,
Static Analysis, Dynamic Analysis
Reducing the number of test cases: Prioritization guidelines, Priority category, Scheme, Risk Analysis, Regression Testing, Slice-based testing
Testing Activities: Unit Testing, Levels of Testing, Integration Testing, System Testing, Debugging, Domain Testing, Regression Testing, Acceptance testing
Object Oriented Testing: Issues in Object Oriented Testing, Class Testing, GUI Testing, Object Oriented Integration and System Testing, Methods of test data generation and validation.
Program slicing and its application, Reliability analysis, Formal methods; verification methods; oracles.
Testing Tools: Static Testing Tools, Dynamic Testing Tools, and Characteristics of Modern Tools.
18CA480 PYTHON LAB
Introduction To Python -Understanding Python variables -Python basic Operators – Understanding python blocks -Python Data Types -Declaring and using Numeric data types: int, float, complex – Using string data type and string operations – Defining list and list slicing
Use of Tuple data type – Python Program Flow Control – Conditional blocks using if, else and elif Simple for loops in python – For loop using ranges, string, list and dictionaries – Use of while loops in python – Loop manipulation using pass, continue, break and else – Programming using Python conditional and loops block Python Functions, Modules And Packages- Python String, List And Dictionary Manipulations – Building blocks of python programs -Understanding string in build methods -List manipulation using in build methods – Dictionary manipulation – Programming using string, list and dictionary in build functions – Python File Operation- Reading config files in python Writing log files in python – Understanding read functions, read(), readline() and readlines() Understanding write functions, write() and writelines() – Manipulating file pointer using seek Programming using file operations – Python Object Oriented Programming – Python Regular Expression – Powerful pattern matching and searching -Power of pattern searching using regex in python – Python Exception Handling – Python Database Interaction
Python packages – Numpy, Scipy, NLTK, Pandas, Matplotlib, Scikit-Learn, Tensorflow, NetworkX.
18CA485 COMPUTER ORGANIZATION AND ARCHITECTURE LAB
Basic Organization and Hardware Components of a Personal computer-Assembling of Personal Computer-: Formatting- Partitioning the Hard Disk-Installation of Windows and Linux Operating System- Digital Circuits: Realisation of Logic Gates- Realization of logic functions with the help of universal gates-NAND Gate- Half /Full Adder & Half/Full Subtractor – Code Conversion.
18CA486 C# and .NET LAB
.Net Framework Overview- Architecture-.Net Framework class Libraries-CLR-Metadata- Interoperability-Assemblies-the .net Packaging system-CLR-MSIL , Introduction to Visual Studio.Net-C# Programming Concepts-Predefined Types- Value types and reference type, Classes and Objects, Constructors and methods , Conditional statements, loops, arrays , Collection classes: ArrayList , HashTable, Stack ,Queue, indexers and properties.
String class: methods and properties of string class, enumerations, boxing and unboxing, OOPS concepts: Encapsulation, data hiding, inheritance, interfaces, polymorphism, operator overloading, overriding Methods, Static Class members, Delegates and events. Exception Handling, garbage collector, generics and collection
Basics of Windows Programming- Event Driven Programming, Windows Forms, Using common controls-Labels, textboxes, buttons, check boxes, radio button, progress bar, combo box, list box. Components-timer, imagelist, Menus, Modal and Modeless Dialog Boxes, MDI, Mouse and keyboard event handling.
Introduction to ADO.Net-Object Model- System. Data Namespace- Data Bound controls- Connected Mechanism-Disconnected mechanism-.Net Data Providers.
Files: System.IO, directory and file types, Stream readers and stream writers, working with binary data.
18CA487 FUNCTIONAL PROGRAMMING LAB
Introduction Imperative Vs Functional programming Clojure& Functional Basics Scalar Data Types, Composite types, Lazy evaluation Functional forms, recursion Lambdas, Closures, Macros Namespaces, Multi-methods Lazy evaluation, Immutability Pure functions, first-class functions Currying, memorization, high order functions List compressions, restructuring Collection pipelines Testing, Clojure – Java interoperation Concurrency & Mutation Software Transactional memory Vars, Refs, Agents, Atoms, promises, futures Functional programming, Web Apps, Databases Functional programming patterns and practices
Introduction to Haskell, Scala.
18CA488 LINUX AND SHELL PROGRAMMING LAB
Introduction to Linux – History, Architecture, Comparison with UNIX, Features and Facilities of Linux, Basic commands in Linux, Files and File Structure – Linux File System, Boot block, Super block, Inode table, Data blocks, Linux standard directories. File naming Conventions, Path, Types of file names and Users, File Commands in Linux, file comparisons, Directory Commands, Text Editors- Functions of a Text Editor, vi Editor, Locating Files, File Access Permissions [FAP], Viewing and Changing FAPs. Linux Shell – Session, Standard streams, Redirection, pipes, tee, command execution, command line editing, command substitution, job control, aliases. Shell variables, exporting, output, input, shell environment variables and customization, startup scripts, command history.
Common administrative tasks, identifying administrative files configuration and log files, Role of system administrator, Managing user accounts-adding & deleting users, changing permissions and ownerships, Creating and managing groups, modifying group attributes, Temporary disabling of users accounts, creating and mounting file system.
Checking and monitoring system performance – file security & Permissions, becoming super user using su. Getting system information with uname, host name, disk partitions & sizes, users, kernel.
Installing and removing packages. Backup, restore and Compress utilities – tar, cpio, dump,rsync and restore utilities.
Bash shell programming – basic concepts, expressions, decision making selections, repetition, special parameters – positional parameters, shift, argument validation, script examples.
Communication in Linux – mesg, who- T, talk, write, wall, finger, chfn, ping, traceroute utilities, email facilities . Configuration of servers- Telnet, FTP, DHCP,NFS, SSH, Proxy Server(Squid), Web server (Apache), Samba. Daemons- init, crond, atd, xinetd, inetd, the services file. named, sshd, httpd.
18CA489 MEAN STACK LAB
Introduction to MongoDB -MongoDB Environment – MongoDB Create Database- MongoDB Drop Database – MongoDB Create Collection- MongoDB Drop Collection -MongoDB Read Operations – MongoDB Write Operations – MongoDB Data Modelling – MongoDB Administration – MongoDB Security – MongoDB Aggregation – MongoDB Indexes – MongoDB Storage – MongoDB Replication Introduction to Express Framework -Introduction to Nodejs – What is Nodejs -Getting Started with Express – Your first Express App – Express Routing -Implementing MVC in Express – Middleware – Using Template Engines -Error Handling – API Handling – Debugging -Developing Template Engines -Using Process Managers – Security & Deployment
Introduction to AngularJS – AngularJS Expressions – AngularJS Modules – AngularJS Data Binding – AngularJS Scopes -AngularJS Directives & Events – AngularJS Controllers -AngularJS Filters – AngularJS Services -AngularJS HTTP -AngularJS Tables – AngularJS Select – Fetching Data from MySQL -AngularJS Validation – AngularJS API -AngularJS Animations – AngularJS i18n and i10n Node.JS
18CA496 DISSERTATION Phase I
The objective of Dissertation – Phase 1 is to gear up students for preparation of Dissertation-Phase 2 in Semester-VI. Dissertation provides an opportunity to the students to demonstrate independence and originality in thought and application. Students will select topics from the field of computer application and based on a thorough review of literature on that topic, they will identify the problems and decide on plans of research for dissertation. Under the supervision of faculty members, they will execute their plans involving theoretical and/or experimental work. Students will have to prepare proper documentation consisting of SRS, Modeling Techniques, Development Strategies and Implementation and Testing Strategies. Student may use any Design Methodologies such as SSAD, OOAD and UML etc. This is done during phase 1. Regular reviews will be conducted.
18CA497 DISSERTATION Phase II
The results obtained in phase 1 will be analysed to arrive at a conclusion which will lead to some novelty in the field of computer application. Dissertation will be prepared as per the prescribed format/ guidelines and will be presented in the form of regular reviews. The Dissertation work will be evaluated continuously over the span of the semester as per the approved procedure. For the final review, the department may appoint external expert from industry or academics. Also, a technical paper based on the work done has to be submitted and published at a reputed conference which indexes the publications in SCOPUS. The formalities insisted by the department in this regard has to be strictly adhered.
18HU211 FINANCIAL ACCOUNTING
Accounting Principles- Concepts. Conventions: Double Entry System of Book Keeping -Basic terms used in Accountancy – Journal Procedure Merits and Demerits – Ledger posting Procedure Merits and demerits. Cash Book: Simple Cash Book- Double Column Cash Book – Triple column cash book – Petty cashbook – Preparation – Merits and Demerits. Trial Balance: Need- Preparation- Uses- Trading and Profit and Loss Account- Balance Sheet of Sole Proprietary concerns with Simple Adjustments. Depreciation Accounting: Need–Objectives- Straight Line Method and Written down Method – Cash Budget- Need – Objectives – Preparation – Merits and Demerits.
18HU431 MANAGEMENT AND ORGANIZATIONAL BEHAVIOUR
Managers and Management – Meaning – Role of managers – Processes of management – Historical roots of contemporary management practices.
Organizational behavior – Nature and levels of organizational behavior – Individuals in organization – individual differences – Personality and ability – The Big 5 Model of personality
– organizationally relevant personality traits. The nature of perception – characteristics of the perceiver, target and situation – perceptual problems.
Foundations of planning – Types of plans–Approaches to planning – Planning in dynamic environment. Organizational designs and structures – traditional and contemporary organizational designs. Organizational culture and ethical behavior – factors shaping organizational culture–creating an ethical culture.
Motivation–early and contemporary theories of motivation. Leadership – early and contemporary approaches to leadership. Groups and group development – turning groups into effective teams. Managing change – process, types and challenges.
Power, Politics, Conflict and Negotiations–Sources of individual, functional and divisional Power. Organizational politics. Conflict – causes and consequences – Pondy’s model of organizational conflict–conflict resolution strategies. Communicating effectively in organizations
– communication process–barriers to communication–overcoming barriers to communication– persuasive communication–communication in crisis situations.
18HU432 MANAGEMENT INFORMATION SYSTEMS
Introduction to Information System Concepts – Definition to MIS, Role and Impact- Role of Computers in MIS
Management Practices – Strategic Management of Business – The Concept of Corporate Planning
-Essentiality of Strategic Planning -Development of Business Strategies and Types of Strategies Decision Making – Information Concepts – Systems – Concepts – Controls – Types of System Business Process Re-engineering – Introduction – Business Process – Process Model of the Organization
Decision Support System – Concepts And Philosophy – DSS Deterministic System – MIS and Role of DSS.
18HU433 PRINCIPLES OF ECONOMICS AND MANAGEMENT
Introduction to Management: Managers and Management – History Module – The HistoricalRoots of Contemporary Management Practices, The Management Environment. Planning:Foundations of Planning – Foundations of Decision Making – Quantitative ModuleQuantitative Decision-Making Aids. Organizing: Basic Organization Designs – Staffing andHuman Resource Management – Career Module Building Your Career – Managing Change,Stress, and Innovation .Leading-Foundations of Individual and Group Behavior – Understanding Work Teams – Motivatingand Rewarding Employees – Leadership and Trust – Communication and Interpersonal Skills.Introduction to Economics: The Firm and Its Goals – Review of Mathematical Concepts usedin Managerial Economics, Supply and Demand – The Mathematics of Supply and Demand,Demand Elasticity – Applications of Supply and Demand, Demand Estimation andForecasting, The Theory and Estimation of Production – The Multiple-Input Case -Expressing the Production Function with the Use of Calculus, The Theory and Estimation ofCost – A Mathematical Restatement of the Short-Run Cost Function – The Estimation of Cost.29Pricing and Output Decisions: Perfect Competition and Monopoly – The Use of Calculus in
Pricing and Output Decisions – Break-Even Analysis (Volume-Cost-Profit), MonopolisticCompetition and Oligopoly – Special Pricing Practices.
18HU434 SOFTWARE PROJECT MANAGEMENT
Introduction to Software Project Management: Software Projects-Other Types of Projects -Problems with Software Projects. Project Evaluation and Programme Management:Evaluation of Individual Projects – Cost Benefit Evaluation Techniques – Risk Evaluation.Step Wise: An Overview of Project Planning. Selection of an Appropriate Project Approach:Build or Buy? – Waterfall Model – Spiral Model – Prototyping – Incremental Delivery –RAD – Agile Methods – XP – Scrum.Software Effort Estimation: Bottom up Estimating – Top down Estimating – FP Analysis –COCOMO II – Cost Estimation. Activity Planning: Project Schedules – Sequencing andScheduling Projects – Network Planning Models – AOA – AON – CPM – Shortening ProjectDuration – Crashing – Identifying Critical Activities.Risk Management: A Framework for Dealing with Risk – Risk Management –
PERT.Resource Allocation: Identifying Resource Requirements – Scheduling Resources –Publishing Resource Schedule – Cost Schedule.Monitoring and Control: Visualizing Progress – Earned Value Analysis. Managing People inSW Environments: Organizational Behavior – Motivation. Working in Teams: OrganizingTeams.Software Quality Management: Defining Software Quality – Metrics – Process CapabilityModels – Software Reliability.Case Study: PMBOK – MS Project.
18EN281 ENGLISH FOR PROFESSIONAL PURPOSES
Common errors committed while writing and speaking– An introduction to Pronunciation – Stress and Intonation– Body Language- Gestures and Postures-Affected Idiosyncrasies and Mannerisms – Self Introduction- Self Appraisals- Resume Writing- Participation in Conversations – Expressing ideas and information – Job interviews – Telephonic interviews -Group discussions – Panel discussions and Debates- Prepared speeches and Extempore speeches- Writing professional reports – Oral presentations-Office correspondence-(Letters).
18MA201 DISCRETE STRUCTURES
Logic: Logic- Prepositional – Predicates and Quantifiers. Sets – Functions – Counting: Basics of Counting- The Pigeonhole Principle- Inclusion-Exclusion Principle, Permutations and Combinations. Relations: Relations and their Properties- Representing Relations- Closure of Relations- Equivalence and partial order Relations.
Matrices: Linear Systems of Equations- Rank of a Matrix- Linear dependence. Solutions of Linear Systems: Existence- Uniqueness- General Form- Eigen values- Eigen vectors- Symmetric- Skew- Symmetric and Orthogonal Matrices. Complex Matrices: Hermitian- Skew Hermitian- Unitary- Similarity of Matrices (Definition and Examples only)-Diagonalization.
Introduction to Vector Space – Subspaces, Linear Independence, Basis and Dimension
Graph Theory: Definition, walk, path, trails, connected graphs, regular and bipartite graphs, cycle and circuits. Tree and rooted tree. Spanning trees – Eccentricity of a vertex radius and diameter of a graph. Central graphs – Centre (s) of a tree. Hamiltonian and Eulerian graph, planar graphs
Groups: Finite fields and Error correcting/detecting codes.
18MA301 PROBABILITY AND STATISTICS
Probability Theory: Experiments – Outcomes- Probability- Conditional Probability and Bayes’ Theorem. Random Variables and Probability Distributions- Mean and Variance of a Distribution. Discrete and continuous distributions – Binomial- Poisson, hyper geometric – uniform and Normal Distributions – mean, variance central moments- Moment generating function – Two dimensional random variables – joint probability density-cumulative distribution – marginal probability – Statistics: Linear Correlation –correlation coefficient – properties of correlation coefficient – rank correlation coefficient – Regression – equation of linear regression – Tchebyshev’s inequality – Central Limit Theorem.
Testing of Hypothesis. Parameter and statistic – sampling distribution – Estimation and testing of hypothesis – critical region and level of significance – errors in testing of hypothesis – one-tailed and two-tailed tests – procedure for testing hypothesis – confidence interval – test of significance of large and small samples – Student’s t-distribution – Sndecor’s F distribution
Chi-Square Test for Goodness of fit and Independence.
18MA311 NUMERICAL ANALYSIS AND OPTIMIZATION TECHNIQUES
Errors In Numerical Calculations Types Of Errors-Significant Digits-Programming Errors- Numerical Solution Of Non Linear Equations-Bisection Method-RegulaFalsi Method-Newton Raphson Method –Fixed Point Method Of Iteration – Rates Of Convergence Of These Methods- Solutions Of Algebraic Equations-Guass Elimination Method-Relaxation Method-Gauss Seidel Iteration Method-Gauss Jordan Method-Polynomial Interpolation – Lagrange’s Interpolation Polynomial-Divided Differences-Newton’s Divided Difference Interpolation-finite Differences- Operators (∆, ∇ and E)-Gregory-Newton ForwardAnd Backward Difference Interpolation Polynomials-Central Differences.Mathematical Formulation Of Linear Programming problem- Formulation Of LPP-Graphical Solution Of LPP – Canonical And Standard Form Of LPP- Simplex Method-Big M Method- Two Phase Method-Principle Of duality-Dual Simplex Method.Transportation Problem-Initial Basic Feasible Solution-North West Corner Rule-Vogel’s. Approximation Method –Tests For Optimality-Unbalanced Transportation Problem-Assignment Problem-Travelling Salesman Problem.
Application Form Submission 16 Dec 2020 to 16 Jan 2021.