Zkouška z předmětu Programování

Zkouška se skládá ze dvou částí - písemné a ústní.

Písemná část

Obsahem písemné části zkoušky je vytvoření programu v jazyce Pascal, řešícího zadanou úlohu. Doba jejího trvání je 90 minut. S výjimkou vlastní hlavy, psacích potřeb a papíru při ní není dovoleno používat žádné pomůcky (poznámky, literaturu, počítač a podobně).

Zde je několik ukázkových zadání z uplynulých let:

Zadání 1

určení pokračovacího tahu v šachu

Zadání 2

úpravy jízdního řádu autobusů

Zadání 3

kontrola správnosti strukturovaného textu

Zadání 4

sada podprogramů pro knihovní agendu

Zadání 5

volba pokračovacího tahu v Lloydově patnáctce

Ústní část

V rámci ústní části se snažím prověřit znalosti studentů v oblastech, které byly předmětem přednášky. Konkrétně se jedná o následující tématické okruhy:

Algoritmus

pojem algoritmu, vlastnosti dobrého algoritmu

Typy, proměnné, konstanty

klasifikace typů programovacího jazyka Pascal, standardní typy, možnosti pro vytváření vlastních, strukturované typy, přípustné operace, deklarace proměnných a konstant, anonymní typ, ekvivalence a kompatibilita typů

Příkazy

klasifikace příkazů, jednoduché příkazy, složený příkaz, podmíněné příkazy, druhy cyklů

Vstupy a výstupy

textové a binární soubory, vstup a výstup z/do textových souborů, formátování, práce se soubory

Podprogramy

druhy podprogramů v Pascalu a jejich omezení, způsoby předávání parametrů, procedurální parametry, rekurzivní podprogramy, platnost identifikátorů

Dynamické datové struktury

typ ukazatel a práce s ním, lineární seznamy, binární vyhledávací strom

Třídící algoritmy

třídění přímým vkládáním, třídění přímým výběrem, třídění přímou výměnou, třídění rozdělováním

Doporučená literatura: Pavel Satrapa: Pascal pro zelenáče