Algorytmy i struktury danych: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
 
Linia 1: Linia 1:
  
 
== Sylabus ==
 
== Sylabus ==
 +
Autor sylabusa
 +
prof. dr hab. Wojciech Rytter
 +
prof. dr hab. Krzysztof Diks
 +
dr Piotr Sankowski
 +
 +
* Podstawowe zasady analizy algorytmów:
 +
** poprawność,
 +
** złożoność obliczeniowa (pesymistyczna, oczekiwana),
 +
** złożoność problemu algorytmicznego.
 +
* Sortowanie:
 +
** sortowanie przez porównania (InsertionSort, QuickSort, MergeSort),
 +
** HeapSort i kopce binarne,
 +
** złożoność problemu sortowania.
 +
* Selekcja:
 +
** minimum i maximum,
 +
** algorytm Hoare'a,
 +
** algorytm magicznych piątek.
 +
* Wyszukiwanie:
 +
** liniowe,
 +
** binarne,
 +
** drzewa wyszukiwań binarnych,
 +
** zrównoważone drzewa wyszukiwań binarnych,
 +
** B-drzewa,
 +
** haszowanie.
 +
* Złożone struktury danych:
 +
** kolejki priorytetowe,
 +
** struktury danych dla zbiorów rozłącznych.
 +
* Algorytmy grafowe:
 +
** DFS i jego zastosowania,
 +
** problemy ścieżkowe -- Algorytm Dijkstry,
 +
** najmniejsze drzewo rozpinające.

Wersja z 15:32, 8 cze 2006

Sylabus

Autor sylabusa prof. dr hab. Wojciech Rytter prof. dr hab. Krzysztof Diks dr Piotr Sankowski

  • Podstawowe zasady analizy algorytmów:
    • poprawność,
    • złożoność obliczeniowa (pesymistyczna, oczekiwana),
    • złożoność problemu algorytmicznego.
  • Sortowanie:
    • sortowanie przez porównania (InsertionSort, QuickSort, MergeSort),
    • HeapSort i kopce binarne,
    • złożoność problemu sortowania.
  • Selekcja:
    • minimum i maximum,
    • algorytm Hoare'a,
    • algorytm magicznych piątek.
  • Wyszukiwanie:
    • liniowe,
    • binarne,
    • drzewa wyszukiwań binarnych,
    • zrównoważone drzewa wyszukiwań binarnych,
    • B-drzewa,
    • haszowanie.
  • Złożone struktury danych:
    • kolejki priorytetowe,
    • struktury danych dla zbiorów rozłącznych.
  • Algorytmy grafowe:
    • DFS i jego zastosowania,
    • problemy ścieżkowe -- Algorytm Dijkstry,
    • najmniejsze drzewo rozpinające.