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. ročník čtyřletého maturitního oboru Autor: Vít Michalec Algoritmizace - opakování Anotace: Materiál obsahuje otázky a odpovědi z algoritmizace . Klíčová slova: algoritmus, vlastnosti algoritmů, způsob zápisu Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Vít Michalec 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/ – Výuka nového tisíciletí Šablona: III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Sada: 30 Číslo materiálu: VY_32_INOVACE_PRPBG1_16

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? Popiš jednotlivé kroky.

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 Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Vít Michalec Financováno z ESF a státního rozpočtu ČR.