Zaawansowane algorytmy i struktury danych: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
| Linia 1: | Linia 1: | ||
== Sylabus == | == Sylabus == | ||
Autor | === Autor === | ||
* Piotr Sankowski | |||
* Krzysztof Diks | |||
=== Zawartość === | |||
* Kolejki priorytetowe: | * Kolejki priorytetowe: | ||
** kopce dwumianowe, | ** kopce dwumianowe, | ||
Wersja z 16:37, 8 cze 2006
Sylabus
Autor
- Piotr Sankowski
- Krzysztof Diks
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.
