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

Z Wikiverzity
Skočit na navigaci Skočit na vyhledávání
Jak používat klasifikační nálepkuTato cvičná stránka je součástí projektu:
střední škola
Příslušnost: skupinová
Ukázka větvení algoritmu

Základní prvky algoritmu[editovat]

A 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.

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ší.

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á.