Tietorakenteet ja algoritmit (3op)
Toteutuksen tunnus: TT00CD83-3003
Toteutuksen perustiedot
- Ilmoittautumisaika
- 17.11.2025 - 08.01.2026
- Ilmoittautuminen toteutukselle ei ole vielä alkanut.
- Ajoitus
- 12.01.2026 - 30.04.2026
- Toteutus ei ole vielä alkanut.
- Opintopistemäärä
- 3 op
- Lähiosuus
- 3 op
- Toteutustapa
- Lähiopetus
- Yksikkö
- Teknologiayksikkö
- Toimipiste
- Lutakon kampus
- Opetuskielet
- suomi
- Paikat
- 0 - 35
- Koulutus
- Tieto- ja viestintätekniikka (AMK)
Toteutukselle Tietorakenteet ja algoritmit TT00CD83-3003 ei valitettavasti löytynyt varauksia. Varauksia ei ole mahdollisesti vielä julkaistu tai toteutus on itsenäisesti suoritettava.
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ö