Základní pojmy v automatizační technice VY_32_INOVACE_Tomalova_02-2-14-Algoritmizace 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 ukazuje vznik algoritmu. Slouží k výkladu pojmu algoritmus a algoritmizace. Lze jej použít i při předmaturitním opakování.

Algoritmizace je postup při tvorbě algoritmu. Co je algoritmizace Algoritmizace je postup při tvorbě algoritmu.

Etapy algoritmizace Formulace problému Analýza úlohy Vytvoření algoritmu Sestavení programu Odladění programu Příklad: potřebuji spočítat délku plotu kolem čtvercové zahrady

Formulace problému Je třeba přesně formulovat a určit: Požadavky (co chceme zjistit, vypočíst…) Spočítat obvod čtverce Výchozí hodnoty (jaké budou, kolik, jaké pro ně platí podmínky) Znát délku jedné strany Požadované výsledky Jejich formu (číselně, graficky….) číselně Přesnost řešení (na kolik desetinných míst…) Při výsledku v metrech stačí přesnost na jedno desetinné místo (na decimetry) Na přehled

Analýza úlohy Zjistíme, zda je úloha řešitelná Délku plotu spočteme jako obvod čtverce Zda vstupní údaje postačují k jejímu řešení Postačují: známe délku jedné strany Zda má úloha více než jedno řešení Má: délku strany vynásobím čtyřmi nebo délku strany sečtu 4x Vybereme nejvhodnější řešení Vynásobit délku strany čtyřmi. Na přehled

Vytvoření algoritmu Sestavíme sled jednotlivých operací (postup řešení) Zapiš délku strany v metrech (S) Proveď výpočet D=4*S Zaokrouhli na jedno desetinné místo Zapiš výsledek Pokud je třeba, sestavíme vývojový diagram Na přehled

Sestavení programu Sestavíme program v konkrétním programovacím jazyce Tento program počítač pomocí překladače do strojového kódu převede do tvaru použitelného pro spustitelný program Na přehled

Odladění programu Odladění programu je odstranění chyb z programu Syntaktické chyby – chyby v zápise - najde počítač a zahlásí Chyby logické se projeví nesprávnou činností programu. Pro jejich odstranění se používají ladící programy. Na přehled

Seřaď jednotlivé kroky při tvorbě programu Vytvoření algoritmu Analýza úlohy Formulace problému Sestavení programu Odladění programu

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