Předmět Algoritmická matematika 1 (KMI / YALM1)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KMI / YALM1 - Algoritmická matematika 1, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Obsah
Problémy a algoritmy. Příklady, základní aspekty. Efektivnost algoritmů. Složitost algoritmu, big-O notace,úvod do analýzy složitosti algoritmů. Základní datové struktury. Lineární datové struktury (seznam, zásobník,fronta). Stromové a nelineární datové struktury. Třídění, vymezení problému a přístupy. Metody vnitřního třídění. Třídění vkládáním (přímá metoda, třídění s ubývajícímkrokem), třídění výměnou (bublinkové třídění a jeho varianty, třídění Quicksort),třídění výběrem (přímá metoda, třídění haldou). Implementace jednotlivých metod. Další metody třídění. Přihrádkové třídění. Číslicové třídění. Vnější třídění. Metoda slučování. Polyfázové třídění. Pořádkové statistiky.
Získané způsobilosti
1. ZnalostPopsat problém třídění.
Literatura
WIRTH, N. Algoritmy a štruktúry údajov. Alfa, 1989. SEDGEWICK, R. Algoritmy v C, části 1- 4: základy, datové struktury, třídění, vyhledávání. Praha, Softpress, 2003. ISBN 80-86497-56-9.CORMEN, T. H., LEISERSON C. E., RIVEST D. L., STEIN C. Introduction to Algorithms, Second Edition. MIT Press, 2001. ISBN 0-07-013151-1.KNUTH, D. The Art of Computer Programming, Volume 3, Sorting and Searching, Second Edition. Addison-Wesley, 2005. ISBN 0-201-89685-0.
Požadavky
Zápočet: Implementace algoritmů tříděníZkouška: Znalost algoritmů třídění
Garant
prof. RNDr. Radim Bělohlávek, Ph.D., DSc.
Vyučující
RNDr. Arnošt Večerka