Cviceni Navrh Algoritmu I

Hashovani

      Predpokladejme, ze mame za ukol co nejlepe distribuovat jistou mnozinu slov nebo jinych prvku usporadanych podle nejakeho klice (u slov napriklad podle abecedy) do pole o N prvcich, kde N je o neco malo vetsi nez je pocet zpracovavanych prvku (slov). Mame tedy za ukol najit jistou funkci h, ktera kazdemu klici K prideli jisty index pole h(K) v rozmezi od 1 do N. Chceme, aby funkce distribuovala prvky (slova) co nejnahodneji a nevznikaly v poli zadne skupiny slov (clusters), tj. obsazene sousedni indexy pole, zatimco jine useky pole by zustaly nezaplnene. Tento problem se nazyva hashovani a funcke h(K) hashovaci.

      V adresari s priklady je k dispozici zdrojovy program pro linearni hashovani a dvojite hashovani, ukolem je si vyzkouset kvadraticke hashovani.