Zkladn pojmy v automatizan technice VY32INOVACETomalova02 2 13

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ř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 • Vstupní ú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). Hromadnost • Algoritmus slouží k řešení celé skupiny úloh, které se liší vstupními údaji (např. vzorce v matematice). Konečnost • Úkol musí být vyřešen po provedení konečného počtu kroků.

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 Hromadnost • 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. Konečnost • Vstup: zobraz posloupnost 3, 6, 9. Číslo 32 je posledním členem posloupnosti. Algoritmus není konečný. (Posloupnost nemá nikdy hodnotu 32)

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ě – 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 1. ROUBAL, Pavel. Informační a výpočetní technika. Praha: Computer Press, 2000, ISBN 80 -72226 -292 -9.