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.
