Syllabus
Wykłady
O problemach algorytmiki
Wyszukiwanie
Wyszukiwanie c.d.
Streszczenie
1. Problem min-max.
2. Analiza kosztu średniego.
3. Algorytm rekurencyjny min-max.
4. Optymalny algorytm min-max.
5. Drugi co do wielkości element ciągu.
6. Algorytm Hoare.
Ćwiczenia
Prezentacja
Sortowanie
Sortowanie c.d.
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