17. Tétel

Az algoritmus
• Célja
• Módszerei
• Elemei

Programkészítés
• Elvei
• Dokumentálása

Az algoritmus véges számú, előre ismert műveletek sorozata, amely megadja egy feladat megoldásának pontos leírását, a megoldáshoz vezető műveletek tulajdonságait és sorrendiségét.

Az algoritmusnak fontos szerepe van a számítástechnikában, mivel számítógépes programokkal kizárólag olyan feladatok oldhatók meg, amelyek megoldása felbontható véges számú lépésre, azaz algoritmizálhatóak.
Az algoritmus független a számítógéptől és a programnyelvtől.

Az algoritmus elkészítése pedig magában foglalja:

- az algoritmus elkészítését
- és vizsgálatát (ezt a tervezéshez kapcsolódóan végezzük el, és "íróasztal tesztnek" is nevezzük.)

Az algoritmus elkészítése talán a legnehezebb feladat, de segítségünkre vannak különböző programtervezési módszerek, amelyekből 50-nél is több létezik.

Sok programtervezési módszerhez tartozik jellegzetes formalizmus, amellyel az algoritmust leírhatjuk, illetve vannak általános algoritmust leíró módszerek, amelyek közül választhatunk. Ezek segítségével módszertől függően szöveges, grafikus vagy vegyes formában rögzíthetjük az algoritmust.

Linkek

---