Siirry suoraan sisältöön

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

  • PTIVIS21S
    Embedded 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