Syllabus
Wykłady
I.
O problemach algorytmiki
Streszczenie
1. Wprowadzenie
2. Język algorytmów
3. Struktura danych
4. Poprawność algorytmów
5. Koszt algorytmu
6. Notacja asymptotyczna
7. Problem optymalności
Cwiczenia
Prezentacja
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
XIV.
Programowanie dynamiczne
XV.
Problemy trudne
Skorowidz
Wyjście