Programmeerimise algkursus
· programmeerimiskeeled, Sammet, 1969
Algoritmi peab saama väljendada nii, et see oleks mugav nii koostajale (algoritme koostavad
inimesed) kui ka täitjale (teostile, arvutile).
Algoritmi esitusviisid:
· inimesele orienteritud esitused
o sõnaline kirjeldus (peab siiski mahtuma algoritmi def. alla!)
o joonis - plokkskeem
o algoritmikeel, näit. poolformaalne pseudokeel, millest saab kerge vaevaga
tõlkida mistahes (imperatiivsesse) programmeerimiskeelde
o joonis - Jacksoni skeem, E-skeem (näide1, näide2), ...
o ...
· arvutile orienteeritud esitused
o programm kõrgtaseme programmeerimiskeeles
o programm assembleris või masinkoodis
o ...
Näide: Eukleidese algoritm kahe täisarvu suurima ühisteguri leidmiseks.
1. Kui teine arv on null, siis anda vastuseks esimene arv ja lõpetada.
2. Leida jääk, mis tekib esimese arvu jagamisel teisega.
3