Algoritmizace – úvod - Obchodní akademie Náchod
Download
Report
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