Syllabus
Course Code: MCA-20-33 Course Name: Artificial Intelligence |
||
MODULE NO / UNIT | COURSE SYLLABUS CONTENTS OF MODULE | NOTES |
---|---|---|
1 | Introduction: Background and history, Overview of AI applications areas.
The predicate calculus: Syntax and semantic for propositional logic and FOPL, Clausal form, inference rules, resolution and unification. Knowledge representation: Network representation-Associative network & conceptual graphs, Structured representation- Frames & Scripts. |
|
2 | Search strategies: Strategies for state space search-data driven and goal driven search; Search algorithms- uninformed search (depth first, breadth first, depth first with iterative deepening) and informed search (Hill climbing, best first, A* algorithm, mini-max etc.), computational complexity, Properties of search algorithms - Admissibility, Monotonicity, Optimality, Dominance. | |
3 | Production system: Types of production system-commutative and non-commutative production systems, Decomposable and non-decomposable production systems, Control of search in production systems. Rule based expert systems: Architecture, development, managing uncertainty in expert systems - Bayesian probability theory, Stanford certainty factor algebra, Nonmonotonic logic and reasoning with beliefs, Fuzzy logic, Dempster/Shaffer and other approaches to uncertainty. |
|
4 | Knowledge acquisition: Types of learning, learning by automata, intelligent editors, learning by induction. Genetic algorithms: Problem representation, Encoding Schemes, Operators: Selection, Crossover, Mutation, Replacement etc. |