B.Tech Computer Science and Engineering / Information Technology Outline Syllabi
4 YEAR B.Tech COURSES
10B11CI111 Introduction to Computers and programming (4 Credits)
Logic Puzzles and Problem Solving, Computer as tools for Problem Solving. Basic computer architecture. Programming language hierarchy. Program translation and execution. Algorithms, Pseudo codes and flowcharts. Program design and Basic software development life cycle. Program as State machine. Basic testing and debugging. Number system. Character & Instruction representation. Data types. User interaction. Structured programming. Selection. Control flow. Looping control structure. Arrays and strings. Pointers. Functions. Structures. Unions. Enumerations. Preprocessor. Iteration. Recursion. Dynamic memory allocation. Linked-lists. File I/O. Simple graphics and multimedia operations. C Libraries. User defined header files. HTML.
10B11CI211 Data Structures and Computer Programming(4 Credits)
Data centric approach to software development. Problem analysis and Data design. Time and space complexity. Searching. Sorting. Algorithm visualization. Data types and representation. Abstract Data Types. Tagged, Array based, Linked, Indexed, and Simulated pointer based storage. Lists. Electronic text. Hypertext. Orthogonal Lists. Sparse matrices. List of list. Doubly linked lists. Stack. Recursion removal. Queue. Dequeue. Buffer. Discrete event simulation. Tree. Binary Tree. K-ary Tree. Binary Search Tree. Tree traversal. Graphs and graph traversal. Simple graphics and multimedia data structures. Kd Tree. Quad Tree. Octree.
10B11CI311 Object Oriented Programming (4 Credits)
Introduction to Object-Oriented Programming:- Comparison of Procedural and Object Oriented Approach, Principles of Object-Orientation OO Concepts in C++:- Objects, Classes, Constructors, destructors. Copy constructors, Static and Friend functions, Inline functions, Function overloading, Constructor overloading. UML Modeling:- Class Diagram, Implementing Relationships in Class Diagram: Association, Composition and Aggregation. Templates:- Function Templates, Class Templates. Inheritance:- Base Class, Derived class, Method Overriding, Private and Public inheritance, Multiple Inheritance. Polymorphism:- Operator Overloading, Virtual Functions, Pure Virtual Functions, abstract Classes, Dynamic Dispatch, Internal representations of method tables, RTTI. OO Concepts in JAVA:- Genesis of Java, Java Buzzwords, Creating and Compilation of Programs, Using JDK toolkit, Data types, variables, Arrays, Constructs in Java, Classes, Objects, Methods, Constructors, Overloading in Java. Packaging and Class-path:- Define Packages, Import Packages, access protection in Packages, Finding package and Utility of Class-path. Inheritance, Interfaces :- Member access and Inheritance, Super keyword, Overriding, Dynamic dispatch, Abstract classes, Final keyword, Interfaces implementation and application. Exception Handling in C++ and JAVA:- Exceptions, Try, Catch and Throw, Re-throwing exceptions, Handling Exception in Java style, Throws, Finally keywords, Java Built in Exceptions, Chained Exceptions, and Creating user defined Exception class.
10B11CI312 Database Systems (4 Credits)
Database driven Interactive software. Database system concepts and architecture. Database models. Relational algebra. Relational calculus. SQL. PL/SQL. ER & EER Modeling. Domain and referential integrity constraints. Functional dependencies and Normalization. Introduction to physical data organisation and indexing, Transactions. Concurrency. Recovery. Database Security, Query processing and optimisation. Client server architecture. Introduction to web enabled, multimedia and cloud databases, Introduction to database driven mobile services.
10B11CI401 Microprocessor and Controllers (4 Credits)
Interactive systems. Evolution of microprocessors. Intel 8086 family Processors and 8051 controller – Architecture, Functions, Programming. Addressing modes. Hardware specification. Memory interface. Interrupts. I/O interfacing. Direct memory access and DMA controlled I/O. Serial data communications. Introduction to Embedded systems. System design notations. System testing. Introduction to processors for Mobile devices.
10B22CI421 Computer Organisation (4 Credits)
Introduction to structured computer organization. Von Neumann Architecture. Generations and classification of Computers, Review of digital components. Bus and Memory Transfers, Tri-State Bus Buffers, Memory and Register transfer. Micro-operations. Instruction codes, computer instructions, Machine language, Assembly language, Timing & control, instruction cycle, Classification of instruction set. Instruction format. Addressing modes. Assembly language programming. Assembler, First pass, Second pass. Central Progressing Unit (CPU), Stack Organization, Register Stack, Memory Stack, Reverse Polish Notation. Micro-programmed control. Program control, Introduction to VHDL , Modelling – Behavioural , Dataflow , Structural ,State Diagram Modelling. CISC and RISC. Computer Arithmetic. I/O organization and Memory organization. Introduction to mobile processor. Parallel Processing, Vector Processing, Pipelining and Multiprocessors.
10B11CI411 Fundamentals of Algorithms (4 Credits)
- Review of Data Structures: Introduction to problem solving approach, Series evaluation and Data Structures like Stack, Queue, Tree, Heap, Graph(BFS & DFS)
- Analysis of Algorithms Asymptotic Analysis: Growth of Functions and Recurrences; Analysis of sorting algorithms-Radix, merge, quick, heap sort
- Search Trees and Multi dimensional trees Indexed BST, Threaded BST, Balanced BST- AVL, B-Tree
- Greedy Algorithms: Minimum Spanning Trees, Shortest Path Problem, Dijkstra’s algorithm, Fractional Knapsack
- Divide and Conquer Algorithms: Polynomial, Merge and Quick Sort
- Backtracking Algorithms: M-coloring problem, Finding Hamiltonian Cycle
- Dynamic Programming: Binomial Coefficient, Chain Matrix Multiplication, Knapsack, LCS
- String Matching: Naïve String Matching, Finite Automata Matcher, Rabin Karp matching algorithm. KMP
10B11CI511 Operating Systems (4 Credits)
Introduction, OS Structure & Architecture, Process Concepts, Threads & Concurrency, Scheduling Concurrency & Synchronization, Deadlock, Memory Management, File System management, Secondary Storage, Input output management, Security Issues, Distributed O.S & Cloud Computing.
10B11CI512 Software Engineering (4 Credits)
Introduction to Software Engineering Principles, Software process models, Personal software process, Team software process, Requirement engineering, Software requirement specifications, Analysis and UML modelling, Software Construction, Coding style and practices, Design patterns. Software estimation – COCOMO model, Putnam model. Software metrics. Coding standard and practices. Software testing. Software maintenance. CASE Tools. Introduction to software engineering for web and mobile applications.
10B11CI513 Theory of computation (4 Credits)
Finite Automata. Finite Automata with output. Regular languages. Context free languages. Pumping Lemma for regular language and CFL. Push down Automata- Deterministic, non deterministic Automata. Turing Machines. Universal Turing Machines. Linear bounded automata. Halting Problem. Reducibility. Polynomial Time Algorithms and Non Deterministic Polynomial Time Algorithms. Simulation tools.
10B22CI521 Web Application Engineering (4 Credits)
Introduction and difference between web 1.0 & 2.0, analysis issues of web 1.0 & 2.0 (site structure, advanced structure and site mechanism), web 2.0 reference architecture , introduction to web 3.0 & comparison with previous standard, differences between web application and conventional software, distributed data exchange architecture layers Database driven websites. Online Games. Basic Web Architecture. Web Server. Application server. Markup Languages – SGML, HTML, XML and XHTML, DHTML, WML. Cascading Style Sheets. Web Development Life Cycle. Java Script. AJAX. PHP. JDBC. Multi Threading. Graphics in PHP and XML. XML DTD, Schema Definition Language. XSLT, XQUERY, and XPATH.
10B11CI611 Computer Networks (4 Credits)
Network classification. Computer network examples. Layering concept of network. OSI network model and functions of layers. Application, Transport, Network, data link and Physical Layers. Multimedia and Security Aspects of each layer. Internet Protocols. TCP/IP suite. Local area networks. Other protocols. Basic performance issues. Network Standards. Introduction to wireless networks and wireless routing protocols.
10B22CI621 Information Systems (4 Credits)
Information System Architecture, Classification of Information Systems, Functional Area Application, Case studies on Requirement Analysis of Information systems: Environmental health information system for public health service, Web spatial Decision support system, Decision support system model for forecasting Inventory management using probabilistic multidimensional data model etc., Information System user interface designing using Servlet, Java Server Pages. Building multiple clients of IS using Servlet and JSP Session Handling, Web Services, Building information system for mobile environment using Android software development kit.
10B22CI622 Data Mining (4 Credits)
Introduction data mining, Classification of Data Mining systems, Data Warehouse and OLAP Technology, Multidimensional Data Model, Data Preprocessing, knowledge representation, Attribute-oriented analysis, Classification and Prediction, Accuracy and Error measures, evaluating the accuracy of a Classifier or a Predictor, Ensemble Methods, Clustering, Association Rules, Outlier Analysis, Mining Time-Series Data, Mining Sequence Patterns in Transactional Databases and in Biological Data, Graph Mining, and Multirelational Data Mining, Multidimensional Analysis and Descriptive Mining of Complex Data Objects, Spatial Data Mining, Multimedia Data Mining, Text Mining, Mining the World Wide Web.
10B11CI612 Compiler Design (4 Credits)
Introduction of Compiler, Various Phases of Compiler, Lexical Analysis: Finite State Machine, DFA, NFA, Regular Expression and their Application to Lexical Analysis. Syntax Analysis: Formal Grammar and their application to Syntax Analysis, BNF Notation, CFG, Derivation and Parse Trees, Top Down Parsing: Recursive Descent, Operator Precedence Parsing, Predictive Parsers. Bottom-Up Parsers: Shift Reduce Parsing, LR Parsers, SLR Parser, CLR Parser, and LALR Parser. Syntax Directed Translation: Three Address Code, Quadruple & Triples. Symbol Table, Error Detection & Recovery, Code Optimization: Loop Optimization & DAG, Code Generation. Software Tools – LEX, YACC.
10B11CI613 Computer Organization and Architecture (4 Credits)
Register level design, Processor level design. System level design, Advanced data representation. Instruction set architecture level. Data-path Design. Hardwired control unit, micro-programmed control unit, pipeline control unit. Structured Memory Design. Bus System. System control. I/O Control. Performance analysis. Processor array. Multi-computer and Multi-processor systems.
ELECTIVE COURSES10B1NCI731 Artificial Intelligence (3 Credits)
History and foundations of AI. Problem solving and intelligent agents. Problem solving and search (blind, informed, constraint satisfaction, adversarial). Knowledge representation and reasoning in deterministic environments (logic, semantic networks, frames). Knowledge representation and reasoning in probabilistic environments (Bayesian networks). Decision making. Planning. Learning.
13B1NCI731 Cloud Computing (3 Credits)
Trends of computing, Overview of Distributed Computing, Introduction to Cloud Computing, Issues and Challenges, Cloud Architecture , Cloud Services, Infrastructure as a Service (IaaS), Platform as a Service (PaaS), Software as a Service (SaaS), Virtualization Technology, Role of Virtualization in Cloud Computing, Virtual Machines Monitors (VMM), Virtualization Techniques, Virtualization of resources, Managing data-storage & processing. Scaling, Cloud Security, Case Studies. Open source and Commercial clouds Amazon Web Services- Elastic Cloud Compute, Google Application Engine, windows Azure.
12B2NCI752 Mobile Computing(3 Credits)
Introduction to mobile computing: Applications, mobile and wireless devices, history of wireless communication, open research topics, simplified reference model, Wireless Transmission, Medium Access Control. Telecommunication Systems: GSM, UMTS, UTRAN, Core Network, Handover. Wireless LAN, IEEE802.11, 802.11b, 802.11a, HIPERLAN, Bluetooth. Mobile network Layer, Mobile transport layer, Mobility, Mobile Operating Systems: Android OS, IOS , Mobile networking, Quality of Service in Mobile Networks, Mobile access to World-Wide-Web, Mobile Data Management, Mobile Transactions, Mobile Computing Models.
12B2NCI751 Theory of Automata and Compiler Design (3 Credits)
Introduction to Automata, types of automata and their conversions, Applications of Finite Automata to lexical analysis, Regular Expressions , conversion of automata and regular expression, Push down automata Context Free grammars, top down and bottom up parsing, YACC programming specification, Syntax directed translation, S-attributed and L-attributed grammars, Intermediate code generation, Chomsky hierarchy of languages and recognizers, Context Sensitive features like type checking, type conversions, equivalence of type expression, Turing Machine as language acceptors and its design, Code generation and optimization.
12B2NCI753 Human Computer Interaction (3 Credits)
Human needs and role of technology, Paradigms of HCI, Ergonomics, Usability, Design, Cognitive Science, Interaction Design, Information Systems Analysis, Activity Theory, Guidelines for HCI design, Guidelines for Game Design, CSCW, Empirical investigations and Research methods for HCI.
10B2NCI852 E-Commerce(3 Credits)
Introduction and overview of e-Commerce,Intelligent Web and Collective Intelligence, Creating Suggestions and Recommendations, Develop Server side E-Commerce solutions using J2EE, Intelligence based on Grouping,Intelligence based on classification, Implementing Security, Cryptography, Authentication in commercial sites,Mining applications in commercial websites.
12B1NCI832 Mobile Application Engineering(3 Credits)
Mobile computing Architecture, Mobile Devices, Mobile System Networks, Data Dissemination, Mobile Management, Security, Handling Mobile Databases, Data Dissemination and Broadcasting Systems- Communication Asymmetry, Classification of Data-Delivery Mechanism, Data Dissemination Broadcast Models, Selective Tuning and Indexing Techniques, Programming in iPhone Programming in iPhone, SDK, Xcode, Interface Builder, Objective C, Developing Mobile GUI, VUIs, Multichannel and Multimodel UI, XML web services, Data Synchronization in Mobile Computing Systems, Mobile Devices: Server and Management, J2ME , Mobile Application Development Framework and Tools.
10B2NCI853 Cryptography and Network Security (3 Credits)
Network security services, cryptography as security mechanism, Mathematics for Cryptography – Modular arithmetic, Finite fields, Primality testing, Discrete Logarithms and Chinese Remainder theorem, Symmetric key cryptosystems – Fiestel Cipher, DES, AES,RC4 Assymetric Cryptosystems – Diffie Hellman Protocol, RSA, ECC etc. Message Authentication and Integrity Codes, Hashing – MD5, SHA-1. Virtual private networks, IPSec and Transport Layer Security, Security in Diverse Networked Devices e.g. Mobile Phones / RFID Based Systems / Sensors, Intrusion Detection Systems, Trusted Computing Base.
10B1NCI837 Natural Language Processing (3 Credits)
Applications and Challenges, Rationalist and Empiricist approach, Dirty Hands, NLTK, Gensim, LingPipe, Probability Theory, Bayes Theorem, Expectation and Variance, Standard distributions, Information Theory, Entropy, Relative Entropy, Joint Entropy, Entropy of English, Frequency, Mean and Variance, Hypothesis Testing, MI, Parsing, Morphology, Building Ngram Model, Statistical Estimator, MLE, Cross validation, Combining Estimators, Simple Linear estimators, General Linear Interpolation, Pseudowords, Supervised, Bayesian, Dictionary Based, Disambiguation based on sense definition, Thesaurus Based, Unsupervised Disambiguation, Linguistic Essentials, Markov Models, Hidden Markov models, HMM properties, variants, POS, Markov model taggers, Hidden Markov model taggers , Tagging Accuracy and applications of tagging, Probabilistic parsing , RE and Automata, LSI, Machine Translation, Text Categorization.
10B2NCI752 Software Quality(3 Credits)
Software Quality and Reliability. Profiling, Performance tuning. Defensive Programming. Programming Style. Performance Engineering. Software Quality Assurance, Debugging, Debugging Tools and Techniques. Functional Testing, Structural Testing. Test Adequacy. Object Oriented Testing. Testing design patterns. Agile testing.
10B1NCI831 Image Processing (3 Credits)
Taxonomy of digital images and applications, Color Models:RGB, CMYK, HLS, HSV, YIQ, YUV, YCrCb. Spatial domain processing-Half toning, dithering, geometric transformations, enhancement of gray images, color images, and range images. Frequency domain processing-Fourier and Cosine transformation based processing of gray and color images. Image Registration & Morphological Processing, color image processing, Computer Vision Algorithms, Domain specific applications.
11B1NCI831 Distributed Computing(3 Credits)
Review of principles and concepts as a foundation to Distributed Systems. Clock Synchronization, Global state collection mechanisms. Election Algorithms. Termination Detection. Distributed mutual exclusion, Solutions using message passing. Process deadlocks in DS. Agreement Protocols. Consistency and Replicated Data Management. Fault Tolerance and Reliability. Self Stabilizing Systems. Distributed Computing Vs Cloud Computing.
10B1NCI734 Software Engineering Management (3 Credits)
Introduction – Software Engineering Management via standardized documentation and software risk engineering , Risk Identification , Risk Estimation and Analysis, Risk Mitigation and Risk Control, Requirement Engineering documentation, SEI Architecture Design Documentation , IEEE Standard for software and System Test Documentation Software Configuration Management
10B1NCI737 Multimedia Computing(3 Credits)
Introduction to multimedia, multimedia authorizing and processing tools, multimedia data representation; basics of digital video and audio; text, image, and video compression standards; image and video formats – GIF, TIFF, JPEG, MPEG-2, MPEG-4, MPEG-7, H.261, H.264; audio representation on computers, audio coders, acoustic models and speech signal processing and modulation, speech input and output, speech transmission, audio and video synchronization; multimedia content analysis, metrics and measures for image, video, and audio quality; standards for multimedia communications, multimedia streaming, live / on-demand broadcasting.
10B13CI834 Parallel Processing (3 Credits)
Fundamentals of parallel processing, performance metrics – execution time, overhead, speedup, efficiency, cost, scalability, Amdahl’s Law, Gustafson’s Law; parallel architecture and platforms – Flynn’s Taxonomy, vector processors, shared and distributed memory architectures, superscalar architecture, interconnection networks; Programming Paradigms – Shared Memory (OpenMP), distributed memory (MPI), and GPU (CUDA); parallel algorithm design and applications – decomposition of data and tasks, granularity, load balancing, communication, mapping/scheduling, graph applications (Prim’s, Dijkstra’s, Connected Components, etc.), sorting, matrix applications.
13B1NCI732 Wireless and Mobile Adhoc Networks (3 Credits)
Fundamentals of Wireless Communication Technology, Radio Spectrum, Propagation Mechanisms, Characteristics of the Wireless Channel, IEEE 802.11 Standards, HIPERLAN Standard, Bluetooth. HomeRF, MAC Protocol for Ad Hoc Wireless Networks- Introduction, Issues in Designing, Design Goals of a MAC Protocol for Ad Hoc Wireless Networks, Classifications of MAC Protocols, Routing Protocol for Ad Hoc Wireless Networks –Introduction, Issues in Designing, Classifications of Routing Protocols, Transport Layer Protocol for Ad Hoc Wireless Networks- Introduction, Design Goals of a Transport Layer Protocol for Ad Hoc Wireless Networks, Classification of Transport Layer Solutions, Issues and Challenges in Providing QoS in Ad Hoc Wireless Networks
14B1NCI834 Mobile Application Development(3 Credits)
Introduction to Mobile Application Development its various tool and platform. Android Programming – Installation Procedure of various tools that are required for Android Programming, Programming activity, intent, and multiple activity. Interface Development for Mobile Apps, Intents and Services, Storing and Retrieving Data, Mobility and Location Based Services, Communications, Web Telephony, Notifications and Alarms, Graphics, Multimedia, Packaging and Deploying.
10B1NCI832 Software Design (3 Credits) Understanding Software Architecture, Architecture Business Cycle, Software architecture process, Creating and Designing Architecture, Understanding and achieving quality attributes in design, Documenting Architecture, Reconstructing Architecture, Analyzing Architecture, Reusing Architecture. Architectural Patterns: Data centric Architecture, Data Flow Architecture, Client-proxy Server, Customer support, Reactor, Pipe and filter Architecture, Layered Architecture. Design patterns: Structural Patterns, creational Patterns, Behavioural Patterns, Grasp Patterns, J2EE design patterns. Structured design: Structure charts and guidelines for designing good structure charts, Deriving structure chart from structured analysis model, writing the process specifications using structured language, pre/post conditions, decision tables, flow charts, Nassi-sheiderman Diagrams etc. and data dictionary. Architecture design for Middleware, Service oriented, Model Driven and Aspect oriented solutions.
10B1NCI736 Information Retrieval & Data Mining(3 Credits)
Theory of information retrieval, Information retrieval on data and information retrieval on the web Information retrieval tools and their architecture, An example information retrieval problem, Processing Boolean queries, The extended Boolean model versus ranked retrieval, Wild card queries, Spelling correction , Phonetic correction , Term frequency and weighting, Vector space model, Variant tf-idf scoring, Web as graph, PageRank, Web directory, Search engine, Meta search engines, Web searching and search engine architecture, Searching algorithms and Page ranking algorithms, Enhancing Technical Q&A System, Data extraction, Data cleaning, Data Integration and transformation, Data reduction, loading and post loading, Usability and complexity analysis of Bayesian, Nearest neighbor, Decision tree based and rule based algorithms, Usability and complexity analysis of Agglomerative Hierarchical, K-means partitioning algorithms, Usability and complexity analysis of Apriori, sampling, partitioning, and multiple minimum support algorithms.
11B1NCI753 Robotics (3 Credits)
Mathematical foundations, Kinematics, Inverse kinematics, Dynamics, control architectures and topologies, Sensor and effectors design, automatic planning, system configurations – cellular automata, modular robotic systems, mobile sensor networks, swarms, heterogeneous systems, Human Robot Interaction.
14B1NCI832 Industrial Automation (3 Credits)
Introduction to Process Control, Process Definition, Open Loop and Close Loop Control, Proportional, Integral and Derivative Control, Multi variable Control, Transducers Characteristic, Different Type of Transducers_ Displacement, Temperature, Pressure, Intelligent Sensors, Building Block of Automation System_ Analog and Digital I/O Modules, SCADA, RTU, Fail-Safe System, Final Control Element_ Electric Actuation, Control Valves, Direct Digital Control_ Position and Velocity Algorithms, Distributed Digital Control, Real-time Programming, Intelligent Controllers.
14B1NCI833 Advanced Data Structures(3 Credits)
This course covers major results and current research in data structures. The course includes following topics: Introduction to Persistence and Retroactivity in data structures, Memory Efficient List, Skip List. Self Organizing Lists and Competitive Analysis, Red Black Trees, Splay trees, Geometric view, Link-cut trees, Heavy-light decomposition, Euler tour trees, Suffix tree, Suffix array, Linear-time construction for large alphabets, Suffix tray, Rank, Select, Tries, Compact suffix arrays and trees, Models, Predecessor problem, Van Emde Boas, x-fast and y-fast trees, indirection, Fusion trees.
10B25CI753 Network Programming (3 Credits)
Introduction to sockets, Overview of network layer protocols: User Datagram Protocol (UDP), Transmission Control Protocol (TCP), Stream Control Transmission Protocol (SCTP) etc. Developing inter process communication scenarios: single client/single Server, multiple client /single servers and multiple client/multiple servers. Device driver writing, Examples of character, block and network device drivers. Advanced Network Programming, Advanced sockets: key and raw sockets, dual stack inter-operatibility, socket buffers, twisted sockets etc., Game Programming using PyGame.
10B1NCI835 Systems Programming (3 Credits)
Programming environment, Evolution of API Standards, System calls, their interface, and how to use them, Makefile writing, Debugging tools: gdb, kdb, lexical analysers: lex, flex, compiler compilers: yacc, bison, etc., Blocking and non-blocking I/O, Synchronized and Asynchronous I/O, Process – creation, termination and control, Threading models – kernel, kernel-assisted, user-level. Inter process communication methods – communication with bidirectional pipes, FIFOs, stream pipes, message queues, shared memory, sockets etc., Device Drivers- character, block and network, Clock and timers, Advanced interval-timer concepts, timer drifts and overruns.
10B1NCI732 Computer Graphics (3 Credits)
Introduction: Context, Requirements, and Application, Graphics Pipeline and Hardware : Display Unit, Frame buffer, DPU, GPU, Data structures and algorithms for Raster Graphics: Line, circle, ellipse, polygon,, Area filling, 2D and 3D Planer and Curved objects: Data structures for modelling; Algorithms for Mesh generation, Clipping, 2D and 3D Geometric Transformations, etc. Rendering and animation: Data Structures, Algorithms and hardware support. Procedural modelling: Fractals and particle systems.
13B1NCI831 Multidimensional Data Structures(3 Credits)
Introduction to multi-dimensional data; applications and issues; multi-dimensional point data representations using range tree, quad tree, and KD tree; multi-dimensional bucket methods; interior and boundary based representations of objects and images; multi-dimensional structures for intervals and segments: interval tree, segment tree, priority search tree, point and area based methods; high dimensional data: best first and depth first k nearest neighbour, multi-dimensional and distance based indexing.
13B1NCI832 Design of Database Systems (3 Credits)
Introduction to distributed databases, DDBMS architecture, Distributed Database Design, Distributed Query Processing, Query decomposition and data localization, Optimization of Distributed Queries, ordering of joins and semijoins, Reliability of Distributed DBMS, Distributed reliability protocols, Data replication and failures.
13B1NCI833 Computer games (3 Credits)
Game Computing Platform and Framework , computing platform like XNA, Unity, Game Maker Studio etc. their porting features, optimizing features, physics engines. Their scripting languages and use of open scripting language like Jscript and C#. 2D & 3D animation & motion physics. Use of physics engine in Gaming in native and gaming engines. Principals of physics, gravity, rigid body etc. Designing of Computer game with native development versues game engine development. Choosing the right Design pattern. Story development and input device finalization Importance of the story boarding and its market impact. The use of new computing platform and its new touch input mechanism. Game development and participating with game community. Optimizing games for specific launching device Launching of the game and managing updates. Use of new launching markets like Google Play store, Apple store and their policies and their impact on gaming market.
10B1NCI733 Graph Algorithm and Applications (3 Credits)
Overview graph – Isomorphism – Sub graphs – Walks, Paths, Circuits – Connectedness –Components – Euler Graphs – Hamiltonian Paths and Circuits, trees, planar graphs Spanning trees – Fundamental Circuits –Spanning Trees in a Weighted Graph – Cut Sets –Fundamental Circuits, Connectivity and Separability – Network flows, 1-Isomorphism – 2-Isomorphism –Planer Graphs – Different Representation of a Planer Graph. Incidence matrix – Sub matrices – Circuit Matrix – Path Matrix – Adjacency Matrix, Chromatic partitioning –- Matching – Covering – Four Color Problem – Directed, Algorithms: Connectedness and Components – Spanning tree – Finding all Spanning Trees of a Graph, Cut Vertices and Separability Algorithms: Shortest Path Algorithm – DFS – Planarity Testing – Isomorphism, General applications of graphs such as scheduling, bioinformatics, circuit design and communication networks, Genetic algorithms for graph applications Neural networks for graph applications Graph, applications in Bioinformatics ,Algorithms for transportation problems,Graph algorithms for networks/telecommunication problems.
13B1NCI834 Software Construction(3 Credits)
Introduction to software constructions, Design concepts, heuristics, challenges and practices. Software Design Patterns, Designing Good OO design, High quality routines, Layouts and Styles in coding, Self documenting code, Assertions, Secure Coding practices, Defensive programming, Generic Programming, Concurrency in programming and Pseudocode Programming process. Collaborative construction, Debugging, Refactoing, Code Tunning, Logging, Code Profiling. Programming Tools: design, source code, executable code, build, release and version control tools.
14B1NCI731 Embedded System Design (3 Credits)Introduction: Definition; Scope; Common properties: Growing importance of embedded system; Examples. Design Issues: Timing; Quality of services; Dependability; Safety critical; Resource management; PSP for Embedded system. Embedded Processors and its Memory: 8 bit accumulator processors; Example 8 bit architectures; Microcontrollers; Data processors; Comparison of various embedded processors (Intel, Motorola, etc).Peripheral Programming : Timer and Counter; Serial communication; Interrupt; LCD Interface; DMA controller; Analogue to digital conversion techniques; GPS Interface; Bluetooth and Ethernet Interface; Wireless communication (XBee); Camera and various other sensors. Specification Techniques : Models of computation; Communication methods; State charts; Petri Nets; Real-Time UML diagram; Software for embedded systems; Debugging techniques Design Technologies : Synthesis Levels-logic, register, behavior and system synthesis; Hardware/Software Co-design. Detailed design of Embedded Autonomous system: Sensors; Actuators; Feedback control system; Using Arduino boards. Validation and verification : Formal verification and simulation; Simulation speed; Testing issues; Hardware/Software co-simulators; Emulators; Fault tolerance; Power consumption.
10B1NCI731 Soft Computing (3 Credits)
Genetic Algorithms: Introduction to Genetic Algorithms, Genetic Operators and Parameters, Genetic Algorithms in Problem Solving, Theoretical Foundations of Genetic Algorithms, Implementation Issues. Artificial Neural Networks: An Introduction, Supervised Learning Networks, Associative Memory Network, Unsupervised Learning Networks, Computing with Neural Nets and Applications of Neural Network. Fuzzy Sets: Introduction to Fuzzy Sets, Operations on Fuzzy sets, Fuzzy Relations, Fuzzy Measures, Applications of Fuzzy Set Theory to different branches of Science and Engineering.
14B1NCI835 Performance Analysis of Computing System (3 Credits)
Introduction of statistical model, Probability space, Random Variables, Discrete and Continuous distribution, System Modeling ,Measurement Techniques ,Experimental Design ,Workload Design , Markov Chain Theory: discrete-time Markov chains, continuous-time Markov chains, renewal theory, time-reversibility; Poisson Process: memory lessness, Bernoulli splitting, uniformity, PASTA; Queueing Theory: open networks, closed networks, M/M/1, M/M/k, M/M/k/k, Burke’s theorem, Jackson networks, classed networks, load-dependent servers, BCMP result and proof, M/G/1 full analysis, M/G/k, G/G/1; Simulations: time averages versus ensemble averages, confidence intervals, generating random variables for simulation, Inspection Paradox; Empirical Workload Measurements: heavy-tailed property, Pareto distributions, self-similarity, heavy-tailed distributions; Analysis of Scheduling: FCFS, non-preemptive priorities, preemptive priorities, PS, LCFS, FB, SJF, SRPT; Familiarization with tools that can be used to monitor/profile systems, analyze data, and present results. Examples of target applications to be analyzed include: a web server (apache), a database server (mysql), a game server (quake), and a video player (mpeg).
14B1NCI831 Design of Algorithm (3 Credits)
Algorithms design using multidimensional data structures, e.g. range tree, quad tree, KD tree, BSP, Quad Trees, interval tree, segment tree, priority search tree, etc.; Data structures and algorithms for spatial and spatio-temporal databases; Graph based algorithm design e.g. planarity, coloring, vertex cover, cut vertex, digraph, etc.
14B1NCI836 Digital Audio and Speech processing(3 Credits)
Audio and speech processing essentials, Quantization and Entropy Coding, Linear Prediction in narrow band & wide band coding, Psychoacoustic principles, Time Frequency Analysis, Audio and speech coding standards, Lossless audio coding, Perceptual coding and quality measures, Digital speech and audio watermarking, Speaker Recognition Systems.
12B2NCI831 Human Aspects for Information Technology (3 Credits)
Review of introductory HCI , User Centered Design, Requirement Engineering, Usability evaluation, Relationship and collaboration technology, Cognitive aspects of software development, Theories of Human Development, Privacy, Regulation, Social aspects of IT and IT professions, Digital divide, Risks and liabilities of computer-based systems, technological disasters, software failure, responsibilities towards nature, Sustainable development and IT, Cyber-ethics, Research methods for investigating human and social aspects of computing.
10B1NCI735 Theory of Knowledge, Learning, and Research (3 Credits)
Taxonomy of knowledge types, Ways of knowing, Typology of Intelligence, Phenomenon of learning, Cognitive dissonance, cognitive flexibility, Active learning, Integrative learning, Experiential learning, Reflective Practice and Design, Intellectual development, Meta-cognition, Well structured problem solving, Ill structured problem solving, Deliberate Practice and Expert Performance, Creative Problem Solving (CPS), Framework for critical thinking, Reasoning and argument analysis, Taxonomy of Engineering and Computing Research, Mathematical, scientific, and design thinking for computing research, Conceptualisation, Similarity, Causality, Correlation, Categorisation, Knowledge Structuring, Finding Patterns and Structures, Research Design and Validation.
14B1NCI837 Multimedia Interaction Design(3 Credits)
Review of introductory HCI, User Centered Design, Experience Design, Multimodal and mixed reality interfaces, Multimedia Content Authoring, Production, and Project Management, Interactive Storytelling and Computer Games, Social Media, Digital Media Ethics, Human factors for non traditional interfaces, Haptic and Gesture interfaces, Locomotion interfaces, Auditory and voice interfaces, Olfactory and Taste Interfaces, Small screen interfaces, multimodal interfaces, Virtual reality, Augmented reality.
M.Tech Computer Science and Engineering Outline Syllabi
2 YEAR M.Tech COURSES
13M11CI111 Advanced Data Structures and Computational Thinking (3 Credits)
Advanced data structures: String data structures, Red Black Tree, Tournament Tree, Splay Tree, Tries, Indexing trees for large scale databases, Priority search queues, Spatial and Multidimensional data structures (pyramid, kd tree, quad tree, octree, R tree, bsp tree, region adjacency graph, etc.), Kinetic data structures
Philosophy of CS – Fundamental questions of CS, traditions of CS (logico-mathematical view, design/ engineering view, empirical/scientific view), emerging interdisciplinarity
Unifying and pervasive themes of CS, – abstraction, complexity, sequentiality, concurrency, synchronization, caching, consistency, completeness, state, system/quality metrics, performance, scalability, limits, load balancing, locality, non-determinism, prevention/detection/recovery of worst case scenarios through exception handling, error correction, redundancy, damage containment, tradeoffs and consequences, power consumption
13M11CI112 High Performance Software Engineering (3 Credits)
Software performance requirements, Software risk taxonomy, Performance oriented software architecture, SOA, design patterns; Performance, load and stress testing; Performance programming – assertions, debugging, profiling, build and release management, productivity tools, program comprehension, code organisation, code analysis & optimisation, cache conscious programming, secure coding, reducing resource requirements, performance tuning, shared memory and hybrid parallel programming with multi-core and GPU as examples, mixed language & mixed paradigm programming
13M11CI113 Pattern Recognition and Machine Learning (3 Credits)
Mathematical Foundations, Bayesian decision theory, principal component analysis and dimension reduction, parametric and non-parametric learning, association and clustering, nearest neighbour indexing and hashing, boosting techniques, kernel methods and support vector machine, Time series analysis, HMM, optimisation, cross validation, model selection and regularization, large scale data analytics, performance metrics.
13M11CI114 Distributed Systems (3 Credits)
Foundation of Distributed Computing, Synchronization mechanisms, Resource Management, Distributed programming, Self Stabilizing Systems, Peer to Peer Systems, Fault Tolerance, Distributed Grids and Cloud Computing, Data Consistency, Data Replication and failures; Distributed Database Design, Distributed Transactions, Web Services, Hadoop, Reliability of Distributed DBMS, performance metrics
13M11CI211 Advanced Algorithms(3 Credits)
Amortized Analysis, NP Completeness; String Algorithms, Cryptography, Randomized and Approximation Algorithms; Optimization, Nature inspired algorithms; Large Graph Algorithms, Parallel Algorithms, Web Algorithms
13M11CI212 Performance Evaluation of Computing Systems (3 Credits)
Performance metrics for computer architecture, operating systems, computer networks, databases, software systems, and security infrastructure – computational speed, response time, throughput, accuracy, availability, reliability, integrity, safety, usability, scalability, quality of service, maintainability, serviceability, energy & resource efficiency, sustainability;
Analytical tools for performance evaluation – workload characterisation, input modelling, deterministic and nondeterministic systems, discrete event simulation – probability distributions, random number generation, queuing systems, Markovian models; reliability models, maintainability models, energy models
Empirical performance evaluation – Performance testing, Test benches, Benchmarks (types, strategies, and tools for computer architecture, operating systems, computer networks, databases, software systems, security infrastructure, etc.), Reliability Testing, System validation.
13M1NCI131 Human Centered System Design (3 Credits)
Human made environments, Systems Thinking, Systems Engineering, Human factors, Human errors, Cognitive Engineering, Requirement Engineering, Task Analysis, Activity Analysis, Context Analysis, Distributed Cognition, Design principles, Human factor methods for analysis, design, and evaluation, Usabililty and Performability, Guidelines, Complex Systems, Case studies.
13M1NCI132 Algorithmic Graph Theory (3 Credits)
Introduction: Overview of graph, complexity, , NP‐ completeness, Approximation and randomization of graph algorithms, Tour and Traversals, Spanning Tree and Sub graph,
Matching , Covering and Coloring ,Planar graphs, Flow Problem, Extremal problems & Algebraic graph theory, Perfect graphs, Random Graph, Random graph model, , Random Walk,
and Markov Chain, Erdos‐Renyi random graph,
Social Networking and link analysis : Introduction: Networks everywhere, The social networks
perspective I, Social network data and methods, Graphs and Matrices, Basic measures for individuals and networks, king connections: Random graphs and network evolution, Making connections: Social contexts: Affiliation and identity, Connection: Search, collapse, robustness, Connection: Social movements and diffusion of innovation, Connection: Ego neighborhoods, Cliques and groups, Homophily and social segregation, Six degrees of separation and social networks, Social network analysis and case study ‐Facebook, LinkedIn, Google+, and Twitter
13M1NCI333 Intelligent Systems (3 Credits)
Representation, Ontologies, SAT, GAT, Labelling problems, Map coloring, Investigating solution efficiencies, Search, Computational Complexity of intelligent systems, Natural Language Understanding, Production Systems, C Language Integrated Production System (CLIPS), Uncertainty Manipulation, Confidence Factors, Probability, Belief Networks and Multivalued Logic, Fuzzy Systems and FuzzyCLIPS, Planning in IS, Biologically-Inspired Computing and IS, Self-Organizing Systems, Learning in IS, Introduction to Expert Systems.
13M1NCI431 Theory of Cryptography (3 Credits)
Mathematical Backgrounds of Cryptography , Advanced Encryption Algorithms , Selected Classic Ciphers and Cryptanalysis – World War II Ciphers, Selected Modern Ciphers and Cryptanalysis – Smart Card , Cellular and Wireless Communication Ciphers, Zero Knowledge Protocols, Secret Sharing Schemes, Modern Cryptographic Applications – E cash, E voting , Data on move and Data on rest in World Wide Web.
13M1NCI732 Learning Technologies (3 Credits)
Learning sciences – aspects of learning (inquiry, communication, construction, expression, and assessment), levels of learning and expertise, dimensional of learning, cognitive development, active learning, discovery learning, problem based learning, social learning, integrative learning, reflective learning, experiential learning, instruction design, game-based learning.
Technology enabled systems for all aspects of learning – devices and interfaces, online learning systems, remote and virtual laboratories, intelligent tutors, simulation systems, creation and management of learning objects, authoring tools for learning materials, learning management systems, open educational resources, personalized and adaptive learning systems; educational games, VR and AR applications, CSCL, tools for formative and summative assessment, support for peer tutoring, social networks and infrastructures for learning and knowledge sharing, learning analytics, mobile and ubiquitous technologies for learning, case studies.
14M1NCI231 Cryptography and Computer Security (3 Credits)
Need and Types of Cryptography, Classical Cryptosystems, Modern Cryptosystems – Symmetric and Asymmetric, Stream and Block Ciphers, Selected Protocols of Modern Cryptosystems, Computer Security Requirements, Methods in Computer Security – Digital Signatures, Hash Functions, Authentication Mechanisms, Protection in Operating Systems, IP Security , Transport Layer Security and E Mail Security Mechanisms.
14M1NCI232 Parallel Architecture and Algorithms (3 Credits)
Introduction to parallel machines, algorithms and computing, and their performance analysis, Uniprocessor parallelism-Vector and SIMD, Superscalar and VLIW processors; Multiprocessor systems- shared memory systems, memory consistency, inter-process communication, message passing using MPI; Performance metrics, scalability; Parallel algorithms -Tasks and decomposition techniques, Processes mapping, Dense matrix algorithms, Graph algorithms, Search algorithms, Dynamic programming, Fast Fourier transform; Parallel programming platforms, Basic communication operations, Analytical modelling, Scheduling, GPU and hybrid computing, Fault tolerance techniques.
14M1NCI233 Database System Implementation(3 Credits)Physical data Organization, Storage and File structure, Storage access, I/O Model of Computation and Physical Layout, Scanning, sorting, merging.File organization, organization of records in files, data dictionary storage. Indexing and hashing: ordered indices: Primary index, secondary index, Tree based indexing, multidimensional indexing, multiple key access, Internal hashing: open addressing, chaining, multiple hashing, External hashing, static hashing, dynamic hashing, comparison of ordered indexing and hashing, bitmap indices, Database system architectures: centralized systems, client server systems, parallel systems, distributed systems, query compiler, Architecture and Case study of some contemporary Database systems; System Failures and Recovery.
14M1NCI234 Advanced Mobile and Cloud Computing (3 Credits)
Introduction to Cloud Computing , Issues and challenges, Deployment models for mobile applications, Use of Virtualization Technology in Mobile Communications, Cloud Services and deployment platforms for mobile applications, Overview of Mobile Computing, Mobile Computing Issues, Mobile Application Development Framework, Mobile Cloud Computing, Data and Computation Offloading in Mobile Cloud Computing, Context aware Mobile Cloud Services, Open issues in Mobile Cloud Computing.
14M1NCI235 Data Compression(3 Credits)
Introduction: Background, Text, Images, Videos, Information Theory, Quality Metrics, Information Theory, Probability Coding, compression ratio; Lossless Compression: Huffman, Arithmetic, & their adaptive forms, Run-Length, Bit-Plane, DPCM, Lempel-Ziv, BWT, Word LUTs, and Multiresolution Compression Techniques; Lossy Compression: Transform Coding (Fourier, DCT, Haar, Walsh, and Hadamard), Subband Coding and Wavelet Compression; Scalar Quantization: Uniform, Optimal, and Hybrids; Audio Compression Standards & Formats: MP3 including MPEG-1 Audio Layer 3, WAVE, CD-AUDIO; Lossless Audio Compression, Lossy Audio Encoding, Audio vs. Speech Compression Techniques; Psychoacoustic Model; Signal Masking; Spectral Analysis; Predictive Coding, Coupling / Delta Encoding, etc; Vector Quantization: Tree-structured and Structured Vector Quantization, Variations; Data Structures: R-Tree, Grids, Quad-tree, Suffix arrays, indexing – construction, inversions, and others; Video Compression: Inter-Frame Compression, and Motion Compensation; Compression Standards: JPEG, MPEG, audio compression, and others; File Compression, Database Compression, Querying – boolean query processing, ranking and information retrieval, Digital Libraries, full-text indexes, and other advanced topics and applications of Compression Techniques
14M1NCI236 Educational Models for Computer Science (3 Credits)
Biglan’s classification of disciplines, Evolution and diversification of computing as a discipline and profession, Distinguishing features of Software development, Core competencies for computing professionals, Evolution of engineering and computing education, Theories of learning, Active Learning, Integrative Learning, Collaborative Learning, Reflective Learning, Attributes of effective teaching, Contemporary philosophies and emerging trends in STEM/design/computing education, Developing orientation for research/entrepreneurship/sustainability through computing courses, Inductive instruction in computing courses - Inquiry, Problem based, Project based, Case based; Assessment approaches and rubrics, Use of learning technologies for effective teaching and learning.
14M1NCI237 Problem Solving and Research Methodology (3 Credits)Problem typology, Polya’s Model of problem solving, Well structured problem solving, ill structured problem solving, Analogical reasoning, Generic Problem solving techniques – Concept mapping, Systems diagrams, SWOT analysis, Drill Down, Appreciation, 5 Whys, Cause and effect diagram, Affinity diagram, CATWOE, Appreciative inquiry, Root cause analysis, risk analysis, FMEA, Impact analysis; Deliberate Practice and Expert Performance, Creative Problem Solving (CPS), Lateral Thinking, Multi-perspective thinking, TRIZ; Philosophy of Knowledge, Reasoning, Framework for critical thinking, Dimensions of Engineering and Computing, Taxonomy of Engineering and Computing Research, Mathematical, scientific, and design thinking for computing research, Conceptualisation, Similarity, Causality, Correlation, Categorisation, Knowledge Structuring, Finding Patterns and Structures, Research Design and Validation.
14M1NCI238 Interactive Media (3 Credits)
Human factors for multimedia interfaces, Multimedia Content Authoring, Production, and Project Management, Interactive Storytelling and Computer Games, Social Media, Digital Media Ethics, Human factors for non traditional interfaces, Haptic and Gesture interfaces, Locomotion interfaces, Auditory and voice interfaces, Olfactory and Taste Interfaces, Small screen interfaces, multimodal interfaces.
14M1NCI239 Computer Vision (3 Credits)
Image formation & image models, Cameras, Radiometry, Color models. Geometric methods for curve and surface modelling, Contours, optics & shadows, stereo imaging, regions and edges detection and representation, dynamic vision-Motion detection, change detection, object recognition and features extraction, Textures, Application areas like Medical Image processing, Remote sensed image processing, video processing.
14M1NCI241 ICT & Sustainable Development (3 Credits)
Contemporary theories and perspectives about Development, Sustainability – Philosophy, Practice and Guidelines; Systems Thinking, Implications of computing – social, legal, philosophical, ethical, political, constitutional, cultural, and economic; Cyber-ethics, ICT Accessibility, ICT for environmental sustainability, ICT for Rural development, Health Informatics, ICT for ageing population, ICT for physically and mentally challenged people, ICT for marginalised people, Heritage Informatics, Education Informatics, Electronic waste disposal and recycle, Green Computing, Regulatory compliance.
14M1NCI331 Mobile and Pervasive Computing (3 Credits)
Software architecture and technologies for mobile and pervasive computing, mobile computing devices and system networks, Issues in mobile pervasive networking, Application development platforms for mobile pervasive services, Internet for Mobile Pervasive computing, Naming and Location management in pervasive mobile networks, context-aware computing, temporal consistency, sensor devices and sensor data management, real-time embedded and surveillance systems, sensor networks, data dissemination, Caching, Prefetching and Hoarding, Replication Services, Synchronization and consistency, RFID technology and applications, real-time embedded and surveillance systems, sensor networks, User Interface Issues in Pervasive Computing, Smart Card based Authentication Mechanisms, Wearable computing, Vineyard computing, Energy harvesting and Power management in Mobile Pervasive Computing.
14M1NCI332 Multimedia and Wireless Computer Networks (3 Credits)
Introduction to wireless network architecture – fundamentals of wireless networking, protocols, and standards – next-generation wireless networks – mobility management – wireless enterprise networks – GSM – network signaling – WAP, mobile IP, 3G systems – overviews of LAN, evolution of the WLAN industry – wireless home networking – IEEE 802.11 – EEE 802.15 – WPAN – Home RF – Bluetooth – Mobile IP: Registration and Tunneling – Multimedia networking: Multimedia network Services and Applications – Broadcast TV and Video Streaming, Quality Of Service (QOS) – Media Transport Protocols – Session Initiation Protocol (SIP) – Session Description Protocol (SDP) – Real-Time Streaming Protocol (RTSP) – Real-Time Transport Protocol (RTP) – Media Transport – Security Issues/Techniques and compression techniques – Firewalls, NATs, IPSec and Secure RTP, Header Compression – Next-Generation Multimedia Network Architecture.
14M1NCI333 Software Requirement Engineering (3 Credits)
Introduction, Kinds of Software Requirements, Functional Requirements from the User/Customer’s Perspective, Non Functional Requirements, Process Models and Requirement Engineering Process – meta model, Actors and Stakeholders in the Requirements Engineering Process, Social and Cultural Issues in Requirements Engineering, Requirements Elicitation – Stages, Basics of Knowledge Acquisition, Knowledge Structuring Techniques, Specific Elicitation Techniques- Interviewing, Scenarios, Prototyping and Participant Observation; Requirements Analysis – Incomplete Requirements, Inconsistent Requirements, Analysis Checklists; Requirements Analysis and Negotiation, Risk Analysis, Requirements Errors – Impact of Requirements Errors, Error Prevention in Requirements, Defect Removal, Prototyping, Requirements Validation, Requirements Management – Stable and Volatile Requirements, Requirements Identification Techniques, Requirement Change Patterns, Requirement Change Management, Requirements Traceability, Prototyping, Writing Requirements, Requirements Document, Quality Attributes of Requirements Document, Requirements Engineering for Agile Methods, Requirements Engineering for Web-Based Systems, Requirements Engineering for Product Lines, Requirements Prioritization.
14M1NCI334 Web Algorithms (3 Credits)
Web Mining, Crawling, web Search and retrieval, Evaluating search effectiveness, Web Caching algorithms, Website Optimization Algorithms, Semantic Web, Indexing, Ranking algorithms, Semantic Search, Ontology Mapping, Match Making, Recommendation Algorithms, Clustering/community algorithms, Topical locality, Graph Structure in the Web, Self-Similarity in the Web, A Brief History of Generative Models for Power Law and Lognormal Distributions, Algorithms for Computational Advertising, Social Network Analysis, Social tagging, Information diffusion, Web growth models, Web traffic models.
14M1NCI335 3D Graphics and Animation (3 Credits)
3D Primitives, Geometry, transformations and Modeling; Visibility Detection; Lighting, Illumination, and Shading, Texture Mapping; Sub-division Surfaces, Implicit surfaces and voxels, creating complex geometry; Imaging and Rendering.
Animation Fundamentals; Motion Creation, Animating articulated structures, kinematics and inverse kinematics; Physically based modeling and simulation, rigid body dynamics; Natural Phenomena and Modeling (plants, arms, etc), and other Simulation; Visualization and other advanced algorithms and topics.
14M1NCI336 Complexity Theory and Models of Computation(3 Credits)
Review on some undergraduate concepts like Turing machines and Church Turing thesis; time and space complexity classes L, NL, P, NP and PSPACE; Proof techniques; Savitch’s theorem and Immerman-Szelepcsenyi Theorem; P-completeness, Cook-Levin theorem and NP-completeness; randomized complexity classes ZPP, RP and BPP; communication complexity with interactive proofs, Arthur-Merlin Games, LFKN protocol, probabilistically checkable proofs and graph non isomorphism problem; circuit lower bounds, bounded depth circuits; counting problems and Valiant’s theory, Permanent and determinant problem.
14M1NCI337 Information Integration and Data Analytics (3 Credits)
Foundations of Incomplete Information, classification of approaches ,cupid,schema merging, rondo, integration planning, clio, deployment, orchid, incremental loading of DW, model management, information integration in dynamic environments, change impact analysis, data integration, data quality problem, causes and consequences, data cleaning approaches, Basics of probability and Random Process , Theoretical and Intuitive Information, Formulation of random variables, Properties of random signal ,Inferences from properties defined on random variables, Random Processes as data generating phenomena, Introduction to Data Analysis, The need for Data Analysis, Reign of Data Analysis, Parametric Methods, The concept of Least squares, AR, MA models and relation between them ARX, ARMAX, Non Parametric Methods, Spectral Analysis, Power Spectral Density, Autocorrelation and Cross-correlation Analysis, Impulse response and step response, State Estimation, Theoretical Background, Kalman Filter.
14M1NCI338 IT Entrepreneurship (3 Credis)
History of Some IT Entrepreneurs, Contemporary Trends in IT Entrepreneurship, IT Entrepreneurship Ecosystem in India, Role Model Experience sharing, Lean Start up Methodology, Finding the right idea, Market sizing, Competitive analysis, Prototyping, Product Design, Business Model, Team, Marketing, Fundraising, Business Plan.
14M1NCI339 Wireless Sensor and Actuator Networks (3 Credits)
Introduction, Characteristics, Challenges, Applications, Propagation Mechanisms (Free space/Two Ray model/Hata model/Channel Fading), Network Architecture & Scenario, Types of deployment/placement strategies, IEEE Sensor Network Standard/ZigBee, Single-hop and Multi-hop communication, Transmission Power Control (levels of transmission), Routing, MAC protocols-Low duty cycle and Wake up concepts, Cross layer issues & methods – Optimizing number of Clusters & Cluster Head rotations, Sleep scheduling Models & Analysis, Clustering, Load balancing, Energy Hole and Connectivity Gap problem, Network Lifetime Maximization, Scheduling & Coverage Optimization, In-Network Data Processing, Data and Flow Aggregation, Energy Harvesting, Energy Models, Mobility Models, Sensing Models, Error Models
14M1NCI431 Large Scale Graph Algorithms (3 Credits)
Introduction & Application of Large-scale Graph, Characteristics, Complex Data Sources -Social Networks, Simulations, Bioinformatics; Categories- Social, Endorsement, Location, Co-occurrence graphs; Basic & Advanced Large-scale Graph Analysis- List Ranking, Link Analysis, Page Ranking Algorithms; Distributed Computation for Massive Data Sets- Spectral, Modularity-based Clustering, Random Walks; Large Graph Representation & Implementation- V-Graph Representation, MapReduce, Surfer, GraphLab; Advanced Topics- Power Law Distribution, Game-Theoretic Approach, Rank Aggregation and Voting Theory, Recommendation Systems.
14M1NCI432 Security Protocols (3 Credits)
Overview of resource constraint networks: sensor networks, wireless ad hoc networks, mobile ad hoc networks, radio frequency identification networks etc. Security issues in resource constraint networks: lightweight cryptography. Lightweight cryptography primitives and protocols. Lightweight encryption/decryption primitive, Lightweight hashing primitives, Lightweight key management primitive, Identification protocols, Authentication protocols, Tag and ownership transfer protocols, Yoking/grouping protocols, Designing integrated security architecture, McCumber Cube model, Trust Management: trust computation methods, trust propagation methods, trust prediction, trust evaluation and trust application. Key Management: key generation protocols, key propagation protocols, key distribution protocols etc.
14M1NCI433 Computer Forensics(3 Credits)
Introduction- concepts and misconceptions, Cyber Frauds, Forensic procedures, Security, Computer Forensics and eDiscovery relationship, Incident Detection, Incident Response Procedures, Handling the evidence, Formal Analysis, Tools, File Signature Analysis, Hash Function, De-Nisting, Threading,Evidence interpretation, Email, internet, hard drive, registry analysis, Defences & reaction, Steganography in Computer Forensics, Common mistakes, Ethical and legal aspects around Computer Forensics
14M1NCI434 Nature Inspired Computing(3 Credits)
Introduction to Nature Inspired Computing(NIC). Nature Inspired Computing for problem Solving-Swarm Intelligence, Evolutionary Algorithms, Ant Colony Optimization, Particle Swarm Optimization, Diffusion Search., Multi-Objective Evolutionary Algorithms. Nature Inspired Computing for Modeling-Artificial Lifelike forms and behavior, Foraging and satisficing, Competition and Cooperation, Social trend and consensus. Introduction to NIC computers- Cellular automata, Biological computers, Quantum computers; Applications and Case Studies.
14M1NCI435 Randomized and Approximation Algorithms(3 Credits)
Introduction to probability and randomized algorithms, randomized algorithms for Quick sort, Minimum-cut, Coupon-collector, Stable marriage, etc; inequalities and random variables, de-randomization, Chernoff and Martingale bounds; Markov and random walks, random graphs and search; Introduction to approximation algorithms, combinatorial problems, vertex and set cover, subset sum, etc; tree and graph based approximation; inapproximability, pseudo-polynomial time algorithms for Knapsack, Bin packing, Euclidean TSP, etc; LP duality theorem, set cover with primal dual, Steiner network, Sparsest cut, hardness of approximation; Markov chain and Monte Carlo, shortest vector, Gram-Schmidt orthogonalization, approximate counting
14M1NCI436 Computer Supported Collaborative Work(3 Credits)
Overview of contemporary HCI principles, Levels of Collaboration Networks, Group decision making process, Electronic meeting support systems, Group decision making support systems, Task type specific support functions, Taxonomy of Collaboration Support Environments, Collaboration functions, Identifying Potential CSCW Applications by Means of Activity Theory, Computational Agents To Support Cooperative Work, Workspace Awareness, Tele-presence, Collaborative Software Development, Multiplayer computer games, domain specific applications, Empirical investigations for impact analysis.