Algoritmus a jeho vlastnosti YD14TED Projekt 1 - Prezentace Algoritmus a jeho vlastnosti Radoslava Jandová STM ČVUT FEL 2010
Algoritmus a jeho vlastnosti Co se stane, když... 1 Co je to algoritmus 2 3 Trocha historie nikoho nezabije 4 Vlastnosti algoritmu 5 Druhy algoritmů 6 Nejznámější algoritmy 7 Závěr YD14TED Prezentace jandora1 2010
YD14TED Prezentace jandora1 2010 Co se stane když... ? ON/OFF YD14TED Prezentace jandora1 2010
Co je to algoritmus 2 Algoritmus je součást našeho každodenního života v obecné rovině přesný návod či instrukce k jakékoli činnosti v odborné rovině nejčastěji spojován s programováním teoretický princip řešení problému (oproti praktickému zápisu v programovacím jazyce) postup splňující určité podmínky YD14TED Prezentace jandora1 2010
Historie algoritmu 3 Vznik algoritmů První algoritmy ve vědě v obecné rovině se vznikem lidstva. Vznik algoritmů objevují se ve starém Řecku. Jako první je uváděn Euklidův algoritmus. Pojem algoritmus v té době ale nebyl znám. První algoritmy ve vědě Abú Abd Alláh Muhammad ibn Músá al-Chwárizmí (Otec Abdulláha, Mohameda, syn Mojžíšův, pocházející z města Chwárizm), perský matematik z 9. století, který vytvořil systém arabských číslic . „Otec“ slova algoritmus Původ slova algoritmus původní význam = „provádění aritmetiky pomocí arabských číslic“. YD14TED Prezentace jandora1 2010
Vlastnosti algoritmu 4 Konečnost Obecnost Determinovanost každý algoritmus musí skončit v libovolně velkém, ale konečném počtu kroků. Obecnost algoritmus neřeší jeden problém, ale obecnou třídu obdobných problémů. Determinovanost každý krok musí být jednoznačně a přesně definován. Resultativnost algoritmus vede od zpracování hodnot k výstupu, tzn. musí mít alespoň jeden výstup. Elementárnost algoritmus se skládá z konečného počtu elementárních (jednoduchých) kroků. YD14TED Prezentace jandora1 2010
Druhy algoritmů 5 Rekurzivní algoritmy Pravděpodobnostní algoritmy které volají samy sebe. Pravděpodobnostní algoritmy (probabilistické), které provádějí rozhodnutí náhodně. Paralelní algoritmy kdy můžeme rozdělit úlohu na více počítačů, což nám umožní rychlejší řešení. Genetické algoritmy které pracují na základě napodobování biologických evolučních procesů. Heuristické algoritmy které nehledají přesné řešení, ale pouze vhodné přiblížení. YD14TED Prezentace jandora1 2010
Některé známé algoritmy 6 Některé známé algoritmy Euklidův algoritmus algoritmus, kterým lze určit největšího společného dělitele dvou přirozených čísel. Eratosthenovo síto algoritmus pro nalezení všech prvočísel menších než zadaná horní mez. Algoritmus de Casteljau algoritmus pro výpočet bodu na (Bézierově) křivce. Dijkstrův algoritmus algoritmus k nalezení nejkratší cesty v grafu. Ballman-Fordův algoritmus algoritmus počítá nejkratší cestu od uzlu k uzlu v ohodnoceném grafu. YD14TED Prezentace jandora1 2010
YD14TED Prezentace jandora1 2010 7 Závěr Diskuze Dotazy [1] Algoritmus, Euklides, Erastosthenos, de Casteljau, Dijkstr, Bellman-Fordův algoritmus. Poslední aktualizace 5. 2. 2010 Dostupné z http://cs.wikipedia.org/wiki/. [2] Sbírka Mozkolam - hrátky s matematickou logikou: Algoritmy, číslo 28 (prosinec 2009), Tappa, s.r.o., Praha, ISBN 978-83-248-0154-1. Zdroje Děkuji za pozornost YD14TED Prezentace jandora1 2010