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.