Tietorakenteet ja algoritmit (3 op)

Arviointiasteikko

Hyväksytty/Hylätty

Tavoitteet

Opintojakson tarkoitus
Haluatko oppia suunnittelemaan ja kehittämään tehokkaampia algoritmeja ja käyttämään niiden kehityksessä monipuolisempia tietorakenteita? Tietorakenteet ja algoritmit on opintojakso joka syventää ohjelmoinnin perusteiden osaamista ja kehittää ohjelmoinnissa tarvittavia ongelmanratkaisutaitoja.

Opintojakson osaamiset
Sovelluskehitysosaaminen

Opintojakson osaamistavoite
Opiskelija tuntee yleisimmät ohjelmistokehityksessä käytettävät tietorakenteet ja osaa hyödyntää niitä algoritmien kehityksessä. Opiskelija tuntee yleisimmät algoritmityypit ja ymmärtää algoritmien tehokkuuden merkityksen. Opiskelija osaa soveltaa opintojaksolla opittuja asioita ohjelmistokehitykseen liittyvien ongelmien ratkaisussa. Kurssin tavoitteena ei ole syvällisen teoreettisen tietämyksen saavuttaminen, vaan kyseessä on nopea ja käytännönläheinen katsaus aiheeseen.

Sisältö

Yleisimmät tietorakenteet ja algoritmityypit, tietorakenteiden käyttö algoritmien kehityksessä, algoritmien tehokkuus, algoritmien sovelluskohteita.

Aika ja paikka

Kevät 2022

Oppimateriaalit

Oppimateriaali verkkosivuilla

Opetusmenetelmät

Videoluennot, tehtävät

Opiskelijan ajankäyttö ja kuormitus

87 tuntia

Arviointikriteerit, tyydyttävä (1)

(Välttävä 1) Opiskelija osaa käyttää tietorakenteita ja toteuttaa yksinkertaisia algoritmeja oppitunneilla esitettyjen mallien tai webissä olevien tutoriaalien avulla. Hän on yrittänyt tehdä kaikki harjoitustehtävät ja päässyt ohjeiden määrittämään lopputulokseen vähintään 50%:ssa tehtävistä.

(Tyydyttävä 2) Opiskelija osaa käyttää tietorakenteita ja toteuttaa yksinkertaisia algoritmeja oppitunneilla esitettyjen mallien tai webissä olevien tutoriaalien avulla. Hän on yrittänyt tehdä kaikki harjoitustehtävät ja päässyt ohjeiden määrittämään lopputulokseen vähintään 70%:ssa tehtävistä.

Arviointikriteerit, hyvä (3)

(Hyvä 3) Opiskelija osaa käyttää tietorakenteita ja toteuttaa yksinkertaisia algoritmeja sekä osaa soveltaa opittuja menetelmiä myös hieman vaativampien algoritmien kehityksessä. Hän osaa oma-aloitteisesti laajentaa osaamistaan myös kurssilla esitettyjen asioiden ulkopuolelle. Hän on yrittänyt tehdä kaikki harjoitustehtävät ja päässyt ohjeiden määrittämään lopputulokseen vähintään 80%:ssa tehtävistä.

(Kiitettävä 4) Opiskelija osaa käyttää tietorakenteita ja toteuttaa yksinkertaisia algoritmeja sekä osaa soveltaa opittuja menetelmiä myös hieman vaativampien algoritmien kehityksessä. Hän osaa oma-aloitteisesti laajentaa osaamistaan myös kurssilla esitettyjen asioiden ulkopuolelle. Hän on yrittänyt tehdä kaikki harjoitustehtävät ja päässyt ohjeiden määrittämään lopputulokseen vähintään 90%:ssa tehtävistä.

Arviointikriteerit, kiitettävä (5)

(Erinomainen 5) Opiskelija osaa edellisten vaatimusten lisäksi arvioida kriittisesti tietorakenteiden ja algoritmien toimivuutta eri tilanteissa ja ymmärtää niiden valintakriteerit eri käyttötarkoituksiin. Hän on tehnyt kaikki harjoitustehtävät ja päässyt kaikissa ohjeiden määrittämään lopputulokseen.

Esitietovaatimukset

Opintojaksolle osallistuaksesi sinun tulee hallinta ohjelmoinnin perusteet Javascript-ohjelmointikielellä.