Pojmy a teorie z informatiky

Algoritmus

• akce
• příkaz
• proces
• procesor
• proměnná

Zápis algoritmu

• slovně
• programovacím jazykem
• matematickým vzorcem
• graficky
  • vývoj. diagr.
  • kopenogramem

Značky vývojových diagramů

Vlastnosti algoritmů

• diskrétnost
• determinovanost
• rezultativnost
• hromadnost
• přehlednost

Algoritmizace

1. formulace problému
2. nástin řešení
3. analýza dat
4. návrh algoritmu
5. zápis v programovacím jazyce
6. ladění
7. zkušební provoz + dokumentace
8. zhodnocení

Známé algoritmy

• Eratosthenovo síto
• Euklidův algoritmus
• Algoritmus de Casteljau
• Malířův algoritmus
• Obchodní cestující
• Borůvkův algoritmus
• Třídící algoritmy
• Vyhledávací algoritmy
• Rekurze

Pojmy:

• Syntaxe
• Sémantika

Odkazy:

Neznámý algoritmus

www.algoritmy.net

Algoritmus na wiki