Informatika pro kombinované lyceum/Členění algoritmu
Tato cvičná stránka je součástí projektu: | |
střední škola | |
Příslušnost: skupinová |
Členění algoritmu
[editovat]Jako algoritmus můžeme označit nějaký postup, jak vyřešit nějakou úlohu. Dá se zapsat programovacím jazykem. Algoritmus můžeme používat i v reálném životě, když se řídíme nějakým návodem nebo postupem.
Další užitečné odkazy:
- Algoritmus- podrobnější informace.
Funkce
Nebo-li podprogram je část nějakého programu, na kterou můžeme volat. Obsahuje argumenty, které jsou zároveň vstupní hodnotou programu. Udávají nám druh hodnot, s kterými pracujeme (např. rekurzivní). Funkce je podprogramem, který vrací hodnotu a lze jej volat ve výrazu.
Rekurze
Jedná se o algoritmickou funkci, která dokáže před dokončením volat sama sebe (resp. dokáže definovat sama sebe).Poznáme ji podle toho, že její definice se nachází v ní samotné.Rekurze se může lišit podle toho, kolik programů se na ni podílí. Například rekurze nepřímá. Tehdy funkce nevolá sama sebe přímo, ale přes další kroky . Dále se dělí na lineární rekurzi a stromovou rekurzi. Lineární rekurze vzniká tehdy, kdy program volá sám sebe pouze jednou, a stromová se vyvolává vícekrát (což tvoří stromový graf). Díky rekurzi je algoritmus mnohem přehlednější a vše může být zodpovězeno jedním dotazem. Nevýhodou však zůstává to, že díky jeho vracející se povaze zde zůstává mnoho využité paměti. Zaznamenává všechny informace bez ohledu na to, jestli jsou důležité a nebo ne.
- Rekurze (programování)- zde najdete základní kroky při použití rekurzivní funkce, přímou a nepřímou rekurzi zapsanou v programovacím jazyce, definici faktoriálu
- http://www.ksi.mff.cuni.cz/~pokorny/vyuka/dj2-rekurze/img6.html- důležité informace o rekurzi obecně
- Rekurze- základní rozdělení a informace o výhodách a nevýhodách rekurze
Makro
Pro jednodušší výpočty se používá tzv. makro. Můžeme díky němu vyjádřit složitý a dlouhý výraz kratším a méně složitým