Úvod do programování - NHII010

• Anglický název: Introduction to Programming
• Zajišťuje: Katedra softwaru a výuky informatiky (32-KSVI)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2004
• Semestr: zimní
• E-Kredity: 3
• Rozsah, examinace: zimní s.:2/0, Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: zrušen
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Je neslučitelnost pro: NPRF023, NHIF029
• Je záměnnost pro: NPRF023, NHIF029

Anotace

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ů.

Poslední úprava: ()

Literatura

[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

Poslední úprava: Zakouřil Pavel, RNDr., Ph.D. (05.08.2002)

Sylabus

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.

Poslední úprava: ()