Advanced Database Management Systems -6th dec

UNIT – I
OODBMS
Concepts for object-oriented Database
Object database standards languages and 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
2.Principles of Distributed database systems – 2nd Ed., by OZSU & VALDURIEZ. Pearson
Education

Reference
1.Introduction to database systems, by C.J.Date.

Design & Analysis of Algorithms -8th dec

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.

Patni Public
Reference
Design and Analysis of Computer Algorithms - Aho, Hopcroft & Ullman
Computer Networks -10h dec
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
th
Internet Programming -12 dec
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.

Patni Public
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.
th
Real time systems -14 dec
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. (10530)
Reference
1. Real – Time Systems : C.M.Krishna and Kang G.Shin, Tata McGraw Hill Company Inc, 1997

Artificial Intelligence -16 th dec

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 -19th dec

UNIT – 1
Introduction
1. Why we model
2. Introduction to UML

Patni Public
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 P’s.
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
(3515 in patni)
2.The unified Software Development Process, by Jacobson, Booch, Rumbaugh AW - 1999

Reference
1.Unified Modeling Language Reference Manual – Rumbaugh, Jacobson, Booch

Embedded Systems-21st dec

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

Patni Public
UNIT – III
More operating system services, Basic design using a Real-Time operating system.

UNIT – IV
Embedded software development tools, debugging techniques.

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 Hal

Network Security -23dr dec

UNIT - I
Introduction; Cryptology and simple cryptosystems,
Conventional encryption techniques; Stream block ciphers; DES; AES
UNIT - II
Number theory and algorithm complexity; Public key Encryption
Public key encryption (continued)
RSA and Discrete Logarithms; Midterm exam
UNIT - III
Public key encryption (continued): Elliptic curves,Message authentication and hash functions;
Digital signatures; Key management schemes
UNIT - IV
Kerberos and directory authentication; Identification schemes; E-mail security, PGP, S-MIME;
SET, SSL and IPsec; Emerging Internet security standards; VPNs; Firewalls; Viruses;
Miscellaneous topics

Text Book
1.W. Stallings, Cryptography and Network Security, Prentice Hall PTR, Upper Saddle River, NJ,
1998.(9453-Patni)
Reference
1) U. Black, Internet Security Protocols, Prentice Hall, Upper Saddle River, NJ 2000.
2) W. Stallings, Network Security Essentials, Prentice Hall PTR, Upper Saddle River, NJ, 2000. l

Patni Public