-
obecný návod, jak postupovat. Je tvořen posloupností pokynů (příkazů,
instrukcí), které popisují určitou činnost(akci).
Akce
je činnost, které má konečné trvání a přesně určený účinek.
Příkaz
je popis akce (popis toho, co se má provést).
Proces
je postupné vykonávání (realizace) vlastní činnosti (akce) a postupné
provádění příkazů návodu procesorem.
Procesor je to, co
uskutečňuje daný proces. Podle jednoho návodu (algoritmu) může proběhnout
několik různých procesů. Toto zajišťují podmíněné příkazy.
Proměnná - je to objekt,
který má pevně stanovené označení; má určitou hodnotu, která se v průběhu
procesu může měnit
Zápis algoritmů
Slovní zápis
- slovní popis návodu řešení daného problému
Zápis algoritmu v
programovacím jazyce
Grafické zobrazení
algoritmu
-Vývojové
diagramy
- pro zápis návodu se používají různé (normované) grafické symboly
- Kopenogramy
- vytváříme v Karlovi
Vlastnosti správného algoritmu:
·
diskrétnost - zápis je sestaven
z příkazů, kterým procesor rozumí a je schopen je provést
·
determinavost
- zápis musí mít jednoznačně určené v jakém pořadí a jaké kroky se mají
provádět
·
hromadnost
- algoritmus musí umožnit, že po splnění vstupních podmínek musí být jasné
a odpovídající výstupní výsledky (pokud sčítám čísla, musím dostat součet)
·
rezultativnost - algoritmus musí
vést k jednoznačnému výsledku
·
přehlednost - zápis musí být
přehledný (hlavně pro samotného autora nebo další programátory)
Postup algoritmizace
při řešení složitějších úloh
1) zadání úlohy,
formulace problému
2) analýza
problému a nástin řešení
3) analýza
vstupních a výstupních dat - návrh použitých datových struktur v
programu (pole apod.)
4) návrh algoritmu
5) zápis v
programovacím jazyce a jeho následné ladění