Tento výukový materiál vznikl v rámci Operačního programu Vzdělávání pro konkurenceschopnost 1. KŠPA Kladno, s. r. o., Holandská 2531, Kladno, Číslo projektu: CZ.1.07/1.5.00/ Číslo materiálu: VY_32_INOVACE_VYA-1-02 Tematický celek (sada): Algoritmizace Téma (název) materiálu: Možnosti zápisu algoritmu Předmět: Vývoj aplikací Ročník / Obor studia: 1.ročník/ Informační technologie Autor / datum vytvoření: Ing. Bc. Jaroslava Horová/ Anotace: Žáci se naučí jednotlivé možnosti zápisu algoritmu. Metodický pokyn: Určeno k prezentaci nebo samostudiu,. 1
Pro zápis algoritmu se používají různé metody: slovní vyjádření matematický zápis rozhodovací tabulka vývojový diagram počítačový program 2
Vhodný pro skupinu lidí, která nemá programátorské vzdělání (recepty v kuchařce) nebo pro komunikaci uživatele a programátora. Výhody: domluva i s laikem jediná možnost, kdy nic jiného nezbývá Nevýhody: nejméně přehledný není možnost zjistit, zda vždy vede k cíli 3
školní řád odstoupení od smlouvy recept na přípravu nějakého pokrmu návod na použití pračky (jiného přístroje či zařízení) 4
Použitelný v případě, kdy je možné úlohu řešit pomocí matematických vztahů. Výhody: je jednoznačný – víme za jakých podmínek lze úlohu řešit Nevýhody: málo podrobný při přepisu do vývojového diagramu nemusíme vždy ošetřit všechny podmínky 5
kořeny kvadratické rovnice 6
Pro případy, kdy se vyskytuje více možností k řešení. Výhody: jednoznačný zápis Nevýhody: nehodí se vždy někdy se stává nepřehledná 7
rozvrh hodin tabulka pro výpočet daně tabulka pro určení logického součinu 8
při vývoji softwaru symbolický algoritmický jazyk Výhody: názornost přehlednost Nevýhody: pracnost, složitost konstrukce složitější diagramy se nevejdou na stránku 9
matematické výpočty fyzikální výpočty vývoj softwaru 10 S:=PI*R*R Začátek Zobraz: S Konec Čti: R
Je to algoritmus napsaný jazykem, kterému počítač rozumí a umí z něj vytvořit strojový kód. Výhody: rozumí zápisu počítač i programátor nedá se nahradit Nevýhody: rozumí zápisu jen programátor málo názorná a přehledná 11
12
Materiály jsou určeny pro bezplatné používání pro potřeby výuky a vzdělávání na všech typech škol a školských zařízení. Jakékoli další využití podléhá autorskému zákonu. PŠENČÍKOVÁ, Jana. Algoritmizace. Kralice na Hané: Computer Media s.r.o., 2007, ISBN