Algoritmus a jeho vlastnosti

Slides:



Advertisements
Podobné prezentace
Grafové algoritmy.
Advertisements

NEJKRATŠÍ CESTY MEZI VŠEMI UZLY
1 – Informatika Nauka (tj. věda) o informacích, tj. o zápisu (kódování (angl.)), přenosu (transfer (angl.)), zpracování (procesování (angl.)) informací.
HYPERTEXT PREPROCESSOR. PROGRAMOVÁNÍ. DEFINICE POJMŮ Problém Problém nevyřešený, nežádoucí stav obvykle vyžaduje nějaké řešení Neřešitelný problém Neřešitelný.
Rekonstrukce povrchu objektů z řezů Obhajoba rigorózní práce 25. června 2003 Radek Sviták
Algoritmizace Vývojové diagramy.
LOGISTICKÉ SYSTÉMY 6/14.
Diskrétní matematika Opakování - příklady.
ALGO – Algoritmizace 1. cvičení
Genetické algoritmy [GA]
Genetické algoritmy. V průběhu výpočtu používají náhodné operace. Algoritmus není jednoznačný, může projít více cestami. Nezaručují nalezení řešení.
Problém obchodního cestujícího a příbuzné úlohy K611 - Ústav aplikované matematiky FD ČVUT.
Algoritmizace 9. Ročník.
FORMALIZACE PROJEKTU DO SÍŤOVÉHO GRAFU
ALGORITMIZACE ÚVODNÍ PŘEDNÁŠKA 2 SLOVO ALGORITMUS VZNIKLO ZE JMÉNA ARABSKÉHO MATEMATIKA AL-KHWARIZMIHO, KTERÝ V DEVÁTÉM STOLETÍ SEPSAL ROZSÁHLOU KOLEKCI.
LOGISTICKÉ SYSTÉMY 7/14.
Algoritmy a datové struktury
Algoritmizace a programování
Největší společný dělitel
Seminář – Základy programování
Algoritmizace.
Informatika a práce s počítačem
25. ALGORITMIZACE A PROGRAMOVÁNÍ
Algoritmus po krocích rozepsaný návod k nějaké činnosti
Seminář z Informatiky a výpočetní techniky Slovanské gymnázium Olomouc 4. září 2014 Tomáš Kühr.
TI 7.1 NEJKRATŠÍ CESTY Nejkratší cesty - kap. 6. TI 7.2 Nejkratší cesty z jednoho uzlu Seznámíme se s následujícími pojmy: w-vzdálenost (vzdálenost na.
Algoritmizace úloh. Algoritmizace úloh Algoritmus? CO JE TO???
Algoritmizace a základy programování
Programování a algoritmizace 1
Úvod do algoritmizace Obsah: Algoritmus, algoritmizace
Algoritmy a programování
Obchodní akademie, Náchod, Denisovo nábřeží 673
Digitální výukový materiál zpracovaný v rámci projektu „EU peníze školám“ Projekt:CZ.1.07/1.5.00/ „SŠHL Frýdlant.moderní školy“ Škola:Střední škola.
Vzdálenost bodu od přímky
Umělá inteligence Minského definice: UI je věda o vytváření strojů nebo systémů, které budou při řešení určitého úkolu užívat takového postupu, který –
Dělitelnost přirozených čísel 6. ročník - Matematika
Algoritmizace a programování Algoritmizace – základní pojmy - 01
P-těžké, np-těžké a np-úplné problémy
Gymnázium, Obchodní akademie a Jazyková škola s právem státní jazykové zkoušky Hodonín Úvod do programování.
doc. RNDr. Zdeněk Botek, CSc.
Bézierovy plochy KMA / GPM F. Ježek
Grafický zápis algoritmů (vývojové diagramy) Eratosthenovo síto
Převody mezi číselnými soustavami 1
Tomáš Vambera. Přístroje  Mobilní telefony  Přenosné počítače (Pda)  GPS Přístroje.
Algebra v informatice Antonín Jančařík.
Název školyStřední odborná škola a Gymnázium Staré Město Číslo projektuCZ.1.07/1.5.00/ AutorIng. Ivana Brhelová Název šablonyIII/2.
ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ
Stereometrie Kolmost přímek a rovin Mgr. Jakub Němec
Abú Alí al-Husajn ibn Abdulláh ibn Síná. 980 – 1037 n. l. Středověký perský učenec, filozof, přírodovědec, lékař Otec moderní medicíny Měl velký vliv.
Úvod do programování Vyučující: Mgr. Vítězslav Jersák
Programování v MATLABu © Leonard Walletzký, ESF MU, 2000.
Algoritmizace a programování Algoritmy 1 - Úvod. Základní pojmy Počítačový program Počítačový program zápis zdrojového kódu, kterému rozumí počítač zápis.
Po stopách prvočísel Vypracovaly: Berenika Držková a Daniela Svobodová.
KURZ ALGORITMIZACE A PROGRAMOVÁNÍ V JAZYCE C Lekce č. 2: Základní pojmy Bc. Radek Libovický.
NEJKRATŠÍ CESTY Nejkratší cesty - kap. 6.
Algoritmizace – základní pojmy
Základní pojmy v automatizační technice
Vzdělávání pro konkurenceschopnost
MATEMATIKA – ARITMETIKA 6
Inf Algoritmus.
Znázornění dopravní sítě grafem a kostra grafu Předmět: Teorie dopravy - cvičení Ing. František Lachnit, Ph.D.
AUTOR: Martina Dostálová
Základy zpracování geologických dat Rozdělení pravděpodobnosti
VY_32_INOVACE_FCE1_02 Funkce 1 Zadání funkce.
2018/6/10 Počítačový model Kateřina Růžičková.
Příkazy cyklu (1) Umožňují vícekrát (nebo ani jednou) pro-vést určitý příkaz Jazyk C rozlišuje příkaz cyklu: s podmínkou na začátku: obecný tvar: while.
Množina bodů dané vlastnosti
Výukový materiál zpracovaný v rámci projektu
Množina bodů dané vlastnosti
Algoritmizace a datové struktury (14ASD)
Transkript prezentace:

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