Tik-106.213, Ohjelmoinnin peruskurssi L1 / OLO

Essee 3

Esseen sisältönä on tietorakenteet ja Tapauksen 4 periaateratkaisun kuvaaminen.

Teoriaosuus (28p)

• Mikä on taulukko? Miten Javassa käsitellään yksi- ja useampiulotteisia taulukoita?
• Mikä on merkkijono ja miten sen käsittely eroaa taulukon käsittelystä?
• Miten taulukoita välitetään metodeille parametreina ja miten metodit voivat muuttaa taulukkoa?
• Miten luokista ja olioista voidaan koota hierarkkisia tietorakenteita?

• Taulukon määrittely, taulukon luominen ja taulukon alkioon viittaaminen 4p
• 2- ja useampiulotteiset taulukot (määritys ja viittaaminen) 4p
• Merkkijonon ja merkkitaulukon ero 4p
• Merkkijonoille on olemassa monenlaisia valmiita metodeita. Joitakin esimerkkejä niistä (ei tarvita kattavaa luetteloa) 4p
• Taulukon välittäminen parametrina, 4p
• Hierarkkiset tietorakenteet voivat muodostua siitä, että oliot viittaavaa toisiin olioihin, ts. niissä on instanssimuuttujia, jotka ovat tyypiltään olioita. 4p
• Olio voi sisältää myös taulukon ja taulukon alkiot voivat olla olioita, 4p

Sovellusosuus (22p)

1. Tarvittavan luokkarakenteen määrittely. Minkälainen luokka / mitä luokkia tarvitaan opintorekisteri-informaation esittämiseen? Mitä tietoa siihen / niihin talletetaan ja mitä metodeja luokkiin määritetään? Esittäkää luokat Javalla ja esittäkää myös konstruktori(t).
2. Kirjoittakaa suunnittelutehtävässä mainitut algoritmit 2 ja 3. Voitte esittää algoritmit Java-metodeina tai käyttäen pseudokieltä ja edellä luokkamäärittelyissä esitettyjä muuttujia ja metodeja apuna.
3. Arvioikaa, miten valitut luokkarakenteet vaikuttavat kyseisten algoritmien monimutkaisuuteen.

1. Luokkarakenne ja metodit (12p)
• 0 p (puuttuu)
• 4 p (jotain hämärää)
• 8 p (jotenkin toimivan näköinen luokkarakenne, muuttujineen ja metodeineen)
• 12 p (erityisen hyvä).
2. Algoritmit (3p + 3p)
• 0 p (puuttuu)
• 2 p (oikea idea, vaikka virheitä yksityiskohdissa onkin)
• 3 p (toimii)
3. Arviointi
• 0 p (puuttuu)
• 2 p (jotain hämärää)
• 4 p (hyvin perusteltu)