Back to practice exercises.
1: Background Reading
2: Learning Goals
 Apply basic properties of search algorithms: completeness, optimality, time and space complexity of search algorithms.
 Select the most appropriate search algorithms for specific problems.
3: Directed Questions
 What is meant by search algorithm completeness? [solution]
 What is meant by search algorithm optimality? [solution]
 What are the advantages of breadthfirst search (BFS) over depthfirst search (DFS)? [solution]
 What is the advantage of DFS over BFS? [solution]
4: Exercise: Uninformed Search
 Consider the search problem represented in the following figure, where a is the start node and f is the goal
node. Would you prefer DFS or BFS for this problem? Why? [solution]
 Which sequences of paths are explored by BFS and DFS in this problem? [solution]
5: Learning Goals Revisited
 Apply basic properties of search algorithms: completeness, optimality, time and space complexity of search algorithms.
 Select the most appropriate search algorithms for specific problems.
