1 / 15

Algoritmy – principy algoritmizace

Algoritmy – principy algoritmizace. Střední odborná škola Otrokovice. Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je ing. Jaroslav Šolc

vidar
Download Presentation

Algoritmy – principy algoritmizace

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Algoritmy – principy algoritmizace Střední odborná škola Otrokovice Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je ing. Jaroslav Šolc Dostupné z Metodického portálu www.rvp.cz, ISSN: 1802-4785, financovaného z ESF a státního rozpočtu ČR. Provozováno Výzkumným ústavem pedagogickým v Praze. www.zlinskedumy.cz

  2. Charakteristika DUM

  3. Náplň výuky Algoritmy – principy algoritmizace Základní pojmy Co je to algoritmus Vlastnosti algoritmů Algoritmizace

  4. Co je algoritmus ? Dříve než začneme psát vlastní programový kód, musíme sestavit postup, který řeší náš konkrétní problém. Na kvalitě tohoto návodu závisí řešení celého problému. Vlastní programování, které následuje, je vlastně pouze přepisem sestaveného postupu do konkrétního programovacího jazyka.

  5. Co je algoritmus ? Vysvětlení pojmu algoritmus • Jak homám vyřešit? • Vytvořit varianty postupu řešení. • Vybrat optimální postup. • Podle vybraného postupu vyřešit problém. • Mám problém(úkol). • Problém je vyřešen. Obr. 1: Vysvětlení pojmu algoritmus

  6. Co je algoritmus ? Postup při výměně žárovky stropního světla • přerušíme dodávku elektrické energie • přistavíme žebřík pod zdroj světla • vystoupáme do potřebné pozice • odstraníme kryt světla • kryt odložíme na pomocný prostředek (stůl) • opět zaujmeme potřebnou pozici na pomocném prostředku (štafle) • vyšroubujeme poškozenou žárovku ze zdroje světla • vezmeme nepoškozenou žárovku • našroubujeme novou, nepoškozenou žárovku do zdroje světla • uchopíme kryt světla • vrátíme kryt světla na jeho původní místo • odklidíme pomocné prostředky na jejich původní místo • poškozenou žárovku zlikvidujeme

  7. Co je algoritmus ? Algoritmus = postup, který určuje, co máme dělat, abychom vyřešili libovolný úkol. Důležitou součástí tvorby algoritmu je přizpůsobení algoritmu znalostem a schopnostem potenciálního uživatele. Algoritmus práce s počítačem bude jiný pro člověka, který k počítači usedá poprvé, než pro člověka, který už má určité zkušenosti s prací na něm.

  8. Algoritmy v denním životě S algoritmy se setkáváme v běžném životě. Těmito algoritmy jsou například recepty na vaření postup ovládání video kamery postup sestavení nábytku z jednotlivých dílů psaní chemických vzorečků apod.

  9. Vlastnost algoritmů Každý algoritmus musí mít následující vlastnosti: • Hromadnostznamená, že algoritmus není sestrojen pouze na jediný problém, ale na celou řadu problémů – řeší celou přesně vymezenou třídu konkrétních problémů, které se liší jen vstupními hodnotami • Jednoznačnost (determinovanost)návaznost jednotlivých kroků musí být jednoznačně definována – po vykonání každého kroku algoritmu je jednoznačně určeno, jakou činností se má pokračovat • Konečnostrealizace algoritmu končí po konečném počtu kroků požadovaným výsledkem. • Správnost výsledek vydaný algoritmem musí být správný. • Rezultativnostalgoritmus při zadání vstupních dat vždy vrátí nějaký výsledek (může se jednat i jen o chybové hlášení).

  10. Algoritmizace Algoritmizace je postup při tvorbě programu pro počítač, kterým lze prostřednictvím algoritmu řešit nějaký problém. Algoritmizaci lze rozdělit do několika etap: • Formulace problému • Analýza úlohy • Vytvoření algoritmu • Sestavení programu • Odladění programu

  11. Algoritmizace – příklad Vytvoř řadu po sobě jdoucích úkonů každodenního odchodu do školy: Obr. 2: Návrh řešení úkolu

  12. Algoritmizace • Formulace problémuPřesně formulovat požadavky, určit výchozí hodnoty, požadované výsledky, jejich formu a přesnost řešení. • Analýza úlohyOvěřit, zda je úloha řešitelná. Načrtnout postupy řešení. Vybrat nejvhodnější řešení. • Vytvoření algoritmu úlohyRozdělení na jednoduché (elementární) problémy (kroky), stanovení sledu jejich řešení. Sestavení posloupnosti jednotlivých operací, které je třeba provést, aby byla úloha správně vyřešena. • Sestavení programuPřepsat algoritmus řešené úlohy v konkrétním programovacím jazyce do tvaru, kterému procesor bude rozumět (zdrojový text) • Odladění programu Cílem odladění je odstranění chyb z programu. Teprve po odstranění všech druhů chyb můžeme program použít k praktickému řešení úloh.

  13. Kontrolní otázky: • Vyjmenuj vlastnosti algoritmů. • Jaký je rozdíl mezi algoritmem a programem? • Co je a co není algoritmus ve smyslu kuchařských receptů? • Uveď příklady algoritmů z praxe. • Popiš algoritmus řešení kvadratické rovnice. • Popiš algoritmus vytvoření chemického vzorce oxidů. • Problémová úloha: • Pomocí internetového vyhledávače zjisti, jak složit Rubikovu kostku. • 

  14. Seznam obrázků: Obr. 1: vlastní Obr. 2: vlastní

  15. Seznam použité literatury:

More Related