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

Opinto-opas 2006-2007

OHJ-2200 TIETORAKENTEIDEN SUUNNITTELU JA TOTEUTUS, 5 op
Design and Implementation of Data Structures

Opintojakson vastuuhenkilö
Antti Valmari

Luentoajat ja -paikat
Per I: Tiistai 12 - 14, TB110
Per I: Torstai 12 - 14, TB110
Per II: Keskiviikko 9 - 12, TB110

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

Tavoitteet
Kyky toteuttaa sellaisia tietorakenteita ja algoritmeja, joita ei saa valmiina kirjastoista. Luotettavan ja melkein toimivan ratkaisun välisen eron ymmärtäminen. Kyky arvioida vaihtoehtoisten ratkaisujen tehokkuutta ja toteutettavuutta. Kyky suunnitella tietorakenteita ja algoritmeja.

Sisältö
Sisältöalue Ydinaines Täydentävä tietämys Erityistietämys
1. Luotettavan ja melkein luotettavan
algoritmin ero. 
     
2. Algoritmiset perustekniikat.       
3. Tietojen sijoittelu ja niiden
väliset viittaukset. 
     
4. Perustekniikoiden yhdistely.       

Suoritusvaatimukset
Harjoitustyö ja sen dokumentaatio.

Opintojakson arviointikriteerit

  • Harjoitustyö ja sen dokumentaatio.

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

  • Oppimateriaali
    Tyyppi Nimi Tekijä ISBN URL Painos,saatavuus... Tenttimateriaali Kieli
    Kirja Introduction to Algorithms, second ed. Cormen, Leiserson, Rivest, Stein 0-262-53196-8 http://mitpress.mit.edu/algorithms/ Kirja on kurssilla lähes välttämätön! Kyllä  Englanti 
    Luentokalvot OHJ-2200 Tietorakenteiden suunnittelu ja toteutus Valmari     Tite-killan kautta Kyllä  Suomi 

    Esitiedot
    Tunnus Nimi OP P/S
    MAT-20600 MAT-20600 Diskreetti matematiikka 3 Pakollinen
    OHJ-2050 OHJ-2050 Ohjelmointikielten periaatteet 5 Suositeltava
    OHJ-2150 OHJ-2150 Algoritmien analyysi 4 Pakollinen

    Esitietoketju (Vaatii kirjautumisen TTY Intranetiin)

    Huomautuksia

    Entinen opintojakso 8100310 Tietorakenteet ja algoritmit vastaa molemmin päin kolmikkoa OHJ-2010 Tietorakenteiden käyttö + OHJ-2150 Algoritmien analyysi + tämä opintojakso.

  • Opintojakson osasuoritusten pitää liittyä samaan toteutuskertaan.

  • Opintojakso soveltuu jatko-opinnoiksi.

  • Mitoitus
    OpetusmuodotTuntia
    Luennot 42
    Harjoitustyöt 80
    Kaikki yhteensä 122

    Opintojaksokorvaavuus
    8100310 Tietorakenteet ja algoritmit

    Opintojakson kotisivu

    Viimeksi muokattu 24.04.2007
    MuokkaajaAntti Valmari