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)
wersja strony: 0, ostatnia edycja: 14 May 2009 13:05