Haszowanie

Opis zajęć

Prowadzący: Karol Pokorski

Na wykładzie zostanie zaprezentowane kilka problemów, głównie polegających na zaprojektowaniu struktury danych o podanych właściwościach. Zostanie ukazana metoda haszowania do opracowania takich struktur, omówione zostaną niebezpieczeństwa związane z użyciem haszowania (między innymi paradoks dnia urodzin). Zostaną wyjaśnione różne sposoby radzenia sobie z kolizjami.

Wymagania

  • znajomość pojęcia złożoności obliczeniowej, umiejętność jej szacowania i zrozumienie jak kluczowym jest czynnikiem podczas analizy algorytmów
  • podstawy matematyki (naprawdę, wystarczą podstawy wręcz z gimnazjum)
O ile nie zaznaczono inaczej, treść tej strony objęta jest licencją Creative Commons Attribution-ShareAlike 3.0 License