Informatika pro kombinované lyceum/Základní prvky algoritmu

Jak používat klasifikační nálepkuTato cvičná stránka je součástí projektu:
střední škola
Příslušnost: skupinová


Co je to vlastně algoritmus? Je to přesně popsaný pracovní postup (návod,..), pomocí kterého splníme zadaný úkol. Skládá se z určitých kroků, které musíme splnit. Zapisuje se graficky, slovně, matematicky nebo programem.

Ukázka větvení algoritmu

Slovo algoritmus pochází ze jména významného perského matematika žijícího v první polovině 9. století, kterým byl Abū ʻAbd Allāh Muhammad ibn Mūsā al-Chwārizmī. Poté bylo jeho jméno převedeno do latiny jako algorismus Původně znamenalo provádění aritmetiky pomocí arabských číslic.

Mezi první stroje využívající algoritmy patřil Jacquardův programovatelný tkací stroj.

Základní prvky algoritmu editovat

Krok editovat

  • Krok je jedna fáze pracovního postupu. Říká nám, jaký příkaz máme právě teď splnit a po jeho dokončení následuje krok další.

Např. jdi rovně je jeden krok a zastav se další.

  • Kroky jdou také skládat za sebe jako funkce nebo makro. Pak se z nich stane jeden složený krok.

Skok editovat

  • Pomocí tohoto prvku můžeme přeskočit na jiný krok. Platí to v obou směrech. Pokud se tedy v zadání vyskytne chyba nebo krok nemůžeme provést, jednoduše ho přeskočíme. Touto metodou se dá také najít chyba, které jsme si předtím nemuseli všimnout.

Větvení editovat

  • Jsou-li vhodné podmínky, máme vždy více možností, jak splnit danou úlohu. Vždy se snažíme najít tu nejkratší a nejjednodušší možnou cestu.

V praxi to znamená např. pokud venku prší, zůstaň doma nebo si najdi deštík.

Cyklus editovat

  • Je to prvek opakující se stále dokola, dokud není zadání zcela splněno.

Pomocí cyklu můžeme například vyřešit matematickou úlohu, kdy nám zadání nedovoluje násobit, ale jen sčítat. Např. 3x7 = 7 + 7 + 7.

odkazy editovat

Algoritmy

Tato stránka není ještě hotová.

Makro: https://cs.wikipedia.org/wiki/Makro_(software)