Syllabus
Wykłady
O problemach algorytmiki
Wyszukiwanie
Wyszukiwanie c.d.
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
Streszczenie
1. Problemy rozsądne i inne
2. Problemy decyzyjne
3. NP zupełność
4. Algorytmy aproksymacyjne
5. Rozstrzygalność i nierozstrzygalność
Ćwiczenia
Prezentacja
Skorowidz
Wyjście