Sylabus
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
XI.
Algorytmy zachłanne
XII.
Algorytmy na grafach
Streszczenie
1. Drzewa rozpinajace
2. DFS i BFS
3. Las rozpinający
4. Algorytm Kruskala
5. Struktura Find-Union
Ćwiczenia
Prezentacja
XIII.
Algorytmy w geometrii
XIV.
Programowanie dynamiczne
XV.
Problemy trudne
Skorowidz
Wyjście