Tietorakenteet ja algoritmit (5 op)
Toteutuksen tunnus: 5051260-3001
Toteutuksen perustiedot
Ilmoittautumisaika
01.12.2019 - 12.01.2020
Ajoitus
07.01.2020 - 30.04.2020
Opintopistemäärä
5 op
Virtuaaliosuus
2 op
Toteutustapa
60 % Lähiopetus, 40 % Etäopetus
Yksikkö
Tekniikka ja liiketoiminta
Opetuskielet
- Englanti
Paikat
15 - 35
Koulutus
- Tieto- ja viestintätekniikan koulutus
- Degree Programme in Information and Communications Technology
Opettaja
- Tapani Ojanperä
Vastuuopettaja
Tapani Ojanperä
Ryhmät
-
PTIVIS18SPTIVIS18S
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