AALG Algorithms and Data Structures

Moravská vysoká škola Olomouc
léto 2022
Rozsah
2/2/0. 3 kr. Ukončení: zk.
Vyučující
RNDr. Jiří Martinů (přednášející)
Mgr. Dalibor Princ (přednášející)
RNDr. Jiří Martinů (cvičící)
Garance
doc. Ing. Petr Čermák, Ph.D.
Moravská vysoká škola Olomouc
Rozvrh
Út 1. 3. až Pá 13. 5. Út 8:00–9:30 B2.332, kromě Út 5. 4.
  • Rozvrh seminárních/paralelních skupin:
AALG/01: Út 1. 3. až Pá 13. 5. St 8:00–9:30 B2.332, kromě St 6. 4., J. Martinů, D. Princ
Omezení zápisu do předmětu
Předmět je otevřen studentům libovolného oboru.
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 vyučován každoročně.
Předmět je zařazen také v obdobích léto 2021, léto 2023.