Předmět Algoritmická matematika 1 (KMI / XALM1)
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 / XALM1 - 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
Znalost datových struktur. Znalost algoritmů třídění a vyhledávání.
Garant
prof. RNDr. Radim Bělohlávek, Ph.D., DSc.