Introduction to Artificial Intelligence (BT104CO)
Course Objectives
The main objective of this course is to familiarize students with the basic and conceptual understanding of AI systems and a practical grounding in its concepts.
Course Contents
Unit 1: Introduction [6 Hrs]
- 1.1 Definitions of Intelligence and Artificial Intelligence, AI vs Natural Intelligence
- 1.2 Brief history of AI, Turing Test
- 1.3 Foundations of AI and related fields
- 1.4 Goals and Challenges of AI
- 1.5 Applications of AI
Unit 2: Agents and Problem Solving [11 Hrs]
- 2.1 Introduction to agent and agent environment
- 2.2 Agent Architecture and Types
- 2.3 The Properties of Task Environments
- 2.4 PEAS
- 2.5 Defining Problem as a State Space Search
- 2.6 Problem types
- 2.7 Problem-Solving and Learning Agents
- 2.8 Constraint Satisfaction Problem, Cryptarithmetic problems
- 2.9 Game Playing
Unit 3: Search Strategies [10 Hrs]
- 3.1 Searching and its importance
- 3.2 Uninformed Search: Breadth-first search, Depth-first search, Depth-limited search, iterative-deepening search, Uniform-cost search, Bidirectional search, Comparative study of uninformed search techniques
- 3.3 Informed Search: Best-first search, Greedy search, A* search, Hill climbing, Comparative study of informed search techniques
- 3.4 Adversarial Search: Games and Perfect Games, Min Max problem, Alpha-Beta Pruning
Unit 4: Knowledge Representation [9 Hrs]
Examination Scheme
| Teaching Schedule | Examination Scheme | Total | |||||
|---|---|---|---|---|---|---|---|
| TH | TU | PR | Internal | Final | |||
| TH | PR | TH | PR | ||||
| 3 | 1 | 2 | 20 | 20 | 60 | - | 100 |
Laboratory Work
There shall be lab exercises on PROLOG/LISP covering the following topics.
- Simple question-answering
- Solving family relation problems
- Numerical problems such as Factorial, Factors, GCD
- Logic-gate programs
- Fundamental search techniques
Reference Books
- Stuart Russel & Peter Norvig, "Artificial Intelligence: A Modern Approach", Pearson
- E. Rich & K. Knight, "Artificial Intelligence", McGraw-Hill
- P. H. Winston, "Artificial Intelligence", Addison-Wesley
- R. Shingal, "Formal Concepts in Artificial Intelligence", Chapman & Hall
- G. F. Lugar & W. A. Stubblefield, "Artificial Intelligence", Benjamin Cummings
- D. Crookes, "Introduction to Programming in Prolog", Prentice Hall