Základní pojmy v automatizační technice

Prezentace na téma: "Základní pojmy v automatizační technice"— Transkript prezentace:

1 Základní pojmy v automatizační technice
VY_32_INOVACE_Tomalova_ 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/ – Individualizace a inovace výuky

2 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í.

3 Pojem algoritmu

4 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)

5 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

6 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

7 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

8 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

9 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ý.

10 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

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