Tietorakenteet ja algoritmitLaajuus (5 op)
Tunnus: TX00DS64
Laajuus
5 op
Osaamistavoitteet
Opiskelija tuntee yleisimmät tietorakenteet ja joitakin tietojenkäsittelyssä käytettäviä keskeisiä algoritmeja. Opiskelijalla on käytännön tuntuma algoritmien suunnitteluun ja laskennalliseen vaativuuteen. Lisäksi opiskelija tuntee Java-ympäristön Collections API -moduulin, joka sisältää joukon valmiita tietorakenne- ja algoritmitoteutuksia.
Sisältö
- abstrakti tietotyyppi
- tietorakenteet: lineaarinen lista, pino, jono, puut, prioriteettijono, joukko (hajautus), verkot.
- rekursio
- tietorakenteiden ja algoritmien toteuttaminen
- etsintäongelma, järjestämisongelma
- algoritmien laskennallinen vaativuus
- Java Collections API: säiliöt ja iteraattorit
Esitietovaatimukset
Oliosovellukset ja tietokannat
Arviointikriteerit, tyydyttävä (1)
Opiskelija ymmärtää abstraktioiden merkityksen ohjelmoinnissa ja osaa käyttää olemassa olevia valmiita API-kirjastojen tarjoamia tietorakenteita ohjelmistotyössä.
Arviointikriteerit, hyvä (3)
Opiskelija tuntee tietorakenteiden toteutusperiaatteita, osaa perustellen valita tarkoitukseen sopivan tietorakenteen ja osaa kirjoittaa tietorakenteita käsittelviä algoritmeja.
Arviointikriteerit, kiitettävä (5)
Opiskelija ymmärtää tietorakenteiden ja niitä käsittelevien algoritmien laskennallisuuden problematiikan ja pystyy analysoimaan algoritmien laskennallista vaativuutta.
Arviointikriteeri, hyväksytty/hylätty
Opiskelija ymmärtää abstraktioiden merkityksen ohjelmoinnissa ja osaa käyttää olemassa olevia valmiita API-kirjastojen tarjoamia tietorakenteita ohjelmistotyössä.
Ilmoittautumisaika
02.05.2023 - 18.10.2023
Ajoitus
23.10.2023 - 17.12.2023
Opintopistemäärä
5 op
Toteutustapa
Lähiopetus
Yksikkö
ICT ja tuotantotalous
Toimipiste
Myllypurontie 1
Opetuskielet
- Suomi
Paikat
0 - 35
Koulutus
- Tieto- ja viestintätekniikan tutkinto-ohjelma
Opettaja
- Matti Valovirta
Ryhmät
-
TVT22K-OOhjelmistotuotanto
Tavoitteet
Opiskelija tuntee yleisimmät tietorakenteet ja joitakin tietojenkäsittelyssä käytettäviä keskeisiä algoritmeja. Opiskelijalla on käytännön tuntuma algoritmien suunnitteluun ja laskennalliseen vaativuuteen. Lisäksi opiskelija tuntee Java-ympäristön Collections API -moduulin, joka sisältää joukon valmiita tietorakenne- ja algoritmitoteutuksia.
Sisältö
- abstrakti tietotyyppi
- tietorakenteet: lineaarinen lista, pino, jono, puut, prioriteettijono, joukko (hajautus), verkot.
- rekursio
- tietorakenteiden ja algoritmien toteuttaminen
- etsintäongelma, järjestämisongelma
- algoritmien laskennallinen vaativuus
- Java Collections API: säiliöt ja iteraattorit
Arviointiasteikko
0-5
Arviointikriteerit, tyydyttävä (1)
Opiskelija ymmärtää abstraktioiden merkityksen ohjelmoinnissa ja osaa käyttää olemassa olevia valmiita API-kirjastojen tarjoamia tietorakenteita ohjelmistotyössä.
Arviointikriteerit, hyvä (3)
Opiskelija tuntee tietorakenteiden toteutusperiaatteita, osaa perustellen valita tarkoitukseen sopivan tietorakenteen ja osaa kirjoittaa tietorakenteita käsittelviä algoritmeja.
Arviointikriteerit, kiitettävä (5)
Opiskelija ymmärtää tietorakenteiden ja niitä käsittelevien algoritmien laskennallisuuden problematiikan ja pystyy analysoimaan algoritmien laskennallista vaativuutta.
Arviointikriteeri, hyväksytty/hylätty
Opiskelija ymmärtää abstraktioiden merkityksen ohjelmoinnissa ja osaa käyttää olemassa olevia valmiita API-kirjastojen tarjoamia tietorakenteita ohjelmistotyössä.
Esitietovaatimukset
Oliosovellukset ja tietokannat
Ilmoittautumisaika
28.11.2022 - 05.03.2023
Ajoitus
13.03.2023 - 07.05.2023
Opintopistemäärä
5 op
Toteutustapa
Lähiopetus
Yksikkö
ICT ja tuotantotalous
Toimipiste
Myllypurontie 1
Opetuskielet
- Englanti
Paikat
0 - 55
Koulutus
- Tieto- ja viestintätekniikan tutkinto-ohjelma
Opettaja
- Sami Ben Cheikh
Ryhmät
-
TVT21-OOhjelmistotuotanto
Tavoitteet
Opiskelija tuntee yleisimmät tietorakenteet ja joitakin tietojenkäsittelyssä käytettäviä keskeisiä algoritmeja. Opiskelijalla on käytännön tuntuma algoritmien suunnitteluun ja laskennalliseen vaativuuteen. Lisäksi opiskelija tuntee Java-ympäristön Collections API -moduulin, joka sisältää joukon valmiita tietorakenne- ja algoritmitoteutuksia.
Sisältö
- abstrakti tietotyyppi
- tietorakenteet: lineaarinen lista, pino, jono, puut, prioriteettijono, joukko (hajautus), verkot.
- rekursio
- tietorakenteiden ja algoritmien toteuttaminen
- etsintäongelma, järjestämisongelma
- algoritmien laskennallinen vaativuus
- Java Collections API: säiliöt ja iteraattorit
Arviointiasteikko
0-5
Arviointikriteerit, tyydyttävä (1)
Opiskelija ymmärtää abstraktioiden merkityksen ohjelmoinnissa ja osaa käyttää olemassa olevia valmiita API-kirjastojen tarjoamia tietorakenteita ohjelmistotyössä.
Arviointikriteerit, hyvä (3)
Opiskelija tuntee tietorakenteiden toteutusperiaatteita, osaa perustellen valita tarkoitukseen sopivan tietorakenteen ja osaa kirjoittaa tietorakenteita käsittelviä algoritmeja.
Arviointikriteerit, kiitettävä (5)
Opiskelija ymmärtää tietorakenteiden ja niitä käsittelevien algoritmien laskennallisuuden problematiikan ja pystyy analysoimaan algoritmien laskennallista vaativuutta.
Arviointikriteeri, hyväksytty/hylätty
Opiskelija ymmärtää abstraktioiden merkityksen ohjelmoinnissa ja osaa käyttää olemassa olevia valmiita API-kirjastojen tarjoamia tietorakenteita ohjelmistotyössä.
Esitietovaatimukset
Oliosovellukset ja tietokannat
Ilmoittautumisaika
02.05.2022 - 21.08.2022
Ajoitus
24.10.2022 - 18.12.2022
Opintopistemäärä
5 op
Toteutustapa
Lähiopetus
Yksikkö
ICT ja tuotantotalous
Toimipiste
Myllypurontie 1
Opetuskielet
- Suomi
Paikat
0 - 40
Koulutus
- Tieto- ja viestintätekniikan tutkinto-ohjelma
Opettaja
- Juha Kämäri
- Simo Silander
Ryhmät
-
TVT21K-OOhjelmistotuotanto
Tavoitteet
Opiskelija tuntee yleisimmät tietorakenteet ja joitakin tietojenkäsittelyssä käytettäviä keskeisiä algoritmeja. Opiskelijalla on käytännön tuntuma algoritmien suunnitteluun ja laskennalliseen vaativuuteen. Lisäksi opiskelija tuntee Java-ympäristön Collections API -moduulin, joka sisältää joukon valmiita tietorakenne- ja algoritmitoteutuksia.
Sisältö
- abstrakti tietotyyppi
- tietorakenteet: lineaarinen lista, pino, jono, puut, prioriteettijono, joukko (hajautus), verkot.
- rekursio
- tietorakenteiden ja algoritmien toteuttaminen
- etsintäongelma, järjestämisongelma
- algoritmien laskennallinen vaativuus
- Java Collections API: säiliöt ja iteraattorit
Arviointiasteikko
0-5
Arviointikriteerit, tyydyttävä (1)
Opiskelija ymmärtää abstraktioiden merkityksen ohjelmoinnissa ja osaa käyttää olemassa olevia valmiita API-kirjastojen tarjoamia tietorakenteita ohjelmistotyössä.
Arviointikriteerit, hyvä (3)
Opiskelija tuntee tietorakenteiden toteutusperiaatteita, osaa perustellen valita tarkoitukseen sopivan tietorakenteen ja osaa kirjoittaa tietorakenteita käsittelviä algoritmeja.
Arviointikriteerit, kiitettävä (5)
Opiskelija ymmärtää tietorakenteiden ja niitä käsittelevien algoritmien laskennallisuuden problematiikan ja pystyy analysoimaan algoritmien laskennallista vaativuutta.
Arviointikriteeri, hyväksytty/hylätty
Opiskelija ymmärtää abstraktioiden merkityksen ohjelmoinnissa ja osaa käyttää olemassa olevia valmiita API-kirjastojen tarjoamia tietorakenteita ohjelmistotyössä.
Esitietovaatimukset
Oliosovellukset ja tietokannat
Ilmoittautumisaika
29.11.2021 - 06.03.2022
Ajoitus
14.03.2022 - 08.05.2022
Opintopistemäärä
5 op
Toteutustapa
Lähiopetus
Yksikkö
ICT ja tuotantotalous
Toimipiste
Myllypurontie 1
Opetuskielet
- Suomi
Paikat
0 - 40
Koulutus
- Tieto- ja viestintätekniikan tutkinto-ohjelma
Opettaja
- Juha Kämäri
Ryhmät
-
TVT20-OOhjelmistotuotanto
Tavoitteet
Opiskelija tuntee yleisimmät tietorakenteet ja joitakin tietojenkäsittelyssä käytettäviä keskeisiä algoritmeja. Opiskelijalla on käytännön tuntuma algoritmien suunnitteluun ja laskennalliseen vaativuuteen. Lisäksi opiskelija tuntee Java-ympäristön Collections API -moduulin, joka sisältää joukon valmiita tietorakenne- ja algoritmitoteutuksia.
Sisältö
- abstrakti tietotyyppi
- tietorakenteet: lineaarinen lista, pino, jono, puut, prioriteettijono, joukko (hajautus), verkot.
- rekursio
- tietorakenteiden ja algoritmien toteuttaminen
- etsintäongelma, järjestämisongelma
- algoritmien laskennallinen vaativuus
- Java Collections API: säiliöt ja iteraattorit
Arviointiasteikko
0-5
Arviointikriteerit, tyydyttävä (1)
Opiskelija ymmärtää abstraktioiden merkityksen ohjelmoinnissa ja osaa käyttää olemassa olevia valmiita API-kirjastojen tarjoamia tietorakenteita ohjelmistotyössä.
Arviointikriteerit, hyvä (3)
Opiskelija tuntee tietorakenteiden toteutusperiaatteita, osaa perustellen valita tarkoitukseen sopivan tietorakenteen ja osaa kirjoittaa tietorakenteita käsittelviä algoritmeja.
Arviointikriteerit, kiitettävä (5)
Opiskelija ymmärtää tietorakenteiden ja niitä käsittelevien algoritmien laskennallisuuden problematiikan ja pystyy analysoimaan algoritmien laskennallista vaativuutta.
Arviointikriteeri, hyväksytty/hylätty
Opiskelija ymmärtää abstraktioiden merkityksen ohjelmoinnissa ja osaa käyttää olemassa olevia valmiita API-kirjastojen tarjoamia tietorakenteita ohjelmistotyössä.
Esitietovaatimukset
Oliosovellukset ja tietokannat