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

Filozoficko-přírodovědecká fakulta v Opavě
léto 2021
Rozsah
6/6/0. Přednáška 6 HOD/SEM, Cvičení 6 HOD/SEM. 7 kr. Ukončení: zk.
Vyučující
RNDr. Miroslav Langer, Ph.D. (přednášející)
RNDr. Miroslav Langer, 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
    doporučená literatura
  • http://www.algoritmy.net. URL info
  • msdn.microsoft.com. URL info
  • msdn.microsoft.com/cs-CZ/library/67ef8sbd.aspx. URL info
  • www.itnetwork.cz. URL info
  • www.itnetwork.cz/csharp. URL info
  • Prokop, J. Algoritmy v jazyku C a C++. Praha, 2015. ISBN 24797465. info
  • Clark, D. Beginning C# Object-Oriented Programming. 2013. ISBN 978-1-4302-4935-1. info
  • Sharp, J. Microsoft Visual C# 2010. 2013. ISBN 978-80-251-3147-3. info
  • Nagel, C., a kolektiv. C# 2008 programujeme profesionálně. 2009. ISBN 9788025124017. info
  • Karel Mozdřeň. Programování v C++, První kroky. 2009. URL info
  • Prata, S. Mistrovství v C++. Praha, 2001. info
  • Buchalcová, A. Algoritmizace a programování. Praha, 1990. 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 léto 2018, léto 2019, léto 2020, léto 2022, léto 2023.