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
XI.
Algorytmy zachłanne
XII.
Algorytmy na grafach
XIII.
Algorytmy w geometrii
XIV.
Programowanie dynamiczne
XV.
Problemy trudne
Streszczenie
1. Problemy rozsądne i inne
2. Problemy decyzyjne
3. NP zupełność
4. Algorytmy aproksymacyjne
5. Rozstrzygalność i nierozstrzygalność
Ćwiczenia
Prezentacja
Skorowidz
Wyjście