1 / 16

Algoritmizace

Algoritmizace. 9. Ročník. Ú vod. V dnešní době již počítače pronikly snad do všech oblastí lidské činnosti, využívají se 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 a jeho tvorba algoritmizace . . Definice.

meli
Download Presentation

Algoritmizace

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Algoritmizace 9. Ročník

  2. Úvod V dnešní době již počítače pronikly snad do všech oblastí lidské činnosti, využívají se 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 a jeho tvorba algoritmizace.

  3. Definice Algoritmus je přesný popis, definující jistý proces, který vede od měnitelných vstupních údajů k žádaným výsledkům.Jinak řečeno - algoritmus je jednoznačný a přesný popis řešení problému.

  4. Každý algoritmus musí mít tyto vlastnosti: Determinovanost (předurčenost) - algoritmus musí být přesný, srozumitelný a jednoznačný, tj. v každém místě je jednoznačně určen další krok a pro stejná vstupní data musí poskytovat stále stejné výsledky. (Činnost algoritmu nesmí záviset na libovůli osoby ani na vlastnostech zařízení, které ho realizují).

  5. Každý algoritmus musí mít tyto vlastnosti: Hromadnost- algoritmus neslouží k řešení jen jedné úlohy, ale je řešením celé skupiny úloh, které se od sebe liší jen vstupními údaji. Vstupní údaje se mohou měnit v určitých mezích. Resultativnost (konečnost) - hledané výsledky musíme získat po konečném počtu kroků, algoritmus musí po konečném počtu kroků skončit.

  6. Algoritmy Některé problémy lze řešit více způsoby - různými algoritmy, které se mohou svým postupem značně lišit. Naší snahou je vybrat pro řešení problému co nejefektivnější algoritmus, který řeší problém v co nejkratším čase, je přehledný a srozumitelný. Algoritmy můžeme zapisovat slovně nebo graficky, například pomocí tzv. vývojových diagramů.

  7. Příklady slovního zápisu algoritmů

  8. Příklad 1: Algoritmus přípravy banánové bowle • Formulace problému - Připrav banánovou bowli. • Analýza úlohy • Vstupní údaje: 60 dkg banánů, 20 dkg práškového cukru, 4 dcl vína, 0,25 l sifonu, 2 lžíce rumu • Výstupní údaje: banánová bowle • Analýza: aplikovat správný postup • Sestavení algoritmu Slovní popis: • Oloupej banány • Rozkrájej je na tenká kolečka • Dej banány do mísy a zasyp cukrem • Přidej víno a nechej zchladit • Před podáním přidej rum a sifon

  9. Příklad 2: Algoritmus zatloukání hřebíků • Formulace problému - Zatluč hřebík do desky. • Analýza úlohy • Vstupní údaje: kladivo, hřebík, deska • Výstupní údaje: hřebík zatlučen do desky • Analýza: tlouct tak dlouho, dokud není hřebík zatlučen až po hlavičku • Sestavení algoritmu Slovní popis: • 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

  10. Příklad 3: Algoritmus přechodu křižovatky, řízené semaforem • Formulace problému - Přejdi na druhou stranu ulice. • Analýza úlohy • Vstupní údaje: přechod, semafor • Výstupní údaje: pozice na druhé straně ulice • Analýza: přes přechod se nechodí na červenou • Sestavení algoritmu Slovní popis: • Dojdi až k semaforu • Svítí na semaforu červená?  ANO - čekej, vrať se na bod 2  NE - pokračuj bodem 3 • Přejdi přes přechod

  11. Příklady k procvičení: Napiš algoritmus na přípravu čaje Napiš algoritmus na naplnění velké kádě vodou, máš-li k dispozici konev a zdroj vody. Napiš algoritmus na přechod z jedné místnosti do druhé (dveře jsou zavřeny, mají zámek a ty máš svazek klíčů).

  12. Vývojové diagramy Jedním z mnoha způsobů znázornění algoritmů jsou vývojové diagramy. Je to grafické znázornění logické struktury řešeného úkolu. Ve vývojových diagramech se používá několik typů značek, z nichž každé je přiřazen určitý význam. Do těchto značek se vpisují operace nebo skupiny operací, které se mají provést.

  13. Vývojové diagramy

  14. Vývojové diagramy k slovně zapsaným algoritmům • Příklad 2: Algoritmus zatloukání hřebíků • Slovní popis: • 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

  15. Vývojové diagramy k slovně zapsaným algoritmům • Příklad 3: Algoritmus přechodu křižovatky, řízené semaforem • Slovní popis: • Dojdi až k semaforu • Svítí na semaforu červená?  ANO - čekej, vrať se na bod 2  NE - pokračuj bodem 3 • Přejdi ulici přes přechod

  16. Zdroje http://www.spsemoh.cz/vyuka/algor/index.htm Další možné zdroje: http://algoritmizace.asp2.cz/algo/index_egen.html http://dragon.web2001.cz/ivt/algoritmizace/01.htm http://www.ms.mff.cuni.cz/~forstova/priroL/priro.html.cs

More Related