1 / 13

Algoritmizace úloh - - vývojové diagramy

Algoritmizace úloh - - vývojové diagramy. Etapy tvorby algoritmu. 1. Přesná formulace úlohy 2. Analýza úlohy 3. Vytvoření algoritmu (4. Zápis programu a jeho „odladění“). Příklad (přechod přes ulici): „Navrhni postup přechodu přes ulici řízenou semafory“. Etapy tvorby algoritmu.

vanig
Download Presentation

Algoritmizace úloh - - vývojové diagramy

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 úloh - - vývojové diagramy

  2. Etapy tvorby algoritmu 1. Přesná formulace úlohy 2. Analýza úlohy 3. Vytvoření algoritmu (4. Zápis programu a jeho „odladění“) Příklad (přechod přes ulici): „Navrhni postup přechodu přes ulici řízenou semafory“

  3. Etapy tvorby algoritmu 1. Přesná formulace úlohy 2. Analýza úlohy (v čem spočívá řešení úkolu?) 3. Vytvoření algoritmu (4. Zápis programu a jeho „odladění“) Příklad (přechod přes ulici): „Ulici lze přejít, svítí-li na semaforu zelená“

  4. Etapy tvorby algoritmu 1. Přesná formulace úlohy 2. Analýza úlohy 3. Vytvoření algoritmu (4. Zápis programu a jeho „odladění“) Příklad (přechod přes ulici): a) Svítí na semaforu zelená? b) Pokud ano, jdi k bodu c), jinak a) c) Rozhlédni se vlevo, vpravo d) Pokud nejede k přechodu žádné auto, jdi k bodu e), jinak c) e) Rychle přejdi ulici

  5. Etapy tvorby algoritmu Samostatný úkol:Navrhněte algoritmus pro zatlučení hřebíku do dřevěné desky

  6. Vývojové diagramy Řešení úkolu: Navrhněte algoritmus pro zatlučení hřebíku do dřevěné desky 1. Vezmi hřebík a kladivo 2. Hřebík špičkou přilož kolmo k desce 3. Udeř kladivem na hlavičku 4. Je-li hřebík zatlučen, jdi na krok 5, jinak krok 3 5. Odlož kladivo

  7. Vývojové diagramy představují jedno z možných grafických znázornění algoritmu pomocí dohodnutých značek.

  8. Vývojové diagramy začátek/konec algoritmu příkaz podmínka (rozhodování, větvení) vstup/výstup cyklus s předem daným počtem opakování

  9. Vývojové diagramy Pomocí dohodnutých značek znázorněte algoritmus „Přechod přes ulici se semaforem“ Start Svítí zelená? NE ANO Rozhlédni se Blíží se auto? ANO NE Přejdi Samostatně:Upravte algoritmus pro případ, kdy semafory nemusí být v provozu Konec

  10. Vývojové diagramy Samostatně: Vývojovým diagramem znázorněte algoritmus „Zatloukání hřebíku“

  11. Vývojové diagramy  Navrhněte VD pro řešení úkolu: Vstup: dvě různá čísla Výstup: větší z nich Vstup: tři různá čísla Výstup: nejmenší z nich Vstup: řada kladných čísel zakončená nulou Výstup: jejich součet Vstup: řada kladných čísel zakončená nulou Výstup: jejich průměr Vstup: řada kladných čísel zakončená nulou Výstup: maximální hodnota Vstup: řada deseti čísel Výstup: jejich součet Vstup: řada deseti čísel Výstup: jejich průměr Vstup: řada kladných čísel zakončená nulou Výstup: maximální hodnota v řadě 

  12. Zdroje http://sranda.kdecoje.cz/obrazek/semafor.jpg http://klen.mysteria.cz/image/200610231849_DSC_0012.jpg http://www.tridicialgoritmy.wz.cz/img/select.jpg

More Related