B_UPg Introduction to Programming

University of Finance and Administration
Winter 2009
Extent and Intensity
2/2/0. 6 credit(s). Type of Completion: z (credit).
Teacher(s)
prof. RNDr. Ondřej Čepek, Ph.D. (seminar tutor)
doc. RNDr. Pavel Töpfer, CSc. (seminar tutor)
Guaranteed by
prof. RNDr. Ondřej Čepek, Ph.D.
Department of Computer Science and Mathematics – Departments – University of Finance and Administration
Contact Person: Lenka Bažantová
Timetable of Seminar Groups
B_UPg/cAPH: Mon 10:30–11:14 E303PC, Mon 11:15–12:00 E303PC, P. Töpfer
B_UPg/pAPH: Mon 8:45–9:29 E123, Mon 9:30–10:15 E123, P. Töpfer
B_UPg/vA21PH: Fri 16. 10. 17:15–18:45 DELL ROOM E302PC, Fri 30. 10. 12:00–13:30 DELL ROOM E302PC, 13:45–15:15 DELL ROOM E302PC, Fri 13. 11. 17:15–18:45 DELL ROOM E302PC, Fri 27. 11. 12:00–13:30 DELL ROOM E302PC, 13:45–15:15 DELL ROOM E302PC, Fri 11. 12. 17:15–18:45 DELL ROOM E302PC, O. Čepek
B_UPg/vA22PH: Fri 16. 10. 15:30–17:00 DELL ROOM E302PC, Fri 30. 10. 15:30–17:00 DELL ROOM E302PC, 17:15–18:45 DELL ROOM E302PC, Fri 13. 11. 15:30–17:00 DELL ROOM E302PC, Fri 27. 11. 15:30–17:00 DELL ROOM E302PC, 17:15–18:45 DELL ROOM E302PC, Fri 11. 12. 15:30–17:00 DELL ROOM E302PC, O. Čepek
Prerequisites (in Czech)
K tomuto předmětu nejsou nutné žádné zvláštní znalosti nad rámec běžných vědomostí.
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
Course objectives
Basic programming course for first year students of Applied Informatics.
The course covers basics of algorithmization; basic constructs of programming languages; development and debugging of computer programs in an integrated environment; solutions to simple algorithmic problems.
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ých listů.
  • Obsah přednášek:
  • 1. Tvorba programu, postupy a nástroje, programovací jazyk, ladění. Algoritmus, důkaz správnosti, porovnávání kvality algoritmů, časová a paměťová složitost.
  • 2. Programovací jazyk Pascal. Struktura programu. Proměnná, identifikátor, typ. Přehled datových typů. Definice konstant. Přehled příkazů v Pascalu. Integrované vývojové prostředí – základní funkce.
  • 3. Dosazovací příkaz. Číselné výrazy, vyhodnocování. Podmíněný příkaz, složený příkaz, cyklus. Jednoduché a složené podmínky. Integrované vývojové prostředí – ladění programů.
  • 4. Inicializované proměnné. Standardní procedury read a write, formátování výstupu. Aritmetické přetečení, zaokrouhlovací chyby. Logické proměnné a výrazy.
  • 5. Pole. Vyhledávání v poli. Třídění čísel v poli – přímý výběr, přímé zatřiďování, bublinkové třídění.
  • 6. Zásobník a fronta. Práce s dlouhými čísly v poli. Vícerozměrná pole. Použití polí.
  • 7. Procedury a funkce – význam, lokalita, viditelnost identifikátorů. Předávání parametrů hodnotu a odkazem.
  • 8. Znaky a znakové řetězce. Hornerovo schéma. Poziční číselné soustavy, převody.
  • 9. Záznam. Pseudonáhodná čísla, generátor pseudonáhodných čísel. Příklady využití pole a tvorby programu.
  • 10. Textové soubory – operace, použití, formátování výstupu.
  • 11. Datové soubory, přímý přístup. Vnější třídění. Dekompozice problému, programování proti rozhraní, metody návrhu a ladění programu. Ukázky řešení úloh.
  • 12. Halda, operace na haldě, implementace haldy, heapsort.
Literature
  • P.Töpfer: Algoritmy a programovací techniky, Prometheus Praha 2007 (2. vyd.)
  • P.Satrapa: Pascal pro zelenáče, Neocortex Praha 2005 (více vydání)
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. 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í zadaných domácích úkolů a odevzdání jejich řešení ve stanovených termínech - je nutné správně a včas vyřešit alespoň 50% ze zadaných domácích úkolů.
2. Pravidelná účast na výuce - je vyžadována minimálně 80% účast na cvičeních, každou další absenci lze nahradit vypracováním jednoho domácího úkolu navíc.
Z předmětu Úvod do programování není zkouška, znalosti probraného učiva budou ovšem požadovány u zkoušky z bezprostředně navazujícího předmětu Programování v letním semestru.
Language of instruction
Czech
Follow-Up Courses
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/
The course is also listed under the following terms Winter 2007, Summer 2008, Winter 2008, Summer 2009, Summer 2010, Winter 2010, Summer 2011, Winter 2011, summer 2012, Winter 2012, Winter 2013, Winter 2014, Winter 2015, Winter 2016, Winter 2017, Winter 2018, Winter 2019, Winter 2020, Winter 2021, Winter 2022, Winter 2023, Winter 2024.
  • Enrolment Statistics (Winter 2009, recent)
  • Permalink: https://is.vsfs.cz/course/vsfs/winter2009/B_UPg