AALG_UIM Algorithms and Data Structures

Moravská vysoká škola Olomouc
léto 2019
Rozsah
2/2/0. 3 kr. Ukončení: zk.
Vyučující
RNDr. Jiří Martinů (přednášející)
RNDr. Jiří Martinů (cvičící)
Garance
doc. Ing. Petr Čermák, Ph.D.
Moravská vysoká škola Olomouc
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
After the course, students are able to understand algorithm principles as well as to use gained knowledge in practical tasks.
Osnova
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.
Literatura
    povinná literatura
  • CORMEN T. H., LEISERSON C. E., RIEVEST R. L. STEIN C. Introduction to Algorithms. 3.vyd. MIT Press, 2009. ISBN 0262033844. info
    doporučená literatura
  • 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
    neurčeno
  • SEDGEWICK, R. - WAYNE, K. Algorithms. 4.vyd. Addison-Wesley Professional, 2011. ISBN 032157351X. info
Vyučovací jazyk
Angličtina
Další komentáře
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je zařazen také v obdobích léto 2015, léto 2016, léto 2017, léto 2018, léto 2020.