Obchodní akademie, Náchod, Denisovo nábřeží 673 Projekt CZ.1.07/1.5.00/34.0439 - EU peníze pro Obchodní akademii Náchod Číslo – název šablony klíčové aktivity III/2 – Inovace a zkvalitnění výuky prostřednictvím ICT Tematická oblast Aplikace na počítači DUM VY_32_INOVACE_ICT_641 Téma Algoritmizace – úvod Autor Ing. Miroslav Rudolf DUM vznikl z vlastních zdrojů autora Anotace Úvodní prezentace k výkladu základních pojmů ALGORITMUS, ALGORITMIZACE, ZÁPIS VÝVOJOVÉHO DIAGRAMU Druh učebního materiálu Prezentace v Power-Pointu Věková skupina žáků (popř. ročník) 2. ročník Časový rozsah 20 minut Nutné technické vybavení Dataprojektor, promítací plátno, počítač (notebook), program pro přehrání prezentace

Algoritmizace

Lidské myšlení kombinuje oba přístupy často podvědomě Algoritmus ALGORITMUS PŘEDSTAVUJE ŘEŠENÍ ÚLOHY (PROBLÉMU) ŘEŠENÍ MŮŽE BÝT INTUITIVNÍ („vycítění“ řešení) RACIONÁLNÍ (dojít k řešení pomocí algoritmu) není prostor pro náhodné stavy a pocity uplatní se při řešení mnoha úloh (nejen matematických) Lidské myšlení kombinuje oba přístupy často podvědomě

Algoritmus ALGORITMUS je přesný návod či postup, kterým lze vyřešit daný typ úlohy je posloupnost operací, které řeší zadaný úkol Při použití výrazu ALGORITMUS zpravidla očekáváme úkol řešený počítačem. Může však být řešen i člověkem. Operace použité v algoritmu musí být zapsány tak, aby byly procesorem vykonatelné

Algoritmizace ALGORITMIZACE je proces vzniku algoritmu. Lze ji rozdělit do čtyř etap: analýza – seznámení s problémem a prostředky, které máme k dispozici návrh etap a postupu řešení – stanovení kroků vedoucích k cíli sestavení algoritmu simulace / testování

Vlastnosti algoritmu Hromadnost Jednoznačnost (determinovanost) funguje pro libovolné vstupní údaje, splňující vstupní podmínky Jednoznačnost (determinovanost) v každém kroku je jednoznačně určeno, co se má vykonat dál Konečnost (rezultativnost) po konečném počtu kroků musí algoritmus skončit a výstupní údaje musí splňovat výstupní podmínky Opakovatelnost při stejných vstupních hodnotách vyjdou stejné výstupní hodnoty

Záznam algoritmu Algoritmy můžeme zaznamenávat: slovně - přirozeným jazykem - jednotlivé kroky postupu jsou vyjádřeny větami v přirozeném jazyce – je nevhodné pro jeho bohatost a tedy určitou nepřesnost při vyjadřování graficky - jednotlivé kroky jsou popsány grafickými značkami se slovním popisem matematicky - soustavou rovnic programem - jednotlivé kroky jsou popsány instrukcemi určitého procesoru

Algoritmy v běžném životě NÁVODY, POSTUPY, PŘEDPISY kuchařka návod na sestavení nábytku silniční pravidla pravidla ve sportu (herní systémy) choreografie tance praní prádla, žehlení práce na zahrádce

Symboly vývojových diagramů počátek nebo konec zpracování algoritmu dílčí krok zpracování algoritmu vstup/výstup rozhodovací blok – větvení postupu algoritmu podmíněný cyklus – probíhá, dokud vyhovuje podmínce podprogram – skupina kroků vyjádřena jedním symbolem (nahrazuje samostatný vývojový diagram)

Příklad algoritmu ZAČÁTEK ČTI: A, B C:=A+B ZOBRAZ: C KONEC