XALG_UIM Algorithms

Moravian Business College Olomouc
winter 2017
Extent and Intensity
2/2/0. 5 credit(s). Type of Completion: zk (examination).
Teacher(s)
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)
doc. Ing. Petr Čermák, Ph.D. (seminar tutor)
RNDr. Jiří Martinů (seminar tutor)
Guaranteed by
PhDr. Jan Lavrinčík, DiS., Ph.D.
Moravian Business College Olomouc
Course Enrolment Limitations
The course is offered to students of any study field.
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 2018, winter 2019.
  • Enrolment Statistics (winter 2017, recent)
  • Permalink: https://is.mvso.cz/course/mvso/winter2017/XALG_UIM