B.Tech CSE Outline Syllabi


Course Outline

B.Tech Computer Science and Engineering / Information Technology Outline Syllabi


Introduction to Computers and programming (4 Credits) 1st Semester Sub. Code:- 14B11CI111

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.

Data Structures and Computer Programming (4 Credits) 2nd Semester Sub.Code:- 14B11CI211
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.

Object Oriented Programming (4 Credits) 3rd Semester Sub.Code:- 14B11CI311
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.


Database Systems (4 Credits) 3rd Semester Sub.Code:- 14B11CI312
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.


Microprocessor and Controllers (4 Credits) 4rth Semester Sub.Code:- 14B11CI411
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.


Computer Organisation (4 Credits) 6th Semester Sub.Code:- 14B11CS613
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.


Fundamentals of Algorithms (4 Credits) 4rth Semester Sub.Code:- 14B11CI412
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


Operating Systems (4 Credits) 5th Semester Sub.Code:- 14B11CI511
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.


Software Engineering (4 Credits) 5th Semester Sub.Code:- 14B11CI512
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.


Theory of computation (4 Credits) 5th Semester Sub.Code:- 14B11CI513
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.


Web Application Engineering (4 Credits) 5th Semester (IT) Sub.Code:- 14B22CI521
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.


Computer Networks (4 Credits) 6th Semester Sub.Code:- 14B11CS611
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.


Information Systems (4 Credits) 6th Semester (IT) Sub.Code:- 14B22CI621
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.


Data Mining (4 Credits) 6th Semester (IT) Sub.Code:- 14B22CI622
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.


Compiler Design (4 Credits) 6th semester Sub.Code:- 14B11CS612
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.


Computer Organization and Architecture (4 Credits) 6th Semester Sub.Code:- 14B11CS613
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.


Artificial Intelligence (3 Credits) 7th Semester Sub.Code:- 14B1ACI731
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.


Cloud Computing (3 Credits) 8th Semester(IT) Sub.Code:- 14B2ACI855
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.


Mobile Computing (3 Credits) 7th Semester Sub.Code:- 14B1ACI734
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.

Theory of Automata and Compiler Design (3 Credits) 8th Semester (IT) Sub.Code:- 14B2ACI854
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.


Human Computer Interaction (3 Credits) 7th Semester (IT) Sub.Code:- 14B2ACI753
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.


E-Commerce (3 Credits) 8th Semester (IT) Sub.Code:- 14B2ACI852
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.


Mobile Application Engineering (3 Credits) 8th Semester (IT) Sub.Code:- 14B2ACI853
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.


Cryptography and Network Security (3 Credits) 8th Semester Sub.code:- 14B1ACI832
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.


Natural Language Processing (3 Credits) 8th Semester Sub.Code:- 14B1ACI838
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.


Software Quality (3 Credits) 7th Semester (IT) Sub.Code:- 14B2ACI759
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.


Image Processing (3 Credits) 8th Semester Sub.Code:- 14B1ACI835
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.


Distributed Computing (3 Credits) 8th Semester Sub.Code:- 14B1ACI834
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.


Software Engineering Management (3 Credits) 7th Semester (IT) Sub.Code:- 14B2ACI758
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


Multimedia Computing (3 Credits) 7th Semester (IT) Sub.Code:- 14B2ACI754
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.


Parallel Processing (3 Credits) 7th Semester Sub.Code:- 4B1ACI735
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.


Wireless and Mobile Adhoc Networks (3 Credits) 8th Semester (IT) Sub.Code:- 14B2ACI856
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


Mobile Application Development (3 Credits) 8th Semester Sub.Code:- 14B1ACI837
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.


Software Design (3 Credits) 7th Semester (IT) Sub.Code:- 14B2ACI757
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.


Information Retrieval & Data Mining (3 Credits) 7th Semester Sub.Code:- 14B1ACI733
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.


Robotics (3 Credits) 7th Semester (IT) Sub.Code:- 14B2ACI756
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.


Industrial Automation (3 Credits) 8th Semester Sub.Code:- 14B1ACI836
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.


Advanced Data Structures (3 Credits) 8th Semester Sub.Code:- 14B1ACI831
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.


Network Programming (3 Credits) 7th Semester (IT) Sub.Code:- 14B2ACI755
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.


Systems Programming (3 Credits) 8th Semester Sub.Code:- 14B1ACI842
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.


Computer Graphics (3 Credits) 7th Semester (IT) Sub.Code:- 14B2ACI751
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.


Multidimensional Data Structures (3 Credits) 8th Semester Sub.Code:- 14B1ACI844
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.


Design of Database Systems (3 Credits) 8th Semester Sub.Code:-  14B1ACI843
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.


Computer games (3 Credits) 8th Semester (IT) Sub.Code:- 14B2ACI851
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.


Graph Algorithm and Applications (3 Credits) 7th Semester Sub.Code:- 14B1ACI732
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.


Software Construction (3 Credits) 7th Semester Sub.Code:- 14B1ACI736
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.


Embedded System Design (3 Credits) 7th Semester Sub.Code:- 14B1ACI737
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.


Soft Computing (3 Credits) 8th Semester Sub.Code:- 14B1ACI841
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.


Performance Analysis of Computing System (3 Credits) 8th Semester Sub.Code:- 14B1ACI839
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).


Design of Algorithm (3 Credits) 8th Semester Sub.Code:- 14B1ACI833
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.


Digital Audio and Speech processing (3 Credits) 8th Semester (IT) Sub.Code:- 14B2ACI857
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.

Human Aspects for Information Technology (3 Credits) 7th Semester (IT) Sub.Code:-  14B2ACI752
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.


Theory of Knowledge, Learning, and Research (3 Credits) 7th Semester (IT) Sub.Code:- 14B2ACI761
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.


Multimedia Interaction Design (3 Credits) 8th Semester (IT) Sub.Code:- 14B2ACI858
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.