Základní pojmy v automatizační technice VY_32_INOVACE_Tomalova_02-2-13-Algoritmus_definice Autor: Ing. Milada Tomalová Tento výukový materiál byl zpracován v rámci projektu EU peníze středním školám - OP VK 1.5. CZ.1.07/1.5.00/34.0195 – Individualizace a inovace výuky

Anotace Materiál vysvětluje pojem algoritmus a popisuje jeho vlastnosti. Slouží k výkladu úvodu do automatizace i při výkladu algoritmu v rámci Informačních a komunikačních technologií . Lze jej použít i při předmaturitním opakování.

Pojem algoritmu

Co je algoritmus Algoritmus je systém jednoznačných pravidel, který umožňuje řešit problém z jisté třídy úloh konečným počtem kroků. (technologický postup, kuchařka)

Vstupní – výstupní údaje Informace, ze kterých při řešení vycházíme, musí splňovat vstupní podmínku Výstupní údaje Nově získané informace, které jsou výsledkem provedeného algoritmu. Musí splňovat výstupní podmínku

Vlastnosti algoritmu Algoritmus je systém jednoznačných pravidel, který umožňuje řešit problém z jisté třídy úloh konečným počtem kroků. Jednoznačnost Hromadnost Konečnost

Vlastnosti algoritmu Jednoznačnost Operace, která má být provedena musí být v každém kroku řešení jednoznačná (pro stejná vstupní data dávat vždy stejné výsledky). Algoritmus slouží k řešení celé skupiny úloh, které se liší vstupními údaji (např. vzorce v matematice). Úkol musí být vyřešen po provedení konečného počtu kroků. Hromadnost Konečnost

Vlastnosti algoritmu - příklady Jednoznačnost Vstup: dvě celá čísla a, b. Algoritmus počítá podíl (a/b) Není jednoznačný, je-li b=0, nelze spočítat Vstup. 3,2; 2,4 Algoritmus počítá součet. Není hromadný, nelze ho použít na skupinu úloh, ale jen na jeden příklad. Vstup: zobraz posloupnost 3, 6, 9. Číslo 32 je posledním členem posloupnosti. Algoritmus není konečný. (Posloupnost nemá nikdy hodnotu 32) Hromadnost Konečnost

Správnost a efektivnost algoritmu Algoritmus je správný tehdy, když pro všechny údaje splňující vstupní podmínku se proces zastaví a výstupní údaje splňují výstupní podmínku. (Funguje vždy a pro všechny vstupní údaje) Algoritmus je efektivní, pokud je z možných řešení nejméně náročný na čas a techniku (na rychlost, výkon počítače, paměť…), je přehledný a srozumitelný.

Zápis algoritmu Slovně Graficky Matematicky Jako program Pomocí běžného jazyka Graficky Pomocí vývojového diagramu Matematicky Soustavou rovnic, vztahem mezi veličinami Jako program Pomocí programovacího jazyka

POUŽITÁ LITERATURA ROUBAL, Pavel. Informační a výpočetní technika. Praha: Computer Press, 2000, ISBN 80-72226-292-9.