AALG_UIM Algorithms and Data Structures

Moravian Business College Olomouc
summer 2018
Extent and Intensity
2/2/0. 3 credit(s). Type of Completion: zk (examination).
Teacher(s)
RNDr. Jiří Martinů (lecturer)
RNDr. Jiří Martinů (seminar tutor)
Guaranteed by
doc. Ing. Petr Čermák, 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
After the course, students are able to understand algorithm principles as well as to use gained knowledge in practical tasks.
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
  • CORMEN T. H., LEISERSON C. E., RIEVEST R. L. STEIN C. Introduction to Algorithms. 3.vyd. MIT Press, 2009. ISBN 0262033844. 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
  • 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
    not specified
  • SEDGEWICK, R. - WAYNE, K. Algorithms. 4.vyd. Addison-Wesley Professional, 2011. ISBN 032157351X. info
Language of instruction
English
Further Comments
The course can also be completed outside the examination period.
The course is also listed under the following terms summer 2015, Summer 2016, summer 2017, summer 2019, summer 2020.
  • Enrolment Statistics (summer 2018, recent)
  • Permalink: https://is.mvso.cz/course/mvso/summer2018/AALG_UIM