Week 9 - Hash Tables

Learning objectives

• Implement a hash table
• Represent a graph with an adjacency matrix or adjacency list
• Execute basic search based algorithms in a graph

Class Schedule

Monday

• Hash Tables

Tuesday

• Hash Tables - Collision strategies
• Std Unordered Set/Map
• Assignment 5 Intro

Wednesday

• Graphs & Searches

Thursday

• Holiday!

Topics

Hash Tables

• Read Ch 24.4-24.7

• Watch these videos:

Start the HashTable CPPLab

Graphs & Basic Searches

• Read Ch 26.1-26.3

• Watch this video:

• Do the Graph WS