ANNA UNIVERSITY TIRUCHIRAPPALLI

Tiruchirappalli 620024
CURRICULUM - 2007
M.E. Computer Science and Engineering
Through
Modular Based Credit Banking Scheme
SEMESTER I
MA9101

UNIT I

DISCRETE MATHEMATICAL STRUCTURES

L

P C

MATHEMATICAL LOGIC

4
9

Statements Connectives Truth tables Normal forms Predicate calculus Inference

theory for statement calculus and predicate calculus Automatic theorem proving
Conditional Propositions and Logical Equivalence Mathematical Induction.
UNIT II

ALGEBRAIC STRUCTURES AND GRAMMARS

Groups Cyclic groups Permutation group Sub group Group isomorphisms

Lagranges theorem Grammers Sequences and Strings Relations Equivalence
relations Matrices of Relations recurrence relations relational databases functions.
UNIT III

MODULAR ARITHMETIC

The integers and Division GCD and LCM Modular Arithmetic Applications of
congruences Integers and algorithms Modular exponentiation Euclidean algorithm
Applications Recursive Algorithms.
UNIT IV

NETWORKMODELSANDPETRINETS

Network models Maximal Flow Algorithm Max Flow - Min Cut Theorems Matching
Petri Nets.
UNIT V

BOOLEAN ALGEBRA AND COMBINATIONAL CIRCUITS

Partial order relation Poset Lattices Hasse diagram- Boolean algebra Combinational
circuits Boolean functions and synthesis of circuits.
L : 45 T : 15

Total:60

TEXT BOOK
1.

Trembley, J.P. and Manohar, R., Discrete Mathematical Structures with

Applications to Computer Science, Tata McGraw Hill Publishing Company,
Singapore 1997.

REFERENCES
1.

Rosen, K.H., Discrete Mathematics and its Application, McGraw Hill Book
Company , 1999.

CS9101 DATA STRUCTURES AND ALGORITHMS

UNIT I

P C

FUNDAMENTALS OF ALGORITHMS

3
9

Algorithms Analyzing Algorithms Designing Algorithms Asymptotic notations

Standard notations and common functions Summations formulas and properties
Recurrences.
UNIT II

FUNDAMENTALS OF DATA STRUCTURES

Basic concepts of data representations Manipulations of data types Stacks Queues

Lists Sets Heaps Basics of Trees and Graphs Searching Hashing Sorting.
UNIT III

SEARCH STRUCTURES

Binary search trees AVL trees Red-black trees B-trees Splay trees Tries.
UNIT IV

MULTIMEDIA STRUCTURES

Segment trees k-d trees Point Quad trees MX-Quad trees R-trees Tvtrees.
UNIT V

APPLICATIONS

Greedy algorithms Huffman coding Garbage collection and compaction Topological

sort Activity networks Counting binary trees NP-Completeness Amortized analysis.
Total : 45
TEXT BOOK
1.

E. Horowitz, S. Sahni and Dinesh Mehta, Fundamentals of Data Structures in

C++, Galgotia, 1999.

REFERENCES
1.

Adam Drozdex, Data Structures and algorithms in C++, Second Edition,

Thomson learning vikas publishing house, 2001.

G. Brassard and P. Bratley, Algorithmics: Theory and Practice, Printice-Hall,

1988.

3.

V.S. Subrahimanian, Principles of Multimedia Database systems, Morgan

Kaufman, 1998.

4.

Thomas H. Cormen, Charles E.Leiserson, Ronald L. Rivest, Introduction to

Algorithms, Second Edition, PHI 2003.

CS9102

UNIT-I

COMPUTER NETWORKS ENGINEERING AND

NETWORK ARCHITECTURE

MANAGEMENT
L

P C

3
9

Fundamentals of Networks and the Internet Layering and Protocols OSI and Internet
Architecture Network topology Link and Medium Access protocols IEEE 802
standards - Performances issues Network Adaptors.
UNIT-II

NETWORK LAYER

Network service model Routing principles Circuit switching Packet switching

Internetworking bridges Internet Protocol Addressing Routing Protocols Routing
in the Internet Multicast routing.
UNIT-III

END TO END PROTOCOL

Transport layer services Multiplexing and demultiplexing UDP TCP Principles of

Congestion Control Presentation formatting and data compression.
UNIT-IV

APPLICATIONS

Telnet, FTP e-mail - DNS Multimedia Applications Security.

UNIT-V

NETWORK MANAGEMENT

Performance of TCP Traffic Management Frame work Monitoring and Control

Internet Standard Management framework SNMP Protocol operations and Transport
Mappings V2 V3 RMON RMON2.
Total : 45
TEXT BOOK
1.

Peterson Davie, Computer Networks A Systems approach, Morgan Kauffman

Harcourt Asia, 2nd Edition, 2000.

REFERENCES
1.

William Stallings, SNMP, SNMPV2, SNMPV3, RMON1 and 2, 3rd Edition,

Addison Wesley 1999.

2.

J.F. Kurose & K.W. Ross, Computer Networking A top-down approach

featuring the internet, Addison Wesley, 2001.

CS9103

COMPUTER LABORATORY
L

P C

1. Study Of Architecture Characteristics Using Simulators .

2. TCP Client Server Program.
3. Simulation Of Congestion / QoS Protocols
4. Implementation Of Heap Structures
5. Implementation Of Search Structures
6. Implementation Of Multimedia Data Structures
7. Implementation of Data Structure Applications.
Total: 45

SEMESTER II
CS 9151

UNIT I

OPERATING SYSTEM DESIGN

L

P C

INTRODUCTION

3
9

Functions of an Operating System Design Approaches Types of Advanced Operating

System Synchronization Mechanisms Concept of a Process Concurrent Processes
The Critical Section Problem Other Synchronization Problems Language Mechanisms
for Synchronization Axiomatic Verification of Parallel Programs Process Deadlocks
Preliminaries Models of Deadlocks Resources System State Necessary and
Sufficient conditions for a Deadlock Systems with Single-Unit Requests Consumable
Resources Reusable Resources.
UNIT II

DISTRIBUTED OPERATING SYSTEMS

Communication Primitives Inherent Limitations Lamports Logical Clock Vector

Clock Causal Ordering Global State Cuts Termination Detection Distributed
Mutual Exclusion Non-Token Based Algorithms Lamports Algorithm Token-Based
Algorithms Suzuki-Kasamis Broadcast Algorithm Distributed Deadlock Detection
Issues Centralized Deadlock Detection Algorithms - Distributed Deadlock Detection
Algorithms Agreement Protocols Classification Solutions Applications.
UNIT III
DISTRIBUTED RESOURCE MANAGEMENT
9
Distributed File systems Architecture Mechanisms Design Issues Distributed
Shared Memory Architecture Algorithm Protocols Design Issues. Distributed
Scheduling Issues Components Algorithms.
UNIT IV

FAILURE RECOVERY AND FAULT TOLERANCE

Classification of Failures Basic Approaches to Recovery Recovery in Concurrent

System Synchronous and Asynchronous Check Pointing and Recovery Check Pointing
in Distributed Database Systems Fault Tolerance Issues Two-phase and Non-blocking
Commit Protocols Voting Protocols Dynamic Voting Protocols.
UNIT V MULTIPROCESSOR AND DATABASE OPERATING SYSTEMS

Structures Design Issues Threads Process Synchronization Processor Scheduling

Memory Management Reliability / Fault Tolerance - Database Operating Systems
Concurrency Control Distributed Database Systems Concurrency Control Algorithms.
Total: 45
TEXT BOOKS
1.

Mukesh Singhal and N. G. Shivaratri, Advanced Concepts in Operating

Systems, McGraw-Hill, 2000.

REFERENCES
1.

Abraham Silberschatz, Peter B. Galvin, G. Gagne, Operating System Concepts,

Sixth Edition, Addison Wesley Publishing Co. , 2003.

2.

Andrew S. Tanenbaum, Modern Operating Systems, Second Edition, Addison

Wesley, 2001.

CS9152

UNIT I

DATABASE TECHNOLOGY
L

P C

DISTRIBUTED DATABASES

Distributed Databases Vs Conventional Databases Architecture Fragmentation Query

Processing Transaction Processing Concurrency Control Recovery.
UNIT II

OBJECT ORIENTED DATABASES

10

Introduction to Object Oriented Data Bases - Approaches - Modeling and Design

Persistence Query Languages Transaction Concurrency Multi Version Locks
Recovery.
UNIT III

EMERGING SYSTEMS

10

Enhanced Data Models Client/Server Model Data Warehousing and Data Mining
Web Databases Mobile Databases.
UNIT IV

DATABASE DESIGN ISSUES

10

ER Model Normalization Security Integrity Consistency Database Tuning

Optimization and Research Issues Design of Temporal Databases Spatial Databases.
UNIT V

CURRENT ISSUES

10

Rules Knowledge Bases Active and Deductive Databases Parallel Databases

Multimedia Databases Image Databases Text Database
Total: 45
TEXT BOOK
1.

Elisa Bertino, Barbara Catania, Gian Piero Zarri, Intelligent Database Systems,
Addison-Wesley, 2001.

REFERENCES
1.

Carlo
Zaniolo,
Stefano
Ceri,
Christos
Faloustsos,
R.T.Snodgrass,
V.S.Subrahmanian, Advanced Database Systems, Morgan Kaufman, 1997.

2.

N.Tamer Ozsu, Patrick Valduriez, Principles of Distributed Database Systems,

Prentice Hal International Inc. , 1999.

3.

C.S.R Prabhu, Object-Oriented Database Systems, Prentice Hall Of India, 1998.

4.

Abdullah Uz Tansel Et Al, Temporal Databases: Theory, Design And Principles,

Benjamin Cummings Publishers , 1993.

5.

Raghu Ramakrishnan, Johannes Gehrke, Database Management Systems,

Mcgraw Hill, Third Edition, 2004.

6.

Henry F Korth, Abraham Silberschatz, S. Sudharshan, Database System

Concepts, Fourth Ediion, McGraw Hill , 2002.

7.

R. Elmasri, S.B. Navathe, Fundamentals of Database Systems, Pearson

Education, 2004.

CS9153

UNIT I

FUNDAMENTALS OF PERVASIVE COMPUTING

L

P C

PERVASIVE ARCHITECTURE

3
9

Local Area Networks Wireless LANs - Relationship of Wireless, Internet and Ubiquitous
Computing Pervasive Computing and Ubiquitous Computing - Ambient Computing
Pervasive Web application Architecture Requirements of computational infrastructure failure management security performance dependability.
UNIT II

MOBILE DEVICE TECHNOLOGIES

Mobile Computing devices characteristics - Adaptation Data dissemination and

Management - Heterogeneity Interoperability - Context awareness - Language
localization issues - User Interface design issues Difference between UI design for
mobile devices and conventional systems - Mobile Agents - Mobile Device technology
overview - Windows CE Symbian J2ME Pocket PC BREW.
UNIT III

SENSOR NETWORKS AND RFIDS

Introduction to Sensor networks - Sensor Node Architecture Sensor Network

Architecture - Types of sensor networks Platforms for Wireless sensor networks
Applications of Wireless Sensor networks - Introduction to RFID transponder and reader
architecture - Types of tags and readers - Frequencies of operation Application-of-RFIDTechnologies.
UNIT IV LOCALAREAAND WIDE AREA WIRELESS TECHNOLOGIES

IEEE 802.11 technologies - Infrared technologies - Bluetooth networks (OBEX Protocol) Personal Area Networks Mobility Management - Mobile IP - Establishing Wide area
wireless networks - Concept and structure of cell - Call establishment and maintenance Channel management - Frequency Assignment techniques.
UNIT V

PROTOCOLS AND APPLICATIONS

Networking protocols - Packet switched protocols - Routing Protocols for Sensor Networks
- Data Centric Protocols - Hierarchical Protocols - Location-based protocols - Multimedia
Messaging Service (MMS) Protocols - Wireless Application Protocol (WAP)
Applications of Pervasive Computing Retail Healthcare - Sales force automation
Tracking applications.
Total : 45

TEXT BOOK
1.

Burkhardt, Henn, Hepper, Rintdorff, Schaeck. Pervasive Computing, Addison

Wesley, 2002.

REFERENCES
1.

F. Adelstein, S.K.S. Gupta, Fundamentals of Mobile and Pervasive Computing

Tata McGraw-Hill, 2005.

2.

Ashoke Talukdar and Roopa Yavagal, Mobile Computing, Tata McGraw

2005

Hill,

WEB ARTICLES

M. Weiser, The Computer for the Twenty-First Century, Scientific American, pp.
94-10, September 1991

M. Weiser, "Some computer science issues in ubiquitous computing."

Communications of the ACM, July 1993. Pages 75-84

Wesier, Mark. "The World is not a Desktop." ACM Interactions.

http://www.ubiq.com/hypertext/weiser/ACMInteractions2 , November 1993

M. Satyanarayanan, Pervasive Computing: Vision and Challenges, IEEE Personal

Communications , August 2001

D. Saha, A. Mukherjee, Pervasive Computing: A Paradigm for the 21st Century,

IEEE Computer, IEEE Computer Society Press, pp. 25-31, March 2003

Vijay Gugnani, Karunesh Arora, V N Shukla, Issues & Challenges in Developing

Multilingual Applications for Mobile: Indic Languages Perspective,
www.w3.org/2006/07/MWI-EC/PC/cdac_Mobilepaper.pdf

CS9154 WEB TECHNOLOGY LABORATORY

UNIT I

P C

SCRIPTING LANGUAGES

3
2

Experiments Dynamic HTML with JavaScript Multimedia Objects Cascading Style

Sheets.
UNIT II

CGI APPLICATIONS

Experiments Perl Programming Cookies Database Applications XML and Web

Applications PHP MySql Database Apache Web Server
UNIT III

JAVA NETWORK PROGRAMMING

Experiments I/O Streaming Models in Java Socket Programming Client/Server Model

Protocol Simulation Ping Simulation Web Page Retrieval RMI Single Call and
Singleton Models Content Handlers RMI-IIOP and CORBA Distributed Applications.
UNIT IV

JAVA AND XML

Experiments Client / Server Applications Document Object Models SAX Models

XML and Databases XML Parsers Document Type Definitions XSL SOAP
Protocol.
UNIT V

MULTI TIER APPLICATIONS

Experiments Web Servers Deployment of Servlets Java Server Pages Real Time
Applications Session Tracking Models e-Business Applications Handling Multimedia
Data Database Applications Deployment of Enterprise Java Beans.
Total: 45

SEMESTER III
CS9201 COMPUTER ARCHITECTURE

UNIT I

P C

FUNDAMENTALS OF COMPUTER DESIGN

3
9

Fundamentals of CPU - Memory and IO Performance Evaluation Instruction Set

Principles Design Issues - Example Architectures.
UNIT II

INSTRUCTION LEVEL PARALLELISM

Pipelining and Handling Hazards Dynamic Scheduling Dynamic Hardware Prediction

Multiple Issues Hardware Based Speculation Limitations of ILP Case Studies.
UNIT III

INSTRUCTION LEVEL PARALLELISM WITH SOFTWARE

APPROACHES

Compiler Techniques for Exposing ILP Static Branch Prediction VLIW & EPIC
Advanced Compiler Support Hardware Support for Exposing Parallelism Hardware
Versus Software Speculation Mechanisms IA 64 and Itanium Processor.
UNIT IV

MEMORY AND I/O

Cache Performance Reducing Cache Miss Penalty and Miss Rate Reducing Hit Time
Main Memory and Performance Memory Technology - Types of Storage Devices
Buses RAID Reliability - Availability and Dependability I/O Performance Measures
Designing an I/O System.
UNIT V

MULTIPROCESSORS AND THREAD LEVEL PARALLELISM

Symmetric and Distributed Shared Memory Architectures Performance Issues

Synchronization Models of Memory Consistency Multithreading.
Total: 45
TEXT BOOKS
1.

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.

CS9202 SOFTWARE ENGINEERING METHODOLOGIES

UNIT I

P C

SOFTWARE LIFE CYCLE

3
12

Scope of Software Engineering Historical - Economic and Maintenance Aspects

Software Process Software Life Cycle Models Tools.
UNIT II

TESTING

Quality Non-Execution based Testing Execution based Testing Testing versus

Correctness Proofs Testing Distributed and Real Time Software.
UNIT III

OBJECT ORIENTATION

Modules Objects Reusability Portability and Interoperability Planning and

Estimation.
UNIT IV

ANALYSIS AND DESIGN

11

Requirements Phase Specification Phase Object Oriented Analysis Phase Design

Phase.
UNIT V

IMPLEMENTATION AND INTEGRATION

Implementation Phase Integration Phase Maintenance Phase .

Total: 45
TEXT BOOKS
1.

Stephen R Schach, Classical and Object-Oriented Software Engineering With

UML and C++, McGraw Hill, New Delhi, 2002.

2.

Ivar Jacobson, Object Oriented Software Engineering, Pearson Education, 1992.

REFERENCES
1.

Roger S.Pressman, Software engineering- A practitioners Approach, McGrawHill International Edition, Fifth Edition , 2001.

2.

Ian Sommerville, Software engineering, Pearson education Asia, Sixth edition,

2000.

3.

Pankaj Jalote- An Integrated Approach to Software Engineering, Springer Verlag,

1997.

4.

James F Peters and Witold Pedryez, Software Engineering An Engineering

Approach, John Wiley and Sons, New Delhi, 2000.

5.

Ali Behforooz and Frederick J Hudson, Software Engineering Fundamentals,

Oxford University Press, New Delhi, 1996.

CS9203 INFORMATIONSECURITY

UNIT I

P C

INTRODUCTION

3
12

Critical Characteristics of Information - NSTISSC Security Model - Components of an

Information System - Securing the Components - Balancing Security and Access - SDLC Security of SDLC - Need for Security - Business Needs Threats Attacks Legal Ethical and Professional Issues.
UNIT II

SECURITY ANALYSIS

Risk Management - Identifying and Assessing Risk - Assessing and Controlling Risk.
UNIT III

LOGICAL DESIGN

Blueprint for Security - Information Security Policy - Standards and Practices - ISO
17799/BS 7799 - NIST Models - VISA International Security Model - Design of Security
Architecture - Planning for Continuity
UNIT IV

PHYSICAL DESIGN

Security Technology IDS - Scanning and Analysis Tools

UNIT V

NETWORK AND COMPUTER SECURITY

Cryptography - Access Control Devices - Physical Security - Security and Personnel

Total: 45
TEXT BOOKS
1.

Michael E Whitman and Herbert J Mattord, Principles of Information Security,

Vikas Publishing House, New Delhi, 2003.

2.

Ron Weber, Information Systems Control and Audit, Pearson Education, New
Delhi, 2004.

REFERENCES
1.

Micki Krause, Harold F. Tipton, Handbook of Information Security Management,

Vol 1-3 CRC Press LLC, 2004.

2.

Stuart Mc Clure, Joel Scrambray, George Kurtz, Hacking Exposed, Tata McGraw
Hill, 2003.

3.

Matt Bishop, Computer Security Art and Science, Pearson/PHI, 2002.

SEMESTER IV
CS9251

UNIT I

COMPILER DESIGN
L

P C

LEXICAL ANALYSIS

3
9

Compilers Analysis of Source Program - Phases of Compiler Compiler Construction

Tools Role of a Lexical Analyzer Specification and Recognition of Tokens Finite
Automata Regular Expression to Finite Automation.
UNIT II

SYNTAX ANALYSIS

Role of a Parser Context Free Grammars Top-Down Parsing Bottom-Up Parsing

LEX and YACC.
UNIT III

INTERMEDIATE CODE GENERATION

Intermediate Languages Declaration Assignment Statements Boolean Expressions

Flow Control Statements Back Patching.
UNIT IV

CODE OPTIMIZATION

Code Optimization Principal Sources of Optimization Basic Blocks and Flow Graphs
Optimization of Basic Blocks Code Improving Transformations.
UNIT V

CODE GENERATION

Issues in the Design of a Code Generator Run-Time Storage Management Next Use
Information A Simple Code Generator DAG Representation of Basic Blocks
Peephole Optimization Code Generation from DAG.
Total: 45
TEXT BOOK
1.

A.V. Aho, Ravi Sethi, J. D. Ullman, Compilers - Principles, Techniques and

Tools, Addison-Wesley Publishing Company, 1988.

REFERENCES
1.

Allen I. Holub, Compiler Design in C, Prentice Hall of India, 1993.

2.

Fischer Leblanc, Crafting Compiler, Benjamin Cummings, Menlo Park, 1988.

CS9252

UNIT I

XML AND WEB SERVICES

L

P C

XML TECHNOLOGY FAMILY

3
9

XML Advantages of XML over HTML EDI Databases XML based standards
DTD XML Schemas X-Files XML processing DOM SAX Presentation
Technologies XSL XFORMS XHTML VoiceXML Transformation XSLT
XLINK XPATH XQuery
UNIT II

ARCHITECTING WEB SERVICES

Business motivations for Web Services B2B B2C Technical motivations limitations
of CORBA and DCOM Service Oriented Architecture (SOA) Architecting Web
Services Implementation view Web Services technology stack Logical view
Composition of Web Services Deployment view from application
server to peer to
peer Process view Life in theruntime
UNIT III

WEB SERVICES BUILDING BLOCK

Transport Protocols for Web Services Messaging with Web Services Protocols
SOAP

Describing
Web
Services

WSDL

Anatomy of WSDL Manipulating WSDL Web Service policy Discovering Web

Services
UDDI Anatomy of UDDI Web Service inspection
Ad-Hoc Discovery Securing Web Services
UNIT IV

IMPLEMENTINGXMLINE-BUSINESS

B2B B2C Applications Different types of B2B interaction Components of e-business

XML systems ebXML RosettaNet Applied XML in vertical industry Web
services for mobiledevices.
UNIT V

XML AND CONTENT MANAGEMENT

Semantic Web Role of Meta data in web content Resource Description Framework
RDF schemaArchitecture of semantic web content managementworkflowXLANG
WSFL.
TEXT BOOK
1.

Ron Schmelzer et al. XML and Web Services, Pearson Education,

2002.

REFERENCES
1.

Frank P.Coyle, XML, Web Services and the Data Revolution, Pearson Education,
2002.

2.

Keith Ballinger, .NET Web Services Architecture and Implementation, Pearson

Education, 2003.

3.

Henry Bequet and Meeraj Kunnumpurath, Beginning Java Web Services,

Apress, 2004.

4.

Russ Basiura and Mike Batongbacal, Professional ASP .NET Web Services,
Apress, 2003.

5.

Sandeep Chatterjee and James Webber, Developing Enterprise Web Services: An

Architect's Guide, Prentice Hall, 2004.

CS9001 THEORY OF COMPUTATION

UNIT I

AUTOMATA

P C

3
9

Formal proof Additional forms of Proof Inductive Proofs Finite Automata

Deterministic Finite Automata Non-deterministic Finite Automata Finite Automata
with Epsilon Transitions.
UNIT II

REGULAR EXPRESSIONS AND LANGUAGES

Regular Expression FA and Regular Expressions Proving Languages not to be regular

Closure Properties of Regular Languages Equivalence and Minimization of Automata.
UNIT III

CONTEXT FREE GRAMMAR AND LANGUAGES

CFG Parse Trees Ambiguity in Grammars and Languages Definition of the

Pushdown Automata Languages of a Pushdown Automata Equivalence of Pushdown
Automata and CFG Deterministic Pushdown Automata.
UNIT IV

PROPERTIES OF CONTEXT FREE LANGUAGES

Normal Forms for CFG Pumping Lemma for CFL Closure Properties of CFL Turing
Machines Programming Techniques for TM.
UNIT V

UNDECIDABILITY

A Language That Is Not Recursive Enumerable An Undecidable Problem that is RE

Undecidable Problems about TM Posts Correspondence Problem
The Class P and NP.
Total: 45
TEXT BOOK
1.

J.E.Hopcroft, R.Motwani and J.D Ullman, Introduction to Automata Theory,

Languages and Computations, Second Edition, Pearson Education, 2003.

REFERENCES
1.

H.R.Lewis and C.H.Papadimitriou, Elements of the theory of Computation,

Second Edition, PHI, 2003.

2.

J.Martin, Introduction to Languages and the Theory of Computation, Third

Edition, TMH, 2003.

3.

Micheal Sipser, Introduction of the Theory and Computation, Thomson

Brokecole, 1997.

CS9002

UNIT I

COMPONENT BASED TECHNOLOGY

L

P C

INTRODUCTION

3
9

Software Components Objects Properties of Component technology modules

interfaces callbacks directory services Component Architecture components and
middleware.
UNIT II

JAVA COMPONENT TECHNOLOGIES

Threads Java Beans Events and connections properties introspection JAR files
reflection object serialization Enterprise Java Beans Distributed Object models RMI
and RMI-IIOP.
UNIT III

CORBA TECHNOLOGIES

Java and CORBA Interface Definition language Object Request Broker system object
model portable object adapter CORBA services CORBA component model
containers application server model driven architecture.
UNIT IV

COM AND .NET TECHNOLOGIES

COM Distributed COM object reuse interfaces and versioning dispatch interfaces
connectable objects OLE containers and servers Active X controls .NET components
- assemblies appdomains contexts reflection remoting.
UNIT V

COMPONENT FRAMEWORKS AND DEVELOPMENT

Connectors contexts EJB containers CLR contexts and channels Black Box
component framework directory objects cross-development environment componentoriented programming Component design and implementation tools testing tools assembly tools.
Total: 45
TEXT BOOK
1.

Component Software:
Beyond Object-Oriented Programming, Pearson
Education publishers, 2003.

REFERENCES
1.

Ed Roman, Enterprise Java Beans, Third Edition , Wiley , 2004.

CS9003

UNIT I

ADVANCED NETWORKING

NETWORK TROUBLESHOOTING

P C

COMPONENTS AND OS

3
9

Troubleshooting and Management Host Configuration Connectivity- Testing Path

Characteristics - Packet Capture - Device Discovery and Mapping Troubleshooting
Strategies Components Bridges - Routers and Switches Network OS Novel Netware
- Linux - Windows 2000 and Macintosh OS.
UNIT II

IPv6

IP next generation Addressing Configuration - Security - QOS - VOIP- Issues in VOIP

Distributed Computing and Embedded System Ubiquitous Computing -VPN.
UNIT III

STORAGE AREA NETWORK (SAN)

Understanding Storage Networking Storage Networking Architecture The Storage in

Storage Networking - The Network in Storage Networking - Basic Software for Storage
Networking SAN Implementation Strategies.
UNIT IV

OPTICAL NETWORK

WDM WDM Network Design Control And Management IP Over WDM Photonic
Packet Switching.
UNIT V

NETWORK MANAGEMENT

Monitoring and Control SNMP - V2 - V3 RMON - RMON2.

Total: 45
TEXT BOOK
1.

John D. Sloan , Network Troubleshooting, Aug2001 OReilly.

REFERENCES
1.

Radic Perlman, Interconnections: Bridges, Routers, Switches and Internetworking

Protocols ,Second Edition, Addison Wesley professional, 1999.

2.

Andrew S. Tanenbaum, Modern operating system , Pearson Education.

3.

Silvano gai, Internetworking IPV6 with CISCO Routers , McGraw Hill computer
communication series.

4.

Tom clark, Designing Storage Area Network: A practical reference for

implementing fiber channel and IP SANs , Second Edition, Addison Wesley
professional ,2003.

5.

Richard M Barker Paul Massiglia John Wiley & Sons inc, Storage Area Network
Essentials: A complete guide to understanding and implementing SANS ,2001.

6.

Rajiv Ramaswami, Kumar N Sivarajan, Optical Networks A Practical

perspective, Second Edition, Morgan Kaufmann publishers, 2004.

7.

VOIP uyless Black- Second Edition- Pearson Education.

8.

M.Hassan and R.Jain, High performance TCP/IP Networking: Concepts, Issues

and Solutions , Pearson Education .

9.

William Stallings, SNMP, SNMPv2, SNMPv3, RMON1 & 2, Third Edition,

Addison Wesley, 1999.

CS9004

UNIT I

NETWORK PROCESSORS
L

P C

INTRODUCTION

3
9

Traditional Protocol Processing Systems: - Network Processing Hardware - Basic Packet

Processing: Algorithms And Data Structures - Packet processing functions - Protocol
Software - Hardware Architectures For Protocol Processing - Classification And
Forwarding Switching Fabrics.
UNIT II

NETWORK PROCESSOR TECHNOLOGY

Network Processors: Motivation And Purpose - Complexity Of Network Processor Design

- Network Processor Architectures: architectural variety - architectural characteristics Peripheral Chips Supporting Network Processors - Storage Processors - Classification of
Processors - Search Engines - Switch Fabrics - Traffic Managers.
UNIT III

COMMERCIAL NETWORK PROCESSORS

Multi-Chip Pipeline - Augmented RISC Processor - Embedded Processor Plus

Coprocessors - Pipeline Of Homogeneous Processors - Configurable Instruction Set
Processors - Pipeline Of Heterogeneous Processors - Extensive And Diverse Processors Flexible RISC Plus Coprocessors - Scalability issues - Design Tradeoffs and consequences.
UNIT IV

NETWORK PROCESSOR: ARCHITECTURE AND

PROGRAMMING CASE STUDY

Architecture: Intel Network Processor: Multithreaded Architecture Overview Features

- Embedded RISC processor - Packet Processor Hardware Memory Interfaces
System and Control Interface Components Bus Interface. Programming: Software
Development Kit IXP Instruction set register formats -Micro Engine Programming
intra thread and inter-thread communication thread synchronization developing
sample applications Strong-Arm programming.
UNIT V

IOS TECHNOLOGIES

CISCO IOS - Connectivity and scalability high availability IP routing IP services

IPV6 Mobile IP MPLS IP Multicast Manageability QoS security switching
layer 2 VPN2.
Total: 45

TEXT BOOKS
1. Douglas E. Comer Network Systems Design using Network Processors, Prentice
Hall, Jan 2003.
2. Panos C Lekkas, Network Processors : Architectures, Protocols and Paradigms
(Telecom Engineering) , McGraw-Hill Professional, 2003.
REFERENCES
1.

Patrick Crowley, M A Franklin, H Hadimioglu, PZ Onufryk, Network Processor

Design, Issues and Practices Vol - I, Morgan Kaufman, 2002.

2.

Patrick Crowley, M A Franklin, H Hadimioglu, PZ Onufryk, Network Processor

Design, Issues and Practices Vol - II, Morgan Kaufman, 2003.

3.

Erik J. Johnson and Aaron R. Kunze, IXP1200 Programming: The Microengine

Coding Guide for the Intel IXP1200 Network Processor Family, Intel Press.

4.

Bill Carlson, Intel Internet Exchange Architecture & Applications A Practical

Guide to Intel's Network Processors, Intel Press.

5.

www.cisco.com

CS9005

UNIT I

PERFORMANCE EVALUATION OF SYSTEMS AND NETWORKS

INTRODUCTION

P C

3
9

Introduction to Performance Evaluation Metrics Workload Problem of Workload

Characterization Representative ness of Workload Model Test Workloads Workload
Model Implementation Techniques Measurement Hardware Software Monitors.
UNIT II

QUEUING NETWORK MODELING

Single Queuing Systems M/M/1 M/M/1/N M/M/ M/G/1 Queuing System

Network of Queues The Product Form Solution Queuing Networks with Negative
Customers Discrete Time Queuing Systems GEOM/GEOM/M/N GEOM/GEOM/1/N
- GEOM/GEOM/1 Queuing Systems Case Studies.
UNIT III

NUMERICAL SOLUTION OF MODELS

Introduction Closed Queuing Networks: Convolution Algorithm Mean Value Analysis

PANACEA: Approach for Large Markovian Queueing Networks Nortons Equivalent
for Queueing Networks Simulation of Communication Networks.
UNIT IV

NETWORK TRAFFIC MODELING

Stochastic Petri Nets Bus-Oriented Multiprocessor Model Toroidal MPN Lattices The
Dining Philosophers Problem A Station-Oriented CSMA/CD Protocol Model The
Alternating Bit Protocol SPNs without Product From Solutions Network Traffic
Modeling Continuous Discrete Time Models Solution Methods Burstiness Selfsimilar Traffic.
UNIT V

PARAMETERIZATION

Existing - Evolving and Proposed Systems Simulation Analysis of Simulation Results

Simulation of General and Extended Queueing Networks Response Time Distributions
Local Area Networks Models Link Performance Transaction Response - Link
Throughput - Multiplexed Link Capacity Ethernet - Token Ring Performance Analysis.
Total: 45
TEXT BOOK
1.

Thomas G.Robertazzi, Computer Networks and Systems Queueing Theory and

Performance Evaluation, Third Edition, Springer Verlag New-York Inc, 2000.

REFERENCES
1.

Edward D.Lazowska, John Zahorjan, G.Scott Graham, Kenneth C.Sevcik,

Quantitative System Performance Computer System Analysis with Queuing
Network Models, Prentice Hall Inc, 1984.

2.

Domenico Ferrari, Giuseppe Serazzi, Alexandro Zeijher, Measurement & Tuning

of Computer Systems, Prentice Hall Inc, 1983.

3.

Michael F.Morris and Paul F.Roth, Tools and Techniques, Computer Performance
Evaluation, Van Nostrand, New York, 1982

CS9006

UNIT I

KNOWLEDGE MANAGEMENT

INTRODUCTION

P C

3
9

The value of Knowledge Knowledge Engineering Basics Knowledge Economy The

Task and Organizational Content Knowledge Management Knowledge Management
Ontology.
UNIT II

KNOWLEDGE MODELS

Knowledge Model Components Template Knowledge Models Reflective Knowledge

Models Knowledge Model Construction Types of Knowledge Models.
UNIT III

TECHNIQUES OF KNOWLEDGEMANAGEMENT

Knowledge Elicitation Techniques Modeling Communication Aspects Knowledge

Management and Organizational Learning.
UNIT IV

KNOWLEDGE SYSTEM IMPLEMENTATION

11

Case Studies Designing Knowledge Systems Knowledge Codification Testing and

Deployment Knowledge Transfer and Knowledge Sharing Knowledge System
Implementation.
UNIT V

ADVANCED KM

Advanced Knowledge Modeling Value Networks Business Models for Knowledge

Economy UML Notations Project Management.
Total: 45
TEXT BOOK
1.

Guus Schreiber, Hans Akkermans, Anjo Anjewierden, Robert de Hoog, Nigel

Shadbolt, Walter Van de Velde and Bob Wielinga, Knowledge Engineering and
Management, Universities Press, 2001.

REFERENCES
1.

C.W. Holsapple, Handbooks on Knowledge Management, International Handbooks

on Information Systems, Vol 1 and 2, 2003.

2.

http://www.epistemics.co.uk

3.

http://depts.washington.edu/pettt/papers/WIN_poster_text.pdf

4.

Elias M.Awad & Hassan M. Ghaziri, Knowledge Management,

Pearson Education, 2003.

CS007

UNIT I

VISUALIZATIONTECHNIQUES
L

P C

FOUNDATIONS FOR DATA VISUALIZATION

3
9

Visualization stages Experimental Semiotics based on Perception Gibsons Affordance

theory A Model of Perceptual Processing Types of Data.
UNIT II

COMPUTER VISUALIZATION

Non-Computer Visualization Computer Visualization: Exploring Complex Information

Spaces Fisheye Views Applications Comprehensible Fisheye views Fisheye views
for 3D data Non Linear Magnification Comparing Visualization of Information Spaces
Abstraction in computer Graphics Abstraction in user interfaces.
UNIT III

MULTIDIMENSIONAL VISUALIZATION

1D - 2D - 3D Multiple Dimensions Trees Web Works Data Mapping: Document

Visualization Workspaces.
UNIT IV

TEXTUAL METHODS OF ABSTRACTION

From Graphics to Pure Text Figure Captions in Visual Interfaces Interactive 3D

illustrations with images and text Related work Consistency of rendered images and
their textual labels Architecture Zoom techniques for illustration purpose Interactive
handling of images and text.
UNIT V

ABSTRACTION IN TIME AND INTERACTIVESYSTEMS

Animating non Photo realistic Computer Graphics Interaction Facilities and High Level
Support for Animation Design Zoom Navigation in User Interfaces Interactive Medical
Illustrations Rendering Gestural Expressions Animating design for Simulation Tactile
Maps for Blind People Synthetic holography Abstraction Versus Realism Integrating
Spatial and Non Spatial Data.
Total: 45
TEXT BOOK
1.

Information Visualization Perception for Design, Colin Ware, Morgan Kaufman.

REFERENCES
1.

Thomas Strothotte, Computer VisualizationGraphics Abstraction

Interactivity, Springer Verlag Berlin Heiderberg 1998.

and

2.

Stuart.K.Card, Jock.D.Mackinlay and Ben Shneiderman, Readings in Information

Visualization Using Vision to think, Morgan Kaufmann Publishers.

CS9008

UNIT I

INFOMETRICS
L

P C

IT ORGANIZATION

Metrics that Matter Interpreting the Metrics Collecting the Data Managing the Data
Obstacles to Acquiring IT Metrics Information Old Data Versus New Graphical Analysis
Core of Software Planning Measuring the Core Metrics (Product Quality Process
Productivity Time - Effort ) Estimating and Controlling with the Core Metrics Work
Output Measurements.
UNIT II

MEASUREMENT PROGRAM APPROACHES

EDS Brazil Metrics Program Measurement Program Implementation Approaches

Bench Marking Data Definition Framework for Defining Software Measurements.
UNIT III

Functional Points as Part of Measurement Program Estimation of Software Reliability

Establishing Central Support for Software Sizing Activities Using Metrics to Manage
Projects Tracking Software Progress Effectively Utilizing Software Metrics.
UNIT IV

Problems with Measurements Avoiding Obstacles and Common Pitfalls Unreported

and Unpaid Overtime Using Software Metrics For Effective Estimating Estimating
Software Development Projects Enhanced Estimation on Time Within Budget Metrics
in Outsourcing Lifigaton The Product of Non Practicing Function Point Metrics
Applying Statistical Process Central to Software Metrics in E-Commerce.
UNIT V

Quality Information and Knowledge Why Quality Information and Knowledge Define
Information Quality Create Organizational Knowledge Manage Knowledge as Assets
Create Customized Solution Network Knowledge Infrastructure.
Total: 45
TEXT BOOK
1.

IT measurement Practical Advice From the Experts, International Function

point users group , Pearson Education Asia.

REFERENCES
1.

Kuan Tsac huang,Yang.Wss.Lee,Richard Y. Wang,Quality Information and

Knowledge, Prentice Hall PTR.

CS9009

UNIT I

USER INTERFACE DESIGN

L

P C

INTRODUCTION

3
8

HumanComputer Interface Characteristics of Graphics Interface Direct Manipulation

Graphical System Web User Interface Popularity Characteristic & Principles.
UNIT II

HUMAN COMPUTER INTERACTION

10

User Interface Design Process Obstacles Usability Human Characteristics In Design

Human Interaction Speed Business Functions Requirement Analysis Direct Indirect
Methods Basic Business Functions Design Standards System Timings Human
Consideration In Screen Design Structures Of Menus Functions Of Menus Contents
Of Menu Formatting Phrasing The Menu Selecting Menu Choice Navigating
Menus Graphical Menus.
UNIT III

WINDOWS

Characteristics Components Presentation Styles Types Managements

Organizations Operations Web Systems Device Based Controls Characteristics
Screen Based Controls Operate Control Text Boxes Selection Control
Combination Control Custom Control Presentation Control.
UNIT IV

MULTIMEDIA

Text For Web Pages Effective Feedback Guidance & Assistance Internationalization
Accesssibility Icons Image Multimedia Coloring.
UNIT V

WINDOWS LAYOUT TEST

Prototypes Kinds Of Tests Retest Information Search Visualization Hypermedia

WWW Software Tools.
Total: 45
TEXT BOOKS
1.

Wilbent. O. Galitz ,The Essential Guide To User Interface Design, John Wiley&
Sons, 2001.

REFERENCES
1

Alan Cooper, The Essential Of User Interface Design, Wiley Dream Tech Ltd.,
2002.

2.

Ben Sheiderman, Design The User Interface, Pearson Education, 1998.

CS9010

UNIT I

DESIGN PATTERNS
L

P C

INTRODUCTION

4
9

History and Origin Of Patterns Applying Design Patterns Prototyping Testing.

UNIT II

DESIGN PATTERNS

Kinds of Pattern Quality and Elements Patterns and Rules Creativity and Patterns
Creational Patterns Structural Patterns Behavioral Patterns - Factory Patterns.
UNIT III

FRAMEWORKS

State and Strategy of Patterns Singleton Composite - Functions and the Command
Patterns Adaptor - Proxy Pattern - Decorator Pattern Pattern Frameworks and
Algorithms.
UNIT IV

CATALOGS

Pattern Catalogs and Writing Patterns - Patterns and Case Study.

UNIT V

ADVANCED PATTERNS

Anti-Patterns - Case Studies In UML and CORBA - Pattern Community.

L: 45 P: 15 Total: 60
TEXT BOOK
1.

Erich Gamma, Richard Helm, Ralph Johnson, John Vlissides,Design patterns:

Elements of Reusable object-oriented software,Addison-Wesley, 1995.

REFERENCES
1.

James W- Cooper, Addison-Wesley,Java Design Patterns A Tutorial, 2000.

2.

Craig Larman,"Applying UML and Patterns: An Introduction to object-oriented

Analysis and Design and the unified process, Second Edition, Prentice Hall ,2001.

3.

Thomas Mowbray and Raphel Malveaux, "CORBA and Design Patterns ", John
Wiley, 1997.

4.

William J Brown et al., "Anti-Patterns: Refactoring Software, Architectures and

Projects in Crisis", John Wiley, 1998.

CS9011

UNIT I

REQUIREMENTS ENGINEERING
L

P C

INTRODUCTION

3
9

Requirements from Customers Perspective Good Practices Improving the Process

Software Requirements and Risk Management.
UNIT II

REQUIREMENT PROCESS

Vision and Scope Voice of the Customer Documenting Quality Attributes

Prototyping Setting Priorities Quality Verifying Beyond Requirements.
UNIT III

REQUIREMENTS AND RISK MANAGEMENT

Introduction Prototyping Setting Priorities Quality Verification.

UNIT IV

REQUIREMENTS MANAGEMENT

Management Principles and Practices Managing Change Requests Requirements Chain

Tools for Management.
UNIT V

PROBLEM FRAMES

Focus Bounding the Problem Problem Diagrams and Sub Problems Problem Classes
Basic Frames.
Total: 45
TEXT BOOK
1.

Richard H. Thayer (Editor), and Merlin Dorfman, Software Requirements

Engineering, 2nd Edition (Paperback).

REFERENCES
1.

Roger S Pressman and Roger Pressman, Software Engineering: A Practitioners

Approach (Hardcover).

2.

Michael Jackson, Problem Frames: Analyzing and Structuring Software

Development Problems.

CS9012

UNIT I

OPEN SOURCE TECHNOLOGIES

L

P C

INTRODUCTION

3
9

Software Source Code Definition Open Source Development Compliance Licenses

Open Source Software Products Development Process.
UNIT II

OPEN SOURCE SOFTWARE

Berkeley Software Distribution TeX Free Software Foundation Linux Apache

Mozilla Project Coordination OSS Analysis Categorization Characteristics of OSS.
UNIT III

OPEN SOURCE SOFTWARE DEVELOPMENT AND

MANAGEMENT

Norms of Development (OSS) Process Development Life Cycle Developer

Communities Stakeholders User Communities when and where of OSS.
UNIT IV

REQUIREMENT ANALYSIS OF OSS

Basic Requirements Dynamic Adaptation Motivations behind Open Source

Development.
UNIT V

PRACTICAL SOLUTIONS

OSS Design and Implement Issues Case Studies.

Total: 45
TEXT BOOK
1.

Joseph Feller and Brian Fitzgerald, Understanding Open Source Software

Development.

REFERENCES
1.

Octavian Andrei Dragoi, The Conceptual Architecture of the Apache

Web Server, Department of Computer Science, University of Waterloo.

2.

Karl Fogel, Producing Open Source Software.

3.

John A. Zachman, President, Zachman International, Concepts of the Framework

for Enterprise Architecture.

4.

K.Narayanaswamy, N.Goldman, Lazy Consistency, A Basis for

Software Development.

Cooperative

CS9051

UNIT I

SPEECH PROCESSING
L

P C

INTRODUCTION

Spoken Language System Architecture and Structure Sound and Human Speech System
Phonetics and Phonology Syllables and Words Syntax and Semantics Probability
Theory Estimation Theory Significance Testing.
UNIT II

SPEECH SIGNAL REPRESENTATION AND CODING

Short Time Fourier Analysis Acoustic Model of Speech Production - Linear Predictive
Coding Cepstral Processing Perceptual Motivated Representations Formant
Frequencies Role of Pitch Scalar Waveform Coders Scalar Frequency Domain Coders
Code excited linear Prediction Low Bit rate Speech coders.
UNIT III

SPEECH RECOGNITION

Hidden Markov Models (HMM) Practical Issues in Using HMMs HMM Limitations
Acoustic Modeling Phonetic Modeling Language Modeling - Speaker Recognition
Algorithms Signal Enhancement for Mismatched Conditions.
UNIT IV

SPEECH SYNTHESIS

Formant Speech Synthesis Concatenate Speech Synthesis Prosodic Modification Of

Speech Source Filter Models For Prosody Modification Evaluation Of Text To Speech
System.
UNIT V

SPOKENLANGUAGEUNDERSTANDING

Dialog Structure Semantic Representation Sentence Interpretation Discourse Analysis

Dialog Management Response Generation And Rendition Case Study.
Total: 45
TEXT BOOKS
1.

Thomas F.Quatieri, Discrete-Time Speech Signal Processing, Pearson Education,

2002.

2.

Xuedong Huang, Alex Acero, Hsiad, Wuen Hon, Spoken Language Processing,
Prentice Hall ,2001.

REFERENCES
1.

B.Gold and N.Morgan, Speech and Audio Signal Processing, Wiley and Sons,
2000.

2.

M.R.Schroeder, Computer Speech Recognition, Compression, Synthesis,

Springer Series in Information Sciences, 1999.

3.

A Brief Introduction to Speech Analysis and Recognition, An Internet Tutorial http://www.mor.itesm.mx/~omayora/Tutorial/tutorial.html

4.

Daniel Jurafsky & James H.Martin, Speech and Language Processing, Pearson
Education ,2000.

CS9052

UNIT I

BIO INFORMATICS

INTRODUCTORY CONCEPTS

P C

3
9

The Central Dogma The Killer Application Parallel Universes Watsons Definition
Top Down Versus Bottom up Information Flow Convergence Databases Data
Management Data Life Cycle Database Technology Interfaces Implementation
Networks Geographical Scope Communication Models Transmissions Technology
Protocols Bandwidth Topology Hardware Contents Security Ownership
Implementation Management.
UNIT II

SEARCH ENGINES AND DATA VISUALIZATION

The search process Search Engine Technology Searching and Information Theory
Computational methods Search Engines and Knowledge Management Data
Visualization sequence visualization structure visualization user Interface
Animation Versus simulation General Purpose Technologies.
UNIT III

STATISTICS AND DATA MINING

Statistical concepts Microarrays Imperfect Data Randomness Variability

Approximation Interface Noise Assumptions Sampling and Distributions
Hypothesis Testing Quantifying Randomness Data Analysis Tool selection statistics
of Alignment Clustering and Classification Data Mining Methods Selection and
Sampling Preprocessing and Cleaning Transformation and Reduction Data Mining
Methods Evaluation Visualization Designing new queries Pattern Recognition and
Discovery Machine Learning Text Mining Tools.
UNIT IV

PATTERN MATCHING

Pairwise sequence alignment Local versus global alignment Multiple sequence

alignment Computational methods Dot Matrix analysis Substitution matrices
Dynamic Programming Word methods Bayesian methods Multiple sequence
alignment Dynamic Programming Progressive strategies Iterative strategies Tools
Nucleotide Pattern Matching Polypeptide pattern matching Utilities Sequence
Databases.
UNIT V

MODELING ANDSIMULATION

Drug Discovery components process Perspectives Numeric considerations

Algorithms Hardware Issues Protein structure AbInitio Methods Heuristic
methods Systems Biology Tools Collaboration and Communications standards Issues Security Intellectual property.
Total: 45
TEXT BOOK
1.

Bryan Bergeron, Bio Informatics Computing, Second Edition, Pearson Education,

2003.

REFERENCE
1.

T.K.Attwood and D.J. Perry Smith, Introduction to Bio Informatics, Longman

Essen, 1999.

CS9053

UNIT I

SOFT COMPUTING
L

P C

INTRODUCTION TO SOFT COMPUTING AND

NEURAL NETWORKS

Evolution of Computing - Soft Computing Constituents From Conventional AI to

Computational Intelligence - Adaptive Networks Feed forward Networks Supervised
Learning Neural Networks Radia Basis Function Networks - Reinforcement Learning
Unsupervised Learning Neural Networks Adaptive Resonance architectures.
UNIT II

FUZZY
9

SETS

AND

FUZZY

LOGIC

Fuzzy Sets Operations on Fuzzy Sets Fuzzy Relations - Fuzzy Rules and Fuzzy
Reasoning Fuzzy Inference Systems Fuzzy Logic Fuzzy Expert Systems Fuzzy
Decision Making.
UNIT III

NEURO-FUZZYMODELING

Adaptive Neuro-Fuzzy Inference Systems Coactive Neuro-Fuzzy Modeling

Classification and Regression Trees Data Clustering Algorithms Rulebase Structure
Identification Neuro-Fuzzy Control.
UNIT IV

MACHINE LEARNING

Machine Learning Techniques Machine Learning Using Neural Nets Genetic

Algorithms (GA) Applications of GA in Machine Learning - Machine Learning
Approach to Knowledge Acquisition.
UNIT V

SUPPORT VECTOR MACHINES

Support Vector Machines for Learning Linear Learning Machines Support Vector
Classification Support Vector Regression - Applications.
Total: 45
TEXT BOOKS
1.

Jyh-Shing Roger Jang, Chuen-Tsai Sun, Eiji Mizutani, Neuro-Fuzzy and Soft
Computing, Prentice-Hall of India, 2003.

2.

James A. Freeman and David M. Skapura, Neural Networks Algorithms,

Applications, and Programming Techniques, Pearson Edn., 2003.

REFERENCES
1.

George J. Klir and Bo Yuan, Fuzzy Sets and Fuzzy Logic-Theory and
Applications, Prentice Hall, 1995.

2.

Amit Konar, Artificial Intelligence and Soft Computing, First Edition,CRC Press,
2000.

3.

Simon Haykin, Neural Networks: A Comprehensive Foundation, Second Edition

Prentice Hall, 1999.

4.

Mitchell Melanie, An Introduction to Genetic Algorithm, Prentice Hall, 1998.

5.

David E. Goldberg, Genetic Algorithms in Search, Optimization and Machine

Learning, Addison Wesley, 1997.

CS9054

UNIT I

LANGUAGE TECHNOLOGIES
L

P C

INTRODUCTION

3
9

Natural Language Processing Linguistic Background Spoken Language Input and

Output Technologies Written Language Input Mathematical Methods Statistical
Modeling and Classification Finite State Methods Grammar For Natural Language
Processing Parsing Semantic and Logic Form Ambiguity Resolution Semantic
Interpretation.
UNIT II

INFORMATIONRETRIEVAL

Information Retrieval Architecture Indexing Storage Compression Techniques

Retrieval Approaches Evaluation Search Engines Commercial Search Engine
Features Comparison Performance Measures Document Processing NLP Based
Information Retrieval Information Extraction.
UNIT III

TEXT MINING

Categorization Extraction Based Categorization Clustering Hierarchical Clustering

Document Classification and Routing Finding and Organizing Answers From Text Search
Use Of Categories and Clusters For Organising Retrieval Results Text Categorization
and Efficient Summarization Using Lexical Chains Pattern Extraction.
UNIT IV
GENERICISSUES
9
Multilinguality Multilingual Information Retrieval and Speech Processing
Multimodality Text and Images Modality Integration Transmission and Storage
Speech Coding Evaluation Of Systems Human Factors and User Acceptability.
UNIT V

APPLICATIONS

Machine Translation Transfer Metaphor Interlingua and Statistical Approaches

Discourse Processing Dialog and Conversational Agents Natural Language Generation
Surface Realization and Discourse Planning.
Total: 45
TEXT BOOKS
1.

Daniel Jurafsky and James H. martin, Speech and Language Processing, 2000.

2.

Ron Cole, J.Mariani, et al., Survey of the State of the Art in Human Language
Technology, Cambridge University Press, 1997.

REFERENCES
1.

James Allen, Natural Language Understanding , Benjamin/ Cummings

Publishing Co. 1995.

2.

Gerald J. Kowalski and Mark.T. Maybury, Information Storage and Retrieval

Systems, Kluwer Academic Publishers, 2000.

3.

Tomek Strzalkowski Natural Language Information Retrieval , Kluwer

Academic Publishers, 1999.

4.

Christopher D.Manning and Hinrich Schutze, Foundations of Statistical Natural

Language Processing, MIT Press, 1999.

5.

Michael W. Berry, Survey of Text Mining: Culstering, Classification and

Retrieval, Springer Verlag, 2003.

6.

Christopher D.Manning and Hinrich Schutze, Foundations of Statistical Natural

Language Processing , MIT Press, 1999.

CS9055

UNIT I

ARTIFICIAL INTELLIGENCE
L

P C

INTRODUCTION

3
8

Intelligent Agents Agents and environments Good behavior The nature of

environments structure of agents Problem Solving problem solving agents example
problems searching for solutions uniformed search strategies avoiding repeated states
searching with partial information.
UNIT II
SEARCHING TECHNIQUES
10
Informed search strategies heuristic function local search algorithms and optimistic
problems local search in continuous spaces online search agents and unknown
environments Constraint satisfaction problems (CSP) Backtracking search and Local
search Structure of problems Adversarial Search Games Optimal decisions in
games Alpha Beta Pruning imperfect real-time decision games that include an
element of chance.
UNIT III

KNOWLEDGE REPRESENTATION

10

First order logic - syntax and semantics Using first order logic Knowledge engineering
Inference prepositional versus first order logic unification and lifting forward
chaining backward chaining Resolution Knowledge representation Ontological
Engineering Categories and objects Actions Simulation and events Mental events
and mental objects.
UNIT IV

LEARNING

Learning from observations forms of learning Inductive learning - Learning decision

trees Ensemble learning Knowledge in learning Logical formulation of learning
Explanation based learning Learning using relevant information Inductive logic
programming - Statistical learning methods Learning with complete data Learning with
hidden variable EM algorithm Instance based learning Neural networks
Reinforcement learning Passive reinforcement learning Active reinforcement learning
Generalization in reinforcement learning.
UNIT V
APPLICATIONS
8
Communication Communication as action Formal grammar for a fragment of English
Syntactic analysis Augmented grammars Semantic interpretation Ambiguity and
disambiguation Discourse understanding Grammar induction Probabilistic language
processing Probabilistic language models Information retrieval Information
Extraction Machine translation.
Total = 45
TEXT BOOK
1.

Stuart Russell, Peter Norvig, Artificial Intelligence A Modern Approach, Second

Edition, Pearson Education / Prentice Hall of India, 2004.

REFERENCES
1. Nils J. Nilsson, Artificial Intelligence: A new Synthesis, Harcourt Asia Pvt. Ltd.,
2000.
2.

Elaine Rich and Kevin Knight, Artificial Intelligence, Second Edition, Tata
McGraw Hill, 2003.

3.

George F. Luger, Artificial Intelligence-Structures And Strategies For Complex

Problem Solving, Pearson Education / PHI, 2002.

CS9056

ASIC DESIGN
L

P C

UNIT I
INTRODUCTION TO VLSI DESIGN
9
Introduction to ASICs Types of ASICs Design Flow CMOS Transistors Sequential
Logic Cells Datapath Logic Cells I/O Cells Cell Compilers.
UNIT II

ASIC TECHNOLOGY

ASIC Library Design Cell Design Architecture Gate Array Design Plds And Fpgas
ASIC Families Actel ACT Xilinx LCA Altera MAX Altera FLEX.
UNIT III

DESIGN AUTOMATION TOOLS

CAD For ASIC Design Design Entry - VHDL/Verilog Netlist Extraction Functional
Simulation Synthesis Layout Placement Floor-Planning-Routing.
UNIT IV

ALGORITHMS

Techniques for Simulation - Synthesis Layout Placement Positioning Floor

planning Routing.
UNIT V

TESTING

Boundary-Scan Test Faults Fault Simulation Automatic Test-Pattern Generation

Scan Test Built-in Self Test Applications of ASICs Case studies.
Total: 45
TEXT BOOK
1.

Michael John Smith Sebastian, Application Specific Integrated Circuits, Addison

Wesley, 1997.

REFERENCES
1.

S.H.Gerez, Algorithms for VLSI Design Automation, John Wiley, 1998

2.

Alfred L.Grouch, Design for Test, PTR-PH, 1999.

CS9057

UNIT I

EMBEDDED SYSTEMS
L

P C

INTRODUCTION

3
9

Challenges of Embedded Systems fundamental components examples of embedded

systems hardware fundamentals gates timing diagrams memory direct memory
access buses interrupts schematics build process of embedded systems.
UNIT II

MEMORY MANAGEMENT AND INTERRUPTS

Memory access procedure types of memory memory management methods Pointer

related issues polling versus interrupts types of interrupts interrupt latency reentrancy interrupt priority programmable interrupt controllers interrupt service
routines.
UNIT III

REAL-TIME OPERATING SYSTEMS RTOS

Desktop Operating Systems versus RTOS need for Board Support Packages task
management race conditions priority inversion scheduling inter task communication
timers semaphores queues.
UNIT IV

EMBEDDED SYSTEM DESIGN AND

IMPLEMENTATION
9
Requirements of an embedded system architecture styles and patterns design practices
implementation aspects and choices.
UNIT V

EMBEDDED SOFTWARE DEVELOPMENT TOOLS

Host and target machines cross compilers linker and locators for embedded software
address resolution locating program components initialized data and constant strings
PROM programmers ROM emulators Flash memory.
Total: 45
TEXT BOOKS
1.

Sriram V.Iyer, Pankaj Gupta, Embedded Real-time Systems Programming, Tata

McGraw Hill publishers, 2004.

2.

David E.Simon, An Embedded Software Primer, Pearson Education publishers,

1999.

REFERENCES
1.

Raj Kamal, Embedded Systems Tata McGraw Hill.

2.

A unified Hardware/Software Introduction, Embedded System Design Frank

Vahid and Tony Givargis, John Wiley & Sons publishers, 2002.

CS9058

UNIT I

DATA WAREHOUSING AND DATA MINING

L

P C

INTRODUCTION

3
9

Definition of Data Mining - Data Mining Vs Query Tools Machine Learning

Taxonomy of Data Mining Tasks Steps in Data Mining Process Overview of Data
Mining techniques.
UNIT II

DATA WAREHOUSING

Definition Multidimensional Data Model Data Cube Dimension Modeling OLAP

Operations Warehouse Schema Data Warehouse Architecture Data Mart Meta Data
Types of Meta Data Data Warehouse Backend Process Development Life Cycle.
UNIT III

DATAPRE-PROCESSINGANDCHARACTERIZATION

Data Cleaning Data Integration and Transformation Data Reduction Discretization

and Concept Hierarchy Generation Primitives Data Mining Query Language
Generalization Summarization Analytical Characterization and Comparison Association Rule Mining Multi Dimensional data from Transactional Database and
Relational Database.
UNIT IV
CLASSIFICATION
9
Classification Decision Tree Induction Bayesian Classification Prediction Back
Propagation Cluster Analysis Hierarchical Method Density Based Method Grid
Based Method Outlier Analysis.
UNIT V

APPLICATIONS

Tools Applications Case Study.

Total: 45
TEXT BOOKS
1.

Paulraj Ponnaiah, Data Warehousing Fundamentals, Wiley Publishers, 2001.

2.

Jiawei Han, Micheline Kamber, Data Mining: Concepts and Techniques, Morgan
Kaufman Publishers, 2000.

REFERENCES
1.

Usama M.Fayyad, Gregory Piatetsky Shapiro, Padhrai Smyth, Ramasamy

Uthurusamy, Advances in Knowledge Discover and Data Mining, The M.I.T.
Press, 1996.

2.

Ralph Kimball, Margy Ross, The Data Warehouse Toolkit, John Wiley and Sons
Inc., 2002.

3.

Alex Berson, Stephen Smith, Kurt Thearling, Building Data Mining Applications
for CRM, Tata McGraw Hill, 2000.

4.

Margaret Dunham, Data Mining: Introductory and Advanced Topics, Prentice

Hall, 2002.

CS9059MOBILE COMPUTING

UNIT I

P C

INTRODUCTION

3
9

Wireless Transmission Signal Propagation Spread Spectrum Satellite Networks

Capacity Allocation FAMA DAMA MAC.
UNIT II

MOBILE NETWORKS

Cellular Wireless Networks GSM Architecture Protocols Connection Establishment

Frequency Allocation Routing Handover Security GPRS.
UNIT III

WIRELESS NETWORKS

Wireless LAN IEEE 802.11 Standard Architecture Services AdHoc Network

HiperLan Blue Tooth.
UNIT IV

ROUTING

Mobile IP DHCP AdHoc Networks Proactive and Reactive Routing Protocols

Multicast Routing.
UNIT V

TRANSPORT AND APPLICATION LAYERS

TCP over Adhoc Networks WAP Architecture WWW Programming Model WDP
WTLS WTP WSP WAE WTA Architecture WML WML Scripts.
Total: 45
TEXT BOOK
1.

Jochen Schiller, Mobile Communications, PHI/Pearson Education, Second

Edition, 2003.

REFERENCES
1.

William Stallings, Wireless Communications and Networks, PHI/Pearson

Education, 2002.

2.

Kaveh Pahlavan, Prasanth Krishnamoorthy, Principles of Wireless Networks,

PHI/Pearson Education, 2003.

3.

Uwe Hansmann, Lothar Merk, Martin S. Nicklons and Thomas Stober, Principles
of Mobile Computing, Springer, New York, 2003.

4.

C.K.Toh, AdHoc Mobile Wireless Networks, Prentice Hall, Inc, 2002.

5.

Charles E.Perkins, AdHoc Networking, Addison-Wesley, 2001.

CS9060 SOFTWARE PROJECT MANAGEMENT

UNIT I

P C

BASICCONCEPTS

Product - Process and Project Definition Product Life Cycle Project Life Cycle
Models.
UNIT II FORMAT PROCESS MODELS AND THEIR USE

Definition and Format model for a process The ISO 9001 and CMM Models and their
relevance to Project Management Other Emerging Models like People CMM.
UNITIII UMBRELLA ACTIVITIES IN PROJECTS

Metrics Configuration Management Software Quality Assurance Risk Analysis.

UNIT IV IN STREAM ACTIVITIES IN PROJECTS

Project Initiation Project Planning Execution and Tracking Project Wind up

Concept of Process/Project Database.
UNIT V ENGINEERING AND PEOPLE ISSUES IN PROJECT
MANAGEMENT

Phases (Requirements Design Development - Testing Maintenance - Deployment)

Engineering Activities and Management Issues in Each Phase Special Considerations in
Project Management for India and Geographical Distribution Issues.
Total: 45
TEXT BOOK
1.

Ramesh, Gopalaswamy, "Managing Global Projects", Tata McGraw Hill, 2001.

REFERENCES
1.

Humphrey,Watts,Managing the Software Process ,Addison Wesley,1986.

2.

Pressman,Roger,Software Engineering,A Practitioners approach.McGraw

Hill,1997.

3.

Bob Hughes and Mike Cotterell,Software Project Management.

4.

Wheelwright and Clark,Revolutionising product development,The Free

Press,1993.

CS9061

UNIT I

DISTRIBUTED SYSTEMS
L

P C

COMMUNICATIONINDISTRIBUTEDENVIRONMENT

Introduction ClientServer Paradigm Threads in Distributed Systems Remote

Procedure Call Remote Object Invocation Message-Oriented Communication
Unicasting Group Communication Reliable and Unreliable Multicasting.
UNIT II

DISTRIBUTEDOPERATINGSYSTEMS

12

Issues in Distributed Operating System Lamports Logical Clock Vector Clock

Causal Ordering Global States Election Algorithms Distributed Mutual Exclusion
Distributed Transactions Distributed Deadlock Agreement Protocol.
UNIT III
DISTRIBUTED SHARED MEMORY
10
Introduction DataCentric Consistency Models ClientCentric Consistency Models
Distribution Protocols Consistency Protocols Ivy Munin Atomic Transaction.
UNIT IV

FAULT TOLERANCE AND DISTRIBUTED FILE SYSTEMS

Introduction to Fault Tolerance Distributed Commit Protocol Distributed File System

Architecture Issues in Distributed File Systems Sun NFS.
UNIT V

CASE STUDIES

Distributed Object-Based System CORBA COM Distributed Coordination-Based

System JINI.
Total: 45
TEXT BOOKS
1.

George Coulouris, Jean Dollimore, Tim Kindberg, Distributed Systems Concepts

and Design, Third Edition, Pearson Education Asia, 2002.

2.

Mukesh Singhal, Advanced Concepts In Operating Systems, McGraw Hill Series

in Computer Science, 1994.

REFERENCES
1.

A.S.Tanenbaum, M.Van Steen, Distributed Systems, Pearson Education, 2004.

2.

M.L.Liu, Distributed Computing Principles and Applications, Pearson Addison

Wesley, 2004.

CS9062 FUNDAMENTALS OF MULTIMEDIA

UNIT I

P C

MULTIMEDIA

3
9

Introduction Multimedia Modalities - Channels and Medium Interaction

Communicative Interaction Objects and Agents Channels of Communication
Artificial Languages Natural Communication Meta-languages Components of
Interactive Multimedia Systems.
UNIT II

KNOWLEDGE & USER UNDERSTANDING

Knowledge Basic Idea of Knowledge A Working Definition Knowledge

Representation Knowledge Elicitation Know about User Applying User
Knowledge Acquiring User Knowledge User Profiling User Modelling.
UNIT III

INTERACTION INTERFACE & SEMIOTICS

Traditional HCI Modalities and the Interface Interface Channels Functionality and
Usability Visual Appearance and Graphic Design Multimedia Content Semiotics
Idea of a Sign Comples Signs Semiotics and Media.
UNIT IV

TEXT & SOUND

Visual Perception of Text Images on a Page Meaning and Text Readability Text and
the Screen Modality of Sound Channels of Communication Combining Sound
Channels Technology of Sound MIDI.
UNIT V

IMAGES

Psychology of Vision Representational Images Juxtaposition of Images Perception of

Motion Constructing a Shot Shots into narrative Modern languages of film and
television.
Total: 45
TEXT BOOK
1.

Mark Elsom-Cook, Principles of Interactive Multimedia, McGraw

Hill, International Edition, 2001.

REFERENCES
1.

R. Steinmetz and K. Nahrstedt, Multimedia: Computing, Communications and

Applications, Pearson Education, Asia, 2001.

2.

Ze-Nian Li, S. Mark, Drew, Fundamental of Multimedia, Pearson Prentice Hall,

2004.

CS9063

UNIT I

DIGITAL IMAGING
L

P C

FUNDAMENTALS OF IMAGE PROCESSING

Introduction Steps in Image Processing Systems Image Acquisition Sampling and

Quantization Pixel Relationships Colour Fundamentals and Models - File Formats Image operations Arithmetic - Geometric and Morphological.
UNIT II

IMAGE ENHANCEMENT

Spatial Domain Gray level Transformations - Histogram Processing - Spatial

Filtering Smoothing and Sharpening - Frequency Domain - Filtering in
Frequency Domain DFT FFT - DCT Smoothing and Sharpening filters
Homomorphic Filtering.
UNIT III IMAGE SEGMENTATION AND FEATURE ANALYSIS

Detection of Discontinuities Edge Operators Edge Linking and Boundary Detection

Thresholding Region Based Segmentation Morphological WaterSheds Motion
Segmentation - Feature Analysis and Extraction.
UNIT IV

MULTI RESOLUTION ANALYSIS AND COMPRESSIONS

Multi Resolution Analysis - Image Pyramids Multi resolution expansion Wavelet

Transforms - Image Compression - Fundamentals Models Elements of Information
Theory Error Free Compression Lossy Compression Compression Standards.
UNIT V

APPLICATIONS OF IMAGE PROCESSING

Image Classification Image Recognition Image Understanding Video Motion

Analysis Image Fusion Steganography Digital Composting Mosaics Colour Image
Processing.
Total: 45
TEXT BOOKS
1.

Rafael C.Gonzalez and Richard E.Woods, Digital Image Processing Second

Edition, Pearson Education, 2003.

REFERENCES
1.

Milan Sonka, Vaclav Hlavac and Roger Boyle, Image Processing,

Machine Vision, Second Edition, Thomson Learning, 2001

Analysis and

2.

Anil K.Jain, Fundamentals of Digital Image Processing, Person Education, 2003.

CS9064

UNIT I

SOFTWARE TESTING
L

P C

FUNDAMENTALS

3
9

Purpose of Testing A Model for Testing A Taxonomy of Bugs Path Testing

Predicates Path Predicates and Achieving Paths Path Sensitizing Path Instrumentation
Implement and Application of Path Testing.
UNIT II

TRANSACTIONFLOW TESTING

Transaction Flows Transaction Flow Testing Techniques Data Flow Testing Basics
Data Flow Testing Strategies Domain and Paths Domain Testing Domain and
Interface Testing Domains and Testability.
UNIT III

METRICS

Metrics What and Why Linguistic Metrics Structural Metrics Hybrid Metrics
Metrics Implementation.
UNIT IV

SYNTAX TESTING

Why What and How A Grammar for formats Test Case Generation
Implementation and Application Logic Based Testing Overview Decision Tables
Path Expression KV Charts Specifications.
UNIT V

IMPLEMENTATION

Overview Strategies for Programmers Strategies for Independent Testers Tests for
Software Products Tools.
Total: 45
TEXT BOOK
1. Boris Beizer, Software Testing Techniques, 2nd Edition, Dream tech press, 2003.
REFERENCES
1. Edward Kit, Software Testing in the Real World - Improving the Process, Pearson
Education, 2004.
2. William E. Perry, Effective methods for software testing, 2nd Edition, John Wiley,
2000.