Opinto-opas 2010-2011
Perus

Perus Pori KV Jatko Avoin

|Tutkinnot|     |Opintokokonaisuudet|     |Opintojaksot|    

Opinto-opas 2010-2011

OHJ-2200 Tietorakenteiden suunnittelu ja toteutus, 5 op
Design and Implementation of Data Structures

Vastuuhenkilö

Antti Valmari

Suoritusvaatimukset

Kaksi seminaariesitelmää, harjoitustyö ja sen dokumentaatio.
Osasuoritusten pitää liittyä samaan toteutuskertaan

Opetukseen ja oppimiseen liittyvät periaatteet ja lähtökohdat

-

Osaamistavoitteet

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ö 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. Tietorakenteiden ja algoritmien täsmällinen dokumentointi.     

Opintojakson arvostelu

Arvosana määräytyy yhdistelmänä seminaariesitelmistä, harjoitustyöstä, sen dokumentaatiosta ja yleisestä suoritustasosta oppimistapahtumissa. Katso opintojakson veppisivu.

Arvosteluasteikko:

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

Osasuoritukset:

Osasuoritusten pitää liittyä samaan toteutuskertaan

Oppimateriaali

Tyyppi Nimi Tekijä ISBN URL Painos,saatavuus... Tenttimateriaali Kieli
Kirja   Introduction to Algorithms, second ed.   Cormen, Leiserson, Rivest, Stein   0-262-53196-8     Kirja on kurssilla lähes välttämätön!      Englanti  
Luentokalvot   OHJ-2200 Tietorakenteiden suunnittelu ja toteutus   Valmari       Vepistä kurssin kotisivun kautta      Suomi  

Esitietovaatimukset

Opintojakso P/S Selite
OHJ-2156 Analysis of Algorithms Pakollinen    
OHJ-2506 Program Verification Suositeltava    

Esitietoketju (Vaatii kirjautumisen POPiin)



Vastaavuudet

Opintojakso Vastaa opintojaksoa  Selite 
OHJ-2200 Tietorakenteiden suunnittelu ja toteutus, 5 op OHJ-2206 Design and Implementation of Data Structures, 5 op  
OHJ-2010 Tietorakenteiden käyttö, 5 op +
OHJ-2150 Algoritmien analyysi, 4 op +
OHJ-2200 Tietorakenteiden suunnittelu ja toteutus, 5 op
8100310 Tietorakenteet ja algoritmit, 5 ov  

Lisätiedot

Opintojaksoa ei toteuteta toistaiseksi, vaan sen tilalla toteutetaan englanninkielinen versio OHJ-2206 Design and Implementation of data Structures.
Soveltuu jatko-opinnoiksi
Ei luennoida lukuvuonna 2010-2011

Viimeksi muokattu20.08.2010