UIINP08 Algoritmy a programování II

Filozoficko-přírodovědecká fakulta v Opavě
léto 2020
Rozsah
2/2/0. 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)&& UIINP02 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.