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

Filozoficko-přírodovědecká fakulta v Opavě
léto 2019
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í)
Garance
RNDr. Miroslav Langer, Ph.D.
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě
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,, 2009. ISBN 978-0262033848. info
  • WIRTH, N. Algoritmy a štruktúry údajov. ALFA, Bratislava,, 1990. ISBN 80-05-00153-3. 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, 2015. ISBN 24797465. info
  • PINK, Hensley. Learning Pascal Programming: The Beginner's Guide. Amazon Digital Services, 2012. ISBN ASIN:B007HEXQ1M. info
  • SEDGEWICK, Robert, WAYNE, K. Algorithms. Addison-Wesley Professional, 2011. ISBN ASIN:B004P8J1NA. info
  • TOPFER, P. Algoritmy a programování. Praha, Prometheus, 2002. ISBN 80-85849-83-6. 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
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 2020, léto 2021, léto 2022, léto 2023, léto 2024.