Verkko- ja puurakenteet (2op)
Toteutuksen tunnus: TT00BS11-3001
Toteutuksen perustiedot
- Ilmoittautumisaika
- 19.08.2020 - 31.12.2020
- Ilmoittautuminen toteutukselle on päättynyt.
- Ajoitus
- 01.08.2020 - 31.12.2020
- Toteutus on päättynyt.
- Opintopistemäärä
- 2 op
- Lähiosuus
- 2 op
- Toteutustapa
- Lähiopetus
- Opetuskielet
- suomi
- Koulutus
- Tieto- ja viestintätekniikan koulutus
Toteutukselle Verkko- ja puurakenteet TT00BS11-3001 ei valitettavasti löytynyt varauksia. Varauksia ei ole mahdollisesti vielä julkaistu tai toteutus on itsenäisesti suoritettava.
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.