Curricula

Objectives

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.

Content

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

Time and location

Kevät 2022

Learning materials and recommended literature

Oppimateriaali verkkosivuilla

Teaching methods

Videoluennot, tehtävät

Student workload

87 tuntia

Evaluation scale

Hyväksytty/Hylätty

Evaluation criteria, satisfactory (1-2)

(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ä.

Evaluation criteria, good (3-4)

(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ä.

Evaluation criteria, excellent (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.

Prerequisites

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