Professional Documents
Culture Documents
implementacji tablic
skojarzeniowych
Praca inżynierska
b) funkcji haszujących,
2. Charakterystyka podstawowych
metod organizacji tablic z
haszowaniem.
4. Opracowanie programowego
eksperymentu pomiarowego dla
potrzeb porównania efektywności
implementacji wybranych metod
haszowania.
Z adresowaniem otwartym
Szukanie liniowe
Szukanie kwadratowe
Mieszanie podwójne
Rozproszone (DHT)
Charakterystyka dziedziny cd.
Podstawowe różnice
Implementacja struktury
Tablica statyczna
Tablica dynamiczna
Drzewo zrównoważone
1. Wstęp
2. Opis podstawowych implementacji
tablic haszujących
2.1. Opis organizacji struktury
2.2. Porównanie funkcji
mieszających
1. Porównanie wybranych
implementacji hash map
Plan pracy cd.
4. Projekt aplikacji do
eksperymentalnego porównania
implementacji
4.1. Model aplikacji w języku UML
4.2. Implementacja w wybranym języku
programowania
5. Zestawienie i ocena wyników
uzyskanych z eksperymentu
6. Wnioski
Literatura
1. Wprowadzenie do algorytmów
- H. Coben, C. E. Leiserson, R. L.
Rivest
2. Handbook of Algorithms and
Data Structures – G. H. Gonnet
3. Sorting and Searching, volume
3 of The Art of computer
Programming – D. E. Knuth
Literatura cd.
Wikipedia:
• http://en.wikipedia.org/wiki/Hash_table
• http://en.wikipedia.org/wiki/Distributed_hash_table
• http://en.wikipedia.org/wiki/Hash_function
Inne strony www:
• http://www.azillionmonkeys.com/qed/hash.html
• http://bd-things.net/
hash-maps-with-linear-probing-and-separate-chaini
/
Harmonogram pracy
Marzec Wybór tematu pracy
2009
Dziękuję za uwagę