2011 CSE VI SEM- BE Curriculum and Syllabus

CS2351 ARTIFICIAL INTELLIGENCE

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
Logical agents – propositional logic – inferences – first-order logic – inferences in first- order logic – forward chaining – backward chaining – unification – resolution

UNIT III PLANNING
Planning with state-space search – partial-order planning – planning graphs – planning and acting in the real world

UNIT IV UNCERTAIN KNOWLEDGE AND REASONING
Uncertainty – review of probability - probabilistic Reasoning – Bayesian networks – inferences in Bayesian networks – Temporal models – Hidden Markov models

UNIT V LEARNING
Learning from observation - Inductive learning – Decision trees – Explanation based learning – Statistical Learning methods - Reinforcement Learning

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

UNIT I LEXICAL ANALYSIS
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
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
Intermediate languages-Declarations-Assignment statements - Boolean expressions- Case statements- Backpatching-Procedure calls

UNIT IV CODE GENERATION
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
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:
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

OBJECTIVES:
To learn basic OO analysis and design skills through an elaborate case study
To use the UML design diagrams
To apply the appropriate design patterns

UNIT I
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
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
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
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
UML state diagrams and modeling - Operation contracts- Mapping design to code -UML deployment and component diagrams

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

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.

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

CS2357 OBJECT ORIENTED ANALYSIS AND DESIGN LAB

OBJECTIVES:
To develop a mini-project following the 12 exercises listed below.
1. To develop a problem statement.
2. Develop an IEEE standard SRS document. Also develop risk management and project plan (Gantt chart).
3. Identify Use Cases and develop the Use Case model.
4. Identify the business activities and develop an UML Activity diagram.
5. Identity the conceptual classes and develop a domain model with UML Class diagram.
6. Using the identified scenarios find the interaction between objects and represent them using UML Interaction diagrams.
7. Draw the State Chart diagram.
8. Identify the User Interface, Domain objects, and Technical services. Draw the partial layered, logical architecture diagram with UML package diagram notation.
9. Implement the Technical services layer.
10. Implement the Domain objects layer.
11. Implement the User Interface layer.
12. Draw Component and Deployment diagrams.

Suggested domains for Mini-project.
1. Passport automation system.
2. Book bank
3. Exam Registration
4. Stock maintenance system.
5. Online course reservation system
6. E-ticketing
7. Software personnel management system
8. Credit card processing
9. e-book management system
10. Recruitment system
11. Foreign trading system
12. Conference Management System
13. BPO Management System

Suggested SoftwareTools
1. ArgoUML, Eclipse IDE, Visual Paradigm, Visual case, and Rational Suite

GE2321 COMMUNICATION SKILLS LABORATORY

Globalisation has brought in numerous opportunities for the teeming millions, with more focus on the students’ overall capability apart from academic competence. Many students, particularly those from non-English medium schools, find that they are not preferred due to their inadequacy of communication skills and soft skills, despite possessing sound knowledge in their subject area along with technical capability. Keeping in view their pre-employment needs and career requirements, this course on Communication Skills Laboratory will prepare students to adapt themselves with ease to the industry environment, thus rendering them as prospective assets to industries. The course will equip the students with the necessary communication skills that would go a long way in helping them in their profession.

OBJECTIVES:
To equip students of engineering and technology with effective speaking and listening skills in English. To help them develop their soft skills and interpersonal skills, which will make the transition from college to workplace smoother and help them excel in their job. To enhance the performance of students at Placement Interviews, Group Discussions and other recruitment exercises.

I. PC based session (Weightage 40%)
A. English Language Lab 24 periods (18 Periods)
1. Listening Comprehension: (6)
Listening and typing – Listening and sequencing of sentences – Filling in the blanks -Listening and answering questions.

2. Reading Comprehension:
Filling in the blanks - Close exercises – Vocabulary building - Reading and answering questions.

3. Speaking:
Phonetics: Intonation – Ear training - Correct Pronunciation – Sound recognition exercises – Common Errors in English. Conversations: Face to Face Conversation – Telephone conversation – Role play activities (Students take on roles and engage in conversation)

B.Discussion of audio-visual materials
1. Resume / Report Preparation / Letter Writing Structuring the resume / report - Letter writing / Email Communication - Samples.
2. Presentation skills: Elements of effective presentation – Structure of presentation - Presentation tools – Voice Modulation – Audience analysis - Body language – Video samples
3. Soft Skills: Time management – Articulateness – Assertiveness – Psychometrics – Innovation and Creativity - Stress Management & Poise - Video Samples
4. Group Discussion: Why is GD part of selection process ? - Structure of GD – Moderator – led and other GDs - Strategies in GD – Team work - Body Language - Mock GD -Video samples
5. Interview Skills: Kinds of interviews – Required Key Skills – Corporate culture – Mock interviews- Video samples.

II. Practice Session (Weightage – 60%) 24 periods
1. Resume / Report Preparation / Letter writing: Students prepare their own resume and report.
2. Presentation Skills: Students make presentations on given topics.
3. Group Discussion: Students participate in group discussions.
4. Interview Skills: Students participate in Mock Interviews

REFERENCES:
1. Anderson, P.V, Technical Communication, Thomson Wadsworth , Sixth Edition, New Delhi, 2007.
2. Prakash, P, Verbal and Non-Verbal Reasoning, Macmillan India Ltd., Second Edition, New Delhi, 2004.
3. John Seely, The Oxford Guide to Writing and Speaking, Oxford University Press, New Delhi, 2004.
4. Evans, D, Decisionmaker, Cambridge University Press, 1997.
5. Thorpe, E, and Thorpe, S, Objective English, Pearson Education, Second Edition, New Delhi, 2007.
6. Turton, N.D and Heaton, J.B, Dictionary of Common Errors, Addision Wesley Longman Ltd., Indian reprint 1998.

CS2358 INTERNET PROGRAMMING LAB

LIST OF EXPERIMENTS
1. Create a web page with the following using HTML
i) To embed an image map in a web page
ii)To fix the hot spots
iii)Show all the related information when the hot spots are clicked.
2. Create a web page with all types of Cascading style sheets.
3. Client Side Scripts for Validating Web Form Controls using DHTML
4. Write programs in Java to create applets incorporating the following features:
5. Create a color palette with matrix of buttons Set background and foreground of the control text area by selecting a color from color palette. In order to select Foreground or background use check box control as radio buttons To set background images
6. Write programs in Java using Servlets: To invoke servlets from HTML forms To invoke servlets from Applets
7. Write programs in Java to create three-tier applications using JSP and Databases for conducting on-line examination. for displaying student mark list. Assume that student information is available in a database which has been stored in a database server.
8. Programs using XML – Schema – XSLT/XSL
9. Programs using AJAX
10. Consider a case where we have two web Services- an airline service and a travel agent and the travel agent is searching for an airline. Implement this scenario using Web Services and Data base.

TEXT BOOK:
1. Robert W.Sebesta, “Programming the world wide web”, Pearson Education, 2006.

REFERENCE:
1. Deitel, “Internet and world wide web, How to Program”, PHI, 3rd Edition, 2005.