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.
Digitální učební pomůcka Číslo projektu: CZ.1.07/1.5.00/34.0086 Šablona: III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Sada: 32 Číslo materiálu: VY_32_INOVACE_SSD1_17
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í
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
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é
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é
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í
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.
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.,2007.128s. http://cs.wikipedia.org/wiki/Algoritmus 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.
