Syllabus
Wykłady
O problemach algorytmiki
Wyszukiwanie
Wyszukiwanie c.d.
Sortowanie
Sortowanie c.d.
Streszczenie
1. Złożoność problemu sortowania, koszt pesymistyczny.
2. Złożoność problemu sortowania, koszt średni.
3. Sortowanie przez rozrzucanie.
4. Sortowanie przez zliczanie.
5. Sortowanie pozycyjne.
6. Sortowanie koszykowe.
Ćwiczenia
Prezentacja
Podstawowe struktury danych
Drzewa binarnych poszukiwań
Drzewa wyważone
Kopiec
Kolejki priorytetowe i słowniki
Algorytmy zachłanne
Algorytmy na grafach
Algorytmy w geometrii
Programowanie dynamiczne
Problemy trudne
Skorowidz
Wyjście