1 / 10

Algoritmus

Algoritmus. po krocích rozepsaný návod k nějaké činnosti 8 00-825 arabsk ý matematik Muhamad ibn Musá al Chwárizmí , lat. překlad jeho knihy o početních postupech „ Agoritmi dicit “ – “ Tak prav í Al Chwárizmí “.

audra-hoffman
Download Presentation

Algoritmus

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. Algoritmus • po krocích rozepsaný návod k nějaké činnosti • 800-825 arabský matematik MuhamadibnMusáalChwárizmí, lat. překlad jeho knihy o početních postupech „Agoritmidicit“ – “Takpraví AlChwárizmí“. • 30. léta 20. století znovuzavedl Alan Turing+ navrhnul formální popis algoritmu (tkzv. Turingův stroj) • algoritmus = matematický pojem, definice pouze opisem (podobně jako bod, množina)

  2. Algoritmus ALGORITMUS MNOŽINA VÝSTUPNÍCH DAT MNOŽINA VSTUPNÍCH DAT transformace množiny vstupních dat na množinu výstupních dat

  3. Vlastnosti algoritmu • Elementárnost.Skládá se z konečného počtu jednoduchých (elementárních) činností (kroků). • Determinovanost. V každém kroku lze rozhodnout, jak se má pokračovat (a jestli nenastal konec). • Konečnost. Algoritmus vždy skončí po konečném počtu kroků. • Rezultativnost. Vede ke správnému výsledku (k nějakému…). • Hromadnost. Použitelný pro celou třídu podobných problémů. • Opakovatelnost. Pro stejné vstupy vždy stejný výstup. Souvisí s determinovaností a rezultativností.

  4. Algoritmus - příklad Úloha: Sestavit návod na čištění zubů ve formě algoritmu Cíl: Vyčištění zubůdaného člověka Prostředky: zdravá osoba (ústa, zuby, pohyblivá ruka, …) zubní kartáček, zubní pasta, sklenička na vodu, umyvadlo

  5. Člověk s nevyčištěnými zuby Algoritmus - příklad ALGORITMUS ČIŠTĚNÍ ZUBŮ Příprava kelímku a čisticího kartáčku Vlastní čištění zubů Uklizení kelímku a kartáčku Člověk s vyčištěnými zuby

  6. Člověk s nevyčištěnými zuby Algoritmus - příklad ALGORITMUS ČIŠTĚNÍ ZUBŮ Příprava kelímku a čisticího kartáčku Vytáhni kartáček a kelímek ze skříňky. Do kelímku nalej pitnou vodu. Na kartáček nanes pastu. Krouži kartáčkem postupně po všech zubech, asi 2 minuty. Vypláchni si ústa. Smyj zbytky pasty z kartáčku. Opět krouži 2 min. čistým kartáčkem po zubech. Vypláchni si ústa. Vlastní čištění zubů Umyj kartáček proudem vody. Vylij vodu z kelímku a vypláchni ho čistou vodou. Ukliď kelímek i kartáček do skříňky. Uklizení kelímku a kartáčku Člověk s vyčištěnými zuby

  7. Člověk s nevyčištěnými zuby Algoritmus - příklad ALGORITMUS ČIŠTĚNÍ ZUBŮ Otevři skříňku. Je tam kelímek ? Ne – konec Ano – pokračuj Pusť kohoutkem vodu. Teče ? Ne – konec Ano – pokračuj Natoč do ¾kelímku vodu. Zavři kohoutkem vodu. …… Zavři skříňku. Příprava kelímku a čisticího kartáčku Vytáhni kartáček a kelímek ze skříňky. Do kelímku nalej pitnou vodu. Na kartáček nanes pastu. Krouži kartáčkem postupně po všech zubech, asi 2 minuty. Vypláchni si ústa. Smyj zbytky pasty z kartáčku. Opět krouži 2 min. čistým kartáčkem po zubech. Vypláchni si ústa. Vlastní čištění zubů Umyj kartáček proudem vody. Vylij vodu z kelímku a vypláchni ho čistou vodou. Ukliď kelímek i kartáček do skříňky. Uklizení kelímku a kartáčku Člověk s vyčištěnými zuby

  8. Algoritmizace úlohy Způsoby zápisu algoritmů • Slovní popis (přirozeným jazykem). • Grafické znázornění (např. vývojový diagram). • Programovací jazyk (např. C). Obsahuje klíčová slova, operátory, speciální znaky a identifikátory.

  9. Algoritmizace úlohy Procesor: objekt (člověk či stroj), který vykonává algoritmem popisovanou činnost. Druh procesoru různé formulace kroků algoritmu Program: algoritmus zapsaný v nějakém programovacím jazyce.

  10. Algoritmizace úlohy Etapy řešení problému • Specifikace (vymezení) problému • Analýza problému • Sestavení algoritmu • Kódování (zápis) algoritmu • Testování algoritmu (u programů ladění)

More Related