Algoritmus

Verze z 19. 9. 2013, 11:40 (zobrazit zdroj) Spravce (diskuse | příspěvky) (→Algoritmizace × programování: Přidána analýza zadání) ← Porovnání se starší verzí		Verze z 17. 10. 2013, 11:46 (zobrazit zdroj) Spravce (diskuse | příspěvky) m (Přidán odkaz na složitost algoritmu) Porovnání s novější verzí →
Řádka 60:		Řádka 60:
	* Zápis algoritmu v konkrétním prog. jazyce		* Zápis algoritmu v konkrétním prog. jazyce
	* Vstupem je algoritmus, výsledkem je zdrojový kód.		* Vstupem je algoritmus, výsledkem je zdrojový kód.
		+
		+	== Viz také ==
		+	* [[Složitost algoritmu]]

---

Verze z 17. 10. 2013, 11:46

Obsah 1 Úloha 2 Problém 3 Algoritmus 4 Stav algoritmu 5 Zápis algoritmu 6 Algoritmizace × programování 7 Viz také

Ú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é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é

• resultativnost — konečnost a korektnost dohromady
  • Algoritmus skončí pro libovolná (korektní) data v konečném množství kroků správným výsledkem.
• elementárnost
  • Základní kroky algoritmu jsou dostatečně jednoduché, aby jim rozuměl vykonávající stroj.
  • Chápeme to jako součást určitosti algoritmu.

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.

Zápis algoritmu

Algoritmy zapisujeme:

• v přirozeném jazyce (slovně)
• pseudokódem
  • používáme jazyk podobný programovacím jazykům
  • vynecháváme ale některé prvky, které člověk pro pochopení nepotřebuje (složené závorky tam, kde je dostačující odsazení apod.).
• v programovacím jazyce
• pomocí vývojových diagramů
  • viz série článků Vývojové diagramy na Programujte.com.

Algoritmizace × programování

Analýza zadání

• Slovní popis zadání formalizujeme tak, abychom získali problém.
• Vstupem je slovní zadání, výstupem je matematicky přesný popis problému.

Algoritmizace

• Tvorba algoritmu pro daný problém.
• Vstupem je problém, výsledkem je algoritmus.

Programování

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

Viz také

• Složitost algoritmu