Syllabus
Wykłady
I.
O problemach algorytmiki
II.
Wyszukiwanie
III.
Wyszukiwanie c.d.
IV.
Sortowanie
V.
Sortowanie c.d.
VI.
Podstawowe struktury danych
VII.
Drzewa binarnych poszukiwań
VIII.
Drzewa wyważone
IX.
Kopiec
X.
Kolejki priorytetowe i słowniki
Streszczenie
1. Kolejki priorytetowe
2. Przykłady zastosowań
3. Słowniki
4. Tablice z haszowaniem
5. Przykłady funkcji mieszaj±cych
6. Problem kolizji
Ćwiczenia
Prezentacja
XI.
Algorytmy zachłanne
XII.
Algorytmy na grafach
XIII.
Algorytmy w geometrii
XIV.
Programowanie dynamiczne
XV.
Problemy trudne
Skorowidz
Wyj¶cie