Artificial Intelligence - Sharada Vikas Trust人工智能- sharada Vikas信任.doc

Artificial Intelligence Module 1 Unit 1: Overview of Artificial Intelligence What is AI ?, Importance of AI, Early work in AI, AI and related fields Unit 2: Knowledge general concepts Introduction, Definition and importance of knowledge, Knowledge based systems, Representation of knowledge, Knowledge organization, and Knowledge manipulation Unit 3: LISP and other AI programming languages Introduction to LISP, Syntax and numeric functions, Basic list manipulation functions in LISP, Defining functions, predicates and conditionals, Input, Output and local variables, Iteration and recursion, Property lists and arrays, PROLOG and other AI programming languages Unit 4: Probabilistic reasoning Introduction, Bayesian probabilistic inference, Possible world representations, Dempster- Shafer theory, Ad-hoc methods, Heuristic reasoning methods Module 2 Unit 5: Search and control strategies Introduction, Preliminary concepts, Examples of search problems, Uniformed or blind search, informed search, Searching And-Or graphs Unit 6: Advanced Search Introduction, Constraint Satisfaction Search, Forward Checking, Most-Constrained Variables, Example: Cryptographic Problems, Heuristic Repair, Combinatorial Optimization Problems, Local Search and Metaheuristics, Simulated Annealing, Genetic Algorithms for Search, Real-Time A*, Iterative-Deepening A* (IDA*), Parallel Search, Bidirectional Search , Nondeterministic Search, Island-Driven Search, Nonchronological Backtracking Unit 7: Propositional and Predicate Logic Introduction, Logical Operators, Translating between English and Logic Notation, Truth Tables, Complex Truth Tables, Tautology, Equivalence, Propositional Logic, Predicate Calculus, First-Order Predicate Logic, Soundness, Modal Logics and Possible Worlds Unit 8: Matching techniques Introduction, Structures used in matching, Measure for matching, Matching like patterns, Partial matching, Fuzzy matching algorithm, The RETE matching algorithm Module 3 Unit 9: Knowledge organizati