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

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

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.

Mitoitus

Opetusmuodot	Tuntia
Luennot	42
Harjoitustyöt	80
Kaikki yhteensä	122

Opintojaksokorvaavuus
8100310 Tietorakenteet ja algoritmit

Opintojakson kotisivu

Viimeksi muokattu	24.04.2007
Muokkaaja	Antti Valmari