· 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
html •http://www.joelonsoftware.com/articles/fog0000000245.html •http://www.joelonsoftware.com/articles/fog0000000074.html ITK 2007, Kalev Pihl Sissejuhatus informaatikasse 21 i100 - programmeerimiskeeled0 Programmerimis- keeled Millest juttu tuleb? •Programmeerimiskeeled •Keelte klassifitseerimine •Näited ITK 2007, Kalev Pihl Sissejuhatus informaatikasse 2 Definitsioon •Programmeerimiskeel on: 1.süntaksi-ja semantikareeglite kogum arvutile programmi kirjutamiseks. 2.algoritmikeel algoritmide esitamiseks arvutile sobival kujul s.t. kergesti transleeritaval kujul ITK 2007, Kalev Pihl Sissejuhatus informaatikasse 3 Omadused •Funktsionaalsus •Sihtmärk •Konstruktsioon •Väljendusrohkus •Universaalsus. Seni on kõik katsed luua universaalset keelt ebaõnnestunud. Seda eelkõige kasutajatest lähtuvalt. ITK 2007, Kalev Pihl Sissejuhatus informaatikasse 4 Süntaks ja semantika •Süntaks: .Keele reeglite kogum märkimaks, mida on lubatud kirjutada
annaabi.ee 
