Algoritmizace a programování

Toto je starší verze dokumentu!

→ Slide 1

→ Slide 2

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.

→ Slide 3

Aby bylo možné v informatice pokládat nějaký návod za algoritmus, musí být:

elementární
determinovaný
konečný
rezultativní
hromadný

↓ Slide 4

Algoritmus se skládá z jednoduchých, snadno realizovatelných kroků

↓ Slide 5

Po každém kroku lze jasně určit, který krok následuje nebo zda algoritmus skončil

↓ Slide 6

Algoritmus musí skončit po konečném počtu kroků

↓ Slide 7

Algoritmus má alespoň jeden výstup, který je v požadovaném vztahu k zadaným vstupům

↓ Slide 8

Lze jej použít k řešení celé skupiny podobných úloh

→ Slide 9

↓ Slide 10

↓ Slide 11

↓ Slide 12

→ Slide 13

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)

↓ Slide 14

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)

↓ Slide 15

Vstup nebo Výstup – znázorňuje načtení dat, která jsou potřebná pro činnost programu, nebo zobrazení výstupů programu

↓ Slide 16

Zpracování – znázorňuje nějakou činnost programu, během které dochází k transformaci dat (například sečtení dvou čísel)

↓ Slide 17

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 -

↓ Slide 18

Podprogram – znázorňuje samostatnou část programu, která může obsahovat větší množství kroků (např. načti text ze souboru)

↓ Slide 19

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)