Matematické Fórum

tam sem se koukal nechapu......:D

"Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy." - Tato věta to podle mě vystihuje celkem dobře. Uvedu nějaký jednoduchý příklad algoritmu - např. jak spočítat faktoriál přirozeného čísla n. Pomocná čísla si budu ukládat do proměnných x, y (proměnnou si můžeš představit jako papír, na kterém mám napsané číslo. Pokud uložím něco do proměnné, je to jako když číslo na papíru škrtnu a napíšu si tam nové. Proměnná mi tedy slouží pro uchování informace.)

1. Do proměnné x ulož číslo 1.
2. Do proměnné y ulož číslo n.
3. Jestliže y=1, pak přejdi na bod 7.
4. Do proměnné x ulož číslo y*x (tj. podívám se co je v proměnné x, vynásobím to hodnotou y a výsledek uložím do x)
5. Do proměnné y ulož číslo y-1.
6. Přejdi na bod 3.
7. Faktoriál čísla n je x.

Jestliže tedy zvolíš nějaké číslo n, pak budeš provádět kroky algoritmu a získáš tak výsledek. Nemusíš o problému hledání faktoriálu nic vědět a přesto pomocí tohoto algoritmu dokážeš najít faktoriál libovolného přirozeného čísla.

↑ M!R@Cle: Důležitá je první věta: "Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy."; zkrátka a jednoduše: Máš nějaký problém (např. potřebuješ zjistit, jestli číslo "a" je prvočíslo), můžeš zkoušet hádat čísla, kterými lze číslo "a" beze zbytku dělit - to k ničemu příliš dobrému nepovede. Tímto narážím na část definice, která říká, že algoritmus musí být přesný návod. Druhým způsobem je postupné dělení čísla "a" čísly: 2, 3, 4, 5, ... toto již lze označit za algoritmus (i když není efektivní) - je to postup, jakým se dozvíš, jestli číslo je anebo není prvočíslo, tj. přesně to odpovídá definici: "Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy."


Je to trochu jasnější?

_________________________________________
pokud tě to slovo algoritmus mate, tak tomu v hlavě říkej jednoduše: "postup, jak vyřešit zadaný úkol" / "možnost řešení problému"

Algoritmus je nějaká posloupná řada příkazů, která vyřeší daný typ úlohy.

Zní to možna děsivě. Ale tahleta teorie se denně uplatňuje neustále, aniž by si to někdo třeba uvědomil.

Třeba když někdo vaří...
Musí vybrat ingredience, připravit je, podle určitého postupu je začít kombinovat a házet do hrnce ve správným pořadí, přičemž vaří při určité teplotě. U hotového pokrmu pak udělá poslední úpravy a může servírovat.

každá akce, kterou daný kuchař musí vyřešit, je nějaký příkaz, pokyn, akce....a z těchto příkazů se skládá algoritmus.

Využívá se v různých oborech. Jednoduše řečeno: "Je to postup řešení, jehož cílem je danou úlohu vyřešit."
A nebo třeba v mém oblíbeném programování, je algoritmus základním pojmem a bez něj by se ti neotevřel ani prohlížeč.:o)))

je to možná trochu abstraktní, ale myslím si, že příklad s vařením je velmi vhodný.