- Written by KamatchiPriya
- Hits: 1810
2011 CSE VI SEM -BE CURRICULUM AND SYLLABUS
Curriculum and Syllabus: B.E.2011 CSE, AUC 2011
Semester: 6
CS2351, 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, 2011
CS2352, 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 - 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
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 - 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.
IT2353, Elective III
CS2029, Advanced Database Technology
Subject Introduction / Notes not available
Unit I - RELATIONAL MODEL ISSUES
ER Model - Normalization - Query Processing - Query Optimization - Transaction - Processing - Concurrency Control - Recovery - Database Tuning.
Unit II - DISTRIBUTED DATABASES
Parallel Databases - Inter and Intra Query Parallelism - Distributed Database Features - Distributed Database Architecture - Fragmentation - Distributed Query Processing - Distributed Transactions Processing - Concurrency Control - Recovery - Commit Protocols.
Unit III - OBJECT ORIENTED DATABASES
Introduction to Object Oriented Data Bases - Approaches - Modeling and Design - Persistence - Query Languages - Transaction - Concurrency - Multi Version Locks - Recovery - POSTGRES - JASMINE - GEMSTONE - ODMG Model.
Unit IV - EMERGING SYSTEMS
Enhanced Data Models - Client/Server Model - Data Warehousing and Data Mining - Web Databases - Mobile Databases - XML and Web Databases.
Unit V - CURRENT ISSUES
Rules - Knowledge Bases - Active and Deductive Databases - Multimedia Databases - Multimedia Data Structures - Multimedia Query languages - Spatial Databases.
TEXT BOOKS:
1. Thomas Connolly and Carlolyn Begg, Database Systems, A Practical Approach to Design, Implementation and Management, Third Edition, Pearson Education 2003.
REFERENCES:
1. R. Elmasri, S.B. Navathe, Fundamentals of Database Systems, Fifth Edition, Pearson Education, 2006.
2. Abraham Silberschatz, Henry F. Korth, S. Sudharshan, Database System Concepts, Fifth Edition, Tata McGraw Hill, 2006.
3. C.J.Date, A.Kannan, S.Swamynathan, An Introduction to Database Systems, Eighth Edition, Pearson Education, 2006.
IT2353, Web Technology
Subject Introduction / Notes not available
Unit I - 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 - 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 - Host Objects
Browsers and the DOM- - Introduction to the Document Object Model DOM - History and Levels- - Intrinsic Event Handling- - Modifying Element Style- - The DocumentTree- - 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 - 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: X - SLT-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 - 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.
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.
CS2357, Object Oriented Analysis and Design Lab
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.
Unit I - 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
CS2358, Internet Programming Lab
Subject Introduction / Notes not available
Unit I - Exercise (1&2)
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
Unit II - Exercise (3&4)
3. Client Side Scripts for Validating Web Form Controls using DHTML - 4. Write programs in Jave to create applets incorporating the following features
Unit III - Exercise (5&6)
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
Unit IV - Exercise (7&8)
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
Unit V - Exercise (9&10)
9. Programming using AJAX - 10.Consider a case where we have towo 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
Books information not available
GE2321-CSE, Communication Skills Lab
OBJECTIVES:
1.To equip students of engineering and technology with effective speaking and
listening skills in English.
2.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.
3.To enhance the performance of students at Placement Interviews, Group
Discussions and other recruitment exercises.
Unit I - PC based session
Listening Comprehension: - Listening and typing - Listening and sequencing of sentences - Filling in the blanks - Listening and answering questions.
Unit II - Reading Comprehension:
Filling in the blanks - Close exercises - Vocabulary building - Reading and answering - questions.
Unit III - 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 - B.Discussion of audio-visual materials
Unit IV - Discussion of audio-visual materials
Resume / Report Preparation / Letter Writing - Structuring the resume / report - Letter writing / Email Communication - Samples.
Unit V - Presentation skills:
Elements of effective presentation - Structure of presentation - Presentation tools - Voice Modulation - Audience analysis - Body language - Video samples
Unit VI - Soft Skills:
Time management - Articulateness - Assertiveness - Psychometrics - Innovation and Creativity - Stress Management & Poise - Video Samples
Unit VII - 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
Unit VIII - Interview Skills:
Kinds of interviews - Required Key Skills - Corporate culture - Mock interviews- - Video samples.
Unit IX - Practice Session
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.
More by KamatchiPriya
