tiruchirappalli – 620024 curriculum - 2007 m.e....
TRANSCRIPT
ANNA UNIVERSITY TIRUCHIRAPPALLI Tiruchirappalli – 620024 CURRICULUM - 2007
M.E. Computer Science and Engineering Through
Modular Based Credit Banking Scheme SEMESTER I
MA9101 DISCRETE MATHEMATICAL STRUCTURES
L T P C
3 1 0 4
UNIT I MATHEMATICAL LOGIC 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 9 Groups – Cyclic groups – Permutation group – Sub group –Group isomorphisms –Lagrange’s theorem – Grammers – Sequences and Strings– Relations – Equivalence relations – Matrices of Relations – recurrence relations – relational databases – functions.
UNIT III MODULAR ARITHMETIC 9 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 9 Network models – Maximal Flow Algorithm – Max Flow - Min Cut Theorems – Matching – Petri Nets.
UNIT V BOOLEAN ALGEBRA AND COMBINATIONAL CIRCUITS 9 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
L T P C
3 1 0 3
UNIT I FUNDAMENTALS OF ALGORITHMS 9 Algorithms – Analyzing Algorithms – Designing Algorithms – Asymptotic notations – Standard notations and common functions – Summations formulas and properties – Recurrences.
UNIT II FUNDAMENTALS OF DATA STRUCTURES 9 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 9 Binary search trees – AVL trees – Red-black trees – B-trees – Splay trees – Tries.
UNIT IV MULTIMEDIA STRUCTURES 9 Segment trees – k-d trees – Point Quad trees – MX-Quad trees – R-trees – Tvtrees.
UNIT V APPLICATIONS 9 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.
2 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 COMPUTER NETWORKS ENGINEERING AND MANAGEMENT
L T P C
3 0 0 3
UNIT-I NETWORK ARCHITECTURE 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 9 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 9 Transport layer services– Multiplexing and demultiplexing – UDP – TCP – Principles of Congestion Control – Presentation formatting and data compression.
UNIT-IV APPLICATIONS 9 Telnet, FTP – e-mail - DNS – Multimedia Applications – Security.
UNIT-V NETWORK MANAGEMENT 9
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 T P C
0 0 3 2
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 OPERATING SYSTEM DESIGN
L T P C
3 0 0 3
UNIT I INTRODUCTION 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 9 Communication Primitives – Inherent Limitations – Lamport’s Logical Clock –Vector Clock – Causal Ordering – Global State – Cuts – Termination Detection– Distributed Mutual Exclusion – Non-Token Based Algorithms – Lamport’s Algorithm – Token-Based Algorithms – Suzuki-Kasami’s 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 9 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 9
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 DATABASE TECHNOLOGY
L T P C
3 0 0 3
UNIT I DISTRIBUTED DATABASES 5 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 FUNDAMENTALS OF PERVASIVE COMPUTING
L T P C
3 0 0 3
UNIT I PERVASIVE ARCHITECTURE 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 9 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 9 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-RFID-Technologies.
UNIT IV LOCALAREAAND WIDE AREA WIRELESS TECHNOLOGIES 9 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 9 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 Hill, 2005
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
L T P C
1 0 0 3
UNIT I SCRIPTING LANGUAGES 2 Experiments Dynamic HTML with JavaScript – Multimedia Objects – Cascading Style Sheets.
UNIT II CGI APPLICATIONS 4 Experiments Perl Programming – Cookies – Database Applications – XML and Web Applications – PHP – MySql Database – Apache Web Server
UNIT III JAVA NETWORK PROGRAMMING 4 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 4 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 4 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
L T P C
3 0 0 3
UNIT I FUNDAMENTALS OF COMPUTER DESIGN 9 Fundamentals of CPU - Memory and IO – Performance Evaluation – Instruction Set Principles – Design Issues - Example Architectures.
UNIT II INSTRUCTION LEVEL PARALLELISM 9 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 9
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 9 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 9 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
L T P C
3 0 0 3
UNIT I SOFTWARE LIFE CYCLE 12 Scope of Software Engineering – Historical - Economic and Maintenance Aspects – Software Process – Software Life Cycle Models – Tools.
UNIT II TESTING 7 Quality – Non-Execution based Testing – Execution based Testing – Testing versus Correctness Proofs – Testing Distributed and Real Time Software.
UNIT III OBJECT ORIENTATION 7 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 8 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 practitioner’s Approach”, McGraw-
Hill 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
L T P C
3 0 0 3
UNIT I INTRODUCTION 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 9 Risk Management - Identifying and Assessing Risk - Assessing and Controlling Risk.
UNIT III LOGICAL DESIGN 9 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 9 Security Technology – IDS - Scanning and Analysis Tools
UNIT V NETWORK AND COMPUTER SECURITY 9
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 COMPILER DESIGN
L T P C
3 0 0 3
UNIT I LEXICAL ANALYSIS 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 9 Role of a Parser – Context Free Grammars – Top-Down Parsing – Bottom-Up Parsing – LEX and YACC.
UNIT III INTERMEDIATE CODE GENERATION 9 Intermediate Languages – Declaration – Assignment Statements – Boolean Expressions – Flow Control Statements – Back Patching.
UNIT IV CODE OPTIMIZATION 9 Code Optimization – Principal Sources of Optimization – Basic Blocks and Flow Graphs – Optimization of Basic Blocks – Code Improving Transformations.
UNIT V CODE GENERATION 9 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 XML AND WEB SERVICES
L T P C
3 0 0 3
UNIT I XML TECHNOLOGY FAMILY 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 9 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 9 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 9 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 9 Semantic Web – Role of Meta data in web content – Resource Description Framework – RDF schema–Architecture of semantic web – content managementworkflow–XLANG–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
L T P C
3 0 0 3
UNIT I AUTOMATA 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 9 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 9 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 9 Normal Forms for CFG – Pumping Lemma for CFL – Closure Properties of CFL – Turing Machines – Programming Techniques for TM.
UNIT V UNDECIDABILITY 9 A Language That Is Not Recursive Enumerable – An Undecidable Problem that is RE – Undecidable Problems about TM – Post’s 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 COMPONENT BASED TECHNOLOGY
L T P C
3 0 0 3
UNIT I INTRODUCTION 9 Software Components –Objects –Properties of Component technology – modules – interfaces – callbacks – directory services – Component Architecture – components and middleware.
UNIT II JAVA COMPONENT TECHNOLOGIES 9 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 9 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 9 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 9 Connectors – contexts – EJB containers – CLR contexts and channels – Black Box component framework – directory objects – cross-development environment – component-oriented 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 ADVANCED NETWORKING
L T P C
3 0 0 3
UNIT I NETWORK TROUBLESHOOTING COMPONENTS AND OS 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 9 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) 9 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 9 WDM – WDM Network Design – Control And Management – IP Over WDM – Photonic Packet Switching.
UNIT V NETWORK MANAGEMENT 9 Monitoring and Control – SNMP - V2 - V3 – RMON - RMON2.
Total: 45
TEXT BOOK 1. John D. Sloan , ”Network Troubleshooting”, Aug’2001 – O’Reilly.
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 SAN’s ”, 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 NETWORK PROCESSORS
L T P C
3 0 0 3
UNIT I INTRODUCTION 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 9 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 9 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 9
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 9
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 PERFORMANCE EVALUATION OF SYSTEMS AND NETWORKS
L T P C
3 0 0 3
UNIT I INTRODUCTION 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 9
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 9 Introduction – Closed Queuing Networks: Convolution Algorithm – Mean Value Analysis – PANACEA: Approach for Large Markovian Queueing Networks – Norton’s Equivalent for Queueing Networks – Simulation of Communication Networks.
UNIT IV NETWORK TRAFFIC MODELING 9 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 – SPN’s without Product From Solutions – Network Traffic Modeling – Continuous – Discrete Time Models – Solution Methods – Burstiness – Self-similar Traffic.
UNIT V PARAMETERIZATION 9 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 KNOWLEDGE MANAGEMENT
L T P C
3 0 0 3
UNIT I INTRODUCTION 9 The value of Knowledge – Knowledge Engineering Basics – Knowledge Economy – The Task and Organizational Content – Knowledge Management – Knowledge Management Ontology.
UNIT II KNOWLEDGE MODELS 9 Knowledge Model Components – Template Knowledge Models –Reflective Knowledge Models– Knowledge Model Construction – Types of Knowledge Models.
UNIT III TECHNIQUES OF KNOWLEDGEMANAGEMENT 8 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 8 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 VISUALIZATIONTECHNIQUES
L T P C
3 0 0 3
UNIT I FOUNDATIONS FOR DATA VISUALIZATION 9 Visualization stages – Experimental Semiotics based on Perception Gibson‘s Affordance theory – A Model of Perceptual Processing – Types of Data.
UNIT II COMPUTER VISUALIZATION 9 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 9 1D - 2D - 3D – Multiple Dimensions – Trees – Web Works – Data Mapping: Document Visualization – Workspaces.
UNIT IV TEXTUAL METHODS OF ABSTRACTION 9 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 9 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 Visualization–Graphics Abstraction and
Interactivity”, Springer Verlag Berlin Heiderberg 1998.
2. Stuart.K.Card, Jock.D.Mackinlay and Ben Shneiderman, “Readings in Information Visualization Using Vision to think”, Morgan Kaufmann Publishers.
CS9008 INFOMETRICS
L T P C
3 0 0 3
UNIT I IT ORGANIZATION 9 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 9 EDS Brazil Metrics Program – Measurement Program Implementation Approaches – Bench Marking – Data Definition Framework for Defining Software Measurements.
UNIT III 9 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 9 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 9 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 USER INTERFACE DESIGN
L T P C
3 0 0 3
UNIT I INTRODUCTION 8 Human–Computer 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 9 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 9 Text For Web Pages – Effective Feedback– Guidance & Assistance– Internationalization– Accesssibility– Icons– Image– Multimedia – Coloring.
UNIT V WINDOWS LAYOUT– TEST 9 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 DESIGN PATTERNS
L T P C
3 0 2 4
UNIT I INTRODUCTION 9 History and Origin Of Patterns – Applying Design Patterns – Prototyping – Testing.
UNIT II DESIGN PATTERNS 9 Kinds of Pattern – Quality and Elements – Patterns and Rules – Creativity and Patterns– Creational Patterns – Structural Patterns – Behavioral Patterns - Factory Patterns.
UNIT III FRAMEWORKS 9 State and Strategy of Patterns – Singleton – Composite - Functions and the Command Patterns – Adaptor - Proxy Pattern - Decorator Pattern – Pattern Frameworks and Algorithms.
UNIT IV CATALOGS 9 Pattern Catalogs and Writing Patterns - Patterns and Case Study.
UNIT V ADVANCED PATTERNS 9 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 REQUIREMENTS ENGINEERING
L T P C
3 0 0 3
UNIT I INTRODUCTION 9 Requirements from Customer’s Perspective – Good Practices – Improving the Process – Software Requirements and Risk Management.
UNIT II REQUIREMENT PROCESS 9 Vision and Scope – Voice of the Customer – Documenting – Quality Attributes – Prototyping – Setting Priorities – Quality Verifying – Beyond Requirements.
UNIT III REQUIREMENTS AND RISK MANAGEMENT 9 Introduction – Prototyping – Setting Priorities – Quality Verification.
UNIT IV REQUIREMENTS MANAGEMENT 9 Management Principles and Practices – Managing Change Requests – Requirements Chain – Tools for Management.
UNIT V PROBLEM FRAMES 9 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 Practitioner’s
Approach (Hardcover)”.
2. Michael Jackson, “Problem Frames: Analyzing and Structuring Software Development Problems”.
CS9012 OPEN SOURCE TECHNOLOGIES
L T P C
3 0 0 3
UNIT I INTRODUCTION 9 Software Source Code – Definition – Open Source Development Compliance Licenses – Open Source Software Products – Development Process.
UNIT II OPEN SOURCE SOFTWARE 9 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 9 Norms of Development (OSS) Process – Development Life Cycle – Developer Communities – Stakeholders – User Communities – “when” and “where” of OSS.
UNIT IV REQUIREMENT ANALYSIS OF OSS 9 Basic Requirements – Dynamic Adaptation – Motivations behind Open Source Development.
UNIT V PRACTICAL SOLUTIONS 9 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 Cooperative Software Development.
CS9051 SPEECH PROCESSING
L T P C
3 0 0 3
UNIT I INTRODUCTION 9 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 9 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 9 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 9 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 9 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 BIO INFORMATICS
L T P C
3 0 0 3
UNIT I INTRODUCTORY CONCEPTS 9 The Central Dogma – The Killer Application – Parallel Universes – Watson’s 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 9 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 9 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 9 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 9
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 SOFT COMPUTING
L T P C
3 0 0 3
UNIT I INTRODUCTION TO SOFT COMPUTING AND
NEURAL NETWORKS 9 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 SETS AND FUZZY LOGIC 9 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 9
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 9 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 9 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 LANGUAGE TECHNOLOGIES
L T P C
3 0 0 3
UNIT I INTRODUCTION 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 9 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 9 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 9 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 ARTIFICIAL INTELLIGENCE
L T P C
3 0 0 3
UNIT I INTRODUCTION 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 9 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 T P C
3 0 0 3
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 9 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 9 CAD For ASIC Design – Design Entry - VHDL/Verilog – Netlist Extraction – Functional Simulation – Synthesis – Layout – Placement – Floor-Planning-Routing.
UNIT IV ALGORITHMS 9 Techniques for Simulation - Synthesis – Layout – Placement – Positioning – Floor planning – Routing.
UNIT V TESTING 9 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 EMBEDDED SYSTEMS
L T P C
3 0 0 3
UNIT I INTRODUCTION 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 9 Memory access procedure – types of memory – memory management methods – Pointer related issues – polling versus interrupts – types of interrupts – interrupt latency – re-entrancy – interrupt priority – programmable interrupt controllers – interrupt service routines.
UNIT III REAL-TIME OPERATING SYSTEMS – RTOS 9 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 9 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 DATA WAREHOUSING AND DATA MINING
L T P C
3 0 0 3
UNIT I INTRODUCTION 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 9 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 9 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 9 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
L T P C
3 0 0 3
UNIT I INTRODUCTION 9 Wireless Transmission – Signal Propagation – Spread Spectrum – Satellite Networks – Capacity Allocation – FAMA – DAMA – MAC.
UNIT II MOBILE NETWORKS 9 Cellular Wireless Networks – GSM – Architecture – Protocols – Connection Establishment – Frequency Allocation – Routing – Handover – Security – GPRS.
UNIT III WIRELESS NETWORKS 9 Wireless LAN – IEEE 802.11 Standard – Architecture – Services – AdHoc Network – HiperLan – Blue Tooth.
UNIT IV ROUTING 9 Mobile IP – DHCP – AdHoc Networks – Proactive and Reactive Routing Protocols – Multicast Routing.
UNIT V TRANSPORT AND APPLICATION LAYERS 9 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
L T P C
3 0 0 3
UNIT I BASICCONCEPTS 9 Product - Process and Project – Definition – Product Life Cycle – Project Life Cycle Models.
UNIT II FORMAT PROCESS MODELS AND THEIR USE 9 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 9 Metrics – Configuration Management – Software Quality Assurance – Risk Analysis.
UNIT IV IN STREAM ACTIVITIES IN PROJECTS 9
Project Initiation – Project Planning – Execution and Tracking – Project Wind up – Concept of Process/Project Database.
UNIT V ENGINEERING AND PEOPLE ISSUES IN PROJECT
MANAGEMENT 9 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 Practitioner’s 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 DISTRIBUTED SYSTEMS
L T P C
3 0 0 3
UNIT I COMMUNICATIONINDISTRIBUTEDENVIRONMENT 8 Introduction – Client–Server 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 – Lamport’s 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 – Data–Centric Consistency Models – Client–Centric Consistency Models – Distribution Protocols – Consistency Protocols – Ivy – Munin – Atomic Transaction.
UNIT IV FAULT TOLERANCE AND DISTRIBUTED FILE SYSTEMS 7 Introduction to Fault Tolerance – Distributed Commit Protocol – Distributed File System Architecture – Issues in Distributed File Systems – Sun NFS.
UNIT V CASE STUDIES 8 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
L T P C
3 0 0 3
UNIT I MULTIMEDIA 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 9 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 9 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 9 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 9 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 DIGITAL IMAGING
L T P C
3 0 0 3
UNIT I FUNDAMENTALS OF IMAGE PROCESSING 9 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 9 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 9 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 9 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 9 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, Analysis and Machine Vision”, Second Edition, Thomson Learning, 2001
2. Anil K.Jain, “Fundamentals of Digital Image Processing”, Person Education, 2003.