Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

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ě.

Podobné prezentace


Prezentace na téma: "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ě."— 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, …) slovy běžného jazyka (návod k přístroji, kuchařský recept, …)

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

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

9 Algoritmus lze vyjádřit slovy běžného jazyka slovy běžného jazyka vzorcem vzorcem graficky graficky příkazy programovacího jazyka (chceme-li algoritmus sdělit svému počítači) 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 tZiZxw8uBic/TYkre53ha_I/AAAAAAAAEV0/cLW39QNO7N8/s1600/hadamc zik%2Balois.jpg 06.jpg


Stáhnout ppt "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ě."

Podobné prezentace


Reklamy Google