Způsoby zápisu algoritmů Předmět: Práce s počítačem Ročník: 1. ročník čtyřletého maturitního oboru Autor: Vít Michalec Způsoby zápisu algoritmů Anotace: V materiálu jsou popsány způsoby zápisu algoritmu, včetně příkladu tvorby algoritmu. Klíčová slova: rozhodovací tabulka, vývojový diagram Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Vít Michalec Financováno z ESF a státního rozpočtu ČR.

Digitální učební pomůcka Číslo projektu: CZ.1.07/1.5.00/34.0086 – Výuka nového tisíciletí Šablona: III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Sada: 30 Číslo materiálu: VY_32_INOVACE_PRPBG1_13

Způsoby zápisu algoritmů Algoritmus je postup řešení určité úlohy (problému) Je to postup, kterým na základě vstupních dat dostaneme data výstupní Způsoby zápisu algoritmů Slovní vyjádření Matematický zápis Rozhodovací tabulka Vývojový diagram

Slovní vyjádření Výhoda – je to forma vyjádření, kterou lze použít i pro neodborníka Používá se tam, kde nelze použít jiný způsob Například recept v kuchařské knize návod na použití DVD přehrávače Nevýhody Ze všech způsobů je nejméně přehledné Nelze vždy zajistit přesnost a srozumitelnost algoritmu

Matematický zápis Je jednoznačný Používá se tam, kde lze úlohu řešit pomocí matematických vztahů Vhodný pro odborníka, který zná podmínky, za kterých je možno řešit danou úlohu Nevýhoda Zápis bývá málo podrobný, při zadávání do počítače musí programátor ošetřit všechny podmínky platnosti zápisu (například dělení nulou)

Rozhodovací tabulka Používá se v případech, kdy se v úloze vyskytuje více možností řešení Příklad – rozvrh hodin pro určitou třídu Rozhodovací tabulka – výpočet daně z přijmu Základ daně Daň Od Kč Do Kč 121 200 19% 218 400 14 544 + 19% 331 200 33 012 + 25% a více 61 212 + 32%

Vývojový diagram Je to symbolický algoritmický jazyk Je to jedna z nejdokonalejších forem zápisu algoritmu Používá se u odborníků – programátorů Vývojový diagram se skládá z jednotlivých symbolů, které jsou spojeny šipkami Je to přehledný způsob zápisu algoritmu

Příklad vývojového diagramu Vývojový diagram algoritmu pro součet dvou čísel Začátek Čti: X,Y Z:=X+Y Zobraz:Z Konec Obr.1

Financováno z ESF a státního rozpočtu ČR. Použité zdroje Veškeré použité informace pocházejí z uvedené literatury a portálu Wikipedie z níže uvedených adres: [1] Pšenčíková, Jana: Algoritmizace, Computer Media s. r. o. ,128 stran, 2007 [2] http://cs.wikipedia.org/wiki/Algoritmus [cit.2013-01-15] Obr.1: ilustrace, archiv autora Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Vít Michalec Financováno z ESF a státního rozpočtu ČR.