UIINK08 Algoritmy a programování II

Filozoficko-přírodovědecká fakulta v Opavě
léto 2020
Rozsah
14/0/0. Přednáška 14 HOD/SEM. 5 kr. Ukončení: zk.
Vyučující
RNDr. Miroslav Langer, Ph.D. (přednášející)
Garance
RNDr. Miroslav Langer, Ph.D.
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě
Předpoklady
TYP_STUDIA(B)&& UIINK02 Algoritmy a programování I
Úspěšné absolvování předmětu Algoritmy a programování I.
Omezení zápisu do předmětu
Předmět je otevřen studentům libovolného oboru.
Cíle předmětu
Předmět Algoritmy a programování II navazuje na předmět Algoritmy a programování I. Studenti se seznámí s problematikou dynamických proměnných a dynamických datových struktur, s aplikací dynamických datových struktur v grafových, řadících a vyhledávacích algoritmech.
Výstupy z učení
Student bude po absolvování předmětu schopen:
- navrhnout a vysvětlit algoritmy k řešení problémů korespondujících s tématy kurzu
- naprogramovat aplikaci provádějící tyto algoritmy
Osnova
1. Dynamické proměnné
2. Dynamické datové struktury, fronta, zásobník, seznam
3. Aplikace dynamických struktur
4. Hledání ve spojovém seznamu
5. Radix sort
6. Prohledávání grafu do hloubky a do šířky
7. Průchod bludištěm
8. Hamiltonovská cesta a cyklus
9. Rod Cutting Problem
10. Práce se soubory
Literatura
    povinná literatura
  • http://www.algoritmy.net. URL info
  • Prokop, J. Algoritmy v jazyku C a C++. Praha, 2015. ISBN 24797465. info
    doporučená literatura
  • http://msdn.microsoft.com, http://www.cplusplus.com, http://www.itnetwork.cz, https://stackoverflow.com
  • MATOUŠEK, David. C++ bez předchozích znalostí. Brno: Computer press, 2016. ISBN 978-80-251-4640-8. info
  • Stephen Prata. Mistrovství v C++ 4. aktualizované vydání. 2013. ISBN 9788025138281. info
  • CORMEN, T. H., LEISERSON, C. E., RIVEST, R. L., STEIN, C. Introduction to Algorithms. Cambridge: The MIT Press, 2009. ISBN 978-0262033848. info
    neurčeno
  • SEDGEWICK, R., WAYNE, K. Algorithms. Boston: Addison-Wesley Professional, 2011. ISBN 978-0321573513. info
Výukové metody
Přednáška s aktivizací
Cvičení
Metody hodnocení
1. Aktivní účast na cvičeních, účast min. 75 %
2. Zápočtový projekt
3. Zkouška: naprogramování a obhajoba vlastní aplikace
Další komentáře
Studijní materiály
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je zařazen také v obdobích léto 2021, léto 2022, léto 2023, léto 2024, léto 2025, léto 2026.