algoritmus

  • Jednoznačný a přesný postup řešení nějakého úkolu (problému). 
  • Nejde o program. 

vlastnosti

  • konečnost (rezultativnost)    🆘
  • jednoznačnost (determinovanost, předurčenost)   🆘
  • hromadnost (obecnost)   🆘
  • Opakovatelnost    🆘
  • správnost    🆘
  • srozumitelnost    🆘

konečnost:

  • konečný počet kroků 
  • algoritmus se nezacyklí, po určitém počtu kroků skončí 
  • musí mít začátek a konec. 



















jednoznačnost, determinovanost:

  • v každém kroku je jednoznačně určen způsob pokračování práce algoritmu
  • všechny operace musí být přesně (jednoznačně) definovány
  • vždy víme, kam budeme pokračovat
  • nic nesmí být náhodné
  • nesmí záviset na libovůli osoby
  • nesmí záviset na vlastnostech zařízení, které ho realizují  

 



hromadnost:

  • znamená, že algoritmus lze použít pro řešení obecné úlohy, tj. že nepopisujeme postup jedné úlohy, ale poslouží k řešení libovolné úlohy, která patří do jisté třídy úloh
  • alg. musí řešit úlohu pro různé vstupní hodnoty

 









opakovatelnost:

  • algoritmus vede vždy ke stejným výsledkům, jsou-li zadána stejná data

 













správnost:

  • výsledek, který vznikne použitím algoritmu, musí být správný

 







srozumitelnost:

  • musí mu porozumět i ten, kdo jej nevytvářel

 







© 2017
Vytvořeno službou Webnode
Vytvořte si webové stránky zdarma! Tento web je vytvořený pomocí Webnode. Vytvořte si vlastní stránky zdarma ještě dnes! Vytvořit stránky