Ohjelmoinnin perusteiden kurssikokeen 6.6.2009 tehtävän 1 malliratkaisu Ari Meriläinen 18.6.2009 Pisteytys: Kustakin kohdasta on annettu 0-3 p kokonaisin pistein sen mukaan, miten oikein käsitteen selitys on. Seuraavassa on kurssin luentomateriaalista poimittuina lainauksina se, mitä tehtävässä haettiin. Aivan samoja sanamuotoja ei tietenkään vaadittu, eikä aivan kaikkia yksityiskohtia seuraavista. a. algoritmin tila "Algoritmin muuttujien arvot kullakin ajan hetkellä muodostavat algoritmin ns. tilan (state)." b. nimetty aliohjelma "Jo varhaisissa ohjelmointikielissä käytettiin aliohjelmia, nimettyjä algoritmeja, jotka ensin määritellään ja nimetään. Tällaista nimettyä apuvälinettä voidaan sitten nimellä kutsua siellä missä tuota algoritmia tarvitaan, esimerkiksi pääohjelmassa tai jossakin aliohjelmassa." c. loppuehtoinen toisto "Ns. loppuehtoisen toiston idea on, että ensin suoritetaan toistettava alialgoritmi kerran. Sitten lasketaan toistoehto. Jos ehto sallii, toistetaan toistettava alialgoritmi uudelleen ja taas tutkitaan toistoehto, jne. " d. aksessori " // luokan AKSESSORIT, julkiset metodit, joilla piilossa // pidetyn tietorakenteen tilaa voi tutkia ja muuttaa, // "koneen nappulat ja mittarit": " e. kapselointi "... Tällaista tapaa rakentaa ohjelmia kutsutaan myös kapseloinniksi: olion toiminnan yksityiskohdat piilotetaan olion luokkamäärittelyn sisään. Olioiden käyttäjien ei tarvitse tietää mitään olioiden sisäisestä toiminnasta." f. indeksi "... (Taulukon) Yksittäisiin "alimuuttujiin" viitatataan indeksoimalla taulukkomuuttujaa: Jos vaikkapa luku on tuollainen taulukkomuuttuja, ilmaus luku[7] tarkoittaa muuttujan luku "alimuuttujaa", jonka indeksi on 7. "