Tietorakenteet ja algoritmit (3op)
Toteutuksen tunnus: TT00CD83-3004
Toteutuksen perustiedot
- Ilmoittautumisaika
- 17.11.2025 - 08.01.2026
- Ilmoittautuminen toteutukselle on käynnissä.
- Ajoitus
- 12.01.2026 - 13.04.2026
- Toteutus ei ole vielä alkanut.
- Opintopistemäärä
- 3 op
- Lähiosuus
- 3 op
- Toteutustapa
- Lähiopetus
- Yksikkö
- Teknologiayksikkö
- Opetuskielet
- suomi
- Paikat
- 0 - 35
- Koulutus
- Tieto- ja viestintätekniikka (AMK)
Toteutuksella on 4 opetustapahtumaa joiden yhteenlaskettu kesto on 6 t 0 min.
| Aika | Aihe | Tila |
|---|---|---|
|
La 17.01.2026 klo 13:00 - 14:30 (1 t 30 min) |
Tietorakenteet ja algoritmit TT00CD83-3004 |
P2_D327
CISCO-laboratorio
|
|
La 17.01.2026 klo 14:30 - 16:00 (1 t 30 min) |
Tietorakenteet ja algoritmit TT00CD83-3004 |
P2_D327
CISCO-laboratorio
|
|
Pe 10.04.2026 klo 15:30 - 17:00 (1 t 30 min) |
Tietorakenteet ja algoritmit TT00CD83-3004 |
P2_D331
Tietoverkkolaboratorio
|
|
Pe 10.04.2026 klo 17:30 - 19:00 (1 t 30 min) |
Tietorakenteet ja algoritmit TT00CD83-3004 |
P2_D331
Tietoverkkolaboratorio
|
Arviointiasteikko
0-5
Tavoitteet
Opintojakso tarjoaa vahvan pohjan algoritmien ja tietorakenteiden osaamiselle ja analysoinnille. Tutustut haku- ja järjestämisalgoritmeihin sekä abstrakteihin tietorakenteisiin, kuten listoihin, taulukoihin, jonoihin, ja pinoihin.
EUR-ACE Tieto ja ymmärrys
Tiedät algoritmeihin ja niiden toteutukseen liittyvät keskeiset käsitteet. Tunnet keskeisimmät abstraktit tietorakenteet.
EUR-ACE Tekniikan soveltaminen käytäntöön
Osaat valita algoritmin toteutukseen soveltuvat tietorakenteet. Osaat arvioida algoritmin toteutusta ja tehokkuutta.
Sisältö
Tällä opintojaksolla saat vahvan pohjan algoritmien ja tietorakenteiden osaamiselle ja analysoinnille. Opit tuntemaan keskeiset haku- ja järjestämisalgoritmit sekä abstraktit tietorakenteet, kuten listat, taulukot, jonot ja pinot. Osaat valita algoritmin toteutukseen sopivat tietorakenteet ja arvioida niiden tehokkuutta. Tämä opintojakso antaa sinulle valmiudet ratkaista monimutkaisia ongelmia tehokkaasti ja luovasti.
algoritmityypit
algoritmien tehokkuusluokittelu ja analysointi
haku- ja järjestämisalgoritmit
abstraktit tietorakenteet
listat ja taulukot
jono ja pino
linkitetty lista
puut
Aika ja paikka
Opintojakso toteutetaan kevätlukukaudella 2026.
Oppimateriaalit
Verkko-oppimisympäristössä julkaistava sähköinen materiaali.
Opetusmenetelmät
- luennot
- itseopiskelu
- verkko-opinnot
- harjoitukset
- valinnainen harjoitustyö
Toteutuksen valinnaiset suoritustavat
Hyväksilukemisen menettelytavat kuvataan tutkintosäännössä ja opinto-oppaassa. Opintojakson opettaja antaa lisätietoa mahdollisista opintojakson erityiskäytänteistä.
Opiskelijan ajankäyttö ja kuormitus
Yksi opintopiste (1 op) tarkoittaa keskimäärin 27 tunnin työtä.
- luennot 20 t
- harjoitukset ja harjoitustyö 46 t
- itsenäinen opiskelu 15 t
Yhteensä 81 t
Arviointikriteerit, tyydyttävä (1)
Välttävä (1)
Tunnet algoritmikäsitteen. Tunnistat abstraktit tietorakenteet. Osaat toteuttaa algoritmin jollakin tietorakenteella.
Tyydyttävä (2)
Tunnet algoritmeihin ja niiden toteutukseen liittyviä käsitteitä. Tunnet yleisimmät lineaariset tietorakenteet. Osaat toteuttaa algoritmin jollakin tietorakenteella. Osaat arvioida yksinkertaisen algoritmin toteutusta.
Arviointikriteerit, hyvä (3)
Hyvä (3)
Tiedät algoritmeihin ja niiden toteutukseen liittyvät keskeiset käsitteet. Tunnet keskeisimmät abstraktit tietorakenteet. Osaat toteuttaa algoritmin valitulla tietorakenteella. Osaat arvioida algoritmin toteutusta ja mitata tehokkuutta.
Kiitettävä (4)
Tiedät algoritmeihin ja niiden toteutukseen liittyvät käsitteet. Tunnet abstraktien tietorakenteiden toimintaperiaatteet. Tunnistat algoritmin toteutukseen hyvin soveltuvat tietorakenteet. Osaat analysoida algoritmin toteutusta ja tehokkuutta.
Arviointikriteerit, kiitettävä (5)
Erinomainen (5)
Tiedät algoritmeihin ja niiden toteutukseen liittyvät käsitteet. Osaat suositella ongelmaan sopivia abstrakteja tietorakenteita. Osaat perustellen valita algoritmin toteutukseen parhaiten soveltuvat tietorakenteet. Osaat analysoida algoritmin toteutusta ja tarvittaessa parantaa sen tehokkuutta.
Esitietovaatimukset
Ohjelmoinnin perusteet
Lisätiedot
Arviointi perustuu kokonaisuuteen, joka koostuu seuraavista osasuorituksista:
- Harjoitukset
- Harjoitustyö