XALG_UIM Introduction to Algorithms

Moravian Business College Olomouc
Summer 2016
Extent and Intensity
1/1/0. 4 credit(s). Type of Completion: zk (examination).
Teacher(s)
Mgr. Aleš Keprt, Ph.D. (lecturer)
Mgr. Aleš Keprt, Ph.D. (seminar tutor)
Mgr. Vít Pászto, Ph.D. (seminar tutor)
Guaranteed by
Mgr. Aleš Keprt, Ph.D.
Moravian Business College Olomouc
Course Enrolment Limitations
The course is offered to students of any study field.
Course objectives (in Czech)
Studenti jsou seznámeni se základními algoritmy a datovými strukturami a naučí se je používat při programování. 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. Výuka v tomto předmětu probíhá především praktickou formou na počítačové učebně, kde každá hodina je věnována jednomu tématu, které je probráno teoreticky i prakticky. Důraz je kladen zejména na praktickou stránku a schopnost porozumět účelu daného algoritmu. Studenti jsou formou příkladů a praktických cvičení vedeni zejména ke schopnosti používat nabyté znalosti v praxi. Díky studiu základních algoritmů a datových struktur získá každý student jistou velmi důležitou bázi znalostí, která poslouží jako stavební kameny na dalších hodinách programování. Absolvováním předmětu si vybudují studenti jeden ze základních pilířů ke svému dalšímu studiu a budoucí práci v oboru informatiky.
Syllabus
  • 1. Algorithm, complexity of algorithms.
    2. Divide and conquer, recursion.
    3. Sorting: Bubble sort, insertion sort, selection sort, merge sort, quick sort and others
    4. Elementary structures: set, array, searching in array, stack, queue, linked list (singly linked, doubly linked)
    5. More data structures: Binary search tree. Dictionaries, hash table.
Literature
    required literature
  • SEDGEWICK, R. - WAYNE, K. Algorithms. 4.vyd. Addison-Wesley Professional, 2011. ISBN 032157351X. info
  • CORMEN T. H., LEISERSON C. E., RIEVEST R. L. STEIN C. Introduction to Algorithms. 3.vyd. MIT Press, 2009. ISBN 0262033844. info
  • VIRIUS M. Základy algoritmizace. 2.vyd. Praha: ČVUT Praha, 2008. ISBN 978-80-01-04003-4. info
  • Dvorský J. Algoritmy. Ostrava, 2007. info
    recommended literature
  • DASGUPTA S. - PAPADIMITROU C. - VAZIRANI U. Algorithms. McGraw-Hill, 2006. ISBN 0073523402. info
  • HARRIS S., ROSS J. Beginning Algorithms. Wrox / Wiley Publishing, 2006. ISBN 0-7645-9674-8. info
  • Wróblewski P. Algoritmy: Datové struktury a programovací techniky. Compter Press Praha, 2004. ISBN 80-251-0343-9. info
  • Sedgewick R. Algoritmy v C, části 1-4. SoftPress Praha, 2003. ISBN 80-86497-56-9. info
  • SEDGEWICK R. Algorithms in Java. Addison-Wesley, 2002. ISBN 0-201-36120-5. info
  • LAFORE R. Teach Yourself Data Structures and Algorithms in 24 Hours. Sams, 1999. ISBN 0-672-31633-1. info
  • WOOD D. Data Structures, Algorithms and Performance. Addison-Wesley, 1993. info
  • WIRTH N. Algorithms and Data Structures. 2.vyd. 1985. 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, winter 2017, winter 2018, winter 2019.
  • Enrolment Statistics (Summer 2016, recent)
  • Permalink: https://is.mvso.cz/course/mvso/summer2016/XALG_UIM