|
Opinto-opas 2010-2011
OHJ-2200 Tietorakenteiden suunnittelu ja toteutus, 5 op
|
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:
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 |
|
|
|
|
|
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