OWN website

www.technoweblog.com

[̲̅t̲̅][̲̅e̲̅][̲̅c̲̅][̲̅h̲̅][̲̅n̲̅][̲̅o̲̅][̲̅w̲̅][̲̅e̲̅][̲̅b̲̅][̲̅l̲̅][̲̅o̲̅][̲̅g̲̅]    [̲̅w̲̅][̲̅e̲̅][̲̅b̲̅][̲̅s̲̅][̲̅i̲̅][̲̅t̲̅][̲̅e̲̅]   [̲̅w̲̅][̲̅h̲̅][̲̅e̲̅][̲̅r̲̅][̲̅e̲̅]  [̲̅c̲̅][̲̅r̲̅][̲̅e̲̅][̲̅a̲̅][̲̅t̲̅][̲̅e̲̅][̲̅d̲̅]  [̲̅a̲̅][̲̅n̲̅][̲̅d̲̅] [̲̅m̲̅][̲̅a̲̅][̲̅i̲̅][̲̅n̲̅][̲̅t̲̅][̲̅a̲̅][̲̅i̲̅][̲̅n̲̅][̲̅i̲̅][̲̅n̲̅][̲̅g̲̅]   [̲̅b̲̅][̲̅y̲̅]   [̲̅o̲̅][̲̅u̲̅][̲̅r̲̅]  [̲̅c̲̅][̲̅l̲̅][̲̅a̲̅][̲̅s̲̅][̲̅s̲̅]   [̲̅s̲̅][̲̅t̲̅][̲̅u̲̅][̲̅d̲̅][̲̅e̲̅][̲̅n̲̅][̲̅t̲̅][̲̅s̲̅]  ℓιηк gινєη αвσνє

[̲̅s̲̅][̲̅y̲̅][̲̅l̲̅][̲̅l̲̅][̲̅a̲̅][̲̅b̲̅][̲̅u̲̅][̲̅s̲̅] [̲̅f̲̅][̲̅o̲̅][̲̅r̲̅] 6[̲̅t̲̅][̲̅h̲̅] [̲̅s̲̅][̲̅e̲̅][̲̅m̲̅][̲̅e̲̅][̲̅s̲̅][̲̅t̲̅][̲̅e̲̅][̲̅r̲̅]

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
35
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.

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 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.
15
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.

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.
28
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.
L : 45 , T : 15 ,TOTAL = 60 PERIODS
TEXT BOOKS:
1. Veerarajan, T and Ramachandran, T. ‘Numerical methods with programming in ‘C’
Second Editiion, Tata McGraw-Hill Publishing.Co.Ltd. (2007).
2. Sankara Rao K, ‘Numerical Methods for Scientisits and Engineers’ – 3rd editiion
Printice Hall of India Private Ltd, New Delhi, (2007).
REFERENCES:
1. Chapra, S. C and Canale, R. P. “Numerical Methods for Engineers”, 5th Edition,
Tata McGraw-Hill, New Delhi, 2007.
2. Gerald, C. F. and Wheatley, P.O., “Applied Numerical Analysis”, 6th Edition,
Pearson Education Asia, New Delhi, 2006.
3. Grewal, B.S. and Grewal,J.S., “ Numerical methods in Engineering and Science”,
6th Edition, Khanna Publishers, New Delhi, 2004



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.

17

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.

TOTAL: 45 PERIODS

TEXT 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.