Syllabus
Wykłady
I.
O problemach algorytmiki
II.
Wyszukiwanie
Streszczenie
1. Problem wyszukiwania
2. Wyszukiwanie w ciągu uporządkowanym.
3. Skoki.
4. Algorytm poszukiwań binarnych.
5. Problem optymalności.
Ćwiczenia
Prezentacja
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