HTML zdroj

Algoritmy

Název školy	Vyšší odborná škola obalové techniky a Střední škola, Štětí, příspěvková organizace
Adresa školky	Kostelní 134, 411 08 Štětí
IČ	46773509
Název operačního programu	OP Vzdělávání pro konkurenceschopnost
Registrační číslo	CZ.1.07/1.5.00/34.1006
Označení vzdělávacího materiálu
Název tématické oblasti (sady)	Programování
Název materiálu	Algoritmus
Anotace
Autor		Jazyk
Očekávaný výstup
Klíčová slova
Druh výukového zdroje		Věková skupina žáků
Typ interakce		Ročník
Speciální vzdělávací potřeby	žádné
Zhotoveno, (datum/období)		Celková velikost

Algoritmus

Definice

Algoritmus je přesný postup vedoucí k vyřešení úlohy.

Za slovíčko přesný si můžete dosadit deterministický - což znamená, že zde není místo pro náhodu. Všechny kroky řešení jsou známy a jsou přesně definovány.

Jsou algoritmy i stochastické, resp. nedeterministické, u kterých sehrává roli náhoda. Ale to je zase jiná pohádka.

V našem případě, tedy deterministického algoritmu, pak můžeme mluvit o dalších dvou atributech, chcete-li vlastnostech, algoritmů:

konečnost .. konečný počet kroků algoritmu - Dokážeme tedy rozhodnout např. o maximální délce trvání výpočtu.

obecnost .. algoritmus řeší obecný typ problému - Což si můžete např. vyložit tak, že algoritmus není např. svázán s programovacím jazykem, ve kterém daný algoritmus implementujeme.

Jak na to

Uvědomit si problém
Rozložit problém na dílčí kroky
Vhodně naprogramovat dílčí kroky
Spojit výsledek
Ověřit výsledek