Algoritmizace a programování
Algoritmus
- Algoritmus je přesný návod, resp. postup, kterým lze vyřešit daný typ úlohy.
- V souvislosti s programováním, se jím myslí teoretický princip řešení problému.
- Obecně se ale algoritmus může objevit i v jiné oblasti. Jako jistý druh algoritmu chápeme např. i návod na sestavení nábytku atp.
Vlastnosti algoritmu
Aby bylo možné v informatice pokládat nějaký návod za algoritmus, musí být:
- elementární
- determinovaný
- konečný
- rezultativní
- hromadný
Elementární
Algoritmus se skládá z jednoduchých, snadno realizovatelných kroků
Determinovaný
Po každém kroku lze jasně určit, který krok následuje nebo zda algoritmus skončil
Konečný
Algoritmus musí skončit po konečném počtu kroků
Rezultativní
Algoritmus má alespoň jeden výstup, který je v požadovaném vztahu k zadaným vstupům
Hromadný
Lze jej použít k řešení celé skupiny podobných úloh
Vývojový diagram
Základní algoritmické konstrukce
- začátek/konec algoritmu (označení/vymezení začátku, konce)
- vstup, výstup
- zpracování (příkaz)
- podmínka (větvení)
- opakování/cyklus (tři typy – s podmínkou na začátku, na konci, s počtem opakování)
- jinde definovaná činnost (podprogram, funkce)
Začátek a konec
Začátek a Konec – značka se vyskytuje pouze na začátku nebo na jeho konci algoritmu (obvykle s popiskou Start, resp. End uvnitř značky)
Vstup a výstup
Vstup nebo Výstup – znázorňuje načtení dat, která jsou potřebná pro činnost programu, nebo zobrazení výstupů programu
Zpracování
Zpracování – znázorňuje nějakou činnost programu, během které dochází k transformaci dat (například sečtení dvou čísel)
Podmínka
slouží k rozvětvení programu na základě podmínky, která je uvedena uvnitř. Je-li podmínka splněna, pak program pokračuje větví označenou +, není-li splněna, pokračuje větví označenou -
Podprogram
Podprogram – znázorňuje samostatnou část programu, která může obsahovat větší množství kroků (např. načti text ze souboru)
Cyklus - s počtem opakování
Značka příprava – označuje přípravnou fázi programu, užívá se například pro zahájení cyklu o známém počtu opakování. (Stejná značka může být i na konci tohoto typu cyklu)
Cyklus - s podmínkou na začátku
Cyklus - s podmínkou na konci
