"poolformaalne" - 1 õppematerjal

Programmeerimise algkursus

· Posti süsteemid, 1943 · Markovi algoritmid, 1951 · Chomsky 0-tüüpi grammatikad, 1959 · 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