Academics
Course Outline
B.Tech Computer Science and Enggineering Outline Syllabi
( 2007-11 Batch )
4 YEAR B.Tech COURSES:
10B11CI111 Introduction to Computer and programming
Computer applications. 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
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
Interactive Software. O-O paradigm. Objects, Classes, Methods, Constructors and Destructors. Complex classes. Object-oriented Analysis-Class Diagram & Object Diagram. File Handling. Friend Functions and Static member functions. Inheritance. Multiple Inheritance. Polymorphism and Virtual Functions. RTTI and Casting types in C++. Function and Operator overloading in C++. Namespace and Templates in C++. STL and Container classes. AWT, Swing and Applet. Java Graphics. Concept of Packages and Class path. Interfaces in JAVA. Exception Handling in C++ and JAVA. Basic Object-Oriented testing.
10B11CI312 Database Systems
Database driven Interactive software. Database models. Relational algebra. Relational calculus. SQL. PL/SQL. ER & EER Modeling. Data constraints. Data dependencies. Normalization. Transactions. Concurrency. Recovery. Query processing. Client server architecture. Introduction to web enabled and multimedia databases. Introduction to database driven mobile services.
10B11CI401 Microprocessor and Controllers
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.
07B42CI101 Computer Organisation
Introduction to structured computer organization. Review of digital components. Register transfer and micro-operations. Instruction codes, computer instructions, timing & control, instruction cycle, Classification of instruction set. Instruction format. Addressing modes. Assembly language programming. Micro-programmed control. Program control, CISC and RISC. Computer Arithmetic. I/O organization and Memory organization. Introduction to mobile processor. Pipelining and Multiprocessors. Performance Analysis.
10B11CI411 Fundamentals of Algorithms
Review of Set theory, Induction, Series evaluation and Data Structure. Asymptotic analysis. Growth of functions. Recurrences. Divide and conquer algorithms. Dynamic programming. Greedy algorithm. Backtracking. Decision tree. Game tree. Index trees – IBST, TBST. Balanced Tree - AVL, and B Trees. Splay Tree. Heap. Graph algorithms - minimum spanning tree, shortest path, Hamiltonian cycle. String matching. Basic computational geometry. Introduction to kinetic data structures.
10B11CI511 Operating Systems
Introduction. Operating system structure - Monolithic systems, Layered systems, Virtual machines. Client-Server model. Process Management - IPC, RPC, Classical IPC problems. Process scheduling. Processor Allocation - Allocation Model, Design issues for processor allocation algorithms. Threads. Deadlock. Security. Memory Management. TSRs. File System management. Input output management. Disk scheduling. Basics of Real Time Operating Systems and Mobile Operating Systems. Case study of UNIX/LINUX.
10B11CI512 Software Engineering
Interactive Systems. Usability. Software process models. Personal software process, Team software process. Requirement engineering, Software requirement specifications. Formal system development techniques. Analysis and modeling. Software architecture and design. UML. 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
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.
07B52CI102 Web Application Engineering
Web enabled interactive software. 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, Java, and XML. XML DTD, Schema Definition Language. XSLT, XQUERY, and XPATH. DOM and SAX parsers.
10B11CI611 Computer Networks
Network classification. Computer network examples. Layering concept of network. OSI network model and functions of layers. Physical, Data Link, Network, transport, session, presentation & application layers. Internet Protocols. TCP/IP suite. Local area networks. Other protocols. Basic performance issues. Network Standards. Introduction to wireless networks.
07B62CI103 Information Systems
Information System Theory & Modeling. Information system volatility & resources. Domain specific Information systems. Functional Area Applications. Domain Analysis. Human Computer Interface. Decision Theory. Decision Support Systems. Information System effectiveness matrix. Mobile information system. E-Governance. Supply chain management. Enterprise Resource Planning. E-Commerce. CRM. Basic GIS.
07B62CI104 Data Mining
Data Warehouse Software Engineering - Requirement analysis, Dimensional modeling, Design, Project management, Building, and Testing. Query access architectures. Extraction Transformation Loading. OLAP. Data warehouse security. Metadata. Data mining models. Statistical data mining. Classification. Clustering. Association Rules. Hypothesis testing. Text and Web mining
10B11CI612 Compiler Design
Introduction. Lexical Analysis. Syntax Analysis. Top down –Recursive Descent ,LL(1),Operator Precedence Parsers and Bottom-up Parsers-LR ,LALR. Semantic Analysis. Symbol Table Management. Storage Management. Error Handling. Code Optimization. Code Generation. Software tools- LEX, YACC.
10B11CI613 Computer Organization and Architecture
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.
07B61CI241 Object Oriented Systems and Programming
Interactive database driven software. O-O paradigm. Objects, Classes, Methods, Constructors and Destructors. File Handling. Friend Functions and Static members functions. Inheritance. Polymorphism and Virtual Functions. Interfaces in JAVA. Exception Handling in C++ and JAVA. Basic principles of Software engineering. System analysis, design, testing and debugging. Database Environment. Relational Model. SQL. PL/SQL. ER & EER Modeling. Normalization. Database Connectivity. Transaction Processing
07B61CI301 COMPUTER GRAPHICS AND APPLICATIONS
Context and application. Graphics pipeline and hardware. Data structures and algorithms for raster graphics. Color models. Planar objects. Clipping, 2D - Geometric transformations, Area filling , 2D - Viewing. 3D - Object representations - Bezier curves and surfaces, B-Spline curves and surfaces. 3D - modeling and geometric transformations, 3D - Viewing. Hidden surface removal. Illumination models. Rendering methods.
07B61CI302 Artificial Intelligence and Applications
Introduction to AI and intelligent agents. Problem solving, Problem spaces and blind search techniques. Informed search techniques. Constraint satisfaction problems. Knowledge representation and reasoning techniques. Logic programming. Logical agents. Game playing. Planning. Learning. Reasoning under uncertain situations. Expert systems. Decision support systems. Domain specific AI applications.
07M11CI101 Advanced Data Structure
Complexity of algorithm. Algorithm design paradigms. List. Stack. Queue. Dictionary. Hash table. Binary search tree. AVL tree. Red-black tree. Splay trees. Skip trees. Skip-lists. B-trees. Priority queue. Graph: Shortest path algorithm, MST algorithm, Depth-first and breadth-first algorithm. Advanced sorting methods. Multi-dimensional data structures. Kinetic data structures.
07M11CI102 Advanced Computer Networks
Review of computer networks. IPv6. Security issues in IPv6. TCP/IP details. Voice over IP. Real time communication protocols. High speed local and wide area networks. Virtual networks. Network security. Broadband networks. Introduction to intelligent networking. Performance analysis of networks.
07M11CI103 Advanced Database Systems
Review of database systems. Web-enabled database systems. Storage and file structures. Indexing and hashing. Concurrency. Recovery. Query processing. Query optimization. Object oriented DBMS. Extended relational model. Spatial databases. Multimedia databases. Distributed databases. Active databases. Temporal databases. Deductive databases. Mobile databases.
07M11CI104 High Performance Computer Architecture
Review of basic computer architecture. Performance analysis, fault tolerance and scalability. Modeling performance. Pipelined systems. Interconnection networks. Processor array. Multi-computers. Multiprocessors. Systolic array. Vector processors. Structured memory design for parallel systems – symmetric shared, distributed shared and synchronization. Grid computing.
07M21CI105 Advanced Algorithms
Review of set theory, induction, series evaluation, and algorithms. Algorithm correctness and efficiency. Growth of functions. Amortized analysis. Recurrences. Divide and conquer. Backtracking. Dynamic programming. Greedy algorithm. Sorting. Search pruning. Matrix operations. String matching. Computational geometry. NP - completeness. Heuristic methods. Approximation algorithm. Linear programming.
07M21CI106 Advanced Operating Systems
Review of Operating Systems principles. Synchronization mechanisms. Process deadlocks. Resource models. Clock synchronization, Local and Global states. Inherent limitations of distributed operating systems. Event ordering. Timestamps. Distributed mutual exclusion. Token and non-token based algorithms. Comparative performance analysis. Concurrency control. Shared Memory. File Systems. Agreement protocols for handling processor failures. Coordination of processes and related algorithms. Failure handling and recovery mechanisms. Multiprocessor operating systems and related thread handlings.
07M21CI107 Advance Software Engineering
Review of software Engineering. Personal software process. Team software process. Usability. Agile methods. Process models- Iterative, Scrum, XP, and Evo. Requirements engineering. Advanced UML, Petri net. Domain specific modeling. Systems Modeling Language. Meta modeling. Software architecture and design patterns. Software metrics. Software reliability. Advanced testing techniques. Aspect oriented programming.
07M21CI108 Multimedia Systems
Multimedia data encoding - Audio, Image, Video, and Animation. Multimedia processors – architecture & instruction set. Quality of service. Multimedia operating systems - Process management. Inter-process communication and synchronization. Memory management. Device management. Media server architecture and storage management. Networks – application layer protocol, and synchronization. Multimedia databases- searching algorithms, query languages, user interfaces. Multimedia content security.
