Advanced Database Management Systems -1 UNIT I OODBMS Concepts for object-oriented Database Object database standards languages and

d design. UNIT II INTRODUCTION TO DDBMS Introduction Distributed DBMS Architecture Distributed Database design Semantic data control UNIT III QUERY PROCESSING IN DDBMS Overview of query processing Query decomposition and data localization Optimization of Distributed queries. UNIT IV TRANSACTION MANAGEMENT IN DDBMS Introduction to Transaction Management. Distributed concurrency control. Distributed DBMS Reliability Text Books 1.Fundamentals of Database Systems 3rd Ed, by Elmasri & Navatha Pearson Education Reference 1.Introduction to database systems, by C.J.Date.

---------------------------------------------------------------------------------------------------------------------------------------Design & Analysis of Algorithms - 2 UNIT-I Introduction. Divide and Conquer. UNIT-II The Greedy Method. Dynamic Programming. UNIT-III Basic Search and Traversal Techniques. Backtracking. UNIT-IV Branch and Bound. NP - Hard and NP - Complete Problems. Text Books Fundamentals of Computer Algorithms - L Ellis Horwitz, Sartaj Sahni. Reference

Design and Analysis of Computer Algorithms - Aho, Hopcroft & Ullman Computer Networks - 3

Model Question Papers / Past Question Papers UNIT - I Introduction : Use of Computer Networks, Networks Hardware, Network software, Reference models. Datalink layer : DLL design issues, Error detection and correction Elementary datalink protocols, sliding window protocols Medium Access Sublayer : Channel allocation problem, multiple access protocols, Ethernet, Bluetooth, Datalink layer switching. UNIT II Network layer : Network layer design issues, Routing algorithms, congestion control algorithms, Quality of service, Internet working, network layer in the internet. UNIT III Transport layer : Transport service, elements of transport protocols, Simple transport protocol, Internet transport protocols : TCP & UDP. Application layer : DNS, E-Mail, World Wide Web. UNIT IV Network security : Cryptography, Symmetric-key algorithms, Public-key algorithms, Digital signatures, Management of Public keys, Communication security, Authentication protocols, E-Mail security web security. Text Books Computer Networks, by Tanenbaum, 4th Edition. Reference 1.Computer Networking A Top-Down Approach featuring the internet James F.Kurose, Keith W.ROSS 2.TCP/IP Illustrated Volume 1 The protocols W.Richard Stevens 3.Cryptography and Network security - principles and practice 2nd Ed. Stalling Pearson education. Internet Programming - 4

Model Question Papers / Past Question Papers UNIT I J Script : Introduction to scripting, Control structures 1, Control structures II, Functions, Arrays,Objects UNIT II Dynamic HTML : cascading style sheets (CSS), object model and collections,Event model, Filters and transitions. UNIT III DHTML : Data Binding with Tabular Data control,Structured Graphics Activex control,Sequence and sprite active control,Client side scripting with VB Script UNIT IV Web servers

Active server pages XML Text Books Internet & World wide web How to Program, by Deital, Deital & Nieto, Pearson Education, Asia. Reference 1. Internet and intranet Engineering Technologies, Protocols and Applications Daniel Minoli Mc Grawhill. 2. The Complete reference Java 3rd edition Patrick Naughton, Herbat Schildt Tata Mc Grawhill Publications 3. XML by example Scan Mc Grath PHI. Real time systems - 5

Model Question Papers / Past Question Papers UNIT I Typical Real Time Applications, Hard versus soft Real-Time Systems, A reference model of Real Time Systems, Commonly used Approaches to Real Time scheduling. UNIT II Clock driver scheduling, Priority driven scheduling of periodic tasks, scheduling aperiodic & sporadic jobs in priority driven systems. UNIT III Resources and Resource Access control, Multiprocessor scheduling, Resource Access control and Synchronisation. UNIT IV Scheduling flexible computation and tasks with temporal distance constraints,Real Time communications, operating systems. Text Book 1. Real Time Systems, by Jane W.S.Liu Pearson Education Asia. Reference 1. Real Time Systems : C.M.Krishna and Kang G.Shin, Tata McGraw Hill Company Inc, 1997 Artificial Intelligence - 6

UNIT-I Problems, Problem Spaces and Search: Defining the Problem as a State space Search, Production Systems, ProblemCharacteristics, Production system characteristics, Issues in the Design of Search Programs. Heuristic Search Techniques:Generate-and-test, Hill Climbing, Best-First Search, Problem Reduction, Constraint Satisfaction, Means-Ends Analysis. UNIT-II Knowledge Representation using Predicate Logic: Representing Simple Facts in logic, Representing Instance and Isa Relationships, Computable Functions and Predicates, Resolution, Natural Deduction. UNIT-III Representing Knowledge using Rules : Procedural versus Declarative Knowledge, Logic Programming, Forward versus Backward Reasoning, Matching,Control Knowledge. Semantic Nets, Conceptual dependency, Scripts. UNIT-IV

PROLOG Language:Facts, Objects and predicates, Variables, Rules, Input and Output, Arithmetic Operations, Cut, Fail, Recursion, Lists, string operations, Dynamic databases. Text Book 1. Artificial Intelligence, by Ellaine Rich & Kevin Knight(Second Edition) 2. Introduction to TURBO PROLOG, by Carl Townsend (BPB Publications) Reference 1. Artificial Intelligence 4th edition Lager Pearson Education Object Oriented Analysis and Design - 7

Syllabus details UNIT 1 Introduction 1. Why we model 2. Introduction to UML 3. Structural Modeling 4. Classes 5. Relationships 6. Common Mechanisms 7. Diagrams 8. Class Diagrams 9. Advanced Classes 10. Advanced Relationship 11. Interfaces, Types and Roles 12. Packages 13. Instances 14. Object Diagrams UNIT - II 1. Behavioral Modeling 2. Interactions 3. Use Cases 4. Use Case Diagrams 5. Interaction diagrams 6. Activity Diagrams 7. Events and Signals 8. State Machines 9. Processes and Threads 10. Time and Space 11. State Chart Diagrams UNIT III 1. The Unified Process 2. The Four Ps. 3. A use care-Driven process 4. Architecture Centric Process 5. An Iterative and Incremental Process UNIT - IV 1. Requirements Capture 2. Capturing the requirements as use cases 3. Analysis 4. Designs

5. Test Text Book 1.The unified modeling language Users manual, by Booch , Rumbaugh, Jacobson. AW-1999 2.The unified Software Development Process, by Jacobson, Booch, Rumbaugh AW - 1999 Reference 1.Unified Modeling Language Reference Manual Rumbaugh, Jacobson, Booch

Embedded Systems - 8

Syllabus details UNIT I A first look at embedded systems, Hardware fundamentals Advanced Hard ware fundamentals, interrupts UNIT II Survey of software Architectures, Introduction to Real-Time operating systems UNIT III More operating system services, Basic design using a Real-Time operating system. UNIT IV Embedded software development tools, debugging techn iques. Text Books An Embedded Software Primer, by David E Siman Pearson education Asia. Reference D.Gajski, F.Vahid, S.Narayan, J.Gong, by Specification and design of Embedded Systems Prentice Hall Mobile Cellular Communication - 9

Syllabus details UNIT I Introduction To Cellular Mobile Systems: Basic cellular mobile systems, performance criteria, operation of cellular sstems, Planning a cellular system, analog and digital cellular systems. Elements of cellular Radio system design: Concept of frequency reuse of channels, co-channel interference reduction factor, hand-off mechanism, cell splitting, consideration of the components of the cellular systems. Co-channel interference Reduction: Co-channel interference, Exploring co-channel interference area in a system, Real time measurement at mobile radio transceivers, Power control, designing a system to serve a predefined area that experiences co-channel interference, near-end-far-end interference, effect of near-end mobile units, cross-talk a unique characteristic of voice channels, interference between system. UNIT-II Frequency Management And Channel Assignment : Frequency management, Frequency spectrum

utilization, Set-up channels, Definition of channel assignment, fixed channel assignment, non-fixed channel assignment algorithms, Perception of call blocking from subscribers. Hand-offs and Dropped calls:Initiation of hand off, delaying an hand off, forced hand off, queuing of hand off, power difference hand off. Mobile Assisted hand off (MAHO) and soft hand off. Cell site hand off only, intersystem hand off. Introduction to dropped call rate. UNIT III Introduction To Digital Systems: ARQ techniques, Digital speech, Digital mobile telephony, Practical multiple access schemes. Digital Cellular System : Global system for Mobile (GSM), North American TDMA, CDMA, Miscellaneous such as PDC, CT-2, DECT, CDPD, PCN and PCS. UNIT IV Intellient Cell Concept And Applications: Intelligent cell concept, applications of intelligent micro cell systems, in-building communication, CDMA cellular radio network. Intelligent Network For Wireless Communications : Advanced intelligent network (AIN), SS7 Network and ISDN for AIN, AIN for mobile communications, An intelligent system-Future Public Land Mobile Telecommunication System (FPLMTS),wireless information superhighway. Text Book 1.William C.Y.Lee, Mobile Cellular Telecommunications: 2.Analog and Digital Systems, Second edition. McGraw-Hill Electronic Engineering Series. Reference 1.William C.Y.Lee, Mobile communication Engineering, McGraw Hill. 2.Mike Gallagher, Randy Snyder, Mobile Telecoms Networking with IS-41, McGraw Hill, 1997.