Informace o předmětu

B_Prg Programování

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

• B_PJC Programování v jazyce C

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í

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

• B_PJC Programování v jazyce C

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í

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

• B_PJC Programování v jazyce C

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í

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

• B_PJC Programování v jazyce C

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í

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

• B_PJC Programování v jazyce C

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í

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

• B_PJC Programování v jazyce C

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í

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

• B_PJC Programování v jazyce C

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í

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

• B_PJC Programování v jazyce C

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í

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

• B_PJC Programování v jazyce C

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í

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

• B_PJC Programování v jazyce C

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í

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

• B_PJC Programování v jazyce C

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í

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

• B_OOP Objektově orientované programování
• B_PJC Programování v jazyce C

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í

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

• B_OOP Objektově orientované programování
• B_PJC Programování v jazyce C

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í

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

• B_OOP Objektově orientované programování
• B_PJC Programování v jazyce C

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í

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

• B_OOP Objektově orientované programování
• B_PJC Programování v jazyce C

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í

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í

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í

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í

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í

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í

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í

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í

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 (léto 2024, nejnovější)