CS4341 Introduction to Artificial Intelligence
About Exam 1 - C 2002
- Date: Tuesday, February 5 2002 during the class period.
- Topics: Exam 1 covers *ALL* the topics described in our
class schedule from
the beginning of the term until Monday, Feb. 4th, 2002. This includes material
covered in class, the corresponding book chapters (even material not covered in lectures),
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
- Rule-Based Systems
- Frames and Inheritance
- Planning
- Logic-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