anna university seventh sem syllabus for cse

ANNA UNIVERSITY CHENNAI : : CHENNAI – 600 025

AFFILIATED INSTITUTIONS

B.E. (8 SEMESTER) COMPUTER SCIENCE AND ENGINEERING CURRICULUM – R 2008

(Common to all branches of B.E. / B.Tech Programmes

SEMESTER VI

(Applicable to the students admitted from the Academic year 2008–2009 onwards)

CODE NO.	COURSE TITLE	L	T	P	C
THEORY
CS2351	Artificial Intelligence	3	0	0	3
CS2352	Principles of Compiler Design	3	0	2	4
CS2353	Object Oriented Analysis and Design	3	0	0	3
CS2354	Advanced Computer Architecture	3	0	0	3
IT2353	WEB TECHONOLOGY	3	0	0	3
MA2264	NUMERICAL METHODS	3	0	0	4
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
TOTAL		19	0	11	25

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                                                                                   9

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 first- order 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

TEXT BOOK:

TOTAL:  45PERIODS

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-Top- down 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.

TEXT BOOK:

TOTAL:  75 PERIODS

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

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                                                   9

ILP – Concepts and challenges – Hardware and software approaches – Dynamic scheduling – Speculation - Compiler techniques for exposing ILP – Branch prediction.

  UNIT II            MULTIPLE ISSUE PROCESSORS                                                          9

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               9

Symmetric and distributed shared memory architectures – Performance issues – Synchronization – Models of memory consistency – Introduction to Multithreading.

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           MULTI-CORE ARCHITECTURES                                                            9

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.

TEXT BOOKS:

                      

TEXT BOOKS:

TOTAL: 45 PERIODS

1.    John L. Hennessey and David A. Patterson, “ Computer architecture – A quantitative approach”, Morgan Kaufmann / Elsevier Publishers, 4th. edition, 2007.

2.REFERENCESES:

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.

  
MA2264                                  NUMERICAL METHODS                                        L T P C

3 1 0 4

UNIT I             SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS            9

Solution of equation –Fixed point iteration: x=g(x) method - Newton’s method –  Solution of linear system by Gaussian elimination and Gauss-Jordon method–   Iterative method - Gauss-Seidel method - Inverse of a matrix by  Gauss Jordon method – Eigen value of a matrix by power method and by Jacobi method for symmetric matrix.

UNIT II            INTERPOLATION AND APPROXIMATION                                             9

Lagrangian Polynomials – Divided differences – Interpolating with a cubic spline – Newton’s forward and backward difference formulas.

UNIT III           NUMERICAL DIFFERENTIATION AND INTEGRATION                        9

Differentiation using interpolation formulae –Numerical integration by trapezoidal and Simpson’s 1/3 and 3/8 rules – Romberg’s method – Two and Three point Gaussian quadrature formulae – Double integrals using trapezoidal and Simpsons’s rules.

UNIT IV           INITIAL VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL EQUATIONS           9

Single step methods: Taylor series method – Euler  method for first order equation  – Fourth order Runge – Kutta method for solving first and second order equations – Multistep methods: Milne’s and Adam’s predictor and corrector methods.

UNIT V            BOUNDARY VALUE PROBLEMS IN ORDINARY AND PARTIAL DIFFERENTIAL EQUATIONS                                                                                               9

Finite difference solution of second order ordinary differential equation – Finite difference solution of one dimensional heat equation by explicit and implicit methods – One dimensional wave equation and two dimensional Laplace and Poisson equations.

IT2353	WEB TECHNOLOGY	L T P C
		3 0 0 3
UNIT I		9

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                                                                                                                                 9

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-Template- based 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 Java Servlets.

TOTAL: 45 PERIODS

TEXT BOOK:

1.  Jeffrey C. Jackson, "Web Technologies--A Computer Science Perspective", Pearson

Education, 2006.