Tietorakenteet ja algoritmitLaajuus (4 op)

Osaamistavoitteet

Opiskelija osaa hyödyntää yleisimpiä tietorakenteita ja algoritmeja ohjelmistosuunnittelussa. Opiskelija osaa käyttää eri ohjelmointikielten valmiita tietorakenneluokkia ja niihin liittyviä algoritmeja. Opiskelija osaa kehittää sovelluksia, joissa käytetään tarkoitukseen sopivia tietorakenteita ja algoritmeja tehokkaasti.

Sisältö

- Lista, pino, jono
- Sanakirja
- Puurakenteet
- Järjestäminen
- Hakeminen
- Hajautus
- Algoritmien analyysin perusteet
- Eri ohjelmointikielten vamiit tietorakenneluokat sekä niihin liittyvät algoritmit

Esitietovaatimukset

Ohjelmoinnin perusteet

Arviointikriteerit, tyydyttävä (1)

Opiskelija osaa hyödyntää perustietorakenteita ja -algoritmeja ohjelmistosuunnittelussa.

Arviointikriteerit, hyvä (3)

Opiskelija osaa hyödyntää erilaisia tietorakenteita kuten listoja, joukkoja, sanakirjoja, puurakenteita ja hajautusrakenteita sekä niihin liittyviä algoritmeja. Opiskelija osaa verrata eri tietorakenteiden ja algoritmien ominaisuuksia. Opiskelija osaa suunnitella sovelluksia, joissa hyödynnetään eri tyyppisiä tietorakenteita ja algoritmeja.

Arviointikriteerit, kiitettävä (5)

Opiskelija osaa hyödyntää erilaisia tietorakenteita kuten listoja, joukkoja, sanakirjoja, puurakenteita ja hajautusrakenteita sekä niihin liittyviä algoritmeja. Opiskelija osaa verrata eri tietorakenteiden ja algoritmien ominaisuuksia. Opiskelija osaa suunnitella sovelluksia, joissa hyödynnetään eri tyyppisiä tietorakenteita ja algoritmeja monipuolisesti. Opiskelija osaa analysoida eri tyyppisiä algoritmeja suoritusajan ja muistin käytön suhteen.