Tietorakenteet ja algoritmit (5 op)
Toteutuksen tunnus: 5051260-3005
Toteutuksen perustiedot
Ilmoittautumisaika
30.11.2022 - 18.01.2023
Ajoitus
09.01.2023 - 30.04.2023
Opintopistemäärä
5 op
Toteutustapa
Lähiopetus
Yksikkö
Tekniikka ja liiketoiminta
Toimipiste
Kupittaan kampus
Opetuskielet
- Englanti
Koulutus
- Tieto- ja viestintätekniikan koulutus
- Degree Programme in Information and Communications Technology
Opettaja
- Noora Maritta Nieminen
Ryhmät
-
PTIVIS21SEmbedded Software and IoT
Tavoitteet
Opintojakson suoritettuaan opiskelija osaa:
- selittää tavallisimpia tietorakenteita
- hyödyntää keskeisiä tietorakenteita sekä niiden käyttöön liittyviä algoritmeja
- arvioida algoritmien suoritustehokkuutta.
Sisältö
- listat, pinot, jonot, puut, verkot ja hajautustaulut
- algoritmien analysointi
- algoritmien suunnittelu
- järjestämistekniikat
- hakualgoritmit
Arviointiasteikko
H-5
Esitietovaatimukset
Ohjelmoinnin perustaidot jollakin korkean tason ohjelmointikielellä (esimerkiksi Python, Java, C# tai vastaava)
•Ohjelmoinnin perustaitoihin kuuluu muun muassa ulostulon formatointi, ehtolauseet, silmukat, funktiot/aliohjelmat, funktion parametrit ja paluuarvot, taulukot, virheentarkastelu, testaus ja hyvät koodauskäytännöt
•Riittävät matemaattis-loogiset ajattelutaidot