FPF:UINK103 Algoritmy a programování II - Informace o předmětu
UINK103 Algoritmy a programování II
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. 6 kr. Ukončení: zk.
- Vyučující
- RNDr. Miroslav Langer, Ph.D. (přednášejí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
- Informační studia se zaměřením na knihovnictví (program FPF, B7201 InSK)
- Informatika a výpočetní technika (program FPF, B1801 Inf)
- 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
- 1. Dynamické proměnné
- 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í.
- Statistika zápisu (léto 2021, nejnovější)
- Permalink: https://is.slu.cz/predmet/fpf/leto2021/UINK103