Syllabi of M.E.

Computer Science & Engineering

First Semester Code No. 07ZC01 07ZC02 07ZC03 07ZC04 07ZC05 07ZC06 07ZC11 07ZC12 Course Mathematical Foundations of Computer Science Data Structures and Algorithms Software Engineering Methodologies Computer Architecture Operating Systems Principles of Compiler Design Data Structures and Algorithms Laboratory Operating Systems and Compiler Laboratory Total L 4 4 4 4 4 4 0 0 24 T 0 0 0 0 0 0 0 0 0 P 0 0 0 0 0 0 3 3 6 C 4 4 4 4 4 4 2 2 28

Second Semester Code No. 07ZC07 07ZC08 07ZC09 Course Advanced Database Technology Network Engineering and Management Object Oriented System Design Elective Elective Elective 07ZC13 07ZC14 Database Technology Laboratory Technical Seminar Total L 4 4 4 4 4 4 0 0 24 T 0 0 0 0 0 0 0 0 0 P 0 0 0 0 0 0 3 3 6 C 4 4 4 4 4 4 2 2 28

Third Semester Code No. Elective Elective Elective 07ZC15 07ZC16 Industrial Training Project Phase - I Total Course L 4 4 4 -0 12 T 0 0 0 -0 0 P 0 0 0 -12 12 C 4 4 4 2 6 20

Fourth Semester Code No. 07ZC17 Project Phase II Total Course L 0 0 T 0 0 P 24 24 C 12 12

List of Electives 07ZC21 07ZC22 07ZC23 07ZC24 07ZC25 07ZC26 07ZC27 07ZC28 07ZC29 07ZC30 07ZC31 07ZC32 07ZC33 07ZC34 Theory of Computation Web Technology Soft Computing Mobile Computing Distributed Computing Multimedia Systems XML and Web Services Grid Computing Network Security Digital Imaging Software Quality Assurance Ad hoc Networks Data Warehousing and Data Mining Agent Based Intelligent Systems

07ZC01 MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 4 0 0 4 Unit I Fundamental Structures Set theory - Relationships between sets - Operations on sets - Set identities - Principle of inclusion and exclusion Minsets. Relations: Binary relations - Partial orderings - Equivalence relations. Functions: Properties of functions Composition of functions Inverse functions - Permutation functions. 10 Hours Unit II Logic Propositional logic Logical connectives Truth tables Normal forms (conjunctive and disjunctive) - Predicate logic - Universal and existential quantifiers - Proof techniques Direct and indirect Proof by contradiction Mathematical Induction. 10 Hours Unit III Combinatorics Basics of counting Counting arguments Pigeonhole principle - Permutations and Combinations - Recursion and Recurrence relations Generating functions. 10 Hours Unit IV Modeling Computation and Languages Finite state machines Deterministic and Non- deterministic finite state machines Turing Machines - Formal Languages Classes of Grammars Type_0 Context Sensitive Context Free Regular Grammars Ambiguity. 10 Hours Unit V Discrete Probability Finite probability - Probability distributions - Conditional Probability Independence - Bayes theorem Mathematical expectation. 10 Hours Total: 50 Hours Textbook: Trembly J.P. and Manohar R., Discrete Mathematical Structures with Applications to Computer Science, Tata McGraw Hill Publications Co. Ltd., New Delhi 2003. References: 1. Geetha P., Discrete Mathematics, Scitech Publications., Chennai. 2. Ralph P Girmaldi, Discrete and Combinatorial Mathematics: An Applied Introduction, Fourth Edition, Pearson Education Asia, Delhi, 2002. 3. Venkataraman M. K., Sridharan N. and Chandrasekaran N., Discrete Mathematics, The National Publishing Company, 2003.

07ZC02 DATA STRUCTURES AND ALGORITHMS 4004 Unit I Basic Data Structures Modeling of problem solving ADT - List Arrays Cursors Pointers -Implementation and Applications - Internal and External Sorting - Complexity Analysis. 10 Hours Unit II Priority Queue and Search Trees Priority Queues - Implementations - Tree General - Binary Tree - Binary Search Tree - Expression Search Tree AVL Tree - Splay Tree - B-Trees Red Black Tree Applications Implementation Tree Traversals. 10 Hours

Unit III Graph Algorithms Representation of Graphs BFS DFS - Strongly Connected Components- Algorithm for Kruskals and Prims for finding minimum cost of Spanning Tree - Dijkstras and Bellman Fort Algorithm for finding single source Shortest Path - Floyd Warshall algorithm for all pair Shortest Path. 10 Hours Unit IV Design Techniques Divide and Conquer - Dynamic Programming - Greedy Algorithm Backtracking Queens Problem Branch and Bound: Knapsack - Travelling Salesman Problem Graph Coloring. 10 Hours Unit V Memory Management Issues - Managing Equal Sized Blocks - Garbage Collection Algorithms for Equal Sized Blocks - Storage Allocation for Objects with Mixed Sizes - Buddy Systems - Storage Compaction. 10 Hours Total: 50 Hours Textbook: Mark Allen Weiss, Data Structures and Algorithm Analysis in C++, Pearson Education, 2002. References: 1. Aho, Hopcroft, Ullman, Data Structures and Algorithms, Pearson Education, 2002. 2. Thomas.H.Cormen, Introduction to Algorithms, The MIT Press, 2001. 3. Sartaj Sahni, Data Structures and Application in C++, McGraw Hill Publishers, 2000.

07ZC03 SOFTWARE ENGINEERING METHODOLOGIES 4004 Unit I Introduction Introduction A generic view of process A Layered Technology Personal and Team Process Models The Waterfall Model Incremental Process Models Evolutionary Process Models Specialized Process Models The Unified Process An Agile View of Process- Software Engineering Practice Communication Practices Planning Practices Modeling Practices Construction Practice Deployment. 10 Hours Unit II Requirements and Analysis modeling The System Engineering Business Process Engineering : An Over View Product Engineering : An Over View System Modeling Requirements Engineering - Tasks Initiating Eliciting Developing Use Cases Building The Analysis Model Negotiating Validating - Analysis Analysis Modeling Approaches Data Modeling Concepts Object Oriented Analysis Scenario Based Modeling Flow- Oriented Modeling - Class-Based Modeling Creating a Behavioral Model. 10 Hours Unit III Design and Testing Design Engineering Concepts Model Pattern Based Software Design Creating an Architectural Design Software Architecture Data Design Architectural styles and patterns - Modeling Component - Level Design Performing User Interface Design Testing Strategies Testing Tactics - Product Metrics. 10 Hours Unit IV Project Management WEB Engineering Initiating A WebApp Project Project Management Metrics for Process and Project Estimation Project Scheduling Risk Management . 10 Hours

Unit V Quality and Reusability Quality Management Change Management - Formal Methods The Clean room Approach Functional Specification Component-Based Development - Analysis and Design for Reuse Reengineering Business Process Reengineering Software Reengineering Reverse engineering Forward Engineering. 10 Hours Total: 50 Hours Textbook: Roger S. Pressman., Software Engineering: A Practitioners Approach , Sixth Edition, McGraw Hill, 2005. References: 1. Pankaj Jalote- An Integrated Approach to Software Engineering, Springer Verlag, 1997. 2. James F Peters and Witold Pedryez, Software Engineering An Engineering Approach, John Wiley and Sons, New Delhi, 2000. 3. Fairely, Software Engineering Concepts, McGraw Hill, 1995 4. Sommerville J., Software Engineering, fifth Edition: Addison Wesley, 1996

07ZC04 COMPUTER ARCHITECTURE 4004 Unit I Fundamentals of Computer Design Introduction-measuring and reporting performance- Quantitative principles of computer design-Instruction set principles and examples- classifying instructions- set architectures-memory addressing-addressing modes for signal processing-type and size of operands. 10 Hours Unit II Instruction Level Parallelism Concepts and challenges overcoming data hazards with dynamic scheduling examples- reducing branch costs with dynamic hardware prediction- high performance instruction delivery- taking advantages of ILP with multiple issues limitations of ILP. 10 Hours Unit III ILP with Software Approaches Basic compiler techniques for exposing ILP- static branch prediction- static multiple issues: VLIW approachAdvanced compiler support for exposing and exploiting ILP- Hardware support. 10 Hours Unit IV Memory Hierarchy Design Introduction- review of caches- cache performance- reducing cache miss penalty- reducing miss rate- miss rate via parallelism reducing hit time main memory and organizations for improving performance- memory technologyvirtual memory. 10 Hours Unit V Multiprocessors and Thread Level Parallelism Symmetric shared memory architectures-performance of symmetric shared memory multiprocessors Distributed shared memory architectures-synchronization- storage systems types of storage devices. 10 Hours Total: 50 Hours Textbook: John L. Hennessey and David A. Patterson," Computer Architecture: A Quantitative Approach", Third Edition, Morgan Kaufmann, 2003.

References: 1. D. Sima, T. Fountain and P. Kacsuk, Advanced Computer Architectures: A Design Space Approach, Addison Wesley, 2000. 2. Kai Hwang and Faye A. Briggs Advanced Computer Architecture: Parallelism, Scalability, Programmability, Tata McGraw Hill Edition, 2001.

07ZC05 OPERATING SYSTEMS 4 0 0 4 Unit I Introduction Introduction to operating systems Operating systems and services Hardware Protection - Operating Systems Structures Process management operating system services system calls virtual machines Processes Process scheduling Interprocess communication - Threads - CPU scheduling Algorithms Multiple-processor Scheduling Real Time Scheduling - Algorithm Evaluation. 10 Hours Unit II Process Synchronization and Deadlock The Critical Section Problem Synchronization Hardware - Semaphores classical problem of Synchronization critical regions Monitors Deadlock - Methods for handling Deadlocks - Deadlock Prevention Avoidance Detection Recovery - Case Study: Process model and management in Linux. 10 Hours Unit III Storage management Memory management - Swapping - Contiguous Memory Allocation - Paging - Segmentation Segmentation with paging - Virtual Memory: Demand paging - Page Replacement Thrashing - File Concepts - Access methods Directory Structure - File System Mounting - File Sharing File Protection- Case Study: Memory management in Linux. 10 Hours Unit IV File System Implementation File System Structure and Implementation Directory Implementation Allocation methods - Free Space Management Recovery I/O systems I/O Hardware Application I/O interface Kernel I/O subsystem Mass storage structure - Disk Structure Disk Scheduling Disk management Swap Space Management RAID Structure- Case Study: I/O management in Linux. 10 Hours Unit V Distributed systems Topology - Network types Communication protocols - Design issues - Distributed file systems - Naming and Transparency - Remote File Access - Stateful versus Stateless service Distributed Coordination - Event Ordering Mutual Exclusion Atomicity - Concurrency Control - Deadlock Handling - Election Algorithms Protection and Security - Case Study: Network management and security in Linux. 10 Hours Total: 50 Hours Textbook: Silberschatz, Galvin, Gagne, Operating System Concepts, Sixth Edition, 2003 References: 1. Pradeep K.Sinha, Distributed OS concepts and Design, IEEE computer Society Press, Prentice Hall of India 1998. 2. Andrew S. Tanenbaum , Modern Operating Systems, Prentice Hall of India , 2nd Edition 2001 3. Achut S. Godbole and Kahate Atul, Operating Systems & Systems Programming, Tata Mcgraw Hill, 2003. 4. Charles Crowley, Operating systems: A Design Oriented Approach, Tata McGraw Hill, 1999.

07ZC06 PRINCIPLES OF COMPILER DESIGN 4004 Unit 1 Introduction to Compiler Introduction of compiling - Basic concepts of compiler - Analysis of source program - Phases of compiler - Compilerconstructions tools - Lexical analysis - Role of the lexical analyzer - Input buffering - Specification and recognition of tokens. 10 Hours Unit II Finite Automata and Lexical Analysis Finite automata - Regular expression to finite automation - Optimization of DFA-Based pattern matchers Introduction to language for specifying lexical analyzer - LEX -Implementation of lexical analyzer using LEX. 10 Hours Unit III Syntax Analysis Role of a parser - Context-free grammars - Top-down parsing - Bottom-up parsing - LR parser - Introduction to language for specifying parser - YACC - Implementation of parser using YACC. 10 Hours Unit IV Syntax Directed Translation and Intermediate Code Generation Introduction to syntax-directed translation - Syntax-direct definitions - Construction of syntax tree - Intermediate code generation - Intermediate languages - Declarations - Assignment statements - Boolean expressions - Case statements. 10 Hours Unit V Code Generation and Optimization Issues in the design of a code generator - Target machine - Run-time storage management - Basic blocks and flow graphs - Next-use information - A Simple code generator - Register allocation and assignment - The DAG representation of basic blocks - Peephole optimization - Introduction to optimization techniques - The principal sources of optimization - Optimization of basic blocks - Loops in flow graphs - Introduction to global data-flow analysis. 10 Hours Total: 50 Hours Textbook: Aho A.V., Ravi Sethi, Ullman J.D., Compilers - Principles, Techniques and Tools, Addison- Wesley, 1988. References: 1. Kennath C.Louden, Compiler Construction Principles and Practice, Vikas publishing House, 2003. 2. Allen I. Holub, Compiler Design in C, Prentice Hall of India, 2001.

07ZC11 DATA STRUCTURES AND ALGORITHMS LABORATORY 0 0 3 2 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. Implementation of Singly, Doubly and Circular linked list. Implementation of Multistack in a Single Array. Implementation of Circular Queue. Implementation of Binary Search trees. Implementation of AVL Rotations. Implementation of Breadth First Search Techniques. Implementation of Depth First Search Techniques. Implementation of Prims Algorithm. Implementation of Dijkstras Algorithm. Implementation of Kruskals Algorithm Implementation of Searching Techniques Implementation of Sorting Techniques

07ZC12 OPERATING SYSTEMS AND COMPLIER LABORATORY 0 0 3 2 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. Implement the CPU Scheduling Algorithms. Implement Best fit, First Fit Algorithm for Memory Management. Implement Memory Allocation with Pages. Implement FIFO & LRU page Replacement Algorithm. Implement Bankers algorithm. Implement of lexical analyzer using lex tool. Construction of NFA for a regular expression. Implementation Shift reduce parser. Implementation of predictive parser. Generation of intermediate code. Implement the following operation with a grammar a) Removal of left recursion. b) Left factoring. c) Finding First and Follow of non terminals.

07ZC07 ADVANCED DATABASE TECHNOLOGY 4004 Unit I Relational Database Concepts File systems - Database systems - Database system concepts and architecture - Data models - Data Dictionary Database Administration and control- Relational Databases- Codd's rules- Domains and key concept - Integrity rulesRelational Algebra Relational calculus-SQL- Embedded SQL. 10 Hours Unit II Relational Database Design Functional dependencies and Normalization for Relational Databases- Relational database design algorithms and further dependencies-Practical database design methodology and use of UML diagrams-Disk storage-Basic file structures-Hashing-Indexing structures for files. 10 Hours Unit III Database System Design Query processing-Query optimization-Transaction processing-Concurrency control techniques-Database Recovery schemes- Database security and Authorization. 10 Hours Unit IV Advanced Databases Object-oriented database- Object relational database-Distributed database-Parallel databases.

10 Hours

Unit V Recent Trends in Database XML & Internet databases- Data mining concepts- Data warehousing and OLAP-Mobile databases-Multimedia databases-Temporal databases. 10 Hours Total: 50 Hours Textbooks: 1. Ramez Elmasri, Shamkant B. Navathe, Fundamentals of Database Systems, 4th Edition, Pearson Education, 2004. 2. Abraham Silberschatz, Henry. F. Korth, S.Sudharsan, Database System Concepts, 5th Edition, Tata McGraw Hill, 2002. References: 1. Date C.J., An Introduction to Database system, Pearson Education, 7th Edition, 2003 2. Ramakrishnan R and Gehrke J, Database management systems, McGraw Hill, 2003

07ZC08 NETWORK ENGINEERING AND MANAGEMENT 4 0 0 4 Unit I Introduction to Networking Methodologies Uses of computer network Network Hardware and Software - Layering and protocols Comparison of OSI and TCP/IP Reference Models Guided Transmission Media Wireless Transmission The mobile telephone system Data link layer design issues Error Detection and correction stop and wait Sliding window protocols - go back-n ARQ selective repeat ARQ . 10 Hours Unit II Network Layer The channel allocation problem Multiple Access protocols Ethernet Wireless LANS Broadband wireless Bluetooth Data link layer switching Network layer design issues Routing algorithm - Congestion Control Quality of services Internetworking The Network layer in the Internet. 10 Hours Unit III Transport Layer The Transport layer service Elements of Transport protocols A Simple Transport protocol UDP TCP Performance issues - Traditional Applications DNS Electronic mail WWW - HTTP Multimedia. 10 Hours Unit IV Network Security Network security - Introduction to Cryptography Symmetric-Key Algorithms PublicKey Algorithm Digital Signatures communication security Authentication protocols E-Mail security Web Security. 10 Hours Unit V Network Management Introduction Network Monitoring Network Control SNMPVI Network Management Concepts Information Standard MIBS. 10 Hours Total: 50 Hours Textbooks: 1. Andrew S. Tanenbaum, Computer Networks, Prentice Hall of India, Fourth Edition, 2003. 2. Mani Subramanian, Network Management: Principles and Practice, Addison Wesley, 2000. References: 1. Larry L.Peterson and Brule S.Davie, Computer Networks A System Approach MarGankangmann Harcourt Asia, Second Edition, 2002 2. William Stallings, SNMP, SNMP V2, SNMPV3, RMON 1 and 2, 3rd Edition. Addison Wesley, 6th Indian reprint 2002. 3. Kurose J.F., and Ross K.W., Computer Networking A top down approach featuring the internet, Addison Wesley, 2001. 4. William Stallings, Data & Computer Communication, 6th Edition, Pearson Education, 2002.

07ZC09 OBJECT ORIENTED ANALYSIS AND DESIGN 4004 Unit I The Object Model The structure of complex systems the models of object-oriented development Major and Minor elements in object model Classes and Objects Relationships among classes and objects Building classes and objects. 10 Hours Unit II Methodology Importance of classification - Key abstractions - Elements of Notation Class diagrams State transition diagrams Object Diagrams- Interaction Diagrams - Module Diagrams-Process Diagrams- Applying notation. 10 Hours

Unit III Object Oriented Analysis Overview- Shaler/Mellor - Coad/Yourdon Rumbaugh - Booch - UML.

10 Hours

Unit IV Unified Modeling Language Introduction static and dynamic models UML Diagrams Class Diagrams Use cases UML Dynamic modeling- UML Meta model, design patterns and frameworks. 10 Hours Unit V Managing Object Oriented Development Managing Analysis and Design Evaluation Testing Coding Maintenance Metrics Applications Case study of some systems like ATM, Inventory Management, Library Management, Cruise Control system with sample project development activities with the following guidelines. Defining a draft plan Creation of Preliminary investigation report Definition of requirements Record terms in Glossary Design of Use case Diagrams Identification of potential Objects and Classes Identification of associations and operations Development of class diagrams, activity diagrams and state chart diagrams. Development of deployment diagrams Development of prototypes and validation 10 Hours Total: 50 Hours Textbook: James Rumbaugh, Blaha M, Premerlani W, Eddy F, Lorenson W, Object Oriented Analysis And Design, Pearson Education, 2004. References: 1. Grady Booch, Object Oriented Analysis and Design with Applications, Addison Wesley Publication Company, 2002. 2. James Rumbaugh, Ivar Jacobson, Grady Booch, The UML Reference Manual, Addison Wesley, 2002. 3. Ali Bahrami, Object Oriented System Development, Mc Graw Hill International Edition, 1999.

07ZC13 DATABASE TECHNOLOGY LAB 0032 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. Working with DDL, DML, TCL, DCL of SQL commands. Working with Single-row functions and group functions in SQL. Working with Joins and Integrity constraints. Working with other database objects: Synonyms, Sequences, Views and Indexes. Working with Locks and Partitions. Working with PL/SQL blocks. Working with Exception handling in PL/SQL. High level language extension with cursors. High level language extension with triggers. Procedures, Function, Packages. Embedded SQL. Design and implementation of an application like payroll processing, banking system, library information system etc using PL/SQL.

ELECTIVES 07ZC21 THEORY OF COMPUTATION 4 0 0 4 Unit I Finite Automata and Regular Languages Finite Automata and Regular languages - Regular expressions and Regular languages non deterministic and deterministic finite automata -Equivalence of DFA and NFA, Finite Automation with e-moves, equivalence of regular expression and NFA with e-moves pumping lemma for regular sets- Closure properties of Regular languages. 10 Hours Unit II Context Free Languages Context free languages, Derivation and languages, Relationship between derivation and derivation trees, Simplification of context free grammars Normal forms for context free grammars, CNF, and GNF. 10 Hours Unit III Push Down Automata (PDA) Acceptance by PDA, Pushdown automata and Context free languages, Pumping lemma for CFL, Deterministic pushdown automata Equivalence of PDAs and CFGs Closure properties of CFL. 10 Hours Unit IV Turing Machine Turing machine (Definition and examples), Programming techniques -Computable languages and functions, Church Turing hypothesis, Universal Turing machine Random Access Turing machine. 10 Hours Unit V Unsolvable Problems Unsolvable problems Halting problem- Diagonalization Language - Rice Theorem - Post's correspondence Problem, Recursive and recursively enumerable languages class P and class NP. 10 Hours Total: 50 Hours Textbook: Hopcroft and Ullman, Introduction to Automata, Languages and Computation, Narosa Publishers,2nd Edition, 2000 References: 1. John.C.Martin, Introduction to languages and the Theory of Computation, 2nd Edition, McGraw Hill,1997 2. K.L.P.Mishra, N.Chandrasekaran, Theory of Computation, EEE, Prentice Hall of India, 2nd Edition, 1998. 3. Peter Linz, An Introduction to formal languages and Automata, Narosa Publishing House, 2001. 4. Harry R. Lewis, Christos H. Papadimitriou, Elements of Theory of Computation, Prentice Hall, 2002. 07ZC22 WEB TECHNOLOGY 4 0 0 4 Unit I Introduction Introduction Network concepts Web concepts Internet addresses - Retrieving Data with URL HTML DHTML: Cascading Style Sheets - Scripting Languages: Javascript Vbscript. 10 Hours Unit II Common Gateway Interface Common Gateway Interface: Programming CGI Scripts HTML Forms Custom Database Query Scripts Server Side Includes Server security issues XML. 10 Hours Unit III Java Programming Java fundamentals: Classes Inheritance Packages Interfaces Exceptions Handling Multi threading Applets 10 Hours

10

Unit IV Server Side Programming Server side Programming Active server pages Java server pages Java Servlets: Servlet container Exceptions Sessions and Session Tracking Using Servlet context Dynamic Content Generation Servlet Chaining and Communications. 10 Hours Unit V Applications Simple applications Internet Commerce Database connectivity Online databases EDI Applications in Business Plug-ins Firewalls 10 Hours Total: 50 Hours Textbook: Deitel, Deitel and Neito, INTERNET and WORLD WIDE WEB How to program, Pearson education asia, 2001 References: 1. D.Norton and H. Schildt, Java 2: The complete Reference, Tata McGraw Hill, 2000. 2. Elliotte Rusty Herold, Java Network Programming, OReilly Publications, 3rd Edition, 2004. 3. Eric Ladd and Jim ODonnell, USING HTML 4, XML, and JAVA1.2, Prentice Hall of India publications, 2003. 4. Jeffy Dwight, Michael Erwin and Robert Nikes USING CGI, Prentice Hall of India Publications, 1997

07ZC23 SOFT COMPUTING 4 0 0 4 Unit I Introduction to Neural Networks Introduction to Artificial intelligence Systems - Fundamentals of Neural Networks - Basic concepts of Neural networks - Human Brain - Model of an Artificial Neuron - Neural Network Architectures - Characteristics of Neural Networks - Learning Methods - Taxonomy of Neural Network Architectures - Early Neural Network Architectures Back Propagation Networks - Architecture of a back Propagation Network - Single Layer Artificial Neural Network Back propagation Learning Applications - Effect of Tuning Parameters of the BPN - Selection of various parameters in BPN - Variations of Standard Propagation Algorithm. 10 Hours Unit II Associate Memory Associative Memory Autocorrelators HeteroCorrelators - Exponential BAM Applications - The Hopfield Memory - Adaptive Resonance Theory Introduction - ART1 - ART2 Applications. 10 Hours Unit III Fuzzy Logic Fuzzy Set Theory - Fuzzy versus Crisp - Crisp Sets - Fuzzy Sets - Crisp Relations- Fuzzy Relations - Fuzzy Systems Crisp Logic - Predicate Logic - Fuzzy Logic - Fuzzy Rule Based System - Defuzzification Methods Applications Fuzzy Back propagation Networks - LR-type Fuzzy numbers - Fuzzy Neuron - Fuzzy BP Architecture - Learning in Fuzzy BP - Inference by Fuzzy BP - Applications. 10 Hours Unit IV Genetic Algorithms Genetic Algorithms - Fundamentals of Genetic Algorithms - Genetic Algorithm History - Basic Concepts - Creation of Offsprings - Working Principle Encoding - Fitness Function Reproduction - Genetic Modeling Inheritance operators Crossover - Inversion and Deletion - Mutation operator - Bitwise Operators - Generational Cycle - Convergence of Genetic Algorithm Applications - Multilevel Optimization - Real life problem - Differences and similarities between GA and other traditional methods - Advances in GA - Genetic algorithm based BPN - GA Based Weight Determination Applications. 10 Hours

11

Unit V Integration of Soft Computing Tools Hybrid Systems - Integration of Neural Networks , Fuzzy Logic and Genetic Algorithms Simplified fuzzy ART map-Working of Simplified fuzzy ART map-Application-Recent trends- Fuzzy Associative Memories - FAM, An introduction - Single Association FAM - Fuzzy Hebb FAMs - FAM involving a Rule Base - FAM Rules with Multiple Antecedents/Consequents Applications - Fuzzy Logic Controlled Genetic Algorithms - Soft Computing Tools - Problem Description of Optimum Design - Fuzzy Constraints - GA in Fuzzy Logic Controller Design - Fuzzy Logic Controller Applications. 10 Hours Total: 50 Hours Textbook: Rajasekaran S. and Vijayalakshmi Pai G. A., Neural Networks, Fuzzy Logic, and Genetic Algorithms Synthesis and Applications, Prentice Hall India, 2003.ISBN-81-203-2186-3. References: 1. Davis E.Goldberg,Genetic Algorithms: Search, Optimization and Machine Learning Addison Wesley, N.Y., 1989. 2. Timothy J.Ross,Fuzzy Logic with Engineering Application , McGraw Hill, 1977. 3. J.S.R.Jang, C.T.Sun and E.Mizutani, Neuro-Fuzzy and Soft Computing, Prentice Hall India, Pearson Education 2004. 4. Sivanandam S. N., Deepa S. N., Introduction to Soft Computing with Matlab, Wiley India. 07ZC24 MOBILE COMPUTING 4 0 0 4 Unit I Introduction - Wireless Transmission Introduction - Wireless transmission-frequencies for radio transmission Signals Antennas - Signal propagation Multiplexing Modulation - Spread Spectrum - Cellular systems - Medium access control-SDMA, FDMA, TDMA, CDMA Comparison of S/T/F/CDMA - Telecommunication systems GSM - DECT TETRA - UMTS IMT 2000 - Satellite systems-Applications Basics Routing Localization Handover - Broadcast systems - Cyclic repetition of data - Digital audio broadcasting - Digital video broadcasting. 10 Hours Unit II Wireless LAN Wireless LAN - Infrared Vs Radio transmission - Infrastructure and adhoc networks - IEEE 802.11 HIPERLAN Bluetooth - Wireless ATM - WATM services - Reference model-functions - Radio access layer Handover - Location Management Addressing -Mobile quality of service - Access point control protocol. 10 Hours Unit III Mobile Network Layer Mobile network layer - Mobile IP - Dynamic host configuration protocol - adhoc networks - Mobile transport layer Traditional TCP - Indirect TCP - Snooping TCP - Mobile TCP - Fast retransmit/ fast recovery - Transmission/ timeout freezing - Selective retransmission - Transaction oriented TCP - Support for mobility - File systems - World Wide Web - Wireless application protocol. 10 Hours Unit IV Pervasive Computing Pervasive Computing Devices - Information Access Devices Handheld Computer -Palm OS-Based Devices Windows CE-based Handheld Computer - EPOC based Handheld Computer-Sub-Notebooks-Phones-Data transmission Capabilities-Smart Phones - Screen Phones - Smart Identification Smart Cards-Smart Labels - Smart tokens - Embedded Controls - Smart Sensors and Actuators - Smart Appliances - Appliances and Home Networking Automotive Computing - Entertainment Systems Television Systems - Game Consoles. 10 Hours Unit V Middleware Programming Software Java Language Characteristics-Java Class Library-Java Edition Micro Edition Personal Java and Embedded Java Development tools for Java- Operating Systems - Windows CE Palm OS Symbian OS Java

12

card Client Middleware-Programming APIs-Smart Card Programming - Messaging Components Database Components-Security - Cryptographic Patterns and Methods - Cryptographic tools- Secure Socket Layer New Services - Home Services - System View- Communication Services - Home Automation Energy Services - Security Services - Remote Home Health Care Services - Travel And Business Services Consumer Services - Interactive Advertisements Loyalty - Shopping - Payments Services. 10 Hours Total: 50 Hours Textbook: Jochen Schiller, Mobile Communication, Pearson Education, 2000. References: 1. Uwe Hansmann, Lothar Merk, Martin S.Nicklous and Thomas Stober, Principles of Mobile Computing, Second Edition, Springer International Edition, 2003. 2. Yi-Bing Lin and Imrich Chlamtac, Wireless and Mobile Network Architecture, John Wiley and Sons Inc., 2001. 07ZC25 DISTRIBUTED COMPUTING

4 0 0 4 Unit I Introduction Characterization of Distributed Systems - Examples - Resource Sharing and the Web - Challenges - System Models Architectural and Fundamental Models - Networking and Internetworking - Types of Networks - Network Principles Internet Protocols - Case Studies. 10 Hours Unit II Processes and Distributed Objects Interprocess Communication - The API for the Internet Protocols - External Data Representation and Marshalling Client-Server Communication - Group Communication - Case Study - Distributed Objects and Remote Invocation Communication Between Distributed Objects - Remote Procedure Call - Events and Notifications - Java RMI - Case Study. 10 Hours Unit III Operating System Issues I The OS Layer - Protection - Processes and Threads - Communication and Invocation OS Architecture - Security Overview - Cryptographic Algorithms - Digital Signatures - Cryptography Pragmatics - Case Studies - Distributed File Systems - File Service Architecture - Sun Network File System - The Andrew File System. 10 Hours Unit IV Operating System Issues II Name Services -Domain Name System - Directory and Discovery Services - Global Name Service - X.500 Directory Service - Clocks, Events and Process States - Synchronizing Physical Clocks - Logical Time And Logical Clocks Global States - Distributed Debugging - Distributed Mutual Exclusion Elections Multicast Communication Related Problems. 10 Hours Unit V Distributed Transaction Processing Transactions - Nested Transactions - Locks - Optimistic Concurrency Control - Timestamp Ordering - Comparison Flat and Nested Distributed Transactions - Atomic Commit Protocols - Concurrency Control in Distributed Transactions - Distributed Deadlocks - Transaction Recovery - Overview of Replication And Distributed Multimedia Systems. 10 Hours Total: 50 Hours Textbook: George Coulouris, Jean Dollimore and Tim Kindberg, Distributed Systems Concepts and Design, Pearson Education, 3rd Edition, 2002

13

References: 1. Sape Mullender, Distributed Systems, Addison Wesley, 2nd Edition, 1993. 2. Albert Fleishman, Distributes Systems- Software Design and Implementation, Springer-Verlag, 1994 3. Liu M.L., Distributed Computing Principles and Applications, Pearson Education, 2004. 4. Andrew S Tanenbaum , Maartenvan Steen,Distibuted Systems Principles and Pardigms,Pearson Education, 2002 5. Mugesh Singhal,Niranjan G Shivaratri, Advanced Concepts in Operating Systems, Tata McGraw Hill Edition, 2001 07ZC26 MULTIMEDIA SYSTEMS 4 0 0 4 Unit I Introduction and QOS Introduction-QOS Requirements and Constraints-Concepts-Resources- Establishment Phase-Run-Time PhaseManagement Architectures. 10 Hours Unit II Operating Systems Real-Time Processing-Scheduling-Interprocess Communication-Memory and Management-Server Architecture-Disk Management. 10 Hours Unit III File Systems and Networks Traditional and Multimedia File Systems-Caching Policy-Batching-Piggy backing-Ethernet-Gigabit Ethernet-Token Ring-100VG AnyLAN-Fiber Distributed Data Interface (FDDI)- ATM Networks-MAN-WAN. 10 Hours Unit IV Communication Transport Subsystem-Protocol Support for QOS-Transport of Multimedia-Computer Supported Cooperative WorkArchitecture-Session Management-MBone Applications. 10 Hours Unit V Synchronization Synchronization in Multimedia Systems-Presentation-Synchronization Types-Multimedia Synchronization MethodsCase Studies-MHEG-MODE-ACME. 10 Hours Total: 50 Hours Textbook: Ralf Steinmetz and Klara Nahrstedt, Multimedia Systems, Springer, I Edition 2004. References: 1. Vaughan T, Multimedia, Tata McGraw Hill, 1999. 2. Mark J.B., Sandra K.M., Multimedia Applications Development Using DVI Technology, McGraw Hill, 1992. 3. Rao K. R., Zoran S. Bojkovic, Dragorad A. Milovacovic, Multimedia Communication Systems: Techniques, Standards, and Networks, Prentice Hall, 1st Edition, 2002 4. Ze-Nian Li and Mark S. Drew, Fundamentals of Multimedia, Pearson, 2004. 07ZC27 XML AND WEB SERVICES 4 0 0 4 Unit I Introduction Introduction to Internet and WWW Introduction to HTML CSS-Creating Markup with XML-Document Type Definition (DTD). 10 Hours

14

Unit II XML Technology Schemas-DOM-Simple API for XML (SAX)-XML Path Language-Extensible Stylesheet Language Transformations (XSLT) - Extensible Stylesheet Language Formatting Objects-Introduction to Xlink,XPointer,XInclude and XBase. 10 Hours Unit III Web Services Evolution of Distributed Computing-Introduction to Web Services-Building Web Services Architecture 10 Hours Unit IV SOAP Developing Web Services Using SOAP Anatomy of a SOAP message-SOAP Encoding-SOAP Message Exchange Model SOAP Communication-SOAP Security. 10 Hours Unit V XML Security Description and Discovery of Web Services-Web Services Security-XML Encryption-XML Signature Introduction to Sun ONE. 10 Hours Total: 50 Hours Textbook: 1. H.M.Deitel, P.J.Deitel, T.R.Nirto, T.M.Lin, XML How to Program, Pearson Edition, 2004. 2. Ramesh Nagappan, Robert Skoczylas and Rima Patel Sriganesh, Developing Java Web Services, Wiley Publishing Inc., 2004. References: 1. Steve Graham and Doug Davis, Building Web services with Java, Pearson education 2008. 2. Charles F.Goldfarb and Paul Prescod, The XML Handbook, Pearson education asia, 2001. 3. Etban Carami, Web services Essential, OReilly, 2006. 07ZC28 GRID COMPUTING 4 0 0 4 Unit I Grid Computing Introduction - Definition - Scope of grid computing Unit II Grid Computing Initiatives Grid Computing Organizations and their roles Grid Computing analog Grid Computing road map. Unit III Grid Computing Applications Merging the Grid sources Architecture with the Web Devices Architecture. Unit IV Technologies OGSA Sample use cases OGSA platform components OGSI OGSA Basic Services.

10 Hours

10 Hours

10 Hours

10 Hours

Unit V Grid Computing Tool Kits Globus Toolkit Architecture, Programming model, High level services OGSI .Net middleware Solutions. 10 Hours Total: 50 Hours Textbook: Joshy Joseph & Craig Fellenstein, Grid Computing, Prentice Hall of India, -2003.

15

Reference Ahmar Abbas, Grid Computing: A Practical Guide to technology and Applications, Charles River media 2003. 07ZC29 NETWORK SECURITY 4 0 0 4 Unit I Introduction A Model for Network Security - Attacks - Services - Mechanisms - Conventional Encryption - Classical And Modern Techniques Encryption Algorithms Confidentiality Block Cipher Principles Modes of Operation. 10 Hours Unit II Public Key Encryption Principles of Public Key Cryptosystems - RSA - Elliptic Curve Cryptography Triple DES Blow Fish Diffie Hellman Key Exchange - Number Theory Concepts 10 Hours Unit III Message Authentication Authentication Requirements Authentication Function - Message Authentication Codes - Hash Functions Security of Hash Functions & MACs MD5 SHA - Digest Functions - Digital Signatures - Authentication Protocols. 10 Hours Unit IV Network Security Practice Authentication, Applications - Electronic Mail Security - IP Security - Web Security MIME PGP. 10 Hours Unit V System Security Intruders Viruses Worms Firewalls Design Principles Trusted Systems.

10 Hours Total: 50 Hours

Textbook: Stallings, Cryptography & Network Security - Principles & Practice, Prentice Hall of India, 3rd Edition, 2002. References: 1. Bruce, Schneier, Applied Cryptography, 2nd Edition, Toha Wiley and Sons, 1996. 2. Man Young Rhee, Internet Security, Wiley, 2003. 3. Pfleeger and Pfleeger, Security in Computing, Pearson Education, 3rd Edition, 2003. 4. Atul Kahate,Cryptography & Network Security, Tata Mc GrawHill Ltd, 2003. 07ZC30 DIGITAL IMAGING 4 0 0 4 Unit I Digital Image Fundamentals Image formation, Image transforms fourier transforms, Walsh, Hadamard, Discrete cosine, Hotelling transforms Image formation File formats 10 Hours Unit II Image Enhancement & Restoration Histogram modification techniques - Image smoothening - Image Sharpening - Image Restoration - Degradation Model Noise models - Spatial filtering Frequency domain filtering. 10 Hours Unit III Image Compression & Segmentation Compression Models - Elements of information theory - Error free Compression -Image segmentation Detection of discontinuities - Edge linking and boundary detection - Thresholding Region based segmentation - Morphology. 10 Hours

16

Unit IV Representation and Description Representation schemes- Boundary descriptors- Regional descriptors - Relational Descriptors Unit V Object Recognition and Interpretation Patterns and pattern classes - Decision-Theoretic methods - Structural methods.

10 Hours

10 Hours Total: 50 Hours Textbook: Gonzalez.R.C & Woods. R.E., Digital Image Processing, 2nd Edition, Pearson Education, 2002. References: 1. Anil Jain.K, Fundamentals of Digital image processing, Prentice Hall of India, 1989. 2. Syed Ahmed, Image Processing, McGraw Hill, New York, 1995.

07ZC31 SOFTWARE QUALITY ASSURANCE 4 0 0 4 Unit I Concepts Introduction - Concepts of Quality Control, Quality Assurance, Quality Management - Total Quality Management; Cost of Quality; QC tools - 7 QC Tools and Modern Tools; Other related topics - Business Process Re-engineering & Y2K Zero Defect, Six Sigma, Quality Function Deployment, Benchmarking, Statistical process control. 10 Hours Unit II Software Engineering Concepts Software Engineering Principles, Software Project Management, Software Process, Project and Product Metrics, Risk Management, Software Quality Assurance; Statistical Quality Assurance - Software Reliability, Muse Model; Software Configuration Management; Software Testing; CASE (Computer Aided Software Engineering). 10 Hours Unit III Quality Assurance Models Models for Quality Assurance-ISO-9000 - Series, CMM, SPICE, Malcolm Baldrige Award. Evolution Benefits. 10 Hours Unit IV SQA Related Topics Software Quality Assurance Metrics Metrics Methodology - Software Process - Definition and implementation; internal Auditing and Assessments; Software testing -Concepts, Tools, Reviews, Inspections & Walkthroughts; PCMM. 10 Hours Unit V Future Trends PSP and TSP, CMMI, OO Methodology, Clean-room software engineering, Defect Identification and prevention. 10 Hours Total: 50 Hours Textbook: Watts Humphery, Managing Software Process ", Addison - Wesley, 1998. References: 1. Philip B. Crosby, " Quality is Free: The Art of Making Quality Certain ", Mass Market, 1992. 2. Roger Pressman, Software Engineering ", Sixth Edition, McGraw Hill, 2005. 3. Schulmeyer. G. Gordon, James I. McManus, Handbook of Software Quality Assurance, 3rd Edition, Prentice Hall Publication, 1999.

17

07ZC32 AD HOC NETWORKS 4 0 0 4 Unit I Introduction Introduction-Fundamentals of Wireless Communication Technology - The Electromagnetic Spectrum - Radio Propagation Mechanisms - Characteristics of the Wireless Channel - IEEE 802.11a,b Standard Origin Of Ad hoc: Packet Radio Networks - Technical Challenges - Architecture of PRNETs - Components of Packet Radios Ad hoc Wireless Networks -What Is an Ad Hoc Network? Heterogeneity in Mobile Devices - Wireless Sensor Networks Traffic Profiles - Types of Ad hoc Mobile Communications - Types of Mobile Host Movements - Challenges Facing Ad Hoc Mobile Networks-Ad hoc wireless Internet. 10 Hours Unit II Ad Hoc Routing Protocols Introduction - Issues in Designing a Routing Protocol for Ad Hoc Wireless Networks - Classifications of Routing Protocols -Table-Driven Routing Protocols - Destination Sequenced Distance Vector (DSDV) - Wireless Routing Protocol (WRP) - Cluster Switch Gateway Routing (CSGR) - Source-Initiated On-Demand Approaches - Ad Hoc OnDemand Distance Vector Routing (AODV) - Dynamic Source Routing (DSR) -Temporally Ordered Routing Algorithm (TORA) - Signal Stability Routing (SSR) -Location-Aided Routing (LAR) - Power-Aware Routing (PAR) - Zone Routing Protocol (ZRP). 10 Hours Unit III Multicast routing in Ad Hoc Networks Introduction - Issues in Designing a Multicast Routing Protocol - Operation of Multicast Routing Protocols - An Architecture Reference Model for Multicast Routing Protocols -Classifications of Multicast Routing Protocols - TreeBased Multicast Routing Protocols- Mesh-Based Multicast Routing Protocols - Summary of Tree-and Mesh-Based Protocols - Energy-Efficient Multicasting - Multicasting with Quality of Service Guarantees - Application-Dependent Multicast Routing - Comparisons of Multicast Routing Protocols. 10 Hours Unit IV Transport Layer, Security Protocols Introduction - Issues in Designing a Transport Layer Protocol for Ad Hoc Wireless Networks - Design Goals of a Transport Layer Protocol for Ad Hoc Wireless Networks -Classification of Transport Layer Solutions - TCP Over Ad Hoc Wireless Networks -Other Transport Layer Protocols for Ad Hoc Wireless Networks - Security in Ad Hoc Wireless Networks - Network Security Requirements - Issues and Challenges in Security Provisioning - Network Security Attacks - Key Management - Secure Routing in Ad Hoc Wireless Networks. 10 Hours Unit V QoS and Energy Management Introduction - Issues and Challenges in Providing QoS in Ad Hoc Wireless Networks -Classifications of QoS Solutions - MAC Layer Solutions - Network Layer Solutions - QoS Frameworks for Ad Hoc Wireless Networks Energy Management in Ad Hoc Wireless Networks Introduction - Need for Energy Management in Ad Hoc Wireless Networks - Classification of Energy Management Schemes - Battery Management Schemes - Transmission Power Management Schemes - System Power Management Schemes. 10 Hours Total: 50 Hours Textbook: Siva Ram Murthy C. and Manoj B.S. , Ad Hoc Wireless Networks: Architectures and Protocols, Prentice Hall of India, 2004 References: 1. Toh C.K., Ad Hoc Mobile Wireless Networks: Protocols and Systems, Prentice Hall of India, 2001. 2. Charles E. Perkins, Ad Hoc Networking, Addison Wesley, 2000.

18

07ZC33 DATA WAREHOUSING AND DATA MINING 4 0 0 4 Unit I Introduction Relation to Statistics, Databases- Data Mining Functionalities-Steps in Data Mining Process-Architecture of a Typical Data Mining Systems- Classification of Data Mining Systems - Overview of Data Mining Techniques. 10 Hours Unit II Data Preprocessing and Association Rules Data Preprocessing-Data Cleaning, Integration, Transformation, Reduction, and Discretization Concept HierarchiesConcept Description: Data Generalization And Summarization Based Characterization- Mining Association Rules In Large Databases Analytical Characterization Analysis of Attribute Relevance. 10 Hours Unit III Predictive Modeling Classification and Prediction: Issues Regarding Classification And Prediction-Classification By Decision Tree Induction-Bayesian Classification-Classification by Back Propagation - Other Classification Methods-PredictionClusters Analysis: Types Of Data In Cluster Analysis- Categorization Of Major Clustering Methods: Partitioning Methods Hierarchical Methods Density Based Methods Grid Based Model Based Outlier Analysis. 10 Hours Unit IV Data Warehousing Data Warehousing Components -Multi Dimensional Data Model- Data Warehouse Architecture-Data Warehouse Implementation- -Mapping the Data Warehouse to Multiprocessor Architecture- OLAP.-Need- Categorization of OLAP Tools OLAP Operations in Multidimensional Data Model. 10 Hours Unit V Applications Applications of Data Mining and Trends in Data Mining - Social Impacts Of Data Mining-Tools-An Introduction To DB Miner-Case Studies-Mining WWW-Mining Text Database-Mining Spatial Databases. 10 Hours Total: 50 Hours Textbook: Jiawei Han, Micheline Kamber, "Data Mining: Concepts and Techniques", Morgan Kaufmann Publishers, 2002. References: 1. Usama M.Fayyad, Gregory Piatetsky - Shapiro, Padhrai Smyth and Ramasamy Uthurusamy, "Advances In Knowledge Discovery And Data Mining", The M.I.T Press, 1996. 2. Ralph Kimball, "The Data Warehouse Life Cycle Toolkit", John Wiley & Sons Inc., 1998. 3. Alex Berson,Stephen J. Smith, Data Warehousing, Data Mining,& OLAP, Tata Mcgraw- Hill, 2004

07ZC34 AGENT BASED INTELLIGENT SYSTEMS 4 0 0 4 Unit I Introduction Definitions - Foundations - History Structure Environment- Intelligent Agents-Problem Solving-Searching Heuristics -Constraint Satisfaction Problems - Game playing. 10 Hours Unit II Knowledge Representation and Reasoning Logical Agents-First order logic-First Order Inference Reflex Agent-Unification-Chaining- Resolution StrategiesKnowledge Representation-Objects-Actions-Events Logical Recovery. 10 Hours

19

Unit III Planning Agents Representation of Planning - Planning Problem -State Space Search -Partial Order Planning-Graphs-Nondeterministic Domains-Conditional Planning-Continuous Planning-MultiAgent Planning Replanning Agents 10 Hours Unit IV Agents and Uncertainity Acting under uncertainty Probability Notation-Bayes Rule and use - Bayesian Networks-Other Approaches-Time and Uncertainty-Temporal Models- Utility Theory - Decision Network Complex Decisions. 10 Hours Unit V Higher Level Agents Knowledge in Learning-Relevance Information-Statistical Learning Communication-Formal Grammar-Augmented Grammars- Future of AI.

Methods-Reinforcement

Learning10 Hours Total: 50 Hours

Textbook: Stuart Russell and Peter Norvig, Artificial Intelligence - A Modern Approach, 2nd Edition, Prentice Hall India, 2002 References: 1. Michael Wooldridge, An Introduction to Multi Agent System, John Wiley, 2002. 2. Patrick Henry Winston, Artificial Intelligence, III Edition, Addison Wesley, 1999. 3. Nils.J.Nilsson, Principles of Artificial Intelligence, Narosa Publishing House, 1992.

20