MVŠO:AALG_UIM Algorithms and Data Structures - Course Information
AALG_UIM Algorithms and Data Structures
Moravian Business College Olomoucsummer 2020
- 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
- Systems Engineering and Informatics (programme MVŠO, 1113)
- 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.
- 1. Algorithm, complexity of algorithms.
- 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.
- Enrolment Statistics (recent)
- Permalink: https://is.mvso.cz/course/mvso/summer2020/AALG_UIM