Tietorakenteet ja algoritmit (3 op)

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 syyslukukaudella 2025.

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ö