8100310
TIETORAKENTEET JA ALGORITMIT,
DATA STRUCTURES AND ALGORITHMS, 5 ov
Tietoa luennoitsijoista
HENRI HANSEN - Luennot
Luentoja ja harjoituksia
Luentoja yhteensä 70h Harjoituksia 28h
Luentoajat ja -paikat
Tiistai 10 - 13, TB109
Torstai 10 - 12, TB104
Viikottainen opetus/periodi |
|
|
|
|
|
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
Opintojaksot 8100110 ja 8100200 ovat keskenään vaihtoehtoiset
Esitiedot
Numero |
Nimi |
|
|
8100110 |
3 |
Pakollinen |
|
8100200 |
6 |
Pakollinen |
|
8100500 |
3 |
Pakollinen |
Huomautuksia
Voidaan suorittaa vain lukuvuosittain. Molempiin suuntiin vaihtokelpoinen vanhan opintojakson 81125 Tietorakenteet ja algoritmit kanssa.