Opinto-opas 2002-2003

8100310 TIETORAKENTEET JA ALGORITMIT, DATA STRUCTURES AND ALGORITHMS, 5 ov

Tietoa luennoitsijoista
Lehtori HENRI HANSEN

Viikottainen opetus/periodi	S1	S2	K1	K2	Kesä
Luennot (h):	-	-	5+	5	-
Harjoitukset (h):	-	-	2+	2	-

Tavoitteet
Kyky hyödyntää tehokkaasti yleisesti tunnettuja algoritmeja: peruskäsitteiden tuntemus, taito arvioida algoritmin tehoa ja soveltuvuutta sekä perusalgoritmien tuntemus. Kyky suunnitella tehtävään sopiva algoritmi yhdistelemällä ja soveltamalla tunnettuja tietorakenteita ja algoritmeja. Käsitys algoritmien osoittamisesta oikein toimiviksi.

Sisältö
Algoritmien suorituskyky ja valinta, järjestämisalgoritmit, lista-, taulukko- ja puurakenteet, graafialgoritmeja, muistin hallinnan algoritmeja sekä algoritmien suunnitteluperiaatteita.

Tutkintovaatimukset
Hyväksytysti suoritetut harjoitustyöt ja tentti.

Kirjallisuus
Luentomonisteet. Lisäksi suositellaan Cormen, Leiserson, Rivest: Introduction to Algorithms. The MIT Press, 1990.

Tietoa esitietovaatimuksista
Toinen kursseista 8100110 tai 8100200 tai vastaavat tiedot on käytännössä välttämätön.

Esitiedot

Numero	Nimi	OV	P/S
8100110	Ohjelmointi II	3	Pakollinen
8100200	Laaja ohjelmointi	6	Pakollinen

Huomautuksia
Voidaan suorittaa vain lukuvuosittain. Molempiin suuntiin vaihtokelpoinen vanhan kurssin 81120 Tietorakenteet ja algoritmit kanssa.

Kurssin kotisivu