FPF:UIIABP0041 Algoritmy a programování II - Informace o předmětu
UIIABP0041 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í
- Ing. Jiří Blahuta, Ph.D. (přednášející)
RNDr. Jiří Martinů, 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:
- Předpoklady
- 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
- Informatika a angličtina (program FPF, In-An-bp)
- 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:
- pracovat s dynamickými proměnnými
- vytvářet dynamické datové struktury, jako je fronta, zásobník, zřetězené seznamy
- implementovat tyto struktury v řadících a grafových algoritmech
- pracovat s adresáři a soubory - 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
- Výukové metody
- Interaktivní přednáška, cvičení
- Metody hodnocení
- Zápočet:
Odevzdání a obhajoba zápočtového projektu.
Povinná účast na cvičeních min. 75%.
Zkouška: naprogramování a obhajoba aplikace podle vylosovaného zadání. - Další komentáře
- Studijní materiály
- Statistika zápisu (léto 2022, nejnovější)
- Permalink: https://is.slu.cz/predmet/fpf/leto2022/UIIABP0041