Verkko- ja puurakenteet (2cr)
Code: TT00BS11-3002
General information
- Enrollment
- 23.08.2021 - 19.09.2021
- Registration for the implementation has ended.
- Timing
- 01.08.2021 - 31.10.2021
- Implementation has ended.
- Number of ECTS credits allocated
- 2 cr
- Local portion
- 2 cr
- Mode of delivery
- Contact learning
- Unit
- Teknologia
- Teaching languages
- Finnish
- Degree programmes
- Bachelor’s Degree in Information and Communication Technology
- Teachers
- Mikko Romppainen
- Course
- TT00BS11
Unfortunately, no reservations were found for the realization Verkko- ja puurakenteet TT00BS11-3002. It's possible that the reservations have not yet been published or that the realization is intended to be completed independently.
Evaluation scale
0 - 5
Objective
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.
Accomplishment methods
Luennot + palautettavat tehtävät.
Content
* Puurakenteet:
- Binääripuut
- Päätöspuut
* Verkkorakenteet
* Hakualgoritmit puissa ja verkoissa:
- Leveyssuunnattu haku
- Syvyyssuunnattu haku
- A*
Assessment criteria, satisfactory (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.
Assessment criteria, good (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.
Assessment criteria, excellent (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.