CS4341 Introduction to Artificial Intelligence
About Exam 1 - D 2001
- Date: Thursday, April 5 2001 during the class period.
- Topics: Exam 1 covers *ALL* the topics described in our
class schedule from
the beginning of the term until Tuesday, April 3rd, 2001. This includes material
covered in class, the corresponding book chapters (even material not covered in lectures,
except for Chapters 11 and 12),
handouts and class webpages.
- Introduction to AI
- Problem Solving
- Semantic Nets
- Generate & Test
- Means-Ends Analysis
- Problem Reduction
- Search
- Depth 1st search
- Breadth 1st search
- Depth-limited search
- Iterative deepening search
- Branch-and-bound (= Uniform cost search) with Dynamic Programming
- Greedy search (= Best 1st search)
- A*
- Hill-climbing
- Beam search
- Tree & Adversarial Search - Game Playing
- Constraint Satisfaction
- Rule-Based Systems
- Practice Problems for Exam 1:
See the following resouces for sample problems for the exam and their solutions.
Please try to solve the problems on your own before looking at the provided solutions