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í.
Předmět je zařazen také v obdobích zima 2007, léto 2008, zima 2008, léto 2009, léto 2010, zima 2010, léto 2011, zima 2011, zima 2012, léto 2013, léto 2014, léto 2015, léto 2016, léto 2017, léto 2018, léto 2019, léto 2020, léto 2021, léto 2022, léto 2023, léto 2024, léto 2025.