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

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

3A Mgr. Jan Dolejš30. 5. 2014. Obsah hodiny Algoritmizace Práce na webových stránkách.

Podobné prezentace


Prezentace na téma: "3A Mgr. Jan Dolejš30. 5. 2014. Obsah hodiny Algoritmizace Práce na webových stránkách."— Transkript prezentace:

1 3A Mgr. Jan Dolejš

2 Obsah hodiny Algoritmizace Práce na webových stránkách

3 Algoritmizace

4 Algoritmus Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy Vlastnosti algoritmů: Konečnost Obecnost Determinovanost Výstup Elementárnost

5 Vlastnosti algoritmu Konečnost Každý algoritmus musí skončit v konečném počtu kroků Obecnost (hromadnost, masovost, univerzálnost) Algoritmus neřeší jeden konkrétní problém (např. „jak spočítat 3×7“), ale obecnou třídu obdobných problémů (např. „jak spočítat součin dvou celých čísel Determinovanost Každý krok algoritmu musí být jednoznačně a přesně definován; v každé situaci musí být naprosto zřejmé, co a jak se má provést, jak má provádění algoritmu pokračovat, takže pro stejné vstupy dostaneme pokaždé stejné výsledky

6 Vlastnosti algoritmu Výstup Algoritmus má alespoň jeden výstup, veličinu, která je v požadovaném vztahu k zadaným vstupům, a tím tvoří odpověď na problém, který algoritmus řeší Elementárnost Algoritmus se skládá z konečného počtu jednoduchých (elementárních) kroků.

7 Způsoby zápisu algoritmů Algoritmy můžeme zapisovat slovně nebo graficky a to například pomocí tzv. vývojových diagramů

8 Vývojový diagram - formálně

9 Trochu méně formální diagram

10 A jeden ze života…

11 Textový zápis algoritmu

12 Algoritmus zatloukání hřebíků Formulace problému Zatluč hřebík do desky. Analýza úlohy Vstupní údaje: kladivo, hřebík, deska Výstupní údaje: hřebík zatlučen do desky Analýza: tlouct tak dlouho, dokud není hřebík zatlučen až po hlavičku

13 Algoritmus zatloukání hřebíků Sestavení algoritmu 1. Vezmi kladivo a hřebík 2. Přilož hřebík k desce 3. Uhoď kladivem na hlavičku 4. Je hřebík zatlučen? 1. ANO - pokračuj bodem 5 2. NE - vrať se na bod 3 5. Ukonči činnost a odlož kladivo

14 Algoritmus přechodu křižovatky, řízené semaforem Formulace problému Přejdi na druhou stranu ulice. Analýza úlohy Vstupní údaje: přechod, semafor Výstupní údaje: pozice na druhé straně ulice Analýza: přes přechod se nechodí na červenou

15 Algoritmus přechodu křižovatky, řízené semaforem Slovní popis: 1. Dojdi až k semaforu 2. Svítí na semaforu červená? 1. ANO - čekej, vrať se na bod 2 2. NE - pokračuj bodem 3 3. Přejdi přes přechod

16 Navrhněte algoritmus pro Určení největšího čísla ze seznamu Seřazení seznamu čísel podle velikosti Určení, zda-li je číslo prvočíslo Nalezení všech prvočísel menších než zadaná horní mez

17 Úloha na závěr Akce! Tma, bouřka, silný déšť. Podminovaná lávka přes širokou rozvodněnou řeku. Dvoučlené komadno prozatím uspělo. Oba politici držení v zajetí teroristy byli osvobozeni. Ještě je třeba se dostat na druhou stranu lávky, která exploduje za 17 minut. Lávka je ale moc úzká a bambus víc jak dva lidi najednou neunese. A pak, je hrozná tma a oni mají jenom jednu baterku (asi nízkorozpočtový film). Bez baterky se lávka prostě přejít nedá.

18 Úloha na závěr Oba komandos jsou celkem ve formě: první přeběhne lávku za 1 minutu, druhý za 2 minuty. Politici jsou na tom, ale hůř: Jeden přejde lávku za 5 a druhý za 10 minut. Přes lávku mohou jít jen dva najednou a ten rychlejší samozřejmě musí čekat na toho pomalejšího Jak to stihnou?

19 DISKUSE


Stáhnout ppt "3A Mgr. Jan Dolejš30. 5. 2014. Obsah hodiny Algoritmizace Práce na webových stránkách."

Podobné prezentace


Reklamy Google