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
Streszczenie
1. Definicja kopca
2. Operacja wstawiania
3. Usuwanie minimum
4. Implementacja kopca w tablicy
5. Konstrukcja kopca w tablicy
6. HeapSort
Ćwiczenia
Prezentacja
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