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

1. Informatika a práce s počítačem 3A Mgr. Jan Dolejš 30. 5. 2014

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  http://cs.wikipedia.org/wiki/Algoritmus

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 http://4.bp.blogspot.com/-wHl5FzAJv8g/T4qeOv3adxI/AAAAAAAAa7I/DsS2bbTWbqA/s1600/toiletseatflowchart_reddit.jpg

10. A jeden ze života…

11. Textový zápis algoritmu http://www.spsemoh.cz/vyuka/algor/slovzap.htm

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á. http://hlavolamy.stylove.com/

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? http://hlavolamy.stylove.com/

19. DISKUSE