Verkko- ja puurakenteet (2 op)

Tavoitteet

Opintojakson suoritettuaan opiskelija hallitsee perusteet puu- ja verkkorakenteista ja niiden yhteydessä käytettyistä algoritmeistä. Teoriaymmärryksen lisäksi opiskelija kykenee osaa soveltaa puu- ja verkkorakenteita käytännön ongelmien ratkaisemiseen.

Sisältö

* Puurakenteet:
- Binääripuut
- Päätöspuut
* Verkkorakenteet
* Hakualgoritmit puissa ja verkoissa:
- Leveyssuunnattu haku
- Syvyyssuunnattu haku
- A*

Arviointiasteikko

0 - 5

Arviointikriteerit, kiitettävä (5)

Opiskelija hallitsee ja ymmärtää kaikkien opintojaksolla läpikäytävien menetelmien teoriaperustan osaten lisäksi soveltaa tekniikoita sujuvasti käytännön ongelmien ratkaisemiseen. Opiskelija on myös palauttanut vaaditut tehtävät ajoissa.

Arviointikriteerit, hyvä (3)

Opiskelija ymmärtää opintojaksolla läpikäytävien menetelmien teoriaperustan pääpiirteissään sekä kykenee soveltamaan suurinta osaa niistä käytännön ongelmien ratkaisemiseen. Opiskelija on palauttanut valtaosan (70 %) vaadituista tehtävät ajoissa.

Arviointikriteerit, tyydyttävä (1)

Opiskelija tuntee opintojaksolla läpikäytävien menetelmien teoriaperustan pintapuolisesti sekä kykenee välttävästi soveltamaan osaa tekniikoista käytännön ongelmien ratkaisemiseen. Opiskelija on palauttanut osan (50 %) vaadituista tehtävät ajoissa.

Osaamistavoitteet

Opintojakson suoritettuaan opiskelija hallitsee perusteet puu- ja verkkorakenteista ja niiden yhteydessä käytettyistä algoritmeistä. Teoriaymmärryksen lisäksi opiskelija kykenee osaa soveltaa puu- ja verkkorakenteita käytännön ongelmien ratkaisemiseen.

Suoritustavat

Luennot + palautettavat tehtävät.

Sisältö

* Puurakenteet:
- Binääripuut
- Päätöspuut
* Verkkorakenteet
* Hakualgoritmit puissa ja verkoissa:
- Leveyssuunnattu haku
- Syvyyssuunnattu haku
- A*