Programmeerimise algkursus
Programm on algoritmi realisatsioon konkreetse teosti jaoks. Tavaliselt peame teosti all silmas
arvutit, aga miks mitte näiteks ka robotit või pesumasinat...
Algoritmi iseloomustamiseks kasutatakse järgmisi mõisteid:
· Korrektsus (algoritm lahendab "õiget" ülesannet, tulemus vastab spetsifikatsioonile).
· Määratletus (sammud on lõplikud ja üheselt määratud).
· Kirjelduse lõplikkus (algoritm on kirjeldatav lõpliku arvu sammudega).
· Peatuvus. Töö lõpetamine mistahes sisendi korral - kõikjal määratud algoritm.
Osaline e. "poollahenduv" algoritm kas annab tulemuse või ei lõpeta tööd.
· Determinism (samade algandmete korral vastus sama, lahenduskäik on korratav) vs.
mittedeterminism (näit. "tõeline" juhuarvude generaator).
· Universaalsus (lahendab probleemide klassi: sisend -> väljund ).
· Keerukus (efektiivsus, kas lõpetamise aeg ja/või mälumaht on praktilised).
annaabi.ee 
