Úvod do programování - NPRM026

• Anglický název: Introduction to Programming
• Zajišťuje: Katedra softwaru a výuky informatiky (32-KSVI)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2005
• 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í
• Způsob výuky: prezenční
• Třída: První ročník M
• Neslučitelnost : NPRM001

Anotace

Poslední úprava: ()

Úvod do programování, algoritmizace, základy programovacího jazyka Pascal a jeho implementace Turbo Pascal. Práce s programovým prostředím Turbo Pascalu. Ukázky jednoduchých algoritmů a programátorských obratů.

Literatura

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

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

Sylabus

Poslední úprava: ()

1. Programování - co je algoritmus, požadavky na algoritmus, kriteria správnosti a principy dokazování, chyby v programu, efektivita algoritmu.

2. Znalost jazyka Pascal a prostředí Turbo PASCAL - znalost programovacího jazyka Pascal, bez dynamických proměnných - znalost prostředí a odlišností překladače Turbo Pascal v 7.0 (zkrácené vyhodnocování výrazů, práce se soubory atd.).

3. Algoritmy - Eukleidův algoritmus - prohledávání do šířky - algoritmus vlny - prohledávání s návratem - algoritmus backtrackingu - hledání v poli - for, while, s testem konce, s zkráceným vyhodnocováním bool. výrazů, se zárážkou - Eratosthenovo síto - Hornerovo schema.