Algoritmus

Z MiS
Přejít na: navigace, hledání


Obsah

Úloha

Problém

Definice problému

Algoritmus

Schematický postup řešení určitého problému, který je konečný, určitý, korektní a obecný.
Vlastnosti algoritmu
  1. Konečnost
    • algoritmus skončí pro libovolná (korektní) data v konečném množství kroků.
  2. Určitost (determinovanost)
    • všechny kroky algoritmu jsou přesně definovány.
  3. Korektnost
    • algoritmus skončí pro libovolná (korektní) data správným výsledkem.
  4. Obecnost
    • algoritmus řeší všechny úlohy daného typu.
Někdy se jako vlastnosti uvádí také

Stav algoritmu

Zápis algoritmu

Algoritmy zapisujeme:

Algoritmizace × programování

Algoritmizace
Programování
Osobní nástroje
Jmenné prostory
Varianty
Akce
Výuka
Navigace
Nástroje