Informatika a práce s počítačem

Prezentace na téma: "Informatika a práce s počítačem"— Transkript prezentace:

1 Informatika a práce s počítačem
Mgr. Jan Dolejš

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

3 Informatika a práce s počítačem
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 Elementárnost
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 Vezmi kladivo a hřebík Přilož hřebík k desce Uhoď kladivem na hlavičku Je hřebík zatlučen? ANO - pokračuj bodem 5 NE - vrať se na bod 3 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: Dojdi až k semaforu Svítí na semaforu červená? ANO - čekej, vrať se na bod 2 NE - pokračuj bodem 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? 1&2 == 2; 1 zpátky == 3 5&10 == 13; 2 zpátky == 15 1&2 == 17 všichni zpátky

19 DISKUSE