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
XIII.
Algorytmy w geometrii
Streszczenie
1. Algorytmy cyrkla i linijki
2. Iloczyn wektorowy
3. Otoczka wypukła
4. Algorytm Grahama
5. Algorytm Jarwisa
Ćwiczenia
Prezentacja
XIV.
Programowanie dynamiczne
XV.
Problemy trudne
Skorowidz
Wyjście