Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

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é aktivityIII/2.

Podobné prezentace


Prezentace na téma: "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é aktivityIII/2."— 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é aktivityIII/2 – Inovace a zkvalitnění výuky prostřednictvím ICT Tematická oblastAplikace na počítači DUMVY_32_INOVACE_ICT_641 TémaAlgoritmizace – úvod AutorIng. 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áluPrezentace v Power-Pointu Věková skupina žáků (popř. ročník)2. ročník Časový rozsah20 minut Nutné technické vybaveníDataprojektor, promítací plátno, počítač (notebook), program pro přehrání prezentace

2 Algoritmizace

3 ► 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 pocitynení prostor pro náhodné stavy a pocity uplatní se při řešení mnoha úloh (nejen matematických)uplatní se při řešení mnoha úloh (nejen matematických) Lidské myšlení kombinuje oba přístupy často podvědomě Algoritmus

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

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 ► Hromadnost  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 Vlastnosti algoritmu

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


Stáhnout ppt "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é aktivityIII/2."

Podobné prezentace


Reklamy Google