CSC 340

Artificial Intelligence
Study Guide for Midterm

Topics

A. Agents and Environment

1. Agent Classification

2. PEAS Description of an Environment

B. Problem Solving by Searching

1. Generate and Test Paradigm

2. Backtracking

C. Uninformed Search
1. Depth First Search

2. Depth First Search with Iterative Deepening

3. Breadth First Search

D. Informed Search
1. Hill Climbing Algorithm

2. Best First Search

3. Beam Search

4. Branch and Bound - Plain Vanilla

5. Branch and Bound with Underestimates

6. A* algorithm

E. Adversarial Search
1. Minimax Algorithm

2. Minimax with Alpha-Beta Pruning

3. Negamax Algorithm

4. Expectimax Algorithm

F. Logic and Reasoning

1. Propositional Logic

2. Predicate Logic

G. Knowledge Representation
1. Semantic Nets

2. Frames

3. Scripts

CSC 340 Study Guide Midterm

H. Production Systems
1. Inference Methods

1. Forward Chaining

2. Backward Chaining

I. Uncertainty in AI
1. Fuzzy Logic Definitions

2. Fuzzy Logic Operators

3. Fuzzy Logic Inferences

Exam Format

Conceptual and Numerical Problems similar to homework assignments.

Open Book, Open Notes. No Internet Access. In case you want to refer to the
lecture slides or any information from Canvas, please download before the exam
starts.

CSC 340 Study Guide Midterm