Algoritmizace úloh. Algoritmizace úloh Algoritmus? CO JE TO???

Prezentace na téma: "Algoritmizace úloh. Algoritmizace úloh Algoritmus? CO JE TO???"— Transkript prezentace:

1

2 Algoritmizace úloh

3 Algoritmus? CO JE TO???

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

5 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 

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

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

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

9 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)

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

11 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á“

12 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

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

14 Zdroje