Opintojaksot  
|Tutkinnot| |Opintokokonaisuudet| |Kaikki| |Jatko| |KV|

Opinto-opas 2007-2008

OHJ-2010 TIETORAKENTEIDEN KÄYTTÖ, 5 op
Utilization of Data Structures

Opintojakson vastuuhenkilö
Minna Ruuska

Luentoajat ja -paikat
Per II,III: Keskiviikko 10 - 12, TB103
Per II: Torstai 12 - 14, TB103

Toteutuskerrat
  Periodi 1 Periodi 2 Periodi 3 Periodi 4 Periodi 5 Kesä
Luento - 4 h/vko 2 h/vko - - -
Tentti  
(Lukuvuoden 2007-2008 aikataulu)

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, muut puurakenteet  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 ...

  • Opintojaksolla käytetään numeerista arviointiasteikkoa (1-5)

  • 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 OHJ-1150 Ohjelmointi II 5 Pakollinen

    Esitietoketju (Vaatii kirjautumisen TTY Intranetiin)

    Huomautuksia

    Tämä kurssi vastaa suoraan vanhaa kurssia 8100300. Lisäksi kurssit OHJ-2010, OHJ-2150 ja OHJ-2200 vastaavat yhdessä vanhaa kurssia 8100310.

  • Opintojakson osasuoritusten pitää liittyä samaan toteutuskertaan.

  • Tieto- ja viestintätekniikan (TVT) käyttö opetuksessa

  • Opintojaksolla hyödynnetyt tieto- ja viestintätekniikat
  • - tiedottamisessa kotisivuilla, uutisryhmissä tai s-postilistoilla esim. ajankohtaiset asiat, aikataulut
    - harjoitustöiden, materiaalin jne. jakelussa ja/tai palauttamisessa
    - asioiden ja ilmiöiden havainnollistamisessa esim. animaatiot, demot, simulaatiot, videoleikkeet

  • Arvioitu opintojakson toteutustapa
  • - Lähiopetuksen osuus: 30 %
    - Etäopetuksen osuus: 0 %
    - Opiskelijan itseopiskelun osuus: 70 %

  • Opintojakson toteutustapa tieto- ja viestintätekniikan käytön näkökulmasta
  • pakolliset tietokoneharjoitukset ja pakollinen välipalautus,
    kirjallisen tentin suorittaminen

    Mitoitus
    OpetusmuodotTuntia
    Luennot 54
    Harjoitukset 4
    Harjoitustyöt 66

    Muu mitoitettuTuntia
    Tenttiin valmistautuminen 8
    Kaikki yhteensä 132

    Opintojakson opetukseen ja oppimiseen liittyvät periaatteet ja lähtökohdat

  • Opintojaksolla pyritään ennen kaikkea asioiden ymmärtämiseen sillä tasolla, että tietoja pystyy käyttämään käytännön työssä. Tästä syystä kurssin painopiste on laskuharjoitusten sijasta ohjelmointiharjoituksissa, joihin assistenteiltä saa apua. Harjoitustyöt arvostellaan kiinnittäen erityistä huomiota kurssilla opetettujen asioiden toteutukseen.

  • Opintojaksokorvaavuus
    8100300 Tietorakenteiden käyttö

    Opintojakson kotisivu

    Viimeksi muokattu 22.01.2007
    MuokkaajaMinna Ruuska