Algoritmus

Obsah 1 Úloha 2 Problém 3 Algoritmus 3.1 Vlastnosti algoritmu 3.2 Stav algoritmu 4 Algoritmizace × programování

Úloha

• Zadání, které řešíme.
• Formálním popisem vznikne problém.

Problém

Definice problému

• vstupní proměnné
• výstupní proměnné
• konfigurační proměnné
• omezení
• optimalizační kritérium

Algoritmus

• Schematický postup řešení určitého problém, 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
   • 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.

Stav algoritmu

• Nechť:
  • X={x1, x2, ...,xn} je množnina konfiguračních proměnných
  • Z={z1, z2, ...,zn} je množnia vnitřních proměnných algoritmu A řešícího I.
• Pak každé ohodnocení s proměnných X a Z je stav algoritmu.

Algoritmizace × programování

Algoritmizace

• tvorba algoritmu pro daný problém
• Výsledkem je algoritmus, může být zapsán vývojovým diagramem, pseudokódem nebo i slovně.

Programování

• Zápis algoritmu v konkrétním prog. jazyce
• Výsledkem je zdrojový kód.