UIN1013 Algoritmy a programování II (C++)

Filozoficko-přírodovědecká fakulta v Opavě
léto 2021
Rozsah
2/2/0. 6 kr. Ukončení: zk.
Vyučující
RNDr. Miroslav Langer, Ph.D. (přednášející)
RNDr. Miroslav Langer, Ph.D. (cvičící)
Mgr. Ondřej Mazurek (cvičící)
Mgr. Daniel Valenta, Ph.D. (cvičící)
Mgr. Tomáš Filip (cvičící)
Garance
RNDr. Miroslav Langer, Ph.D.
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě
Rozvrh
Po 16:25–18:00 B1
  • Rozvrh seminárních/paralelních skupin:
UIN1013/A: Po 18:05–19:40 B3a, M. Langer
Předpoklady
Úspěšné absolvování předmětu Algoritmy a programování I.
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
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.
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
  • CORMEN, Thomas H., LEISERSON, Charles E., RIVEST, Ronald L, STEI. Introduction to Algorithms. The MIT Press,. ISBN 978-0262033848. 2009. info
  • WIRTH, N. Algoritmy a štruktúry údajov. ALFA, Bratislava,. ISBN 80-05-00153-3. 1990. info
    doporučená literatura
  • http://www.algoritmy.net. URL info
  • msdn.microsoft.com. URL info
  • www.itnetwork.cz. URL info
  • Prokop, J. Algoritmy v jazyku C a C++. Praha. ISBN 24797465. 2015. info
  • PINK, Hensley. Learning Pascal Programming: The Beginner's Guide. Amazon Digital Services. ISBN ASIN:B007HEXQ1M. 2012. info
  • SEDGEWICK, Robert, WAYNE, K. Algorithms. Addison-Wesley Professional. ISBN ASIN:B004P8J1NA. 2011. info
  • TOPFER, P. Algoritmy a programování. Praha, Prometheus. ISBN 80-85849-83-6. 2002. info
  • Prata, S. Mistrovství v C++. Praha, 2001. info
  • Buchalcová, A. Algoritmizace a programování. Praha, 1990. info
  • JINOCH, J. , MÜLLER, K. ,VOGEL, J. Programování v jazyku Pascal. SNTL, Praha, 1988. info
Výukové metody
Přednáška s aktivizací
Přednáška s analýzou videozáznamu
Metody hodnocení
Zkouška
Zápočet
Informace učitele
1. Aktivní účast na semináři
2. Naprogramovat zápočtový projekt
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 zima 1999, léto 2000, léto 2018, léto 2019, léto 2020, léto 2022, léto 2023, léto 2024.