Kirjoita kukin vastauksesi eri paperille !
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.
a) Anna määritelmä abstraktille tietotyypille lista ja esitä
listalle suoritettavien tyypillisten operaatioiden ulkoiset kuvaukset.
Implementaatioita ei tarvitse esittää. Minkälaisia rakenteita ovat pino
ja
jono?
b)
Oletetaan, että lukuja sisältävä lista toteutetaan vektorina. Kirjoita
moduuli, joka palauttaa parametrina annetun n-komponenttisen listan
alkioiden
keskiarvon.
3.
a) Esitä kiikun (yhden bitin muistava looginen
piiri) toimintaperiaate
ja osoita totuustaulun avulla, että alla oleva looginen piiri toimii
kiikkuna.
b)
Syntaktinen analyysi eli jäsentäminen ohjelmaa käännettäessä: tavoitteet
ja periaatteet.
4.
Tarkastele seuraavia algoritmeihin liittyviä käsitteitä ja
tietotekniikan kehittymisen vaikutusta niihin: laskettavuus, (tehtävän
ja
algoritmin) kompleksisuus.
5. Indeksoidut tiedosto-organisaatiot.