B_Prg Programování
Vysoká škola finanční a správníléto 2025
- Rozsah
- 2/2. 16 hodin KS/semestr. 6 kr. Ukončení: zk.
- 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á - 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
- . 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í. Podmínky upřesní příslušný vyučující. 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
- Předmět je dovoleno ukončit i mimo zkouškové období.
B_Prg Programování
Vysoká škola finanční a správníléto 2024
- Rozsah
- 2/2. 16 hodin KS/semestr. 6 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 14:00–14:44 E306, Út 14:45–15:30 E306, J. Lánský
B_Prg/pAPH: Út 12:15–12:59 E306, Út 13:00–13:45 E306, J. Lánský
B_Prg/vAPH: Pá 9. 2. 14:00–15:30 E303PC, 15:45–17:15 E303PC, So 24. 2. 9:45–11:15 E303PC, 11:30–13:00 E303PC, So 9. 3. 9:45–11:15 E303PC, 11:30–13:00 E303PC, Pá 22. 3. 14:00–15:30 E303PC, 15:45–17:15 E303PC, 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
- . 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í. Podmínky upřesní příslušný vyučující. 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í.
B_Prg Programování
Vysoká škola finanční a správníléto 2023
- 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 E306, Út 11:15–12:00 E306, J. Lánský
B_Prg/pAPH: Út 8:45–9:29 E306, Út 9:30–10:15 E306, J. Lánský
B_Prg/vAPH: Pá 10. 2. 14:00–15:30 E230, 15:45–17:15 E230, Pá 24. 2. 14:00–15:30 E230, 15:45–17:15 E230, Pá 10. 3. 14:00–15:30 E227, 15:45–17:15 E227, Pá 14. 4. 14:00–15:30 E230, 15:45–17:15 E230, 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í.
B_Prg Programování
Vysoká škola finanční a správníléto 2022
- 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 S11, Čt 11:15–12:00 S11, kromě Čt 17. 2. ; a Čt 3. 3. 12:15–13:45 S11, J. Lánský
B_Prg/pAPH: Čt 8:45–9:29 S11, Čt 9:30–10:15 S11, kromě Čt 17. 2. ; a Čt 24. 2. 12:15–13:45 S11, J. Lánský
B_Prg/vAPH: So 26. 2. 9:45–11:15 E305, 11:30–13:00 E305, Pá 25. 3. 17:30–19:00 S35, 19:15–20:45 S35, Pá 8. 4. 14:00–15:30 S35, 15:45–17:15 S35, Pá 29. 4. 17:30–19:00 S35, 19:15–20:45 S35, 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í.
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í.
B_Prg Programování
Vysoká škola finanční a správníléto 2020
- Rozsah
- 2/2. 16 hodin KS/semestr. 7 kr. Ukončení: zk.
- Vyučující
- doc. RNDr. Jan Lánský, Ph.D. (cvičící)
Ing. Jiří Zumr (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 17:30–18:14 E227, Čt 18:15–19:00 E227, J. Lánský
B_Prg/pAPH: Čt 15:45–16:29 E227, Čt 16:30–17:15 E227, J. Lánský
B_Prg/vAPH: So 29. 2. 14:00–15:30 E228, 15:45–17:15 E228, Pá 27. 3. 17:30–19:00 E128, 19:15–20:45 E128, Pá 17. 4. 17:30–19:00 E228, 19:15–20:45 E228, Pá 24. 4. 17:30–19:00 E228, 19:15–20:45 E228, J. Zumr - 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í seminární práce a jednoho nebo dvou zápočtových programů, včetně písemné dokumentace. 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í.
B_Prg Programování
Vysoká škola finanční a správníléto 2019
- Rozsah
- 2/2. 14 hodin KS/semestr. 7 kr. Ukončení: zk.
- Vyučující
- doc. RNDr. Jan Lánský, Ph.D. (cvičící)
Ing. Jiří Zumr (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 E227, Čt 11:15–12:00 E227, kromě Čt 4. 4. ; a Čt 4. 4. 10:30–12:00 E122, J. Lánský
B_Prg/pAPH: Čt 8:45–9:29 E227, Čt 9:30–10:15 E227, kromě Čt 4. 4. ; a Čt 4. 4. 8:45–10:15 E124, J. Lánský
B_Prg/vAPH: So 16. 2. 9:45–11:15 E303PC, 11:30–13:00 E303PC, So 2. 3. 9:45–11:15 E303PC, 11:30–13:00 E303PC, Pá 15. 3. 17:30–19:00 E303PC, 19:15–20:45 E303PC, So 13. 4. 9:45–11:15 E303PC, J. Zumr - 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 nabízen i studentům mimo mateřské obory.
- Mateřské obory/plány
- Aplikovaná informatika (program VSFS, B-INF) (2)
- 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. Modulární programování, unity. Unit CRT.
- 2. Dynamicky alokované proměnné, ukazatel. Dynamické datové struktury.
- 3. Lineární spojový seznam - operace, druhy seznamů, příklady použití.
- 4. Rekurze - princip, příklady, backtracking.
- 5. Prohledávání do hloubky a do šířky. Zrychlení backtrackingu - ořezávání, heuristiky.
- 6. Metoda rozděl a panuj - princip, příklady. Algoritmus quicksort.
- 7. Binární strom - reprezentace, průchod. Notace aritmetického výrazu, vyhodnocování, převody.
- 8. Vyhledávací strom. Vyvážený strom. Vícecestný strom.
- 9. Ukládání a vyhledávání dat - přehled metod. Hešovací tabulky. Třídění - algoritmy, složitost. K-tý nejmenší prvek.
- 10. Grafy - reprezentace grafu v programu, základní grafové algoritmy.
- 11. Implementace vybraných grafových algoritmů.
- 12. Ukázky řešení úloh.
- Literatura
- povinná literatura
- P.Töpfer: Algoritmy a programovací techniky, Prometheus Praha 1995, 2. vyd. 2007
- doporučená literatura
- P.Satrapa: Pascal pro zelenáče, Neocortex Praha 2001
- 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í seminární práce a jednoho nebo dvou zápočtových programů, včetně písemné dokumentace. 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í.
B_Prg Programování
Vysoká škola finanční a správníléto 2018
- Rozsah
- 2/2. 14 hodin KS/semestr. 7 kr. Ukončení: zk.
- Vyučující
- doc. RNDr. Jan Lánský, Ph.D. (cvičící)
Ing. Jiří Zumr (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: St 12:15–12:59 E303PC, St 13:00–13:45 E303PC, J. Lánský
B_Prg/pAPH: St 10:30–11:14 E303PC, St 11:15–12:00 E303PC, J. Lánský
B_Prg/vAPH: So 17. 2. 14:00–15:30 E307, 15:45–17:15 E307, So 3. 3. 14:00–15:30 E307, 15:45–17:15 E307, So 17. 3. 14:00–15:30 E307, 15:45–17:15 E307, Pá 6. 4. 14:00–15:30 E307, J. Zumr - 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 nabízen i studentům mimo mateřské obory.
- Mateřské obory/plány
- Aplikovaná informatika (program VSFS, B-INF) (2)
- 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. 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. Modulární programování, unity. Unit CRT.
- 2. Dynamicky alokované proměnné, ukazatel. Dynamické datové struktury.
- 3. Lineární spojový seznam - operace, druhy seznamů, příklady použití.
- 4. Rekurze - princip, příklady, backtracking.
- 5. Prohledávání do hloubky a do šířky. Zrychlení backtrackingu - ořezávání, heuristiky.
- 6. Metoda rozděl a panuj - princip, příklady. Algoritmus quicksort.
- 7. Binární strom - reprezentace, průchod. Notace aritmetického výrazu, vyhodnocování, převody.
- 8. Vyhledávací strom. Vyvážený strom. Vícecestný strom.
- 9. Ukládání a vyhledávání dat - přehled metod. Hešovací tabulky. Třídění - algoritmy, složitost. K-tý nejmenší prvek.
- 10. Grafy - reprezentace grafu v programu, základní grafové algoritmy.
- 11. Implementace vybraných grafových algoritmů.
- 12. Ukázky řešení úloh.
- Literatura
- povinná literatura
- P.Töpfer: Algoritmy a programovací techniky, Prometheus Praha 1995, 2. vyd. 2007
- doporučená literatura
- P.Satrapa: Pascal pro zelenáče, Neocortex Praha 2001
- 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í seminární práce a jednoho nebo dvou zápočtových programů, včetně písemné dokumentace. 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í.
B_Prg Programování
Vysoká škola finanční a správníléto 2017
- Rozsah
- 2/2. 14 hodin KS/semestr. 7 kr. Ukončení: zk.
- Vyučují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: Ing. Barbora Ptáčková - Rozvrh seminárních/paralelních skupin
- B_Prg/cAPH: Čt 12:15–12:59 E303PC, Čt 13:00–13:45 E303PC, J. Lánský
B_Prg/pAPH: Čt 10:30–11:14 E303PC, Čt 11:15–12:00 E303PC, J. Lánský
B_Prg/vAPH: Pá 3. 3. 14:00–15:30 E126, Pá 17. 3. 17:30–19:00 E126, 19:15–20:45 E126, Pá 31. 3. 14:00–15:30 E126, 15:45–17:15 E126, Pá 21. 4. 14:00–15:30 E129, 15:45–17:15 E129, J. Lánský - 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 nabízen i studentům mimo mateřské obory.
- Mateřské obory/plány
- Aplikovaná informatika (program VSFS, B-INF) (2)
- 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. 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. Modulární programování, unity. Unit CRT.
- 2. Dynamicky alokované proměnné, ukazatel. Dynamické datové struktury.
- 3. Lineární spojový seznam - operace, druhy seznamů, příklady použití.
- 4. Rekurze - princip, příklady, backtracking.
- 5. Prohledávání do hloubky a do šířky. Zrychlení backtrackingu - ořezávání, heuristiky.
- 6. Metoda rozděl a panuj - princip, příklady. Algoritmus quicksort.
- 7. Binární strom - reprezentace, průchod. Notace aritmetického výrazu, vyhodnocování, převody.
- 8. Vyhledávací strom. Vyvážený strom. Vícecestný strom.
- 9. Ukládání a vyhledávání dat - přehled metod. Hešovací tabulky. Třídění - algoritmy, složitost. K-tý nejmenší prvek.
- 10. Grafy - reprezentace grafu v programu, základní grafové algoritmy.
- 11. Implementace vybraných grafových algoritmů.
- 12. Ukázky řešení úloh.
- Literatura
- povinná literatura
- P.Töpfer: Algoritmy a programovací techniky, Prometheus Praha 1995, 2. vyd. 2007
- doporučená literatura
- P.Satrapa: Pascal pro zelenáče, Neocortex Praha 2001
- 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í seminární práce a jednoho nebo dvou zápočtových programů, včetně písemné dokumentace. 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í.
B_Prg Programování
Vysoká škola finanční a správníléto 2016
- Rozsah
- 2/2. 14 hodin KS/semestr. 7 kr. Ukončení: zk.
- Vyučují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: Ing. Barbora Ptáčková - Rozvrh seminárních/paralelních skupin
- B_Prg/cAPH: St 14:00–14:44 E303PC, St 14:45–15:30 E303PC, J. Lánský
B_Prg/pAPH: St 12:15–12:59 E303PC, St 13:00–13:45 E303PC, J. Lánský - Předpoklady
- B_UPg Úvod do programování
Podmínkou pro zakončení tohoto předmětu je úspěšné absolvování předmětu B_UPg. - 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
- Aplikovaná informatika (program VSFS, B-INF) (2)
- 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. 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. Modulární programování, unity. Unit CRT.
- 2. Dynamicky alokované proměnné, ukazatel. Dynamické datové struktury.
- 3. Lineární spojový seznam - operace, druhy seznamů, příklady použití.
- 4. Rekurze - princip, příklady, backtracking.
- 5. Prohledávání do hloubky a do šířky. Zrychlení backtrackingu - ořezávání, heuristiky.
- 6. Metoda rozděl a panuj - princip, příklady. Algoritmus quicksort.
- 7. Binární strom - reprezentace, průchod. Notace aritmetického výrazu, vyhodnocování, převody.
- 8. Vyhledávací strom. Vyvážený strom. Vícecestný strom.
- 9. Ukládání a vyhledávání dat - přehled metod. Hešovací tabulky. Třídění - algoritmy, složitost. K-tý nejmenší prvek.
- 10. Grafy - reprezentace grafu v programu, základní grafové algoritmy.
- 11. Implementace vybraných grafových algoritmů.
- 12. Ukázky řešení úloh.
- Literatura
- povinná literatura
- P.Töpfer: Algoritmy a programovací techniky, Prometheus Praha 1995, 2. vyd. 2007
- doporučená literatura
- P.Satrapa: Pascal pro zelenáče, Neocortex Praha 2001
- 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í seminární práce a jednoho nebo dvou zápočtových programů, včetně písemné dokumentace. 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í.
B_Prg Programování
Vysoká škola finanční a správníléto 2015
- Rozsah
- 2/2. 14 hodin KS/semestr. 7 kr. Ukončení: zk.
- Vyučující
- doc. RNDr. Pavel Töpfer, CSc. (přednášející)
doc. RNDr. Jan Lánský, Ph.D. (přednášející) - Garance
- doc. RNDr. Pavel Töpfer, CSc.
Katedra informatiky a matematiky (FES, KIM) – Katedry – Vysoká škola finanční a správní
Kontaktní osoba: Tamara Urbánková - Rozvrh seminárních/paralelních skupin
- B_Prg/cAPH: Po 10:30–11:14 E303PC, Po 11:15–12:00 E303PC, P. Töpfer
B_Prg/pAPH: Po 8:45–9:29 E303PC, Po 9:30–10:15 E303PC, P. Töpfer
B_Prg/vAPH: Pá 13. 2. 12:00–13:30 DELL ROOM E302PC, 13:45–15:15 DELL ROOM E302PC, Pá 27. 2. 12:00–13:30 E304, 13:45–15:15 DELL ROOM E302PC, Pá 10. 4. 13:45–15:15 DELL ROOM E302PC, 15:30–17:00 DELL ROOM E302PC, 17:15–18:45 DELL ROOM E302PC, J. Lánský - Předpoklady
- B_UPg Úvod do programování
Podmínkou pro zakončení tohoto předmětu je úspěšné absolvování předmětu B_UPg. - 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
- Aplikovaná informatika (program VSFS, B-INF) (2)
- 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. 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. Modulární programování, unity. Unit CRT.
- 2. Dynamicky alokované proměnné, ukazatel. Dynamické datové struktury.
- 3. Lineární spojový seznam - operace, druhy seznamů, příklady použití.
- 4. Rekurze - princip, příklady, backtracking.
- 5. Prohledávání do hloubky a do šířky. Zrychlení backtrackingu - ořezávání, heuristiky.
- 6. Metoda rozděl a panuj - princip, příklady. Algoritmus quicksort.
- 7. Binární strom - reprezentace, průchod. Notace aritmetického výrazu, vyhodnocování, převody.
- 8. Vyhledávací strom. Vyvážený strom. Vícecestný strom.
- 9. Ukládání a vyhledávání dat - přehled metod. Hešovací tabulky. Třídění - algoritmy, složitost. K-tý nejmenší prvek.
- 10. Grafy - reprezentace grafu v programu, základní grafové algoritmy.
- 11. Implementace vybraných grafových algoritmů.
- 12. Ukázky řešení úloh.
- Literatura
- povinná literatura
- P.Töpfer: Algoritmy a programovací techniky, Prometheus Praha 1995, 2. vyd. 2007
- doporučená literatura
- P.Satrapa: Pascal pro zelenáče, Neocortex Praha 2001
- 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í seminární práce a jednoho nebo dvou zápočtových programů, včetně písemné dokumentace. 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í.
B_Prg Programování
Vysoká škola finanční a správníléto 2014
- Rozsah
- 2/2. 14 hodin KS/semestr. 7 kr. Ukončení: zk.
- Vyučující
- doc. RNDr. Pavel Töpfer, CSc. (přednášející)
doc. RNDr. Jan Lánský, Ph.D. (přednášející) - Garance
- doc. RNDr. Pavel Töpfer, CSc.
Katedra informatiky a matematiky (FES, KIM) – Katedry – Vysoká škola finanční a správní
Kontaktní osoba: Dagmar Medová, DiS. - Rozvrh seminárních/paralelních skupin
- B_Prg/cAPH: Po 10:30–11:14 E303PC, Po 11:15–12:00 E303PC, P. Töpfer
B_Prg/pAPH: Po 8:45–9:29 E227, Po 9:30–10:15 E227, P. Töpfer
B_Prg/vAPH: Pá 7. 3. 12:00–13:30 E303PC, 13:45–15:15 E303PC, 15:30–17:00 E303PC, Pá 4. 4. 13:45–15:15 E303PC, 15:30–17:00 E303PC, Pá 2. 5. 12:00–13:30 E303PC, 13:45–15:15 E303PC, J. Lánský - Předpoklady
- B_UPg Úvod do programování
- 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
- Aplikovaná informatika (program VSFS, B-INF) (2)
- 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.
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. Modulární programování, unity. Unit CRT.
- 2. Dynamicky alokované proměnné, ukazatel. Dynamické datové struktury.
- 3. Lineární spojový seznam - operace, druhy seznamů, příklady použití.
- 4. Rekurze - princip, příklady, backtracking.
- 5. Prohledávání do hloubky a do šířky. Zrychlení backtrackingu - ořezávání, heuristiky.
- 6. Metoda rozděl a panuj - princip, příklady. Algoritmus quicksort.
- 7. Binární strom - reprezentace, průchod. Notace aritmetického výrazu, vyhodnocování, převody.
- 8. Vyhledávací strom. Vyvážený strom. Vícecestný strom.
- 9. Ukládání a vyhledávání dat - přehled metod. Hešovací tabulky. Třídění - algoritmy, složitost. K-tý nejmenší prvek.
- 10. Grafy - reprezentace grafu v programu, základní grafové algoritmy.
- 11. Implementace vybraných grafových algoritmů.
- 12. Ukázky řešení úloh.
- Literatura
- povinná literatura
- P.Töpfer: Algoritmy a programovací techniky, Prometheus Praha 1995, 2. vyd. 2007
- doporučená literatura
- P.Satrapa: Pascal pro zelenáče, Neocortex Praha 2001
- P.Töpfer, D.Töpferová: Programování - Sbírka úloh, Fortuna 1998
- neurčeno
- Povinná literatura
- Doporučená litreratura
- Další zdroje
- www.vsfs.cz/knihovna
- www.knihovna.vsfs.cz/info/volne_eiz.html
- IS VŠFS → osobní administrativa → ProQuest
- 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í dvou seminárních prací, které zahrnují návrh, vývoj a odladění programů, včetně písemné dokumentace. 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
- Předmět je dovoleno ukončit i mimo zkouškové období.
Aa1.
B_Prg Programování
Vysoká škola finanční a správníléto 2013
- Rozsah
- 2/2. 14 hodin KS/semestr. 7 kr. Ukončení: zk.
- Vyučující
- doc. RNDr. Jan Lánský, Ph.D. (cvičící)
doc. RNDr. Pavel Töpfer, CSc. (cvičící) - Garance
- doc. RNDr. Pavel Töpfer, CSc.
Katedra informatiky a matematiky (FES, KIM) – Katedry – Vysoká škola finanční a správní
Kontaktní osoba: Dagmar Medová, DiS. - Rozvrh seminárních/paralelních skupin
- B_Prg/cAPH: Po 10:30–11:14 E303PC, Po 11:15–12:00 E303PC, P. Töpfer
B_Prg/pAPH: Po 8:45–9:29 E305, Po 9:30–10:15 E305, P. Töpfer - Předpoklady
- B_UPg Úvod do programování
- 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.
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. Modulární programování, unity. Unit CRT.
- 2. Dynamicky alokované proměnné, ukazatel. Dynamické datové struktury.
- 3. Lineární spojový seznam - operace, druhy seznamů, příklady použití.
- 4. Rekurze - princip, příklady, backtracking.
- 5. Prohledávání do hloubky a do šířky. Zrychlení backtrackingu - ořezávání, heuristiky.
- 6. Metoda rozděl a panuj - princip, příklady. Algoritmus quicksort.
- 7. Binární strom - reprezentace, průchod. Notace aritmetického výrazu, vyhodnocování, převody.
- 8. Vyhledávací strom. Vyvážený strom. Vícecestný strom.
- 9. Ukládání a vyhledávání dat - přehled metod. Hešovací tabulky. Třídění - algoritmy, složitost. K-tý nejmenší prvek.
- 10. Grafy - reprezentace grafu v programu, základní grafové algoritmy.
- 11. Implementace vybraných grafových algoritmů.
- 12. Ukázky řešení úloh.
- Literatura
- povinná literatura
- P.Töpfer: Algoritmy a programovací techniky, Prometheus Praha 1995, 2. vyd. 2007
- doporučená literatura
- P.Satrapa: Pascal pro zelenáče, Neocortex Praha 2001
- P.Töpfer, D.Töpferová: Programování - Sbírka úloh, Fortuna 1998
- neurčeno
- Povinná literatura
- Doporučená litreratura
- Další zdroje
- www.vsfs.cz/knihovna
- www.knihovna.vsfs.cz/info/volne_eiz.html
- IS VŠFS → osobní administrativa → ProQuest
- 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í dvou seminárních prací, které zahrnují návrh, vývoj a odladění programů, včetně písemné dokumentace. 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
- Předmět je dovoleno ukončit i mimo zkouškové období.
Aa1.
B_Prg Programování
Vysoká škola finanční a správnízima 2012
- Rozsah
- 2/2. 14 hodin KS/semestr. 6 kr. Ukončení: zk.
- Garance
- doc. RNDr. Pavel Töpfer, CSc.
Katedra informatiky a matematiky (FES, KIM) – Katedry – Vysoká škola finanční a správní
Kontaktní osoba: Dagmar Medová, DiS. - Předpoklady
- B_UPg Úvod do programování
- 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.
Na konci tohoto kurzu bude student schopen:
řešit větší algoritmické úlohy;
používat standardní algoritmy, jako 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. Modulární programování, unity. Unit CRT.
- 2. Dynamicky alokované proměnné, ukazatel. Dynamické datové struktury.
- 3. Lineární spojový seznam - operace, druhy seznamů, příklady použití.
- 4. Rekurze - princip, příklady, backtracking.
- 5. Prohledávání do hloubky a do šířky. Zrychlení backtrackingu - ořezávání, heuristiky.
- 6. Metoda rozděl a panuj - princip, příklady. Algoritmus quicksort.
- 7. Binární strom - reprezentace, průchod. Notace aritmetického výrazu, vyhodnocování, převody.
- 8. Vyhledávací strom. Vyvážený strom. Vícecestný strom.
- 9. Ukládání a vyhledávání dat - přehled metod. Hešovací tabulky. Třídění - algoritmy, složitost. K-tý nejmenší prvek.
- 10. Grafy - reprezentace grafu v programu, základní grafové algoritmy.
- 11. Implementace vybraných grafových algoritmů.
- 12. Ukázky řešení úloh.
- Literatura
- povinná literatura
- P.Töpfer: Algoritmy a programovací techniky, Prometheus Praha 1995, 2. vyd. 2007
- doporučená literatura
- P.Satrapa: Pascal pro zelenáče, Neocortex Praha 2001
- P.Töpfer, D.Töpferová: Programování - Sbírka úloh, Fortuna 1998
- neurčeno
- Povinná literatura
- Doporučená litreratura
- Další zdroje
- www.vsfs.cz/knihovna
- www.knihovna.vsfs.cz/info/volne_eiz.html
- IS VŠFS → osobní administrativa → ProQuest
- 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í dvou seminárních prací, které zahrnují návrh, vývoj a odladění programů, včetně písemné dokumentace. 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/
Prezentace k přednáškám a ukázkové programy z přednášek i ze cvičení jsou k dispozici na Internetu. Jsou doplňovány průběžně po každé přednášce. - Další komentáře
- Poznámka k ukončení předmětu: ISP
Předmět je dovoleno ukončit i mimo zkouškové období.
0.
B_Prg Programování
Vysoká škola finanční a správníléto 2012
- Rozsah
- 2/2. 14 hodin KS/semestr. 7 kr. Ukončení: zk.
- Vyučující
- doc. RNDr. Jan Lánský, Ph.D. (cvičící)
doc. RNDr. Pavel Töpfer, CSc. (cvičící) - Garance
- doc. RNDr. Pavel Töpfer, CSc.
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: Po 10:30–11:14 E303PC, Po 11:15–12:00 E303PC, P. Töpfer
B_Prg/pAPH: Po 8:45–9:29 E228, Po 9:30–10:15 E228, P. Töpfer
B_Prg/vAPH: Pá 17. 2. 15:30–17:00 E303PC, 17:15–18:45 E303PC, Pá 2. 3. 12:00–13:30 E303PC, 13:45–15:15 E303PC, 15:30–17:00 E303PC, Pá 20. 4. 13:45–15:15 E303PC, 15:30–17:00 E303PC, J. Lánský - Předpoklady
- B_UPG Úvod do programování
- Omezení zápisu do předmětu
- Předmět je otevřen studentům libovolného oboru.
- Cíle předmětu
- Pokračování základního kurzu programování ze zimního semestru pro posluchače 1. ročníku bakalářského studia oboru Aplikovaná informatika.
Cílem předmětu je rozšířit znalosti prostředků programovacího jazyka (rekurze, dynamicky alokované proměnné), prohloubit znalosti základních algoritmů a programovacích technik (efektivita algoritmů, třídicí algoritmy, ukládání a vyhledávání dat, grafové algoritmy, dynamické datové struktury) a upevnit praktickou zručnost při návrhu a tvorbě programů. - Osnova
- 1. Modulární programování, unity. Unit CRT.
- 2. Dynamicky alokované proměnné, ukazatel. Dynamické datové struktury.
- 3. Lineární spojový seznam - operace, druhy seznamů, příklady použití.
- 4. Rekurze - princip, příklady, backtracking.
- 5. Prohledávání do hloubky a do šířky. Zrychlení backtrackingu - ořezávání, heuristiky.
- 6. Metoda rozděl a panuj - princip, příklady. Algoritmus quicksort.
- 7. Binární strom - reprezentace, průchod. Notace aritmetického výrazu, vyhodnocování, převody.
- 8. Vyhledávací strom. Vyvážený strom. Vícecestný strom.
- 9. Ukládání a vyhledávání dat - přehled metod. Hešovací tabulky. Třídění - algoritmy, složitost. K-tý nejmenší prvek.
- 10. Grafy - reprezentace grafu v programu, základní grafové algoritmy.
- 11. Implementace vybraných grafových algoritmů.
- 12. Ukázky řešení úloh.
- Literatura
- povinná literatura
- P.Töpfer: Algoritmy a programovací techniky, Prometheus Praha 1995, 2. vyd. 2007
- doporučená literatura
- P.Satrapa: Pascal pro zelenáče, Neocortex Praha 2001
- P.Töpfer, D.Töpferová: Programování - Sbírka úloh, Fortuna 1998
- neurčeno
- Povinná literatura
- Doporučená litreratura
- Další zdroje
- www.vsfs.cz/knihovna
- www.knihovna.vsfs.cz/info/volne_eiz.html
- IS VŠFS → osobní administrativa → ProQuest
- Výukové metody
- Přednášky a cvičení v prezenční formě; řízené skupinové konzultace v kombinované formě; minimální povinná účast na cvičeních v prezenční formě studia je 75%, na řízených skupinových konzultacích v kombinované formě studia 50%.
- 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í dvou seminárních prací (návrh, vývoj a odladění programů, včetně písemné dokumentace). Zkouška se skládá z praktické části (napsat program, proceduru nebo funkci) a z teoretické části (ústní zkouška). 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/
Prezentace k přednáškám a ukázkové programy z přednášek i ze cvičení jsou k dispozici na Internetu. Jsou doplňovány průběžně po každé přednášce. - Další komentáře
- Předmět je dovoleno ukončit i mimo zkouškové období.
B_Prg Programování
Vysoká škola finanční a správnízima 2011
- Rozsah
- 2/2. 14 hodin/semestr. 7 kr. Ukončení: zk.
- Garance
- doc. RNDr. Pavel Töpfer, CSc.
Katedra informatiky a matematiky (FES, KIM) – Katedry – Vysoká škola finanční a správní
Kontaktní osoba: Ivana Plačková - Omezení zápisu do předmětu
- Předmět je otevřen studentům libovolného oboru.
- Další komentáře
- Poznámka k ukončení předmětu: ISP
Předmět je dovoleno ukončit i mimo zkouškové období.
0.
B_Prg Programování
Vysoká škola finanční a správníléto 2011
- Rozsah
- 2/2. 14 hodin/semestr. 7 kr. Ukončení: zk.
- Vyučující
- doc. RNDr. Jan Lánský, Ph.D. (cvičící)
doc. RNDr. Pavel Töpfer, CSc. (cvičící) - Garance
- doc. RNDr. Pavel Töpfer, CSc.
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: Po 10:30–11:14 E303PC, Po 11:15–12:00 E303PC, P. Töpfer
B_Prg/pAPH: Po 8:45–9:29 E304, Po 9:30–10:15 E304, P. Töpfer
B_Prg/vAPH: Pá 18. 2. 15:30–17:00 DELL ROOM E302PC, 17:15–18:45 DELL ROOM E302PC, Pá 4. 3. 17:15–18:45 DELL ROOM E302PC, Pá 1. 4. 17:15–18:45 DELL ROOM E302PC, Pá 6. 5. 15:30–17:00 DELL ROOM E302PC, 17:15–18:45 DELL ROOM E302PC, So 7. 5. 11:30–13:00 DELL ROOM E302PC, J. Lánský - Předpoklady
- Výuka bezprostředně navazuje na předmět Úvod do programování ze zimního semestru. Předpokládá se znalost učiva z předmětu Úvod do programování a praktická zručnost při ladění jednoduchých programů v Pascalu na počítači.
- Omezení zápisu do předmětu
- Předmět je otevřen studentům libovolného oboru.
- Cíle předmětu
- Pokračování základního kurzu programování ze zimního semestru pro posluchače 1. ročníku bakalářského studia oboru Aplikovaná informatika. Cílem předmětu je rozšířit znalosti prostředků programovacího jazyka (rekurze, dynamicky alokované proměnné), prohloubit znalosti základních algoritmů a programovacích technik (efektivita algoritmů, třídicí algoritmy, grafové algoritmy, dynamické datové struktury) a upevnit praktickou zručnost při návrhu a tvorbě programů. Cíl předmětu platí i pro kombinované studium.
- Osnova
- Tato osnova je určena pro prezenční studium, průběh výuky pro kombinované studium je uveden ve studijních materiálech formou metodického listu (ML).
- Obsah přednášek:
- 1. Modulární programování, unity. Unit CRT.
- 2. Dynamicky alokované proměnné. Dynamické datové struktury.
- 3. Lineární spojové seznamy - operace, druhy seznamů, příklady použití.
- 4. Rekurze - princip, příklady, backtracking.
- 5. Prohledávání do hloubky a do šířky. Zrychlení backtrackingu - ořezávání, heuristiky.
- 6. Metoda rozděl a panuj - princip, příklady. Algoritmus quicksort.
- 7. Binární stromy - reprezentace, průchod. Notace aritmetických výrazů, vyhodnocování, převody.
- 8. Vyhledávací stromy. Vyvážené stromy. Obecné stromy.
- 9. Metody ukládání a vyhledávání dat - přehled. Hešování. Třídění - algoritmy, složitost. K-tý nejmenší prvek.
- 10. Grafy - reprezentace grafu v programu, základní grafové algoritmy.
- 11. Implementace vybraných grafových algoritmů.
- 12. Ukázky řešení úloh.
- Literatura
- Povinná literatura
- P.Töpfer: Algoritmy a programovací techniky, Prometheus Praha 1995, 2. vyd. 2007
- Doporučená litreratura
- P.Satrapa: Pascal pro zelenáče, Neocortex Praha 2001
- P.Töpfer, D.Töpferová: Programování - Sbírka úloh, Fortuna 1998
- Další zdroje
- www.vsfs.cz/knihovna
- www.knihovna.vsfs.cz/info/volne_eiz.html
- IS VŠFS → osobní administrativa → ProQuest
- Metody hodnocení
- Typ výuky: 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.
Rozsah povinné účasti ve výuce: 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.
Způsob zakončení předmětu: Předmět je zakončen zápočtem a zkouškou.
Zápočet osvědčuje splnění stanovených studijních povinností. K získání zápočtu se požaduje:
1. samostatné vypracování dvou zápočtových programů ve stanovených termínech (odevzdává se zdrojový text odladěného programu a dokumentace k programu),
2. pravidelná aktivní účast na výuce - je vyžadována minimálně 75% účast na cvičeních (více absencí lze nahradit vypracováním domácích úkolů).
Zkouška se skládá z písemné a ústní části. V písemné části je úkolem napsat proceduru, funkci nebo jednoduchý program řešící zadaný problém. V ústní části zkoušky se požadují znalosti programovacího jazyka, algoritmů a programovacích technik v rozsahu přednášky (viz sylabus uvedený výše). - Informace učitele
- http://ksvi.mff.cuni.cz/~topfer/vsfs/
Prezentace k přednáškám v PowerPointu a ukázkové programy z přednášek i ze cvičení jsou k dispozici na Internetu. Jsou doplňovány průběžně po každé přednášce. - Další komentáře
- Předmět je dovoleno ukončit i mimo zkouškové období.
B_Prg Programování
Vysoká škola finanční a správnízima 2010
- Rozsah
- 2/2/0. 14hodin/semestr. 6 kr. Doporučované ukončení: zk. Jiná možná ukončení: z.
- Vyučující
- doc. RNDr. Jan Lánský, Ph.D. (cvičící)
doc. RNDr. Pavel Töpfer, CSc. (cvičící) - Garance
- doc. RNDr. Pavel Töpfer, CSc.
Katedra informatiky a matematiky (FES, KIM) – Katedry – Vysoká škola finanční a správní
Kontaktní osoba: Ivana Plačková - 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
- Aplikovaná informatika (program VSFS, B-INF) (2)
- Další komentáře
- Poznámka k ukončení předmětu: ISP
Předmět je dovoleno ukončit i mimo zkouškové období.
B_Prg Programování
Vysoká škola finanční a správníléto 2010
- Rozsah
- 2/2/0. 14hodin/semestr. 6 kr. Doporučované ukončení: zk. Jiná možná ukončení: z.
- Vyučující
- doc. RNDr. Jan Lánský, Ph.D. (cvičící)
doc. RNDr. Pavel Töpfer, CSc. (cvičící) - Garance
- doc. RNDr. Pavel Töpfer, CSc.
Katedra informatiky a matematiky (FES, KIM) – Katedry – Vysoká škola finanční a správní
Kontaktní osoba: Lenka Bažantová - Rozvrh seminárních/paralelních skupin
- B_Prg/cAPH: Po 10:30–11:14 E303PC, Po 11:15–12:00 E303PC, P. Töpfer
B_Prg/pAPH: Po 8:45–9:29 E227, Po 9:30–10:15 E227, P. Töpfer
B_Prg/vA21PH: Pá 12. 2. 13:45–15:15 DELL ROOM E302PC, Pá 26. 2. 12:00–13:30 DELL ROOM E302PC, 13:45–15:15 DELL ROOM E302PC, Pá 12. 3. 12:00–13:30 DELL ROOM E302PC, 13:45–15:15 DELL ROOM E302PC, Pá 26. 3. 15:30–17:00 DELL ROOM E302PC, 17:15–18:45 DELL ROOM E302PC, J. Lánský
B_Prg/vA22PH: Pá 12. 2. 15:30–17:00 DELL ROOM E302PC, Pá 26. 2. 15:30–17:00 DELL ROOM E302PC, 17:15–18:45 DELL ROOM E302PC, Pá 12. 3. 15:30–17:00 DELL ROOM E302PC, 17:15–18:45 DELL ROOM E302PC, Pá 16. 4. 15:30–17:00 DELL ROOM E302PC, 17:15–18:45 DELL ROOM E302PC, J. Lánský - Předpoklady
- Výuka bezprostředně navazuje na předmět Úvod do programování ze zimního semestru. Předpokládá se znalost učiva z předmětu Úvod do programování a praktická zručnost při ladění jednoduchých programů v Pascalu na počítač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
- Aplikovaná informatika (program VSFS, B-INF) (2)
- Cíle předmětu
- Pokračování základního kurzu programování ze zimního semestru pro posluchače 1. ročníku bakalářského studia oboru Aplikovaná informatika. Cílem předmětu je rozšířit znalosti prostředků programovacího jazyka (rekurze, dynamicky alokované proměnné), prohloubit znalosti základních algoritmů a programovacích technik (efektivita algoritmů, třídicí algoritmy, grafové algoritmy, dynamické datové struktury) a upevnit praktickou zručnost při návrhu a tvorbě programů. Cíl předmětu platí i pro kombinované studium.
- Osnova
- Tato osnova je určena pro prezenční studium, průběh výuky pro kombinované studium je uveden ve studijních materiálech formou metodického listu (ML).
- Obsah přednášek:
- 1. Modulární programování, unity. Unit CRT.
- 2. Halda, operace na haldě, implementace haldy, heapsort.
- 3. Rekurze - princip, příklady, backtracking.
- 4. Metoda rozděl a panuj - princip, příklady. Algoritmus quicksort.
- 5. Prohledávání do hloubky a do šířky. Zrychlení backtrackingu - ořezávání, heuristiky.
- 6. Dynamicky alokované proměnné. Dynamické datové struktury.
- 7. Lineární spojové seznamy - operace, druhy seznamů, příklady použití.
- 8. Binární stromy - reprezentace, průchod. Notace aritmetických výrazů, vyhodnocování, převody.
- 9. Vyhledávací stromy. Vyvážené stromy. Obecné stromy.
- 10. Metody ukládání a vyhledávání dat - přehled. Hešování. Třídění - algoritmy, složitost. K-tý nejmenší prvek.
- 11. Grafy - reprezentace grafu v programu, implementace vybraných grafových algoritmů.
- 12. Ukázky řešení úloh.
- Literatura
- Povinná literatura
- P.Töpfer: Algoritmy a programovací techniky, Prometheus Praha 1995, 2. vyd. 2007
- Doporučená litreratura
- P.Satrapa: Pascal pro zelenáče, Neocortex Praha 2001
- P.Töpfer, D.Töpferová: Programování - Sbírka úloh, Fortuna 1998
- Další zdroje
- www.vsfs.cz/knihovna
- www.knihovna.vsfs.cz/info/volne_eiz.html
- IS VŠFS → osobní administrativa → ProQuest
- Metody hodnocení
- Typ výuky: 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.
Rozsah povinné účasti ve výuce: Minimální povinná účast na cvičeních v prezenčním studiu je 80%, 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.
Způsob zakončení předmětu: Předmět je zakončen zápočtem a zkouškou.
Zápočet osvědčuje splnění stanovených studijních povinností. K získání zápočtu se požaduje:
1. samostatné vypracování dvou zápočtových programů ve stanovených termínech (odevzdává se zdrojový text odladěného programu a dokumentace k programu),
2. pravidelná aktivní účast na výuce - je vyžadována minimálně 80% účast na cvičeních (více absencí lze nahradit vypracováním domácích úkolů).
Zkouška se skládá z písemné a ústní části. V písemné části je úkolem napsat proceduru, funkci nebo jednoduchý program řešící zadaný problém. V ústní části zkoušky se požadují znalosti programovacího jazyka, algoritmů a programovacích technik v rozsahu přednášky (viz sylabus uvedený výše). - Informace učitele
- http://ksvi.mff.cuni.cz/~topfer/vsfs/
Prezentace k přednáškám v PowerPointu a ukázkové programy z přednášek i ze cvičení jsou k dispozici na Internetu. Jsou doplňovány průběžně po každé přednášce. - Další komentáře
- Předmět je dovoleno ukončit i mimo zkouškové období.
B_Prg Programování
Vysoká škola finanční a správníléto 2009
- Rozsah
- 2/2. 14hodin/semestr. 6 kr. Ukončení: zk.
- Vyučující
- doc. RNDr. Jan Lánský, Ph.D. (cvičící)
doc. RNDr. Pavel Töpfer, CSc. (cvičící) - Garance
- prof. RNDr. Ondřej Čepek, Ph.D.
Katedra informatiky a matematiky (FES, KIM) – Katedry – Vysoká škola finanční a správní
Kontaktní osoba: Lenka Bažantová - Rozvrh seminárních/paralelních skupin
- B_Prg/cAPH: Po 10:30–11:14 E303PC, Po 11:15–12:00 E303PC, P. Töpfer
B_Prg/pAPH: Po 8:45–9:29 E303PC, Po 9:30–10:15 E303PC, P. Töpfer
B_Prg/vA21PH: Pá 13. 2. 12:00–13:30 DELL ROOM E302PC, Pá 27. 2. 12:00–13:30 DELL ROOM E302PC, 13:45–15:15 DELL ROOM E302PC, Pá 13. 3. 12:00–13:30 DELL ROOM E302PC, 13:45–15:15 DELL ROOM E302PC, Pá 27. 3. 15:30–17:00 DELL ROOM E302PC, 17:15–18:45 DELL ROOM E302PC, J. Lánský
B_Prg/vA22PH: Pá 13. 2. 13:45–15:15 DELL ROOM E302PC, Pá 27. 2. 15:30–17:00 DELL ROOM E302PC, 17:15–18:45 DELL ROOM E302PC, Pá 13. 3. 15:30–17:00 DELL ROOM E302PC, 17:15–18:45 DELL ROOM E302PC, Pá 24. 4. 15:30–17:00 DELL ROOM E302PC, 17:15–18:45 DELL ROOM E302PC, J. Lánský - Předpoklady
- Výuka bezprostředně navazuje na předmět Úvod do programování ze zimního semestru. Předpokládá se znalost učiva z předmětu Úvod do programování a praktická zručnost při ladění jednoduchých programů v Pascalu na počítač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
- Aplikovaná informatika (program VSFS, B-INF) (2)
- Cíle předmětu
- Anotace je stejná pro všechny formy studia.
Pokračování základního kurzu programování ze zimního semestru pro posluchače 1. ročníku bakalářského studia oboru Aplikovaná informatika. Cílem předmětu je doplnit znalosti složitějších prostředků programovacího jazyka (rekurze, dynamicky alokované proměnné), rozšířit znalosti algoritmů a programovacích technik (efektivita algoritmů, třídicí algoritmy, grafové algoritmy, dynamické datové struktury) a prohloubit praktickou zručnost při návrhu a tvorbě programů. - Osnova
- Tato osnova je určena pro prezenční studium, průběh výuky pro kombinované studium je uveden ve studijních materiálech formou metodického listu (ML).
- Obsah přednášek:
- 1. Halda, operace na haldě, implementace haldy, heapsort.
- 2. Modulární programování, unity. Unit CRT.
- 3. Rekurze - princip, příklady, backtracking.
- 4. Metoda rozděl a panuj - princip, příklady. Algoritmus quicksort.
- 5. Prohledávání do hloubky a do šířky. Zrychlení backtrackingu - ořezávání, heuristiky.
- 6. Dynamicky alokované proměnné. Dynamické datové struktury.
- 7. Lineární spojové seznamy - operace, druhy seznamů, příklady použití.
- 8. Binární stromy - reprezentace, průchod. Notace aritmetických výrazů, vyhodnocování, převody.
- 9. Vyhledávací stromy. Vyvážené stromy. Obecné stromy.
- 10. Metody ukládání a vyhledávání dat - přehled. Hešování. Třídění - algoritmy, složitost. K-tý nejmenší prvek.
- 11. Grafy - základní pojmy, reprezentace. Implementace grafových algoritmů.
- 12. Ukázky řešení úloh.
- Literatura
- P.Töpfer: Algoritmy a programovací techniky, Prometheus Praha 1995
- P.Töpfer, D.Töpferová: Programování - Sbírka úloh, Fortuna 1998
- P.Satrapa: Pascal pro zelenáče, Neocortex Praha 2001
- Metody hodnocení
- Výuka předmětu je zakončena zápočtem a zkouškou. K získání zápočtu se požaduje:
1. Pravidelná účast na výuce - je nutná minimálně 50% účast na přednáškách a cvičeních.
2. Vypracování dvou zápočtových programů - posluchač musí samostatně vypracovat a ve stanoveném termínu odevzdat dva větší domácí úkoly. Na vypracování každého z nich bude vymezen čas 4-5 týdnů v průběhu semestru. Odevzdává se zdrojový text odladěného programu a dokumentace k programu.
3. Úspěšné absolvování praktického zápočtového testu u počítače - je třeba naprogramovat a odladit jednu úlohu podobného rozsahu a náročnosti, jakou měly domácí úkoly z předmětu Úvod do programování v zimním semestru. Na splnění zápočtového testu má každý dva pokusy (na posledních dvou cvičeních).
Zápočty se udělují na posledním cvičení v semestru.
Zkouška má písemnou a ústní část. V písemné části je úkolem napsat proceduru nebo funkci na práci s lineárními spojovými seznamy. U ústní části se požadují znalosti programovacího jazyka, algoritmů a programovacích technik v rozsahu přednášky (viz sylabus uvedený výše). - Informace učitele
- http://ksvi.mff.cuni.cz/~topfer/vsfs/
Prezentace k přednáškám v PowerPointu a ukázkové programy z přednášek i ze cvičení jsou k dispozici na Internetu. Jsou doplňovány průběžně po každé přednášce. - Další komentáře
- Předmět je dovoleno ukončit i mimo zkouškové období.
B_Prg Programování
Vysoká škola finanční a správnízima 2008
- Rozsah
- 2/3. 14hodin/semestr. 6 kr. Ukončení: zk.
- Vyučující
- Mgr. Alan Eckhardt (cvičící)
doc. RNDr. Pavel Töpfer, CSc. (cvičící) - Garance
- prof. RNDr. Ondřej Čepek, Ph.D.
Katedra informatiky a matematiky (FES, KIM) – Katedry – Vysoká škola finanční a správní
Kontaktní osoba: Lenka Bažantová - Předpoklady
- Výuka bezprostředně navazuje na předmět Úvod do programování ze zimního semestru. Předpokládá se znalost učiva z předmětu Úvod do programování a praktická zručnost při ladění jednoduchých programů v Pascalu na počítač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
- Aplikovaná informatika (program VSFS, B-INF) (2)
- Cíle předmětu
- Anotace je stejná pro všechny formy studia.
Pokračování základního kurzu programování ze zimního semestru pro posluchače 1. ročníku bakalářského studia oboru Aplikovaná informatika. Cílem předmětu je doplnit znalosti složitějších prostředků programovacího jazyka (rekurze, dynamicky alokované proměnné), rozšířit znalosti algoritmů a programovacích technik (efektivita algoritmů, třídicí algoritmy, grafové algoritmy, dynamické datové struktury) a prohloubit praktickou zručnost při návrhu a tvorbě programů. - Osnova
- Tato osnova je určena pro prezenční studium, průběh výuky pro kombinované studium je uveden ve studijních materiálech formou metodického listu (ML).
- Obsah přednášek:
- 1. Halda, operace na haldě, implementace haldy, heapsort.
- 2. Modulární programování, unity. Unit CRT.
- 3. Rekurze - princip, příklady, backtracking.
- 4. Metoda rozděl a panuj - princip, příklady. Algoritmus quicksort.
- 5. Prohledávání do hloubky a do šířky. Zrychlení backtrackingu - ořezávání, heuristiky.
- 6. Dynamicky alokované proměnné. Dynamické datové struktury.
- 7. Lineární spojové seznamy - operace, druhy seznamů, příklady použití.
- 8. Binární stromy - reprezentace, průchod. Notace aritmetických výrazů, vyhodnocování, převody.
- 9. Vyhledávací stromy. Vyvážené stromy. Obecné stromy.
- 10. Metody ukládání a vyhledávání dat - přehled. Hešování. Třídění - algoritmy, složitost. K-tý nejmenší prvek.
- 11. Grafy - základní pojmy, reprezentace. Implementace grafových algoritmů.
- 12. Ukázky řešení úloh.
- Literatura
- P.Töpfer: Algoritmy a programovací techniky, Prometheus Praha 1995
- P.Töpfer, D.Töpferová: Programování - Sbírka úloh, Fortuna 1998
- P.Satrapa: Pascal pro zelenáče, Neocortex Praha 2001
- Metody hodnocení
- Výuka předmětu je zakončena zápočtem a zkouškou. K získání zápočtu se požaduje:
1. Pravidelná účast na výuce - je nutná minimálně 50% účast na přednáškách a cvičeních.
2. Vypracování dvou zápočtových programů - posluchač musí samostatně vypracovat a ve stanoveném termínu odevzdat dva větší domácí úkoly. Na vypracování každého z nich bude vymezen čas 4-5 týdnů v průběhu semestru. Odevzdává se zdrojový text odladěného programu a dokumentace k programu.
3. Úspěšné absolvování praktického zápočtového testu u počítače - je třeba naprogramovat a odladit jednu úlohu podobného rozsahu a náročnosti, jakou měly domácí úkoly z předmětu Úvod do programování v zimním semestru. Na splnění zápočtového testu má každý dva pokusy (na posledních dvou cvičeních).
Zápočty se udělují na posledním cvičení v semestru.
Zkouška má písemnou a ústní část. V písemné části je úkolem napsat proceduru nebo funkci na práci s lineárními spojovými seznamy. U ústní části se požadují znalosti programovacího jazyka, algoritmů a programovacích technik v rozsahu přednášky (viz sylabus uvedený výše). - Informace učitele
- http://ksvi.mff.cuni.cz/~topfer/vsfs/
Prezentace k přednáškám v PowerPointu a ukázkové programy z přednášek i ze cvičení jsou k dispozici na Internetu. Jsou doplňovány průběžně po každé přednášce.
Doporučená studijní literatura:
P.Töpfer: Algoritmy a programovací techniky, Prometheus Praha 1995, 2. vydání 2007 (učebnice přímo určená pro tento základní kurz, pokrývá převážnou většinu učiva algoritmů, nevykládá syntaxi programovacího jazyka),
P.Töpfer, D.Töpferová: Programování - Sbírka úloh, Fortuna 1998 (sbírka jednoduchých i těžších úloh na procvičování),
P.Satrapa: Pascal pro zelenáče, Neocortex Praha 2001 - více vydání (místo ní lze použít jinou učebnici Pascalu).
B_Prg Programování
Vysoká škola finanční a správníléto 2008
- Rozsah
- 2/3. 14hodin/semestr. 6 kr. Ukončení: zk.
- Vyučující
- Mgr. Alan Eckhardt (cvičící)
doc. RNDr. Pavel Töpfer, CSc. (cvičící) - Garance
- prof. RNDr. Ondřej Čepek, Ph.D.
Katedra informatiky a matematiky (FES, KIM) – Katedry – Vysoká škola finanční a správní
Kontaktní osoba: Lenka Bažantová - Rozvrh seminárních/paralelních skupin
- B_Prg/cAPH: Po 9:30–10:15 E303PC, Po 10:30–11:14 E303PC, Po 11:15–12:00 E303PC, P. Töpfer
B_Prg/pAPH: Po 8:00–8:44 E307, Po 8:45–9:29 E307, P. Töpfer
B_Prg/vA21PH: Pá 22. 2. 13:45–15:15 E303PC, Pá 7. 3. 12:00–13:30 E303PC, Pá 28. 3. 13:45–15:15 E303PC, Pá 11. 4. 12:00–13:30 E303PC, 13:45–15:15 E303PC, Pá 25. 4. 15:30–17:00 E303PC, 17:15–18:45 E303PC, A. Eckhardt
B_Prg/vA22PH: Pá 22. 2. 12:00–13:30 E303PC, Pá 7. 3. 13:45–15:15 E303PC, Pá 28. 3. 12:00–13:30 E303PC, Pá 11. 4. 15:30–17:00 E303PC, 17:15–18:45 E303PC, Pá 25. 4. 12:00–13:30 E303PC, 13:45–15:15 E303PC, A. Eckhardt - Předpoklady
- Výuka bezprostředně navazuje na předmět Úvod do programování ze zimního semestru. Předpokládá se znalost učiva z předmětu Úvod do programování a praktická zručnost při ladění jednoduchých programů v Pascalu na počítač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
- Aplikovaná informatika (program VSFS, B-INF) (2)
- Cíle předmětu
- Anotace je stejná pro všechny formy studia. Cílem kursu je doplnit znalosti složitějších prostředků programovacího jazyka (rekurze, dynamicky alokované proměnné, objekty), rozšířit znalosti algoritmů a programovacích technik a prohloubit praktickou zručnost při návrhu a tvorbě programů. Obsah učiva: Efektivita algoritmů - asymptotická složitost, nejlepší, průměrný a nejhorší případ, konkrétní odhady složitosti jednoduchých algoritmů. Rekurze - přímá a nepřímá rekurze, výhody a nevýhody použití rekurze, rekurzivní formulace algoritmů, efektivita rekurzivních programů a její zvyšování, odstranění rekurze použitím zásobníku. Prohledávání do hloubky a do šířky - backtracking, algoritmus vlny, ořezávání, heuristiky. Metoda rozděl a panuj - princip metody, příklady použití. Třídění dat - třídění přímým výběrem, přímé zatřiďování, bublinkové třídění, quicksort, mergesort, heapsort, přihrádkové třídění, vnější třídění. Hledání k-tého nejmenšího prvku - modifikace quicksortu, pomocí haldy. Staticky a dynamicky alokované proměnné - typ ukazatel, způsoby alokace a uvolňování dynamicky alokovaných proměnných. Lineární spojové seznamy - různé typy seznamů (obousměrné, s hlavou, cyklické), základní operace se seznamy, implementace zásobníku a fronty, práce s dlouhými čísly a polynomy. Stromy - binární stromy, obecné stromy a jejich různé reprezentace, binární vyhledávací stromy a operace s nimi, průchody binárním stromem a jejich souvislost s algebraickými notacemi, prakticky užívané definice vyvážených stromů. Hašování - hašovací tabulka, hašovací funkce, kolize a metody jejich řešení; srovnání různých metod ukládání a vyhledávání dat z hlediska efektivity. Aritmetické výrazy - algoritmy na vyhodnocení výrazu zapsaného v různých notacích (infix, prefix, postfix), převody mezi různými algebraickými notacemi. Grafy - základní grafové pojmy, způsoby reprezentace grafu v programu, programová realizace vybraných grafových algoritmů. Objekty, základní principy objektového programování.
- Osnova
- Tato osnova je určena pro prezenční studium, průběh výuky pro kombinované studium je uveden ve studijních materiálech formou metodického listu (ML). Obsah přednášek: 1. Rekurze, backtracking. 2. Prohledávání do hloubky a do šířky. Složitost algoritmů. 3. Metoda rozděl a panuj. 4. Třídění - algoritmy, složitost. K-tý nejmenší prvek. 5. Dynamicky alokované proměnné. Dynamické datové struktury. 6. Lineární spojové seznamy. 7. Binární stromy. Notace aritmetických výrazů. 8. Vyhledávací stromy. Vyvážené stromy. 9. Obecné stromy. Metody ukládání a vyhledávání dat. Hešování. 10. Grafy - základní pojmy, reprezentace. 11. Implementace základních grafových algoritmů. 12. Objekty a objektové programování.
- Literatura
- P.Töpfer: Algoritmy a programovací techniky, Prometheus Praha 1995
- P.Töpfer, D.Töpferová: Programování - Sbírka úloh, Fortuna 1998
- P.Satrapa: Pascal pro zelenáče, Neocortex Praha 2001
- Metody hodnocení
- Výuka předmětu je zakončena zápočtem a zkouškou. K získání zápočtu se požaduje: 1. Vypracování dvou zápočtových programů: samostatně vypracovat a včas ve stanoveném termínu odevzdat dva větší domácí úkoly. Na vypracování každého z nich bude vymezen čas 4-5 týdnů v průběhu semestru. Odevzdává se zdrojový text odladěného programu a dokumentace k programu. 2. Úspěšné absolvování praktického zápočtového testu u počítače: jedna úloha podobného rozsahu a náročnosti, jakou měly domácí úkoly z předmětu Úvod do programování v zimním semestru. Na splnění zápočtového testu má každý tři pokusy, podmínky testu je nutné splnit do ukončení výuky v letním semestru. 3. Účast na cvičeních není povinně vyžadována, bude však pravidelně sledována jako pomocné kritérium. Zkouška má písemnou a ústní část. V písemné části je úkolem napsat proceduru nebo funkci na práci s ukazateli a dynamickými datovými strukturami. U ústní části se požadují znalosti programovacího jazyka, algoritmů a programovacích technik v rozsahu přednášky (viz sylabus uvedený výše).
- Informace učitele
- http://ksvi.mff.cuni.cz/~topfer/vsfs/
Literatura Prezentace k přednáškám v PowerPointu a ukázkové programy z přednášek i ze cvičení jsou k dispozici na Internetu. Jsou doplňovány průběžně po každé přednášce. Doporučená studijní literatura: P.Töpfer: Algoritmy a programovací techniky, Prometheus Praha 1995, 2. vydání 2007 (učebnice přímo určená pro tento základní kurz, pokrývá převážnou většinu učiva algoritmů, nevykládá syntaxi programovacího jazyka), P.Töpfer, D.Töpferová: Programování - Sbírka úloh, Fortuna 1998 (sbírka jednoduchých i těžších úloh na procvičování), P.Satrapa: Pascal pro zelenáče, Neocortex Praha 2001 (místo ní lze použít jinou učebnici Pascalu).
B_Prg Programování
Vysoká škola finanční a správnízima 2007
- Rozsah
- 0/0. 6 kr. Ukončení: zk.
- Vyučující
- RNDr. Václav Vohánka (cvičící)
- Garance
- prof. RNDr. Ondřej Čepek, Ph.D.
Katedra informatiky a matematiky (FES, KIM) – Katedry – Vysoká škola finanční a správní
Kontaktní osoba: Lenka Bažantová - Omezení zápisu do předmětu
- Předmět je otevřen studentům libovolného oboru.
- Statistika zápisu (nejnovější)