Tietorakenteet ja algoritmit (4op)
Toteutuksen tunnus: KL00CQ12-3005
Toteutuksen perustiedot
- Ilmoittautumisaika
- 10.11.2025 - 14.01.2026
- Ilmoittautuminen toteutukselle ei ole vielä alkanut.
- Ajoitus
- 07.01.2026 - 22.02.2026
- Toteutus ei ole vielä alkanut.
- Opintopistemäärä
- 4 op
- Lähiosuus
- 4 op
- Toteutustapa
- Lähiopetus
- Yksikkö
- SeAMK Automaatio- ja tietotekniikka
- Toimipiste
- SeAMK Seinäjoki, Frami
- Opetuskielet
- suomi
- Koulutus
- Insinööri (AMK), Tietotekniikka
- Opettajat
- Petteri Mäkelä
- Ajoitusryhmät
- Avoin AMK (Ei koske tutkinto-opiskelijaa) (Koko: 3 . Avoin AMK : 3.)
- Ryhmät
-
TITE24Insinööri (AMK), Tietotekniikka
- Pienryhmät
- Avoin AMK (Ei koske tutkinto-opiskelijaa)
- Opintojakso
- KL00CQ12
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
Aika ja paikka
Aikataulut löytyvät lukujärjestyksestä osoitteesta https://lukkarikone.seamk.fi/. Lukujärjestyksiä on julkaistuna kuusi seuraavaa viikkoa. Syksyn 6 ensimmäistä viikkoa julkaistaan juhannukseen mennessä ja kevään 6 ensimmäistä viikkoa jouluun mennessä. Lukujärjestyksiin voi tulla muutoksia.
Oppimateriaalit
Luentokalvot ja niissä mainittu muu materiaali
Opetusmenetelmät
Opinto toteutetaan lähiopetuksena ja se edellyttää opetukseen osallistumista SEAMKin kampuksella.
Lähitunneilla on 70 % osallistumispakko.
Opinto sisältää myös itsenäistä työskentelyä verkossa.
Toteutuksen valinnaiset suoritustavat
Toteukseen ei ole valinnaisia suritustapoja
Opiskelijan ajankäyttö ja kuormitus
Opinnon työmäärä on mitoitettu siten, että opinnon tavoitteena olevan osaamisen hankkimiseksi yksi opintopiste vastaa keskimäärin 27 tuntia opiskelijan tekemää työtä. Todellinen ajan tarve vaihtelee yksilöittäin mm. aiemman osaamisen takia.
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