Ohjelmoinnin jatkokurssi, koe 13.12.2010

Ohjelmoinnin jatkokurssi, koe 13.12.2010/AW

Kirjoita jokaisen vastauspaperisi alkuun kurssin nimi ja kokeen päivämäärä sekä nimesi, opiskelijanumerosi ja allekirjoituksesi. Kirjoita jokainen vastaus omalle konseptiarkilleen! Kokeessa mikään lähdemateriaali ei ole sallittu.

Käytössäsi on luokka Kokonaislukujoukko, jonka "API" on seuraavanlainen:
- public Kokonaislukujoukko(int kapasiteetti) luo tyhjän Kokonaislukujoukko-olion, jossa oletusarvoisesti on varauduttu parametrina annettuun joukon kokoon
- public boolean lisää(int alkio) lisää joukkoon alkion, ellei se jo ollut siellä; palauttaa true, jos todella lisättiin, palauttaa arvon false, jos alkio jo oli joukossa
- public boolean poista(int alkio) poistaa joukosta alkion, jos se siellä sattui olemaan; palauttaa true, jos todella poistettiin, palauttaa arvon false, jos alkiota ei edes ollut jo joukossa
- public boolean kuuluu(int alkio) palauttaa true, jos alkio kuuluu joukkoon ja palautta arvon false, jos alkio ei kuulu joukkoon
- public int koko() joukon koko (eli joukon alkioiden lukumäärä)
- public int[] toIntArray()-metodi palauttaa arvonaan kokonaislukutaulukon, joka sisältää täsmälleen kaikki joukon alkiot
- public String toString()-metodi tuottaa joukosta String-esityksen tyyliin {-3, 1, 76}
Mitään muuta et tiedä luokan Kokonaislukujoukko rakenteesta tai toteutuksesta!
Ohjelmoi luokalle Kokonaislukujoukko aliluokka KokonaislukujoukkoPlus, jonka "API" on seuraavanlainen:
- public KokonaislukujoukkoPlus() luo tyhjän KokonaislukujoukkoPlus-olion, jossa oletusarvoisesti on varauduttu 100 alkion kokoisiin joukkoihin
- public KokonaislukujoukkoPlus(int kapasiteetti) luo tyhjän KokonaislukujoukkoPlus-olion, jossa oletusarvoisesti on varauduttu parametrina annettuun joukon kokoon
- public KokonaislukujoukkoPlus yhdiste(KokonaislukujoukkoPlus b) palauttaa arvonaan joukon, joka sisältää kaikki this-joukon ja joukon b alkiot
- public KokonaislukujoukkoPlus leikkaus(KokonaislukujoukkoPlus b) palauttaa arvonaan joukon, joka sisältää täsmälleen kaikki alkiot, jotka kuuluvat sekä this-joukkoon että joukkoon b
- public KokonaislukujoukkoPlus erotus(KokonaislukujoukkoPlus b) palauttaa arvonaan joukon, joka sisältää kaikki this-joukon alkiot, jotka eivät kuulu joukkoon b
Havainnollista erillisellä pääohjelmalla kaikkien KokonaislukujoukkoPlus-luokan operaatioiden, myös perittyjen, käyttöä.
```
                                                                              (12 pistettä)
```
Selitä lyhyesti ja täsmällisesti seuraavat Java-ohjelmoinnin käsitteet. Älä viittaa vastauksissasi muihin tehtäviin, koska joka tehtävän tarkastaa eri tarkastaja! Vastauksen maksimipituus on yksi konseptipaperiarkki, siis 4 sivua.
1. yliluokka ja aliluokka
2. abstrakti luokka ja rajapintaluokka (interface)
3. polymorfismi ja koukkumetodi
```
                                                                              (12 pistettä)
```
Tee ohjelma LaskeSanojenMaara, jolla voi tutkia tekstitiedoston sanojen lukumääriä. Ensin ohjelma pyytää tutkittavan tekstitiedoston nimen. Seuraavaksi ohjelma pyytää tutkittavat sanat, joiden lukumäärät lasketaan. "Sanat" ovat mitä tahansa ei-tyhjiä String-merkkijonoja. Varsinaisena työnään ohjelma laskee ja tulostaa kunkin annetun sanan lukumäärän annetussa tiedostossa.
Ohjelman on varauduttava virheisiin ja käsiteltävä poikkeukset. Virheilmoitusten pitää olla havainnollisia.
Kaytä ratkaisussasi HashMap<K,V>-luokkaa:
- public HashMap<K,V>() luo tyhjän HashMap-olion, joka kuvaa K-tyyppisiä olioita V-tyyppisiksi olioiksi
- public V put(K key, V value) liitää HashMap-olioon assosiaation key-->value; jos avaimeen jo liittyi assosiaatio, metodi korvaa sen uudella ja palauttaa arvonaan vanhan merkityksen; jos avainta ei löytynyt, metodi palauttaa arvon null
- public V get(Object key) palauttaa arvonaan key-avaimeen liitetyn arvon; jos avainta ei löydy, metodi palauttaa arvon null
- public boolean containsKey(Object key) true jos avainten joukossa on key, muuten false
- public V remove(Object key) poistaa avaimen key ja siihen liittyneen arvon, ts. assosiaatio key-->value poistetaan, palauttaa arvonaan poistetun arvon value; palauttaa null, jos avainta ei löydy
- public String toString() tuottaa merkkiesityksen HashMap-oliosta, komponentit muokataan niiden omilla toString()-metodeilla
Vihjeitä:
- Merkkijonoja kokonaisluvuiksi kuvaava HashMap on tyypiltään HashMap<String,Integer>
- Tuloksen kirjoittamisessa voit tyytyä siihen tekstiesitykseen, jonka HashMapin oma toString tuottaa, ks. esimerkki alla.
- Käyttöesimerkki (käyttäjän teksti alla kursiivilla):
```
Mitä tiedostoa tutkitaan? (tyhjä merkkijono keskeyttää ohjelman)
floora.txt
Tiedostoa floora.txt ei löydy!
Mitä tiedostoa tutkitaan? (tyhjä merkkijono keskeyttää ohjelman)
fauna.txt    
Anna tutkittava sana (tyhjä merkkijono lopettaa sanojen lisäämisen)
kissa
Anna tutkittava sana (tyhjä merkkijono lopettaa sanojen lisäämisen)
hiiri
Anna tutkittava sana (tyhjä merkkijono lopettaa sanojen lisäämisen)
koira
Anna tutkittava sana (tyhjä merkkijono lopettaa sanojen lisäämisen)

Tiedoston fauna.txt analyysi:
{hiiri=124, kissa=35, koira=235}
```
```
                                                                             (12 pistettä)
```

Onnea kokeeseen & hauskaa joulua!