Obchodní akademie, Náchod, Denisovo nábřeží 673

Prezentace na téma: "Obchodní akademie, Náchod, Denisovo nábřeží 673"— Transkript prezentace:

1 Obchodní akademie, Náchod, Denisovo nábřeží 673
Projekt CZ.1.07/1.5.00/ 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

2 Algoritmizace

3 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ě

4 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é

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

6 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

7 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

8 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

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

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