Module 2: Search
Learning Objectives
- See examples of the Search paradigm in artificial intelligence
- Examine and be able to explain the behavior of popular search algorithms including:
- Depth-First Search
- Breadth-First Search
- Dijkstra’s Algorithm
- A* algorithm
- Understand how to frame real-world problems as search problems
- Understand the time and space complexity of informed and uninformed search
Schedule
| Event | Title | Date |
|---|---|---|
| Lecture 2.1 | Uninformed Search | 10/04/24 |
| Lecture 2.2 | Informed Search | 10/07/24 |
| Lecture 2.3 | Informed Search, cont’d. | 10/09/24 |
| Discussion 1.1 | Quiz - Search | 10/10/24 |
Resources
Readings
Artificial Intelligence for Thinking Humans (Mitchell) Read the Prologue
The Alignment Problem - Brian Christian Read “Representation” chapter