Zaawansowane algorytmy i struktury danych

Z Studia Informatyczne
Wersja z dnia 15:41, 8 cze 2006 autorstwa 10.1.2.181 (dyskusja)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Sylabus

Autor sylabusa dr Piotr Sankowski i prof. dr hab. Krzysztof Diks

  • 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.