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) 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
Algoritmus lze vyjádřit slovy běžného jazyka (návod k přístroji, kuchařský recept, …)
Algoritmus lze vyjádřit slovy běžného jazyka vzorcem (matematické úlohy)
Algoritmus lze vyjádřit slovy běžného jazyka vzorcem graficky (znázornění dohodnutými značkami)
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)
Etapy tvorby algoritmu 1. Přesná formulace úlohy Příklad (přechod přes ulici): „Navrhni postup přechodu přes ulici řízenou semafory“
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á“
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
Etapy tvorby algoritmu 1. Přesná formulace úlohy 2. Analýza úlohy 3. Vytvoření algoritmu 4. Zápis programu a jeho „odladění“
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