CS430 Midterm Study Guide
For the midterm, you are responsible for the following sections of the
textbook: Chapter 1 (all), Chapter 2 (all), Chapter 3: all except
3.6, Chapter 4: 4.1, 4.3, 4.4, Chapter 7: 7.1, 7.2, 7.3, 7.4, 7.7
(except for the circuits part). Chapter 8: 8.1, 8.2, 8.3. You will
not be asked to do any proofs in formal logic.
Specific Topics
- The 4 definitions of "intelligence". Ideal rational agents.
- Definition of "rational agent".
- PEAS descriptions.
- Properties of environments (deterministic vs. stochastic,
observable vs. partially-observable, etc.).
- Different kinds of agents (reflex, reflex with memory,
goal-based, utility-based, learning)
- Different kinds of agent programs (table-based, rule-based, etc.)
- Breadth-first, depth-first, and A* search. You should be able to
hand-simulate each of these with and without duplicate detection.
- Comparison of the advantages and disadvantages of propositional
logic and first-order logic. You should be able to evaluate whether a
propositional logic sentence is true by constructing a truth table
(enumerating all possible assignments of true and false to the
proposition symbols).