Transcript Algoritmizace – úvod - Obchodní akademie Náchod

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
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.
použité v algoritmu musí být
zapsány tak, aby byly procesorem
vykonatelné
► Operace
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

funguje pro libovolné vstupní údaje, splňující vstupní
podmínky
► Jednoznačnost

v každém kroku je jednoznačně určeno, co se má
vykonat dál
► Konečnost

(determinovanost)
(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
► dílčí
nebo konec zpracování algoritmu
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