TTKK Opinto-opas
81125 Tietorakenteet ja algoritmit, 5 ov
Data Structures and Algorithms, 5 cu
Professori ANTTI VALMARI
Luentoja 70 h. Harjoituksia 28 h.
| Viikottainen Opetus / Periodi |
S1 | S2 | K1 | K2 | Kesä |
|---|
| Luennot (h) | - | - |
5+ | 5 | - |
|---|
| Harjoitukset (h) | - | - |
2+ | 2 | - |
|---|
Luentoaika ja -paikka
Tiistai 10-13 HB116, torstai 11-13 HB116.
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.
Vaadittavat esitiedot
81021 Laaja ohjelmointi ja 73116 Algoritmimatematiikka.
Laajan ohjelmoinnin voi korvata kurssilla 8100200 Ohjelmointi
II.
Huomautuksia
Voidaan suorittaa vain lukuvuosittain.
Molempiin suuntiin vaihtokelpoinen vanhan kurssin 81120
Tietorakenteet ja algoritmit kanssa.
Linkkejä
Kurssin kotisivu.