Algoritmus
Z MiS
Obsah |
Ú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
- Konečnost
- algoritmus skončí pro libovolná (korektní) data v konečném množství kroků.
- Určitost
- všechny kroky algoritmu jsou přesně definovány.
- Korektnost
- algoritmus skončí pro libovolná (korektní) data správným výsledkem.
- 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.