October 12, 2017
Thursday of Week 8
Topics of the day
- Implementing best-first search
- Using priority queues
- Using hash tables
Online references
- priority_queue in C++ (en.cppreference.com)
- PriorityQueue in Java (docs.oracle.com)
- unordered_set in C++ (en.cppreference.com)
- HashSet in Java (docs.oracle.com)
Questions and exercises
- In your preferred language (not necessarily C++ or Java), how does the built-in priority queue type know how to order its contents? (That is, how does it decide what has the highest priority?)
- What can/can't a hash table guarantee about how its data is stored and how it is retrieved? You can be thinking in terms of both correctness and speed.
Assignments
Upcoming
- Project 3: A* prep due (19 Oct)
- Homework 4 out (19 Oct)
- Project 3: A* design due (24 Oct)
- Homework 4 due (24 Oct)
- Homework 3 revision due (24 Oct)
