10. cvičení: Hašovací tabulka

0:00 Odpovědník.
0:10 Pojmy.
0:15 1.1: vyrobení tabulky. Každý sám, kontrola dvojice?
0:25 1.2: odhady funkcí. Dvojice.
0:35 1.3: výhody, použití. Ptát se, vyvolávat.
0:40 1.4: lineární sondování. Dvojice.
0:45 1.5: kvadratické sondování. Dvojice.
0:50 1.6: hašování řetězců. Každý sám rozmyslet, merge.
1:05 1.7: množina. Zeptat se.
1:10 1.8: log-time. Dvojice.
1:20 1.9: zaměstnanci.
1:25 Opakovací příklad. Každý samostatně, 10 minut, pak sesbírat řešení, pak každý kontrola.

Příprava

Vytisknout pro každého zadání opakovacího příkladu, který by se klidně mohl objevit na zkoušce.