Zaawansowane algorytmy i struktury danych: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
|||
| Linia 4: | Linia 4: | ||
* Piotr Sankowski | * Piotr Sankowski | ||
* Krzysztof Diks | * Krzysztof Diks | ||
=== Wymagania wstępne === | |||
* Algorytmy i struktury danych | |||
* Analiza matematyczna | |||
* Algebra | |||
=== Zawartość === | === Zawartość === | ||
Wersja z 17:23, 8 cze 2006
Sylabus
Autorzy
- Piotr Sankowski
- Krzysztof Diks
Wymagania wstępne
- Algorytmy i struktury danych
- Analiza matematyczna
- Algebra
Zawartość
- Kolejki priorytetowe:
- kopce dwumianowe,
- kopce Fibonacziego.
- Wielomiany i FFT
- mnożenie wielomianów,
- dzielenie wielomianów,
- obliczanie wartośći,
- interpolacja·
- Algorytmy macierzowe:
- szybkie mnożenie macierzy,
- rozwiązywanie układów równań i liczenie odwrotności macierzy.
- Problemy ścieżkowe:
- algorytm Bellmana-Forda,
- problemy ścieżkowe i mnożenie macierzy,
- algorytm Floyda-Warshalla,
- algorytm Johnsona.
- Skojarzenia
- skojarzenia w grafach dwudzuelnych -- algorytm Hopcrofta-Karpa,
- algorytm Edmondsa.
- Największy przepływ:
- algorytm Forda-Fuckersona,
- algorytm Edmondsa-Karpa,
- algorytm Dintiz'a.
- Algorytmy geometryczne:
- przynaleźnoźć punktu do wielokąta,
- znajdowanie otoczki wypukłej,
- technika zamiatania.
- Algorytmy teorio liczbowe.
- Algorytmy tekstowe.
- Randomizacja.
- Algorytmy aproksymacyjne.
