Tietorakenteet ja algoritmitLaajuus (5 op)
Opintojakson tunnus: IIZO3050
Opintojakson perustiedot
- Laajuus
- 5 op
- Opetuskieli
- suomi
Osaamistavoitteet
Opiskelija osaa kuvata ja tulkita algoritmeja sekä arvioida niiden tehokkuutta. Lisäksi opiskelija tuntee keskeiset tietorakenteet ja osaa valita niihin soveltuvat algoritmit.
Sisältö
- algoritmien esittäminen pseudokielellä ja toteuttaminen valitulla ohjelmointikielellä
- iteratiiviset ja rekursiiviset algoritmit
- algoritmien suunnittelu ja tehokkuus
- lineaariset tietorakenteet: lista, linkitetty lista, pino ja jono
- abstrakti tietotyyppi (ADT)
- puu- ja verkkorakenne
Esitietovaatimukset
Ohjelmoinnin perusteet sekä olio-ohjelmoinnin alkeet
Arviointikriteerit, tyydyttävä (1)
Erinomainen 5: Opiskelija tuntee hyvin opintojakson oppimistavoitteisiin sisältyvät tietorakenteet ja osaa soveltaa ja arvioida luovasti niihin sopivia algoritmeja.
Kiitettävä 4: Opiskelija tuntee tietorakenteet ja osaa soveltaa ja arvioida niihin sopivia algoritmeja
Hyvä 3: Opiskelija tuntee olennaiset tietorakenteet ja osaa soveltaa niihin sopivia algoritmeja.
Tyydyttävä 2: Opiskelija tuntee keskeiset tietorakenteet ja osaa käyttää niihin soveltuvia perusalgoritmeja.
Välttävä 1: Opiskelija tuntee keskeiset tietorakenteet ja perusalgoritmit ja niiden soveltamisen.
Hylätty 0: Ei hallitse aihealuetta