VSFS:B_Prg Programování - Informace o předmětu
B_Prg Programování
Vysoká škola finanční a správníléto 2021
- Rozsah
- 2/2. 16 hodin KS/semestr. 7 kr. Ukončení: zk.
- Vyučující
- Ing. Renata Janošcová, Ph.D. (cvičící)
doc. RNDr. Jan Lánský, Ph.D. (cvičící) - Garance
- doc. RNDr. Jan Lánský, Ph.D.
Katedra informatiky a matematiky (FES, KIM) – Katedry – Vysoká škola finanční a správní
Kontaktní osoba: Ivana Plačková - Rozvrh seminárních/paralelních skupin
- B_Prg/cAPH: Út 10:30–11:14 E228, Út 11:15–12:00 E228, J. Lánský
B_Prg/pAPH: Út 8:45–9:29 E228, Út 9:30–10:15 E228, J. Lánský
B_Prg/vAPH: So 13. 2. 9:45–11:15 E228, 11:30–13:00 E228, So 13. 3. 9:45–11:15 E228, 11:30–13:00 E228, So 27. 3. 9:45–11:15 E228, 11:30–13:00 E228, So 24. 4. 9:45–11:15 E228, 11:30–13:00 E228, R. Janošcová - Předpoklady
- B_UPg Úvod do programování
Podmínkou pro zakončení tohoto předmětu je ukončení předmětu B_UPg. - Omezení zápisu do předmětu
- Předmět je otevřen studentům libovolného oboru.
- Cíle předmětu
- Tento předmět je pokračováním základního kurzu programování pro posluchače prvního ročníku bakalářského studia Aplikované informatiky.
- Výstupy z učení
- Na konci tohoto kurzu bude student schopen:
- řešit větší algoritmické úlohy
- používat vybrané standardní algoritmy, jako jsou třídicí algoritmy, ukládání a vyhledávání dat, grafové algoritmy, dynamické datové struktury
- používat všechny běžné konstrukce programovacích jazyků, včetně rekurze a dynamických proměnných
- vytvářet a ladit programy v integrovaném vývojovém prostředí. - Osnova
- 1. Dynamická alokace paměti, jednosměrný lineární spojový seznam 2. Implementace zásobníku a fronty pomocí seznamů, obousměrný lineární spojový seznam, cyklický seznam 3. Stromy, Binární vyhledávací strom, vyvážený strom, AVL strom 4. Binární strom jako slovník, průchod stromem do hloubky a do šířky, vyhodnocování aritmetického výrazu 5. MergeSort a QuickSort 6. Heapsort a vnější třídění 7. B-stromy a trie 8. Hašovaní, Blockchain (technologie Bitcoinu) 9. Grafy, souvislost grafu, existence kružnice 10. Kostra grafu, bipartijnost grafu 11. Nalezení nejkratší cesty v grafu, vlna, Dijkstra 12. Grafické uživatelské rozhraní
- Literatura
- povinná literatura
- Wróblewski, P.: Algoritmy, Brno: Computer Press, 2015. ISBN:978-80-251-4126-7
- P.Töpfer: Algoritmy a programovací techniky, Prometheus Praha 1995, 2. vyd. 2007
- doporučená literatura
- P.Töpfer, D.Töpferová: Programování - Sbírka úloh, Fortuna 1998
- Výukové metody
- Výuka probíhá formou přednášek a cvičení v prezenčním studiu a řízených skupinových konzultací v kombinovaném studiu. Minimální povinná účast na cvičeních v prezenčním studiu je 75%, na řízených skupinových konzultacích v kombinovaném studiu 50%. Studentům, kteří nesplní povinný rozsah účasti, budou v průběhu semestru nebo po jeho skončení zadány dodatečné studijní povinnosti.
- Metody hodnocení
- Předmět je zakončen zápočtem a zkouškou. Podmínkou pro udělení zápočtu je vypracování úloh zadávaných na cvičení. Zkouška se skládá z písemné části, v níž je úkolem napsat program, proceduru nebo funkci, a z ústní části. Požadují se znalosti programovacího jazyka, algoritmů a programovacích technik v rozsahu přednášky.
- Navazující předměty
- Informace učitele
- http://ksvi.mff.cuni.cz/~topfer/vsfs/
Studijní text a ukázkové programy z přednášek i ze cvičení jsou k dispozici na Internetu (odkaz z webové stránky předmětu). - Další komentáře
- Poznámka k ukončení předmětu: povinná seminární práce v rozsahu 5 - 8 stran
Předmět je dovoleno ukončit i mimo zkouškové období.
- Statistika zápisu (léto 2021, nejnovější)
- Permalink: https://is.vsfs.cz/predmet/vsfs/leto2021/B_Prg