Tik-106.213, Ohjelmoinnin peruskurssi L1 / OLO

Essee 3

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

Teoriaosuus

Kirjoittakaa essee, jossa käsittelette seuraavia asioita.

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?

Esseen teoriaosan pituus on ohjeellisesti 500-1000 sanaa. Pituus ei ole tärkein kriteeri vaan sisältö, jäsennys ja esitystapa. Esimerkkien käyttö on hyödyllistä. Myös väliotsikoita kannattaa käyttää.

Sovellusosuus

Tapauksessa 4 käsiteltiin opintorekisterin toteuttamiseen tarvittavia tietorakenteita. Kuvatkaa muodostamanne periaateratkaisu.

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).
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.
Arvioikaa, miten valitut luokkarakenteet vaikuttavat kyseisten algoritmien monimutkaisuuteen.

Huom. Sovellusosaa ei tarvitse kirjoittaa ohjelmatiedostoon ja kääntää. Sen arvioinnissa ei oteta huomioon mahdollisia kielioppivirheitä.

Essee palautetaan viimeistään keskiviikkona 31.10 klo 16 mennessä sähköpostitse omalle assistentille.