XALG_UIM Algoritmizace

Moravská vysoká škola Olomouc
zima 2017
Rozsah
2/2/0. 5 kr. Ukončení: zk.
Vyučující
doc. Ing. Petr Čermák, Ph.D. (přednášející)
doc. Ing. František Dařena, Ph.D. (přednášející)
PhDr. Jan Lavrinčík, DiS., Ph.D. (přednášející)
doc. Ing. Petr Čermák, Ph.D. (cvičící)
RNDr. Jiří Martinů (cvičící)
Garance
PhDr. Jan Lavrinčík, DiS., Ph.D.
Moravská vysoká škola Olomouc
Omezení zápisu do předmětu
Předmět je otevřen studentům libovolného oboru.
Cíle předmětu
Schopnost algoritmického myšlení patří mezi základní dovednosti programátora a je užitečná i pro řadu dalších odborných činností na vysokoškolské úrovni. Cílem předmětu je naučit studenty algoritmickému myšlení a principy řešení úloh na počítači. Studenti jsou seznámeni mimo jiné se základními algoritmy a datovými strukturami a naučí se je používat při řešení různých problémů.
Osnova
  • Obsah předmětu:
    1. Algoritmus, jeho vlastnosti, způsoby zápisu
    2. Vývojové diagramy
    3. Základní koncepty a struktury (proměnné, datové typy, výrazy a příkazy)
    4. Podmíněné příkazy, cykly
    5. Výpočetní složitost algoritmů, P, NP
    6. Lineární datové struktury (množina, pole, zásobník a fronta, spojový seznam)
    7. Řazení, řadicí algoritmy - insertion sort, selection sort
    8. Řazení, řadicí algoritmy - bubble sort, quicksort
    9. Strukturovaný přístup k řešení problémů, podprogramy, modulární programování
    10. Metoda rozděl a panuj, rekurze
    11. Binární stromy, hashing
    12. Úvod do paralelního zpracování
Literatura
    povinná literatura
  • PŠENČÍKOVÁ, J. Algoritmizace. Praha: Computer Media, 2009. ISBN 978-7402-034-6. info
  • WRÓBLEWSKI, P. Algoritmy: datové struktury a programovací techniky. Brno: Computer Press, 2007. ISBN 978-80-251-0343-9. info
  • VRBÍK, V. Algoritmy - řešené příklady. Plzeň: Pedagogické centrum Plzeň, 2002. ISBN 978-80-702-0103-7. info
    doporučená literatura
  • SEDGEWICK, R. a K. WAYNE. Algorithms. Indianapolis: Addison-Wesley Professional, 2011. ISBN 978-03-215-7351-X. info
  • CORMEN T. H., C. E. LEISERSON, R. L. RIEVEST a C. STEIN. Introduction to Algorithms. Cambridge: The MIT Press, 2009. ISBN 978-02-620-3384-4. info
  • Dvorský J. Algoritmy. Ostrava, 2007. info
  • TRETEROVÁ, E. Návrh a vývoj algoritmů. Ostrava: Ostravská univerzita v Ostravě, 2003. ISBN 978-80-704-2854-6. info
Informace učitele
Zápočet: účast na cvičeních, řešení příkladů a praktických cvičení, vypracování zápočtového projektu.
Zkouška: kombinovaná - písemná (80% celkového hodnocení), ústní (20% celkového hodnocení).
Další komentáře
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je zařazen také v obdobích léto 2014, léto 2015, léto 2016, zima 2018, zima 2019.