Tietorakenteet ja algoritmit (5 op)

Tavoitteet

Osaat analysoida algoritmien aika- ja tilavaativuuksia ja valita ongelmaan sopivan algoritmin niiden perusteella.
Tunnet perustietorakenteet jono, pino ja lista.
Tunnet eri järjestämisalgoritmeja.
Osaat toteuttaa perustietorakenteita ohjelmointikielellä.

Sisältö

Miten algoritmien tehokkuutta mitataan?
Mitä ovat järjestämis- ja hakuongelmat?
Miten hakupuut, listat ja hajautustaulut toimivat?
Mitä ovat peruutusmenetelmät ja dynaaminen ohjelmointi?
Miten ratkaistaan graafi- ja polkuongelmia?
Mitä tarkoittaa optimointi ja optimaalisen ratkaisun etsiminen?

Arviointi

Opiskelija osaa

a. käyttää johdonmukaisesti ammattikäsitteitä
b. etsiä tietoa alan keskeisistä tiedonlähteistä
c. hahmottaa tehtäväkokonaisuuksia
e. käyttää keskeisiä oman alan malleja, menetelmiä, ohjelmistoja ja tekniikoita

Opiskelumateriaali

Opiskelumateriaali julkaistaan Learn-ympäristössä opintojakson aikana.

Opiskelumuodot ja -menetelmät

• Opetus toteutetaan kokonaan lähiopetuksena Mikkelin kampuksella lukujärjestyksen mukaan. Etäosallistuminen ei ole mahdollista. Lähiopetusta ei lähtökohtaisesti tallenneta, eikä sitä korvata etäluennoilla silloin, kun lähiopetusta annetaan lukujärjestyksen mukaan.
• Opiskelu rytmittyy työjärjestyksen mukaisten tapaamisten ja oppimistehtävien mukaan. Opintojakso koostuu 14 luento-opetuskerrasta ja tunnilla tehtävistä yksilötehtävistä. Lisäksi tehdään oppimistehtäviä.
• Opettajan ohjausta saatavilla lähituntien yhteydessä.
• Arvioitavat tehtävät tehdään itsenäisesti.
• Opintojaksolla hyödynnetään erilaisia palautteenantotapoja. Niitä voivat olla esimerkiksi kirjallinen ja suullinen palaute. Lisäksi voidaan hyödyntää myös vertaispalautteenantoa.

TKI ja työelämäyhteistyö

-

Tenttien ja tehtävien ajoittuminen

Opintojaksolla suoritetaan oppimistehtäviä. Opintojakson päätteeksi tentti Exam-tenttiakvaariossa kampuksella.

Opintojaksolla on viikoittaisia tuntitehtäviä.

Kurssi päättyy toteutuksen tiedoissa ilmoitettuna aikana, johon mennessä opiskelija on palauttanut suoritukseen vaadittavat tehtävät, suorittanut tentit ja täyttänyt muut hyväksytyn suorituksen vaatimukset.

Opiskelijan työmäärä

• 1 op vastaa noin 27 tuntia opiskelijan työtä. Työmäärä kuitenkin riippuu opiskelutaidoista ja aiemmasta osaamisesta.
• 5 op:n opintojaksolla opiskelijan työmäärä on n. 135 t.

Arviointiasteikko

1-5

Arviointimenetelmät ja arvioinnin perusteet

Arviointi tehdään suhteessa opintojakson osaamistavoitteisiin ja arviointikriteereihin. Opintojakson hyväksytty suorittaminen edellyttää tuntitehtävien palauttamista, oppimistehtävien ja tentin tekemistä hyväksytyllä arvosanalla.