Ohjelmoinnin perusteet 21.2.2000

1. Essee aiheesta "Aliohjelmat ja niiden parametrit".

2. Olkoon vektorissa n alkiota. Alkiot voidaan lajitella Valintalajittelulla nousevaan järjestykseen seuraavasti: ensimmäisellä kierroksella etsitään vektorin SUURIN alkio ja siirretään se vektorin VIIMEISEKSI alkioksi, toisella kierroksella valitaan jäljelle jääneistä alkioista SEURAAVAKSI SUURIN ja siirretään se vektorin TOISEKSI VIIMEISEKSI alkioksi jne. Vektorin alkio koostuu alla esitetystä tietueesta ja kenttää avain käytetään päätettäessä kahden alkionsuuruusjärjestys.

type tietue = record avain:Integer; data:String end;

1. Tee ei-rekursiivinen aliohjelma, joka lajittelee parametrinaan saamansa vektorin alkiot nousevaan järjestykseen.
   
2. Tee rekursiivinen aliohjelma, joka lajittelee parametrinaan saamansavektorin alkiot nousevaan järjestykseen.

3. Määrittele yhteen suuntaan linkitetty lista, jonka jokainen alkio sisältää yhden kokonaisluvun, ja toteuta seuraavat operaatiot: kokonaisluvun lisääminen listan alkuun, kokonaisluvun etsintä listasta ja kokonaisluvun poistaminen listasta.