Financováno z ESF a státního rozpočtu ČR. 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 Anotace: Materiál vysvětluje pojem algoritmizace, zabývá se vlastnosti algoritmů a metodami návrhu algorimů. Klíčová slova: : algoritmus, počítačový program 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.

Digitální učební pomůcka Číslo projektu: CZ.1.07/1.5.00/34.0086 – 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_12

Algoritmus Algoritmus je postup řešení určité úlohy (problému) Je to postup, který po určitém počtu kroků vede k cíli Algoritmus je velmi důležitý pojem v oblasti výpočetní techniky - v programování Počítačový program je sada algoritmů, která je vytvořena v jazyce srozumitelném počítači Příklady algoritmů Počítačový program, který vypočítá součin čísel Kuchařský recept Návod na spuštění nějakého přístroje

Vlastnosti algoritmů Konečnost Algoritmus musí obsahovat konečný počet kroků Musí skončit v reálném čase Výsledek musíme obdržet v rozumné době Hromadnost (obecnost) Algoritmus musí řešit úlohu pro celou množinu dat, ne pouze pro některá data Například umí sčítat všechna reálná čísla

Vlastnosti algoritmů Jednoznačnost V každém kroku algoritmu musí být jednoznačně dáno co se má provést, který další krok bude následovat Opakovatelnost Algoritmus musí dát při opakování úlohy se stejnými vstupními daty vždy stejný výsledek – stejná výstupní data Algoritmus musí být možno kdykoliv zopakovat

Vlastnosti algoritmů Srozumitelnost Algoritmus musí být pro programátora srozumitelný Úpravy a další rozšíření algoritmu je pak snadnější Věcná správnost Vzorce, matematické vztahy použité v algoritmu, musí být správné Správný musí být matematický zápis

Metody návrhu algoritmů Shora dolů Řešenou úlohu rozkládáme na jednoduší úlohy Nakonec dospějeme k základním úlohám, které už zjednodušit nelze Zdola nahoru Základní – jednoduché úlohy spojujeme Tyto složitější úlohy umožní vyřešit celý problém Kombinace obou způsobů

Financováno z ESF a státního rozpočtu ČR. Použité zdroje Veškeré použité informace pocházejí z uvedené literatury a portálu Wikipedie z níže uvedených adres: [1] Pšenčíková, Jana: Algoritmizace, Computer Media s. r. o. 2007, 128 stran [2] http://cs.wikipedia.org/wiki/Algoritmus [cit. 2013-01-12] 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.