Exams
Midterm exam
Exam with model answers
Here are some notes on the midterm exam, which will be held in class on Monday October 19th.
(1) There will be no questions that ask you to write or understand Python code.
(2) The exam will be based on the concepts, techniques and algorithms discussed in our text book and in class.
(3) It's important to have read all of chapters 16 and section 17.6 in our text. This will fill in some of the gaps in our class coverage and discussions and also provide more background knowledge.
(4) You can look at the old midterm exams found linked from this page. Note that there will be no questions on Lisp, Prolog or any topics related to them (e.g., unification).
(5) listed below are things you should be prepared to do.
Chapter 2: Intelligent agents
 Understand the basic frameworks and characteristics of environments and agents introduced in chapter 2.
Chapters 3 and 4: Search
 Take a problem description and come up with a way to represent it as a search problem by developing a way to represent the states, actions, and recognize a goal state.
 Be able to analyze a state space to estimate the number of states, the 'branching factor' of its actions, etc.
 Know the properties that characterize a state space (finite, infinite, etc.) and algorithms that are used to find solutions (completeness, soundness, optimality, etc).
 Understand both uninformed and informed search algorithms including breadth first, depth first, best first, algorithm A, algorithm A*, iterative deepening, depth limited, bidirectional search, beam search, uniform cost search, etc.
 Understand local search algorithms including hillclimbing and its variants, simulate annealing and genetic algorithms.
 Know how to simulate these algorithms.
 Be able to develop heuristic functions and tell which ones are admissible.
 Understand how to tell if one heuristic is more informed than another.
Chapter 5: Constraint Satisfaction Problems
 Understand the basics of CSP, including variables, domains, constraints.
 Be able to take a problem description and set it up as a CSP problem.
 Understand the forward checking and ARC3 algorithms and be able to simulate them.
 Understand the minconstraints algorithm and be able to simulate it.
Chapter 6: Adversarial search (and 17.6) Game theory
 Understand the basic characteristics of games
 Understand and be able to simulate Minimax with and without alphabeta.
 Be able to take a game and develop a representation for it and its moves and to describe a static evaluation function.
 Understand how to handle games with uncertainty.
 Be familiar with the basic concepts of game theory  strategies, payoffs, Nash equilibrium, prisoner's dilemma, etc. how and when they come into play.
Some old midterms
Here are sone old midterm exams:
Final exam
The final exam will be give from 6:00 to 8:00pm in our classroom on Monday, December 21st. It will only cover material since the midterm exam. We'll make an effort to have problems that you can easily finish in the allotted time if you know the material.
 Review the lecture notes since then.
 Read the following sections from our text: 7, 8,9, 10, 11, 12.112.2, 13.113.6, 14.114.4, 17.6, 18.118.3
 Here are exams from 1998, 2001 and 2006 that you can use as examples of what to expect.
 For your amusement, here are some really old final exams from 1992, 1993 and 1994.
 I will update this page with links to one (or maybe more) addional old finals. I will send email tot he class list when I do.
 The 2009 final with some sample answers is here.
