ALGORITMIZACE Mgr. Milan Pastyřík IUVENTAS, s. r. o.

Algoritmus IUVENTAS, s. r. o. Počítače se používají k řešení nejrůznějších úkolů. Postup, který je v počítači prováděn nějakým programem se nazývá algoritmus (program). Algoritmus je jednoznačný a přesný popis řešení problému. Zkuste přijít na další příklady z praxe, kde se uplatňuje algoritmický přístup k řešení problému a určitých situací. Vstupní údaje informace, ze kterých při řešení úlohy vycházíme Výstupní údaje nově získané informace, které jsou výsledkem realizace algoritmu,

Jak lze vyjádřit algoritmus IUVENTAS, s. r. o.  Slovně: jednotlivé kroky postupu jsou vyjádřeny větami v přirozeném jazyce.  Znáte příklady slovních algoritmů? kde se s nimi setkáváte?  Graficky: jednotlivé kroky jsou popsány grafickými značkami se slovním popisem, například pomocí tzv. vývojových diagramů.  Matematicky: soustavou rovnic, vztahem mezi veličinami.  Programem: jednotlivé kroky jsou popsány instrukcemi určitého programu pomocí programovacího jazyka.

Algoritmizace IUVENTAS, s. r. o. Algoritmizace = proces vytváření a sestavování algoritmů. Příklad 1 Formulace problému: Připrav pomerančovou bowli. Vstupní údaje: 1 kg pomerančů, 30 dkg práškového cukru, 5 dcl vína, 0,3 l sifonu, 3 lžíce rumu Výstupní údaje: pomerančové bowle Sestavení algoritmu slovním popisem: Oloupej pomeranče Rozkrájej je na malé kousky Dej kousky pomeranče do mísy a zasyp cukrem Přidej víno a nechej zchladit Před podáním přidej rum a sifon

Algoritmizace IUVENTAS, s. r. o. Příklad 2 Formulace problému: Zatluč hřebík do desky. Vstupní údaje: ladivo, hřebík, deska. Výstupní údaje: hřebík zatlučen do desky. Podmínka: tlouct tak dlouho, dokud není hřebík zatlučen až po hlavičku. Sestavení algoritmu slovním popisem: Vezmi kladivo a hřebík Přilož hřebík k desce Uhoď kladivem na hlavičku Je hřebík zatlučen? ANO – Pokračuj bodem 5 NE – Vrať se na bod 3 Ukonči činnost a odlož kladivo

Algoritmizace IUVENTAS, s. r. o. Příklad 3 Formulace problému: Přejdi na druhou stranu ulice. Vstupní údaje: přechod se semaforem. Výstupní údaje: pozice na druhé straně ulice. Podmínka: přes přechod se nechodí na červenou. Sestavení algoritmu slovním popisem:

Vývojové diagramy IUVENTAS, s. r. o. Úkol 1 Vymyslete algoritmus pro bankomat při zadávání PIN kódu. Víme, že když zadáme 3x špatně, tak karta bude zablokována. Úkol 2 Graficky nakreslete algoritmus pro stroj, který kontroluje požadovanou váhu výrobku. Výrobek, který váží míň než 250 g je vyhozen. Úkol 3 Nakresli vývojový diagram na přípravu čaje. Úkol 4 Nakresli vývojový diagram na naplnění velké kádě vodou, máš-li k dispozici konev a zdroj vody.

Programování IUVENTAS, s. r. o. Programování = zakódování algoritmu do zvoleného programovacího jazyka. Programovací jazyk je umělý jazyk, který se používá pro definování programových příkazů, které lze zpracovat na počítači. Nižší programovací jazyk – rozumí mu počítač Strojový kód, jazyk, se kterým pracují počítačové komponenty (procesor, paměť, základní deska). Jedná se o soubor jedniček a nul. Vyšší programovací jazyk – rozumí mu lidé Je podstatně srozumitelnější, jejich struktura je logická, nejsou závislé na strojových principech počítače. Do strojového kódu se převádějí kompilátorem. Příklady: C++, Pascal, Basic, Delphi, Java)

Programování IUVENTAS, s. r. o. Otevři si online programovací editor Scratch. Scratch je vizuální programovací jazyk, tzn. jazyk, který umožňuje vytvářet programy manipulací s grafickými programovými elementy a ne v textové podobě. Klikni zde

Kontrolní otázky IUVENTAS, s. r. o. 1)Co je to algoritmus? 2)Co jsou vstupní údaje? 3)Co jsou výstupní údaje? 4)Jak lze vyjádřit algoritmus? 5)K čemu slouží vývojové diagramy? 6)Co to je programování? 7)Co to je algoritmizace? 8)Co je programovací jazyk? 9)Vysvětli rozdíl mezi vyššími a nižšími programovacími jazyky.