UIBUC05 Algoritmy a programování II

Filozoficko-přírodovědecká fakulta v Opavě
léto 2022
Rozsah
2/2/0. 5 kr. Ukončení: zk.
Vyučující
RNDr. Jiří Martinů, Ph.D. (přednášející)
Ing. Jiří Blahuta, Ph.D. (přednášející)
RNDr. Jiří Martinů, Ph.D. (cvičící)
Garance
Mgr. Daniel Valenta, Ph.D.
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě
Rozvrh
Po 16:25–18:00 B4
  • Rozvrh seminárních/paralelních skupin:
UIBUC05/A: Út 11:25–13:00 B3a, J. Martinů
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
  • Václav Kadlec. Delphi - Hotová řešení. info
  • http://www.algoritmy.net. URL info
  • msdn.microsoft.com. URL info
  • Václav Kadlec. Učíme se programovat v Delphi a jazyce Object Pascal. info
  • www.itnetwork.cz. URL info
  • Prokop, J. Algoritmy v jazyku C a C++. Praha, 2015. ISBN 24797465. info
  • Holan, Tomáš. Delphi v příkladech. 2002. ISBN 80-7300-033-4. 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 2011, léto 2012, léto 2013, léto 2014, léto 2015, léto 2016, léto 2017, léto 2018, léto 2019, léto 2020, léto 2021.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.slu.cz/predmet/fpf/leto2022/UIBUC05