VSFS:B_Prg Programming - Course Information
B_Prg Programming
University of Finance and AdministrationSummer 2010
- Extent and Intensity
- 2/2/0. 6 credit(s). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
- Teacher(s)
- doc. RNDr. Jan Lánský, Ph.D. (seminar tutor)
doc. RNDr. Pavel Töpfer, CSc. (seminar tutor) - Guaranteed by
- doc. RNDr. Pavel Töpfer, CSc.
Department of Computer Science and Mathematics – Departments – University of Finance and Administration
Contact Person: Lenka Bažantová - Timetable of Seminar Groups
- B_Prg/cAPH: Mon 10:30–11:14 E303PC, Mon 11:15–12:00 E303PC, P. Töpfer
B_Prg/pAPH: Mon 8:45–9:29 E227, Mon 9:30–10:15 E227, P. Töpfer
B_Prg/vA21PH: Fri 12. 2. 13:45–15:15 DELL ROOM E302PC, Fri 26. 2. 12:00–13:30 DELL ROOM E302PC, 13:45–15:15 DELL ROOM E302PC, Fri 12. 3. 12:00–13:30 DELL ROOM E302PC, 13:45–15:15 DELL ROOM E302PC, Fri 26. 3. 15:30–17:00 DELL ROOM E302PC, 17:15–18:45 DELL ROOM E302PC, J. Lánský
B_Prg/vA22PH: Fri 12. 2. 15:30–17:00 DELL ROOM E302PC, Fri 26. 2. 15:30–17:00 DELL ROOM E302PC, 17:15–18:45 DELL ROOM E302PC, Fri 12. 3. 15:30–17:00 DELL ROOM E302PC, 17:15–18:45 DELL ROOM E302PC, Fri 16. 4. 15:30–17:00 DELL ROOM E302PC, 17:15–18:45 DELL ROOM E302PC, J. Lánský - Prerequisites (in Czech)
- 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.
- Course Enrolment Limitations
- The course is also offered to the students of the fields other than those the course is directly associated with.
- fields of study / plans the course is directly associated with
- Applied Informatics (programme VSFS, B-INF) (2)
- Course objectives (in Czech)
- 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.
- Syllabus (in Czech)
- 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.
- Literature
- 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
- Assessment methods (in Czech)
- 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). - Language of instruction
- Czech
- Further comments (probably available only in Czech)
- The course can also be completed outside the examination period.
Information on the extent and intensity of the course: 14hodin/semestr. - Teacher's information
- http://ksvi.mff.cuni.cz/~topfer/vsfs/
- Enrolment Statistics (Summer 2010, recent)
- Permalink: https://is.vsfs.cz/course/vsfs/summer2010/B_Prg