Johdatus tietojenkäsittelytieteeseen I (2 ov) 24.1.2000

1. Tietoabstraktioiden duaalisuus. Tietoabstraktiot ovat monella tapaa kaksikasvoisia olioita. Selvitä tämän dualismin eri ulottuvuuksia: ulkoinen vs. sisäinen, abstrakti vs. konkreettinen, looginen vs. fyysinen, julkinen vs. yksityinen, käsitteellinen vs. tekninen.

2. Tuikiharvinainen Fibonacci-kani (caninus fibonacciensis) lisääntyy erikoisen säännöllisellä tavalla. Jokainen sukukypsä kanipari poikii joka kuukausi. Jokaissessa pentueessa on tarkalleen yksi poika- ja yksi tyttökani. Vastasyntyneet kanit saavuttavat sukukypsyyden kuukauden kuluttua. Ns. käänteinen Fibonaccin kaniongelma kuuluu: montako kuukautta täytyy Fibonacci-kaneja kasvattaa, jotta niiden lukumäärä olisi haluttu? Formalisoi ongelma, ja laadi siihen ratkaisualgoritmi.

3.

1. Kirjoita algoritmi annetun arvon omaavan solmun hakemiseksi järjestetystä binääripuusta:
   MODULE hae(arvo a, järjestetty binääripuu p) RETURN solmu
   
2. Entä ellei binääripuu olekaan järjestetty? Kirjoita algoritmi:
   MODULE hae(arvo a, binääripuu p) RETURN solmu