Tietorakenteet ja algoritmit (4 op)
Toteutuksen tunnus: KL00CQ12-3001
Toteutuksen perustiedot
Ilmoittautumisaika
25.09.2021 - 07.11.2021
Ajoitus
25.10.2021 - 19.12.2021
Laajuus
4 op
Yksikkö
SeAMK Tekniikka
Toimipiste
SeAMK Tekniikka, Seinäjoki
Opetuskielet
- Suomi
Tutkinto-ohjelma
- Insinööri (AMK), Tietotekniikka
Opettaja
- Petteri Mäkelä
Opiskelijaryhmät
-
OHSU21SOhjelmistosuunnittelu
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
Arviointiasteikko
1-5
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.
Esitietovaatimukset
Ohjelmoinnin perusteet