Network and tree structures (2 cr)
Code: TT00BS11-3003
General information
Enrollment
01.08.2022 - 30.09.2022
Timing
01.08.2022 - 30.10.2022
Number of ECTS credits allocated
2 op
Mode of delivery
Contact teaching
Unit
Teknologia
Teaching languages
- Finnish
Degree programmes
- Bachelor’s Degree in Information and Communication Technology
Teachers
- Mikko Romppainen
Groups
-
TTV21SAITTV21SAI
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.
Content
* Puurakenteet:
- Binääripuut
- Päätöspuut
* Verkkorakenteet
* Hakualgoritmit puissa ja verkoissa:
- Leveyssuunnattu haku
- Syvyyssuunnattu haku
- A*
Evaluation scale
0 - 5
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.
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, 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.