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

Opinto-opas 2007-2008

OHJP-2200 TIETORAKENTEET, 6 op
Data Structures

Opintojakson vastuuhenkilö
Markku Nevanranta

Opettajat
Markku Nevanranta
Mika Saari

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

Tavoitteet
Ymmärtää tietorakenteet keinona tiedon tallettamiseen, hakemiseen sekä tehtävien ratkaisujen mallintamiseen. Erilaisten tietorakenteiden laaja tuntemus siten, että osaa valita sopivan ratkaisun erilaisissa ongelmatilanteissa. Osaa suunnitella ja ohjelmoida tietorakenteita käyttäviä algoritmeja yksinkertaisissa tehtävissä. Ymmärtää toiminta ja tehokkuus löytämistään vaativista tietorakennealgoritmeista ja pystyy muuttamaan se omiin tarkoituksiinsa sopivaksi.

Sisältö
Sisältöalue Ydinaines Täydentävä tietämys Erityistietämys
1. Listarakenteet       
2. Puurakenteet       
3. Hajauttimet       
4. Graafit       
5. Javan tietorakenneluokat
Heuristiikkaa 
     

Suoritusvaatimukset
Tentti ja harjoitukset

Opintojakson arviointikriteerit

  • Tentti 20 pistettä Harjoitukset 10 pistettä Osan (0-5) harjoituspisteistä pystyy korvaamaan laajalla harjoitustyöllä, jolla laaditaan ohjelmisto, jossa käytetään tietorakenteita monipuolisesti.

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

  • Oppimateriaali
    Tyyppi Nimi Tekijä ISBN URL Painos,saatavuus... Tenttimateriaali Kieli
    Luentokalvot Tietorakenteet Markku Nevanranta       Kyllä  Suomi 
    Kirja Data Structures & Algorithms in Java Lafore       Kyllä  Englanti 
    Muu kirjallisuus Introduction to Algorithms Cormen, Leiserson, Rivest       Ei ole  Englanti 
    Muu kirjallisuus Algorithms in Java Sedgewick       Ei ole  Englanti 

    Esitiedot
    Tunnus Nimi OP P/S
    OHJP-1100 OHJP-1100 Ohjelmointitekniikka 6 Pakollinen
    OHJP-2100 OHJP-2100 Olio-ohjelmointi 6 Suositeltava

    Esitietoketju (Vaatii kirjautumisen TTY Intranetiin)

    Huomautuksia

  • Opintojakson osasuoritusten pitää liittyä samaan toteutuskertaan.

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

  • Opintojaksolla hyödynnetyt tieto- ja viestintätekniikat
  • - harjoitustöiden, materiaalin jne. jakelussa ja/tai palauttamisessa

    Mitoitus
    OpetusmuodotTuntia
    Luennot 100
    Harjoitukset 90
    Kaikki yhteensä 190

    Opintojaksokorvaavuus
    81121 Tietorakenteet ja algoritmit

    Viimeksi muokattu 23.01.2007
    MuokkaajaMarkku Nevanranta