Způsoby zápisu algoritmů

Prezentace na téma: "Způsoby zápisu algoritmů"— Transkript prezentace:

1 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.

2 Digitální učební pomůcka
Číslo projektu: CZ.1.07/1.5.00/ – 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

3 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

4 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

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

6 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č 19% % % a více %

7 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

8 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

9 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] [cit ] 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.