Financováno z ESF a státního rozpočtu ČR.

Prezentace na téma: "Financováno z ESF a státního rozpočtu ČR."— Transkript prezentace:

1 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.

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_12

3 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

4 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

5 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

6 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

7 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ů

8 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] [cit ] 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.