Tietorakenteet ja algoritmit (3 op)

Oppimateriaalit

Oppimateriaali verkkosivuilla

Arviointiasteikko

0-5

Lisätiedot

EduFutura 5

Virtuaaliosuus

2

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.

Opetuskieli

fi

Opetusmenetelmät

Videoluennot ja ohjaustunnit

Aika ja paikka

Syksy 2022

Opintopistemäärä

3

Esitietovaatimukset

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

Sisältö

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

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.