- Written by KamatchiPriya
- Hits: 2214
2010 CSE VI SEM - BE CURRICULUM AND SYLLABUS
Curriculum and Syllabus: B.E.2010 CSE, Anna University Madurai 2010
Semester: 6
10144CS601, Artificial Intelligence
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 Mack worth, 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.
4. R.B.Mishra, Artificial Intelligence, PHI Learning India, 2011nformation not available
10144CS602, Principles of Compiler Design
Subject Introduction / Notes not available
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 - Back patching-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 Publishers, 2000.
3. C. N. Fisher and R. J. LeBlanc "Crafting a Compiler with C", Pearson Education, 2000.
4. Allen I Holub, " Compiler Design in C ", PHI Learning India, 2010
5. Vinu V Das, "Compiler Design using FLEX and YACC", PHI Learning India, 2008
10144CS603, Object Oriented Analysis and Design
1. To learn basic OO analysis and design skills through an elaborate case study.
2. To use the UML design diagrams and
3. 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 Next Gen 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
2. Mahesh P Matha, "Object Oriented Analysis and Design using UML", PHI Learning India, 2010
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.
10144CS604, Advanced Computer Architecture
Subject Introduction / Notes not available
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 - heterogeneous multi-core processors - case study: IBM Cell Processor.
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.
10144CS607, Object Oriented Analysis and Design Lab
OBJECTIVE:
To develop a mini-project following the 12 exercises listed below.
Unit I - Exercises
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
Books information not available
10177CS608, Internet Programming Lab
Subject Introduction / Notes not available
Unit I - Exercises
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.
REFERENCES
1. Deitel, -Internet and world wide web, How to Program-, PHI, 3rd Edition, 2005
10177GE002, Communication Skills Laboratory
OBJECTIVES:
To equip students of engineering and technology with effective speaking and listening
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 exercis
Unit I - PC BASED SESSION (WEIGHTAGE 40%)
ENGLISH LANGUAGE LAB - LISTENING COMPREHENSION: - Listening and typing Listening and sequencing of sentences Filling in the blanks Listening - and answering questions. - READING COMPREHENSION: - Filling in the blanks - Close exercises Vocabulary building - Reading and answering questions.
Unit II - 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) - DISCUSSION OF AUDIO-VISUAL MATERIALS - (Samples are available to learn and practice) - RESUME / REPORT PREPARATION / LETTER WRITING - Structuring the resume / report - Letter writing / Email Communication -Samples.
Unit III - PRESENTATION SKILLS:
Elements of effective presentation Structure of presentation -Presentation tools Voice - Modulation Audience analysis - Body language Video samples - SOFT SKILLS: - Time management Articulateness Assertiveness Psychometrics - Innovation and Creativity - Stress Management & Poise - Video Samples
Unit IV - 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 - INTERVIEW SKILLS: - Kinds of interviews Required Key Skills Corporate culture Mock interviews-Video - samples.
Unit V - PRACTICE SESSION (WEIGHTAGE 60%)
Resume / Report Preparation / Letter writing: Students prepare their own resume and - report.
Unit VI - Presentation Skills: Students make presentations on given topics.
Group Discussion: Students participate in group discussions. - Interview Skills: Students participate in Mock Interviews
Books information not available
More by KamatchiPriya
