Algoritmizace – základní pojmy

Prezentace na téma: "Algoritmizace – základní pojmy"— Transkript prezentace:

1 Algoritmizace – základní pojmy
Číslo projektu CZ.1.07/1.5.00/ Kódování materiálu vy_32_INOVACE_inf3_prg01 Označení materiálu prg01_zakladni_pojmy.pptx Název školy Gymnázium Kladno Autor Mgr. Pelikánová Lucie Anotace Prezentace seznamuje se základními pojmy z oblasti algoritmů a programování. Zabývá se také základními vlastnostmi algoritmů. Předmět Informatika a výpočetní technika Tematická oblast Algoritmizace a programování Téma Základní pojmy z oblasti algoritmů Očekávané výstupy Seznámit se se základními pojmy, které jsou nutné pro pochopení problematiky vytváření algoritmů. Klíčová slova Algoritmus, vlastnosti algoritmu, hromadnost, podmíněnost, konečnost Druh učebního materiálu prezentace (výkladová) Ročník 3 Cílová skupina vyšší stupeň osmiletého gymnázia, čtyřleté gymnázium Ověřeno , O7 Zdroje uvedeny na konci dokumentu.

2 Algoritmizace základní pojmy
Lucie Pelikánová Gymnázium Kladno 2012/2013

3 Algoritmus Popis pracovního postupu, kterým lze řešit určitou skupinu úloh. Může být popsán mnoha různými způsoby – např. slovním popisem, pomocí matematických vztahů, apod. Pokud chceme, aby algoritmus vykonával nějaký konkrétní stroj, musíme ho přetvořit v program. Potom popisujeme algoritmus jako posloupnost příkazů námi zvoleného programovacího jazyka. Nejrozsáhlejší sbírkou algoritmů je kuchařka

4 Vlastnosti algoritmu Hromadnost – algoritmus musí řešit danou úlohu pro různé vstupní hodnoty (rozsah vstupních hodnot můžeme specifikovat) Podmíněnost – všechny kroky algoritmu jsou jednoznačně určeny. Při stejných vstupních hodnotách musíme vždy dostat stejný výsledek. Konečnost – algoritmus musí celý proběhnout v konečném počtu kroků

5 Co je to program? Program je postup „počítačových“ operací, zapsaných speciálním způsobem. Program je složen pouze z příkazů, kterým daný stroj „rozumí“. Program příkazy popisuje praktickou realizaci zadané úlohy (algoritmu).

6 Programovací jazyk Seznam příkazů, kterým rozumí nějaký stroj a pravidla pro jejich používání. Na „chytrosti“ stroje závisí míra abstrakce programovacího jazyka, jehož příkazy je stroj schopen vykonávat. Psát program ve strojovém kódu je těžké pro člověka – programuje se ve vyšším jazyce (Pascal, Visual Basic). Program se pak překládá (transformuje, rozepisuje) do strojového kódu

7 Strukturované programování
Je soubor doporučení, jak by měl vypadat dobře napsaný program. Program by měl být modulární – složený z menších částí a ty zase z menších částí, dokud se nedostaneme k příkazům jazyka. Vlastní program se pak skládá z několika modulů, které volají další moduly. Program se pak překládá (transformuje, rozepisuje) do strojového kódu.

8 Zdroje KLIMEŠ, Cyril. Informatika pro maturanty a zájemce o studium na vysokých školách. České vyd., aktualiz. a upr. Nitra: Enigma, 2008, 460 s. Maturita v kapse. ISBN