HINDUSTHAN INSTITUTE OF TECHNOLOGY

Coimbatore-32 Department of Computer Science & Engineering SYLLABUS

Faculty Name Degree & Branch Subject Name : : : S.V.M.G.BAVITHIRAJA B.E. C.S.E. ARTIFICIAL INTELLIGENCE 9 Semester Year : : VII IV

UNIT I Introduction and Problem Solving I

Artificial Intelligence: Definition-Turing Test-Relation with other Disciplines-History of AI ApplicationsAgent: Intelligent Agent-Rational Agent - Nature of Environments- Structure of Agent.-Problem Solving Agent - Problems: Toy Problems and Real-world Problems-Uninformed Search Strategies: BFS, DFS, DLS, IDS, Bidirectional Search - comparison of uninformed search strategies. UNIT II Problem Solving II: 9

Informed Search Strategies-Greedy best-first search-A* search-Heuristic functions- Local search Algorithms and Optimization problems - Online Search Agent-Constraint Satisfaction ProblemsBacktracking Search for CSPs Local Search for Constraint Satisfaction Problems-Structure of Problems Adversarial Search-Optimal Decision in Games-Alpha-Beta Pruning-Imperfect Real Time DecisionsGames that Include an Element of Chance. UNIT III Knowledge Representation 9

First-Order Logic-Syntax and Semantics of First-Order-Logic-Using First-Order-Logic- Knowledge Engineering in First-Order-Logic.- Inference in First-Order-Logic- Inference rules-Unification and LiftingForward Chaining-Backward Chaining-Resolution. UNIT IV Learning 9

Learning from Observations- Forms of Learning-Learning Decision Ensemble Learning - A Logical Formulation of Learning-Knowledge in Learning-Explanation Based Learning-Learning using Relevance Information-Inductive Logic Programming. UNIT V Applications 9

Communication Communication as action -A formal grammar for a fragment of English Syntactic Analysis Augmented Grammars Semantic Interpretation Ambiguity and Disambiguation Discourse Understanding Grammar Induction. Perception Image Formation Early Image Processing Operations Extracting Three Dimensional Information Object Recognition Using Vision for Manipulation and Navigation. Total: 45

TEXT BOOKS: 1. Stuart Russell, Peter Norvig, Artificial Intelligence A Modern Approach, 3rd Edition, Pearson Education / Prentice Hall of India 2010(yet to be published). 2. Nils J. Nilsson, Artificial Intelligence: A new Synthesis, Harcourt Asia Pvt. Ltd, 2003.

REFERENCES: 1. Elaine Rich and Kevin Knight, Artificial Intelligence, 2nd Edition, Tata McGraw- Hill, 2003. 2. Patrick Henry Winston, Artificial Intelligence, Pearson Education / PHI, 2004

HINDUSTHAN INSTITUTE OF TECHNOLOGY

Coimbatore-32 Department of Computer Science & Engineering SYLLABUS
Faculty Name Degree & Branch Subject Name : : : S.V.M.G.BAVITHIRAJA B.E. C.S.E. SYSTEM SOFTWARE Semester Year : : VII IV

(Using C or C++) 1. Implement a symbol table with functions to create, insert, modify, search, and display. 2. Implement pass one of a two pass assembler. 3. Implement pass two of a two pass assembler. 4. Implement a single pass assembler. 5. Implement a macro processor. 6. Implement an absolute loader. 7. Implement a relocating loader. 8. Implement pass one of a direct-linking loader. 9. Implement pass two of a direct-linking loader. 10. Implement a simple text editor with features like insertion / deletion of a character, word, sentence. (For loader exercises, output the snap shot of the main memory as it would be, after the loading has taken place)