Algoritmizace a programování

Algoritmus

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)