Opinto-opas

Tavoitteet

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

Oppimateriaalit

Ilmoitetaan opintojakson alussa

Opetusmenetelmät

Luennot, harrjoitukset ja harjoitustyö

Opiskelijan ajankäyttö ja kuormitus

4 op = 100 h

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.

Arviointimenetelmät ja arvioinnin perusteet

Tentti ja harjoitustyö

Esitietovaatimukset

Ohjelmoinnin perusteet