Informace, počítače, algoritmy

Algoritmus

Algoritmus obecný návod, jak postupovat. Je tvořen posloupností pokynů (příkazů, instrukcí), které popisují určitou činnost nebo-li 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ě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

příkazy instrukce pro podmínka vstup, který mezní značka činnost definovaná přípravná

(úkony) vstup a výstup (větvení) vyžaduje úkon jinde (podprogram) činnost

uživatele

(klávesnice apod.)

- Strukturogrami - používá obdobné symboly ale přesnější - tento systém přesně splňuje podmínky důležité pro strukturované programování

Způsob rozdělení úlohy na podúlohy

Konjunktivní - zpracovávání všech úloh sekvenčně za sebou

Disjunktivní - řešení závisí na podmínka a na základě dané podmínky se řeší jedna vybraná úloha

Repetiční - několikanásobné opakování stejného cyklu

Vlastnosti algoritmů

vlastnosti správného algoritmu:

elementárnost - 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í

7.) zkušební provoz programu + tvorba dokumentace

8.) zhodnocení řešení a jeho následné updatování