CS2351 ARTIFICIAL INTELLIGENCE L T P C
3 0 0 3
AIM:
To learn the basics of designing intelligent agents that can solve general purpose
problems, represent and process knowledge, plan and act, reason under uncertainty and
can learn from experiences
UNIT I PROBLEM SOLVING
Introduction – Agents – Problem formulation – uninformed search strategies – heuristics
– informed search strategies – constraint satisfaction
UNIT II LOGICAL REASONING 9
Logical agents – propositional logic – inferences – first-order logic – inferences in firstorder
logic – forward chaining – backward chaining – unification – resolution
UNIT III PLANNING 9
Planning with state-space search – partial-order planning – planning graphs – planning
and acting in the real world
UNIT IV UNCERTAIN KNOWLEDGE AND REASONING 9
Uncertainty – review of probability - probabilistic Reasoning – Bayesian networks –
inferences in Bayesian networks – Temporal models – Hidden Markov models
UNIT V LEARNING 9
Learning from observation - Inductive learning – Decision trees – Explanation based
learning – Statistical Learning methods - Reinforcement Learning
TOTAL: 45PERIODS
TEXT BOOK:
1. S. Russel and P. Norvig, “Artificial Intelligence – A Modern Approach”, Second
Edition, Pearson Education, 2003.
REFERENCES:
1. David Poole, Alan Mackworth, Randy Goebel, ”Computational Intelligence : a logical
approach”, Oxford University Press, 2004.
2. G. Luger, “Artificial Intelligence: Structures and Strategies for complex problem
solving”, Fourth Edition, Pearson Education, 2002.
3. J. Nilsson, “Artificial Intelligence: A new Synthesis”, Elsevier Publishers, 1998.
CS2352 PRINCIPLES OF COMPILER DESIGN L T P C
3 0 2 4
UNIT I LEXICAL ANALYSIS 9
Introduction to Compiling- Compilers-Analysis of the source program-The phases-
Cousins-The grouping of phases-Compiler construction tools. The role of the lexical
analyzer- Input buffering-Specification of tokens-Recognition of tokens-A language for
specifying lexical analyzer.
UNIT II SYNTAX ANALYSIS and RUN-TIME ENVIRONMENTS 9
Syntax Analysis- The role of the parser-Context-free grammars-Writing a grammar-Topdown
parsing-Bottom-up Parsing-LR parsers-Constructing an SLR(1) parsing table.
Type Checking- Type Systems-Specification of a simple type checker. Run-Time
Environments-Source language issues-Storage organization-Storage-allocation
strategies.
UNIT III INTERMEDIATE CODE GENERATION 9
Intermediate languages-Declarations-Assignment statements - Boolean expressions-
Case statements- Backpatching-Procedure calls
UNIT IV CODE GENERATION 9
Issues in the design of a code generator- The target machine-Run-time storage
management-Basic blocks and flow graphs- Next-use information-A simple code
generator-Register allocation and assignment-The dag representation of basic blocks -
Generating code from dags.
UNIT V CODE OPTIMIZATION 9
Introduction-The principle sources of optimization-Peephole optimization- Optimization of
basic blocks-Loops in flow graphs- Introduction to global data-flow analysis-Code
improving transformations.
TOTAL: 75 PERIODS
TEXT BOOK:
1. Alfred V. Aho, Ravi Sethi Jeffrey D. Ullman, “Compilers- Principles, Techniques, and
Tools”, Pearson Education Asia, 2007.
REFERENCES:
1. David Galles, “Modern Compiler Design”, Pearson Education Asia, 2007
2. Steven S. Muchnick, “Advanced Compiler Design & Implementation”,Morgan
Kaufmann Pulishers, 2000.
3. C. N. Fisher and R. J. LeBlanc “Crafting a Compiler with C”, Pearson Education,
2000.
CS2353 OBJECT ORIENTED ANALYSIS AND DESIGN
L T P C
3 0 0 3
OBJECTIVES:
1. To learn basic OO analysis and design skills through an elaborate case study
2. To use the UML design diagrams
3. To apply the appropriate design patterns
16
UNIT I 9
Introduction to OOAD – What is OOAD? – What is UML? What are the United
process(UP) phases - Case study – the NextGen POS system, Inception -Use case
Modeling - Relating Use cases – include, extend and generalization.
UNIT II 9
Elaboration - Domain Models - Finding conceptual classes and description classes –
Associations – Attributes – Domain model refinement – Finding conceptual class
hierarchies- Aggregation and Composition- UML activity diagrams and modeling
UNIT III 9
System sequence diagrams - Relationship between sequence diagrams and use cases
Logical architecture and UML package diagram – Logical architecture refinement - UML
class diagrams - UML interaction diagrams
UNIT IV 9
GRASP: Designing objects with responsibilities – Creator – Information expert – Low
Coupling –Controller – High Cohesion – Designing for visibility - Applying GoF design
patterns – adapter, singleton, factory and observer patterns.
UNIT V 9
UML state diagrams and modeling - Operation contracts- Mapping design to code -UML
deployment and component diagrams
TOTAL: 45 PERIODS
TEXT BOOK :
1.Craig Larman,"Applying UML and Patterns: An Introduction to object-oriented
Analysis and Design and iterative development”, Third Edition, Pearson Education,
2005
REFERENCES:
1. Mike O’Docherty, “Object-Oriented Analysis & Design: Understanding System
Development with UML 2.0”, John Wiley & Sons, 2005.
2. James W- Cooper, Addison-Wesley, “Java Design Patterns – A Tutorial”, 2000.
3. Micheal Blaha, James Rambaugh, “Object-Oriented Modeling and Design with UML”,
Second Edition, Prentice Hall of India Private Limited, 2007
4. Erich Gamma, Richard Helm, Ralph Johnson, John Vlissides,“Design patterns:
Elements of Reusable object-oriented software”, Addison-Wesley, 1995.
CS2354 ADVANCED COMPUTER ARCHITECTURE L T P C
3 0 0 3
UNIT I INSTRUCTION LEVEL PARALLELISM
ILP – Concepts and challenges – Hardware and software approaches – Dynamic
scheduling – Speculation - Compiler techniques for exposing ILP – Branch prediction.
UNIT II MULTIPLE ISSUE PROCESSORS
VLIW & EPIC – Advanced compiler support – Hardware support for exposing parallelism– Hardware versus software speculation mechanisms – IA 64 and Itanium processors –Limits on ILP.
UNIT III MULTIPROCESSORS AND THREAD LEVEL PARALLELISM
Symmetric and distributed shared memory architectures – Performance issues –
Synchronization – Models of memory consistency – Introduction to Multithreading.
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 MULTI-CORE ARCHITECTURES
Software and hardware multithreading – SMT and CMP architectures – Design issues –Case studies – Intel Multi-core architecture – SUN CMP architecture - heterogenous
multi-core processors – case study: IBM Cell Processor.
TOTAL: 45 PERIODSTEXT BOOKS:
1. John L. Hennessey and David A. Patterson, “ Computer architecture – A quantitative approach”, Morgan Kaufmann / Elsevier Publishers, 4th. edition, 2007.
REFERENCES:
1. David E. Culler, Jaswinder Pal Singh, “Parallel computing architecture: A
hardware/software approach” , Morgan Kaufmann /Elsevier Publishers, 1999.
2. Kai Hwang and Zhi.Wei Xu, “Scalable Parallel Computing”, Tata McGraw Hill, New Delhi, 2003.
WEB TECHNOLOGY
UNIT I
Web Essentials: Clients, Servers, and Communication. The Internet-Basic Internet
Protocols -The World Wide Web-HTTP request message-response message-Web
Clients Web Servers-Case Study. Markup Languages: XHTML. An Introduction to HTML
History-Versions-Basic XHTML Syntax and Semantics-Some Fundamental HTML Elements-Relative URLs-Lists-tables-Frames-Forms-XML Creating HTML Documents
Case Study.
UNIT II
Style Sheets: CSS-Introduction to Cascading Style Sheets-Features-Core Syntax-Style Sheets and HTML Style Rle Cascading and Inheritance-Text Properties-Box Model Normal Flow Box Layout-Beyond the Normal Flow-Other Properties-Case Study. Client-Side Programming: The JavaScript Language-History and Versions Introduction JavaScript in Perspective-Syntax-Variables and Data Types-Statements-Operators- Literals-Functions-Objects-Arrays-Built-in Objects-JavaScript Debuggers.
UNIT III 9
Host Objects : Browsers and the DOM-Introduction to the Document Object Model DOM History and Levels-Intrinsic Event Handling-Modifying Element Style-The Document Tree-DOM Event Handling-Accommodating Noncompliant Browsers Properties of window-Case Study. Server-Side Programming: Java Servlets- Architecture -Overview-A Servelet-Generating Dynamic Content-Life Cycle- Parameter Data-Sessions-Cookies- URL Rewriting-Other Capabilities-Data Storage Servlets and Concurrency-Case Study- Related Technologies.
UNIT IV 9
Representing Web Data: XML-Documents and Vocabularies-Versions and Declaration-Namespaces JavaScript and XML: Ajax-DOM based XML processing Event-oriented Parsing: SAX-Transforming XML Documents-Selecting XML Data:XPATH-Templatebased
Transformations: XSLT-Displaying XML Documments in Browsers-Case Study-
Related Technologies. Separating Programming and Presentation: JSP Technology
Introduction-JSP and Servlets-Running JSP Applications Basic JSP-JavaBeans Classes
and JSP-Tag Libraries and Files-Support for the Model-View-Controller Paradigm-Case
Study-Related Technologies.
UNIT V 9
Web Services: JAX-RPC-Concepts-Writing a Java Web Service-Writing a Java Web
Service Client-Describing Web Services: WSDL- Representing Data Types: XML
Schema-Communicating Object Data: SOAP Related Technologies-Software
Installation-Storing Java Objects as Files-Databases and Ja v a S e rvlets.
TOTAL: 45 PERIODS
TEXT BOOK:
1. Jeffrey C. Jackson, "Web Technologies--A Computer Science Perspective", Pearson
Education, 2006.
REFERENCES:
1. Robert. W. Sebesta, "Programming the World Wide Web", Fourth Edition, Pearson
Education, 2007 .
2. Deitel, Deitel, Goldberg, "Internet & World Wide Web How To Program", Third
Edition, Pearson Education, 2006.
3. Marty Hall and Larry Brown,”Core Web Programming” Second Edition, Volume I and
II, Pearson Education, 2001.
4. Bates, “Developing Web Applications”, Wiley, 2006.
IT2354 EMBEDDED SYSTEMS L T P C
3 0 0 3
UNIT I EMBEDDED COMPUTING 9
Challenges of Embedded Systems – Embedded system design process. Embedded
processors – 8051 Microcontroller, ARM processor – Architecture, Instruction sets and
programming.
UNIT II MEMORY AND INPUT / OUTPUT MANAGEMENT 9
Programming Input and Output – Memory system mechanisms – Memory and I/O
devices and interfacing – Interrupts handling.
UNIT III PROCESSES AND OPERATING SYSTEMS 9
Multiple tasks and processes – Context switching – Scheduling policies – Interprocess
communication mechanisms – Performance issues.
UNIT IV EMBEDDED SOFTWARE 9
Programming embedded systems in assembly and C – Meeting real time constraints –
Multi-state systems and function sequences. Embedded software development tools –
Emulators and debuggers.
UNIT V EMBEDDED SYSTEM DEVELOPMENT 9
Design issues and techniques – Case studies – Complete design of example embedded
systems.
TOTAL = 45 PERIODS
TEXT BOOKS:
1. Wayne Wolf, “Computers as Components: Principles of Embedded Computer
System Design”, Elsevier, 2006.
2. Michael J. Pont, “Embedded C”, Pearson Education , 2007.
REFERENCES:
1. Steve Heath, “Embedded System Design”, Elsevier, 2005.
2. Muhammed Ali Mazidi, Janice Gillispie Mazidi and Rolin D. McKinlay, “The 8051
Microcontroller and Embedded Systems”, Pearson Education, Second edition, 2007.
CS2029 ADVANCED DATABASE TECHNOLOGY L T P C
3 0 0 3
UNIT I RELATIONAL MODEL ISSUES 9
ER Model - Normalization – Query Processing – Query Optimization - Transaction
Processing - Concurrency Control – Recovery - Database Tuning.
UNIT II DISTRIBUTED DATABASES 9
Parallel Databases – Inter and Intra Query Parallelism – Distributed Database Features
– Distributed Database Architecture – Fragmentation – Distributed Query Processing –
Distributed Transactions Processing – Concurrency Control – Recovery – Commit
Protocols.
UNIT III OBJECT ORIENTED DATABASES 9
Introduction to Object Oriented Data Bases - Approaches - Modeling and Design -
Persistence – Query Languages - Transaction - Concurrency – Multi Version Locks –
Recovery – POSTGRES – JASMINE –GEMSTONE - ODMG Model.
31
UNIT IV EMERGING SYSTEMS 9
Enhanced Data Models - Client/Server Model - Data Warehousing and Data Mining -
Web Databases – Mobile Databases- XML and Web Databases.
UNIT V CURRENT ISSUES 9
Rules - Knowledge Bases - Active and Deductive Databases - Multimedia Databases–
Multimedia Data Structures – Multimedia Query languages - Spatial Databases.
TOTAL: 45 PERIODS
TEXT BOOKS:
1. Thomas Connolly and Carlolyn Begg, “Database Systems, A Practical Approach to
Design, Implementation and Management”, Third Edition, Pearson Education 2003.
REFERENCES:
1. R. Elmasri, S.B. Navathe, “Fundamentals of Database Systems”, Fifth Edition,
Pearson Education, 2006.
2. Abraham Silberschatz, Henry F. Korth, S. Sudharshan, “Database System
Concepts”, Fifth Edition, Tata McGraw Hill, 2006.
3. C.J.Date, A.Kannan, S.Swamynathan, “An Introduction to Database Systems”,
Eighth Edition, Pearson Education, 2006.
PRACTICAL
CS2357 Object Oriented Analysis and Design Lab 0 0 3 2
GE2321 Communication Skills Lab 0 0 3 2
CS2358 Internet Programming Lab 1 0 3 2
No comments:
Post a Comment