Zaawansowane algorytmy i struktury danych: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
| Linia 46: | Linia 46: | ||
* Algorytmy teorio liczbowe. | * Algorytmy teorio liczbowe. | ||
* Randomizacja. | * Randomizacja. | ||
* Algorytmy aproksymacyjne. | * Algorytmy aproksymacyjne. | ||
=== Bibliografia === | === Bibliografia === | ||
Wersja z 18:58, 8 cze 2006
Sylabus
Autorzy
- Piotr Sankowski
- Krzysztof Diks
Wymagania wstępne
- Algorytmy i struktury danych
- Analiza matematyczna
- Algebra liniowa z geometrią analityczną
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.
- Randomizacja.
- Algorytmy aproksymacyjne.
