1 Základní pojmy V této kapitole uvedeme některé základní pojmy z oblasti programování. Protože jde o pojmy základní, nelze je formálně definovat pomocí jiných pojmů, ale musíme se uchýlit k jejich intuitivnímu zavedení pomocí jednoduchých příkladů. Prvním pojmem je akce. V tomto smyslu je akce děj, který trvá konečně dlouho a má přesně definovaný účinek. Každá akce má určitý efekt, který se projeví obecně změnou stavu objektů, kterých se týká. Každou akci lze popsat pomocí pojmů nějakého jazyka nebo prostřednictvím nějakého systému obecných formulí. Popis akce se nazývá příkaz. Příkaz je tedy předpis pro provedení akce a ta je dílčí částí výpočetního procesu. Pokud jednotlivé akce následují po sobě, nazýváme příslušný proces sekvenčním procesem. Posloupnost příkazů nazýváme program. Objekt, který provádí akce na základě programu, nazýváme procesor. Vzájemnou souvislost uvedených pojmů ukazuje schematicky obr. 1.1. Jak je zřejmé z obrázku, procesor vykonává výpočetní proces (skládající se z akcí) podle „předpisu“ tj. programu (skládajícího se z příkazů).