1 / 14

Algoritmizace úloh

Algoritmizace úloh. Algoritmus?. CO JE TO???. Algoritmus!. Algoritmus = postup řešení určitého druhu úloh , který je prováděn pomocí konečného počtu přesně definovaných kroků. Algoritmus tedy musí být:. obecný (řeší určitý druh úloh, ne jedinou úlohu)

bunny
Download Presentation

Algoritmizace úloh

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

  2. Algoritmus? CO JE TO???

  3. Algoritmus! Algoritmus = postupřešeníurčitého druhu úloh, který je prováděn pomocí konečného počtupřesně definovaných kroků

  4. Algoritmus tedy musí být: • obecný(řeší určitý druh úloh, ne jedinou úlohu) • konečný(postup musí vždy vést k výsledku po konečném počtu kroků) • jednoznačný(v každém kroku musí být jednoznačně jasný další krok) Příklad:Obecný postup řešení problémůs technickým zařízením 

  5. Algoritmus lze vyjádřit • slovy běžného jazyka (návod k přístroji, kuchařský recept, …)

  6. Algoritmus lze vyjádřit • slovy běžného jazyka • vzorcem (matematické úlohy)

  7. Algoritmus lze vyjádřit • slovy běžného jazyka • vzorcem • graficky (znázornění dohodnutými značkami)

  8. Algoritmus lze vyjádřit • slovy běžného jazyka • vzorcem • graficky • příkazy programovacího jazyka (chceme-li algoritmus sdělit svému počítači)

  9. Etapy tvorby algoritmu 1. Přesná formulace úlohy Příklad (přechod přes ulici): „Navrhni postup přechodu přes ulici řízenou semafory“

  10. Etapy tvorby algoritmu 1. Přesná formulace úlohy 2. Analýza úlohy (v čem spočívá řešení úkolu?) Příklad (přechod přes ulici): „Ulici lze přejít, svítí-li na semaforu zelená“

  11. Etapy tvorby algoritmu 1. Přesná formulace úlohy 2. Analýza úlohy 3. Vytvoření algoritmu 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

  12. Etapy tvorby algoritmu 1. Přesná formulace úlohy 2. Analýza úlohy 3. Vytvoření algoritmu 4. Zápis programu a jeho „odladění“

  13. Zdroje http://4.bp.blogspot.com/-tZiZxw8uBic/TYkre53ha_I/AAAAAAAAEV0/cLW39QNO7N8/s1600/hadamczik%2Balois.jpg http://www.predskolaci.cz/wp-content/uploads/2010/03/klaun-postup-2010-03-06.jpg http://sorry.vse.cz/~bohunka/pocitace/obr/schema.gif http://www.rencin.cz http://www.svetsiti.cz/tutorialy/fast/csmacd.gif http://www.allbusiness.com/glossaries/pascal/4949180-1.html http://sranda.kdecoje.cz/obrazek/semafor.jpg

More Related