Tietorakenteet ja algoritmit (4 op)
Toteutuksen tunnus: KL00CQ12-3002
Toteutuksen perustiedot
- Ilmoittautumisaika
-
16.04.2022 - 07.09.2022
Ilmoittautuminen toteutukselle on päättynyt.
- Ajoitus
-
29.08.2022 - 16.10.2022
Toteutus on päättynyt.
- Opintopistemäärä
- 4 op
- Lähiosuus
- 4 op
- Toteutustapa
- Lähiopetus
- Yksikkö
- SeAMK Automaatio- ja tietotekniikka
- Toimipiste
- SeAMK Seinäjoki, Frami
- Opetuskielet
- suomi
- Paikat
- 0 - 1000
- Koulutus
- Insinööri (AMK), Tietotekniikka
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.
Esitietovaatimukset
Ohjelmoinnin perusteet