Syllabus
Wykłady
I.
O problemach algorytmiki
II.
Wyszukiwanie
III.
Wyszukiwanie c.d.
IV.
Sortowanie
V.
Sortowanie c.d.
VI.
Podstawowe struktury danych
Streszczenie.
1. Struktura stosów.
2. Struktura kolejek.
3. Listy.
4. Drzewa.
5. Implementacja algorytmu Turniej.
6. Obliczanie wartości wyrażeń.
Ćwiczenia
Prezentacja
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