Tietorakenteet ja algoritmitLaajuus (5 op)
Tunnus: 4_ETA0140
Laajuus
5 op
Opetuskieli
- suomi
Osaamistavoitteet
Opiskelija ymmärtää algoritmien merkityksen ja osaa analysoida yksinkertaisten algoritmien aikavaativuuden kertaluokan. Opiskelija osaa valita oikean tietorakenteen (abstraktin tietotyypin) kuhunkin käyttötarkoitukseen ja käyttää sitä tehokkaasti. Opiskelija osaa toteuttaa yleisimmät tietorakenteet sekä suunnitella ja toteuttaa algoritmin yksinkertaiseen ongelmaan.
Sisältö
Algoritmien aikavaativuus ja kertaluokkatarkastelu. Yleisimpien tietorakenteiden ominaisuudet, oikea käyttö sekä toteutus
Esitietovaatimukset
Ohjelmointi I - III
Oppimateriaalit
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein: Introduction to Algorithms, 3rd Ed. The MIT Press, 2009.
Esitietovaatimukset
Ohjelmointi I - III
Ilmoittautumisaika
01.12.2023 - 15.01.2024
Ajoitus
15.01.2024 - 31.05.2024
Laajuus
5 op
Toteutustapa
Lähiopetus
Yksikkö
Tietotekniikka - AMK
Toimipiste
Microkadun kampus
Opetuskielet
- Suomi
Opettaja
- Janne Koponen
Opiskelijaryhmät
-
ET23KMTietotekniikka
Toteutuksen kuvaus
Kurssi suoritetaan harjoitustehtävillä.
Toteutuksen valinnaiset suoritustavat
Ota yhteys kurssin opettajaan.
Opiskelijan ajankäyttö
Videoluennot, harjoitustehtävät ja omatoiminen opiskelu 135h
Harjoittelu- ja työelämäyhteistyö
-
Esitietovaatimukset
Ohjelmointi I - III
Oppimateriaali ja suositeltava kirjallisuus
Luentovideot ja moodlessa oleva materiaali.
Oheislukemistona voi käyttää esimerkiksi:
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein: Introduction to Algorithms, 3rd Ed. The MIT Press, 2009.
Lisätietoja opiskelijoille
Kurssi avautuu 15.1.2024