Siirry suoraan sisältöön

Tietorakenteet ja algoritmit (5 op)

Toteutuksen tunnus: 5051260-3006

Toteutuksen perustiedot


Ilmoittautumisaika

02.12.2023 - 31.12.2023

Ajoitus

01.01.2024 - 30.04.2024

Opintopistemäärä

5 op

Toteutustapa

Lähiopetus

Yksikkö

Tekniikka ja liiketoiminta

Toimipiste

Kupittaan kampus

Opetuskielet

  • Suomi
  • Englanti

Koulutus

  • Tieto- ja viestintätekniikan koulutus
  • Degree Programme in Information and Communications Technology

Opettaja

  • Noora Maritta Nieminen

Vastuuopettaja

Noora Maritta Nieminen

Ryhmät

  • PTIVIS22S
    Embedded Software and IoT
  • 12.01.2024 14:00 - 16:00, Practice EMBO, Tietorakenteet ja algoritmit 5051260-3006
  • 19.01.2024 14:00 - 16:00, Practice EMBO, Tietorakenteet ja algoritmit 5051260-3006
  • 26.01.2024 14:00 - 16:00, Practice EMBO, Tietorakenteet ja algoritmit 5051260-3006
  • 02.02.2024 14:00 - 16:00, Practice EMBO, Tietorakenteet ja algoritmit 5051260-3006
  • 09.02.2024 14:00 - 16:00, Practice EMBO, Tietorakenteet ja algoritmit 5051260-3006
  • 16.02.2024 14:00 - 16:00, Practice EMBO, Tietorakenteet ja algoritmit 5051260-3006
  • 01.03.2024 14:00 - 16:00, Practice EMBO, Tietorakenteet ja algoritmit 5051260-3006
  • 08.03.2024 14:00 - 16:00, Practice EMBO, Tietorakenteet ja algoritmit 5051260-3006
  • 15.03.2024 14:00 - 16:00, Practice EMBO, Tietorakenteet ja algoritmit 5051260-3006
  • 22.03.2024 14:00 - 16:00, Practice EMBO, Tietorakenteet ja algoritmit 5051260-3006
  • 05.04.2024 14:00 - 16:00, Practice EMBO, Tietorakenteet ja algoritmit 5051260-3006
  • 12.04.2024 14:00 - 16:00, Practice EMBO, Tietorakenteet ja algoritmit 5051260-3006
  • 19.04.2024 14:00 - 16:00, Practice EMBO, Tietorakenteet ja algoritmit 5051260-3006

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