|
|
OHJ-2010 TIETORAKENTEIDEN KÄYTTÖ, 5 op
|
Opintojakson vastuuhenkilö
Minna Ruuska
Opettajat
Tutkija Minna Ruuska, minna.ruuska@tut.fi
Luentoajat ja -paikat
Per II,III: Keskiviikko 10 - 12, TB103
Per II: Torstai 12 - 14, TB103
Toteutuskerrat
Toteutus 1
| Periodi 1 | Periodi 2 | Periodi 3 | Periodi 4 | Periodi 5 | Kesä | Opetuskieli | |
| Luento | - | 4 h/vko+ | 2 h/vko | - | - | - | Vain suomeksi |
| Harjoitustyö | - | 20 h/per+ | 46 h/per | - | - | - | Vain suomeksi |
| Tentti | Vain suomeksi | ||||||
Tavoitteet
Kurssin suoritettuaan opiskelijan pitäisi tuntea yleisimmin käytetyt
tietorakenteet ja järjestelyalgoritmit sekä osata analysoida
yksinkertaisten ohjelmien asymptoottista ajankäyttöä. Lisäksi hänen
tulisi osata käyttää C++:n Standardikirjastoa tarkoituksenmukaisesti.
Sisältö
| Sisältöalue | Ydinaines | Täydentävä tietämys | Erityistietämys |
| 1. | Asymptoottisen tehokkuuden käsitteen ja kertaluokkamerkintöjen ymmärtäminen | Hajoita- ja hallitse -tyyppisten
algoritmien logaritmisen suoritusajan ymmärtäminen |
Vaikeammat suoritusaikalaskut |
| 2. | Tärkeimmät järjestämisalgoritmit, neliöllisten ja O(n log n)-
järjestämisalgoritmien välinen ero |
Yksittäiset algoritmit | |
| 3. | Listat, hajautustaulu,
binäärihakupuu |
Puna-musta puu | Harvinaisemmat tietorakenteet |
| 4. | C++:n standardikirjaston tietorakenteet ja algoritmit: sopivan tietorakenteen
valinta ja käyttö |
Algoritmien käyttö, iteraattorikategoriat,
säiliösovittimet |
Standardikirjasto ja omat tietotyypit |
| 5. | Graafin esitystapa ja graafialgoritmien keskeiset periaatteet | Leveyssuunnattu haku, syvyyssuunnattu haku, Dijkstran algoritmi | Muut algoritmit |
Suoritusvaatimukset
Harjoitustyöt, tentti, tietokoneharjoitus.
Opintojakson arviointikriteerit
Kurssin kannalta keskeiset asiat ymmärretty hyvin
+ harjoitustyöt tehty hyvin -> arvosana 5
Asiat ymmärretty kohtuullisesti + harjoitustyöt
tehty kohtuullisesti -> arvosana 3 ...
Oppimateriaali
| Tyyppi | Nimi | Tekijä | ISBN | URL,painos,saatavuus... | Tenttimateriaali | Kieli |
| Opintomoniste | Tietorakenteiden käyttö | Minna Ruuska | TiTe-kilta | Kyllä | Suomi | |
| Kirja | Tietorakenteiden käyttö/ Utilization of Data Structures | Minna Ruuska/Terhi Kilamo (toimittanut) | ISBN 1 84479 360 5 | Juvenes-kirjakauppa | Kyllä | Englanti |
Esitiedot
| Tunnus | Nimi | OP | P/S |
| OHJ-1150 | Ohjelmointi II | 5 | Pakollinen |
Huomautuksia
Tämä kurssi vastaa suoraan vanhaa kurssia 8100300. Lisäksi kurssit OHJ-2010, OHJ-2150 ja OHJ-2200 vastaavat
yhdessä vanhaa kurssia 8100310.
Opintojaksokorvaavuus
8100300 Tietorakenteiden käyttö
| Viimeksi muokattu | 24.02.2005 |
| Muokkaaja | Kirsti Ala-Mutka |