XALG_UIM Algorithms

Moravian Business College Olomouc
winter 2019
Extent and Intensity
2/2/0. 5 credit(s). Type of Completion: zk (examination).
Teacher(s)
Ing. Jiří Blahuta, Ph.D. (lecturer)
doc. Ing. Petr Čermák, Ph.D. (lecturer)
doc. Ing. František Dařena, Ph.D. (lecturer)
PhDr. Jan Lavrinčík, DiS., Ph.D. (lecturer)
Mgr. Dalibor Princ (lecturer)
Ing. Jiří Blahuta, Ph.D. (seminar tutor)
doc. Ing. Petr Čermák, Ph.D. (seminar tutor)
doc. Ing. František Dařena, Ph.D. (seminar tutor)
RNDr. Jiří Martinů (seminar tutor)
Mgr. Dalibor Princ (seminar tutor)
Guaranteed by
Ing. Jiří Blahuta, Ph.D.
Moravian Business College Olomouc
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
Course objectives (in Czech)
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ů.
Syllabus (in Czech)
  • 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í
Literature
    required literature
  • 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
    recommended literature
  • 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
Language of instruction
Czech
Further comments (probably available only in Czech)
The course can also be completed outside the examination period.
The course is also listed under the following terms summer 2014, summer 2015, Summer 2016, winter 2017, winter 2018.
  • Enrolment Statistics (recent)
  • Permalink: https://is.mvso.cz/course/mvso/winter2019/XALG_UIM