Vishwakarma Institute of Technology Master of Computer ...

More documents

Recommendations

Info

BRACT’S Vishwakarma Institute of Technology, Pune – 411 037 Department of Computer Engineering Structure & Syllabus of MCA Pattern C11, issue 03, Rev 01 Dt 2/4/2011 24 FF No. : 654 Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week Prerequisites: Nil CS72111::ARTIFICIAL INTELLIGENCE Objectives: • To provide a strong foundation of fundamental concepts in Artificial Intelligence • To provide a basic exposition to the goals and methods of Artificial Intelligence • To enable the student to apply these techniques in applications which involve perception, reasoning and learning. • To learn and understand the knowledge representation techniques for knowledge base Unit I (9+2 Hrs) Introduction A. Definition, what is A.I? Foundation of A.I., History, A.I. Representation, AI Techniques, Importance of AI, Representation of Knowledge, Knowledge Base Systems, State Space Search, Production Systems, Problem Characteristics. B. Criteria for Success, Turing Test. Unit II (9+2 Hrs) Heuristics Search Techniques A. Depth First Search, Breadth First Search, Generate & test, Hill Climbing, Best First Search, A* and AO* Algorithm, Constraint satisfaction, Means-Ends Analysis. Game playing: Minimax Search, Alpha-Beta Cutoffs, Waiting for Quiescence, Secondary search. B. Applications Minimax Algorithm.
BRACT’S Vishwakarma Institute of Technology, Pune – 411 037 Department of Computer Engineering Unit III (9+2 Hrs) Predicate Logic A. Using predicate logic: Predicate Calculus, Predicate and arguments, ISA Hierarchy, Frame notation, Resolution, Natural Deduction. Representing simple facts in Logic - Logic Programming, Computable functions in predicates, resolution, unification, Forward and backward reasoning, Expert System, Basics of PROLOG. B. Propositional Logic, Case study of Expert system in PROLOG. Unit IV (9+2 Hrs) Structured Knowledge Representation A. TMS (Truth maintenance system),Statistical and probabilistic reasoning ,Associative Networks, Semantic Nets, Frames Structures, Learning – Concept of Learning – Learning Automata, Genetic Algorithm, Learning by induction Planning: Block world, strips, Implementation using goal stack, Non linear planning, Hierarchical planning, and least commitment strategy. B. Conceptual Dependency & Scripts, Various types of learning. Unit V (9+2 Hrs) Natural Language Processing A. Introduction, Syntactic processing, Semantic analysis and representation structures. Grammers and Parsers, Discourse and Pragmatic processing. B. Augmented Transition Network, Understanding. Text Books 1. "Artificial Intelligence", Eiaine Rich and Kerin Knight,Tata McGraw Hill,ISBN 0-07- 460081-8. 2. "Artificial Intelligence : A Modern Approach", Stuart Russell & Peter Nerving Pearson Education, 2 nd Edition. Reference Books 1. "Prolog Programming For Artificial Intelligence" , Ivan Bratko , 2 nd Edition Addison Wesley, 1990. 2. "Introduction to Artificial Intelligence.", Eugene, Charniak, Drew Mcdermott, Addison Wesley Structure & Syllabus of MCA Pattern C11, issue 03, Rev 01 Dt 2/4/2011 25
Page 1 and 2: BRACT’S Vishwakarma Institute of
Page 21 and 22: Reference Books BRACT’S Vishwakar
Page 23: BRACT’S Vishwakarma Institute of
Page 41 and 42: Text Books Additional Reading: BRAC
Page 47 and 48: Text Books BRACT’S Vishwakarma In
Page 53 and 54: Credits: 20 BRACT’S Vishwakarma I
Page 57: BRACT’S Vishwakarma Institute of

Vishwakarma Institute of Technology Master of Computer ...

Create successful ePaper yourself

Delete template?

Save as template?