Předmět Algoritmická matematika 1 (KMI / ALM1)
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 / ALM1 - 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
2. Porozumění.Porozumět základním pojmům z algoritmické matematiky.
Literatura
WIRTH, N. Algoritmy a štruktúry údajov. Bratislava, Alfa, 1988. 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
Aktivní účast v hodině. Plnění zadaných úkolů. Složení ústní (příp. písemné) zkoušky.
Garant
prof. RNDr. Radim Bělohlávek, Ph.D., DSc.
Vyučující
prof. RNDr. Radim Bělohlávek, Ph.D., DSc.RNDr. Arnošt VečerkaMgr. Tomáš Kühr, Ph.D.doc. Ing. Lenka Motyčková, CSc.Mgr. Petr Osička, Ph.D.RNDr. Arnošt VečerkaMgr. Jiří Zacpal, Ph.D.