Introduction to Programming - NHII010
Title: Úvod do programování
Guaranteed by: Department of Software and Computer Science Education (32-KSVI)
Faculty: Faculty of Mathematics and Physics
Actual: from 2004
Semester: winter
E-Credits: 3
Hours per week, examination: winter s.:2/0, Ex [HT]
Capacity: unlimited
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: cancelled
Language: Czech
Teaching methods: full-time
Is incompatible with: NPRF023, NHIF029
Is interchangeable with: NPRF023, NHIF029
Opinion survey results   Examination dates   Schedule   Noticeboard   
Annotation - Czech
Základní kurs programování pro studenty 1. ročníku magisterského a bakalářského studia informatiky a učitelství informatiky. Obsahem kursu je programovací jazyk Pascal a Turbo Pascal, otázky návrhu algoritmů a tvorby programů.
Last update: ()
Literature - Czech

[1] J.Drózd, R.Kryl: Začínáme s programováním, GRADA Praha, 1992

[2] P.Töpfer: Algoritmy a programovací techniky, Prometheus Praha, 1995

[3] D.Töpferová, P.Töpfer: Sbírka úloh z programování, GRADA Praha, 1992

[4] N.Wirth: Algoritmy a štruktúry údajov, ALFA Bratislava, 1988

[5] J.Jinoch, K.Möller, J.Vogel: Programování v jazyku Pascal, SNTL Praha, 1987

[6] různé učebnice a příručky Turbo Pascalu

Last update: Zakouřil Pavel, RNDr., Ph.D. (05.08.2002)
Syllabus - Czech

1. Jazyk Pascal a Turbo Pascal - algoritmus, správnost, vstupní a výstupní data, efektivita - proměnná, konstanta - číselné typy, char, boolean, výčtový, interval - hierarchická stavba příkazů, program - pole, for, záznam bez variant, with, množina - řetězec v TurboPascalu - procedury a funkce, parametry, lokalita, rekurze - vstup a výstup pro text. soubory - standard i Turbo Pascal - datové (typované) soubory - zkrácené vyhodnocování boolských výrazů - unity, návrh programu shora dolů - unit Crt v Turbo Pascalu.

2. Práce na PC v Turbo Pascalu - práce na PC, základy operačního systému MS-DOS - integrované prostředí Turbo Pascalu, ladící prostředky.

3. Algoritmy a programování - Eukleidův algoritmus - Eratosthenovo síto - Hornerovo schema - dlouhá čísla - vyhledávání v poli (binární, zarážka) - operace s maticemi - rekurze, backtracking - prohledávání do šířky.

Zkoušení: Zkouška má praktickou a ústní část. Praktická část probíhá u počítače. Studenti řeší jednu úlohu, úkolem je nalézt správný algoritmus, naprogramovat ho v Pascalu a program odladit. V druhé části zkoušky musí student program předvést a umět vysvětlit jeho funkci, případně ho jednoduše modifikovat. Kromě toho se požadují znalosti podle syllabu.

Last update: ()