Algoritmizace - opakování

Prezentace na téma: "Algoritmizace - opakování"— Transkript prezentace:

1 Algoritmizace - opakování
Předmět: Práce s počítačem Ročník: 1. Autor: Mojmír Možný Algoritmizace - opakování Anotace: Digitální materiál pracující s pojmem algoritmus. Opakující pojmy konečnost, hromadnost, jednoznačnost a opakovatelnost algoritmu. Jsou zopakovány způsoby zápisu algoritmu, jejich výhody a nevýhody. Klíčová slova: algoritmus konečnost algoritmu hromadnost algoritmu jednoznačnost algoritmu opakovatelnost algoritmu Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Mgr. Mojmír Možný Financováno z ESF a státního rozpočtu ČR.

2 Digitální učební pomůcka
Číslo projektu: CZ.1.07/1.5.00/ Šablona: III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Sada: 32 Číslo materiálu: VY_32_INOVACE_SSD1_17

3 Algoritmus Co je algoritmus?
Algoritmus je postup řešení určité úlohy (problému) Uveď příklady algoritmů Počítačový program Kuchařský recept Návod na obsluhu nějakého přístroje Je algoritmem postup při kupování kávy v nápojovém automatu? Je to algoritmus. Je to postup, který se skládá z kroků, které musí po sobě následovat v přesném pořadí

4 Vlastnosti algoritmů Co je konečnost algoritmu?
Algoritmus musí obsahovat konečný počet kroků Musí skončit v reálném čase Co je hromadnost (obecnost) algoritmu? Algoritmus řeší úlohu pro celou množinu dat, ne pouze pro některá data. Například pracuje se všemi celými čísly, ne pouze s některými

5 Vlastnosti algoritmů Co je jednoznačnost algoritmu?
V každém kroku algoritmu musí být jednoznačně určeno, který další krok bude následovat Co je opakovatelnost algoritmu? Pokud opakujeme algoritmus se stejnými vstupními daty, musíme dostal vždy stejný výsledek. Co znamená věcná správnost algoritmu? Vzorce a matematické vztahy použité v algoritmu musí být správné

6 Způsoby zápisu algoritmu
Jaká jsou způsoby zápisu algoritmu? Slovní vyjádření Matematický zápis Rozhodovací tabulka Vývojový diagram Uveď výhody nebo nevýhody jednotlivých způsobů. Výhoda – je srozumitelné i pro neodborníka Nevýhody Ze všech způsobů je nejméně přehledné Není vždy dostatečně srozumitelné a přesné

7 Způsoby zápisu algoritmu
Matematický zápis Používá se tam, kde lze v úloze použít matematické vztahy Zápis je jednoznačný, je vhodný pro odborníka Nevýhoda – zápis je někdy málo podrobný Uveď příklad rozhodovací tabulky, kdy se používá? Například rozvrh hodin určité třídy Požívá se tam, kde se vyskytuje více možností řešení

8 Způsoby zápisu algoritmu
Vývojový diagram Je to přehledný a nejdokonalejší způsob zápisu algoritmu. Skládá se ze speciálních symbolů, které jsou spojeny šipkami. Vývojové diagramy používají odborníci (programátoři) Jak souvisí algoritmus s počítačovým programem? Počítačový program je sada algoritmů, které jsou napsány v jazyce, který je srozumitelný počítači.

9 Financováno z ESF a státního rozpočtu ČR.
Použité zdroje PŠENČÍKOVÁ,Jana. Agoritmizace.1.vyd. Kralice na Hané: Computer Media s.r.o., s. Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Mgr. Mojmír Možný Financováno z ESF a státního rozpočtu ČR.