MVŠO:AALG Algorithms and Data Structures

AALG Algorithms and Data Structures

Moravská vysoká škola Olomouc
léto 2023

Rozsah

2/2/0. 3 kr. Ukončení: zk.

Vyučující

Mgr. Dalibor Princ (přednášející)

Garance

Mgr. Dalibor Princ
Moravská vysoká škola Olomouc

Rozvrh

Po 13:00–14:30 B2.332, kromě Čt 16. 2., kromě Čt 23. 2., kromě Čt 2. 3.

AALG/01: St 8:00–9:30 B2.332, kromě Čt 16. 2., kromě Čt 23. 2., kromě Čt 2. 3., 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 2022.