Verkko- ja puurakenteet (2 op)
Toteutuksen tunnus: TT00BS11-3003
Toteutuksen perustiedot
- Ilmoittautumisaika
-
01.08.2022 - 30.09.2022
Ilmoittautuminen toteutukselle on päättynyt.
- Ajoitus
-
01.08.2022 - 30.10.2022
Toteutus on päättynyt.
- Opintopistemäärä
- 2 op
- Lähiosuus
- 2 op
- Toteutustapa
- Lähiopetus
- Yksikkö
- Teknologia
- Opetuskielet
- suomi
- Koulutus
- Tieto- ja viestintätekniikan koulutus
Arviointiasteikko
0 - 5
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.
Suoritustavat
Luennot + palautettavat tehtävät.
Sisältö
* Puurakenteet:
- Binääripuut
- Päätöspuut
* Verkkorakenteet
* Hakualgoritmit puissa ja verkoissa:
- Leveyssuunnattu haku
- Syvyyssuunnattu haku
- A*
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.
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, 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.