Siirry suoraan sisältöön

Tietorakenteet ja algoritmitLaajuus (3 op)

Tunnus: TTC1050

Laajuus

3 op

Opetuskieli

  • suomi
  • englanti

Vastuuhenkilö

  • Juha Peltomäki

Osaamistavoitteet

Tarkoitus
Opintojakson käytyäsi ymmärrät algoritmiin ja sen toteutukseen liittyvät keskeiset käsitteet. Lisäksi osaat valita algoritmin toteutukseen soveltuvat tietorakenteet ja arvioida algoritmin tehokkuutta.

EUR-ACE-osaamiset:
Tieto ja ymmärrys
Tekniikan soveltaminen käytäntöön
Tutkimukset ja tiedonhaku

Osaamistavoite
Osaat kuvata ja tulkita algoritmeja sekä arvioida niiden toimivuutta ja tehokkuutta erilaisissa tilanteissa. Lisäksi tunnet tärkeimmät tietorakenteet ja osaat valita niihin soveltuvat algoritmit toteutuskielestä ja –alustasta riippumatta.

Sisältö

Opintojaksolla tutustutaan erilaisiin algoritmityyppeihin ja yleisimpiin algoritmeihin. Algoritmien tehokkuuden mittaaminen opitaan tärkeimpien algoritmien avulla. Algoritmityypit käydään alkaen perustietorakenteista edeten kohti mutkikkaimpia (puut ja verkot) toteutuksia. Opintojaksolla käydään läpi eri tyyppiset algoritmien ja tietorakenteiden ominaisuudet riippumatta toteutuskielestä tai –alustasta.

Esitietovaatimukset

Ohjelmoinnin perusteet

Arviointikriteerit, tyydyttävä (1)

Hyväksytty/välttävä 1: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tärkeimmät lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Tyydyttävä 2: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, hyvä (3)

Hyvä 3: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset ja osan monimutkaisemmista tietorakenteista. Lisäksi ymmärrät lineaaristen tietorakenteiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään jotain valittua tietorakennetta. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Kiitettävä 4: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, kiitettävä (5)

Tunnet laajasti keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan syvällisesti algoritmin toiminnan ja arvioimaan sen tehokkuutta. Osaat valita ja perustella ongelmanratkaisutilanteeseen soveltuvimman algoritmin ja sen tietorakenteet.

Lisätiedot

Läpikäytyjä teknologioita: Algoritmityypit, tehokkuusluokitus ja analysointi, tiedon haku- ja järjestämisalgoritmit eri tietorakenteilla, tiedon haku- ja talletustekniikat, abstraktit tietorakenteet, listat, jonot, pinot, puut ja verkot sekä niihin liittyvät algoritmit.

Ilmoittautumisaika

18.11.2024 - 09.01.2025

Ajoitus

13.01.2025 - 18.04.2025

Opintopistemäärä

3 op

Toteutustapa

Lähiopetus

Yksikkö

Teknologiayksikkö

Toimipiste

Lutakon kampus

Opetuskielet
  • Suomi
Paikat

0 - 35

Koulutus
  • Tieto- ja viestintätekniikka (AMK)
Opettaja
  • Juha Peltomäki
Ryhmät
  • TTV23S2
    Tieto- ja viestintätekniikka (AMK)

Tavoitteet

Tarkoitus
Opintojakson käytyäsi ymmärrät algoritmiin ja sen toteutukseen liittyvät keskeiset käsitteet. Lisäksi osaat valita algoritmin toteutukseen soveltuvat tietorakenteet ja arvioida algoritmin tehokkuutta.

EUR-ACE-osaamiset:
Tieto ja ymmärrys
Tekniikan soveltaminen käytäntöön
Tutkimukset ja tiedonhaku

Osaamistavoite
Osaat kuvata ja tulkita algoritmeja sekä arvioida niiden toimivuutta ja tehokkuutta erilaisissa tilanteissa. Lisäksi tunnet tärkeimmät tietorakenteet ja osaat valita niihin soveltuvat algoritmit toteutuskielestä ja –alustasta riippumatta.

Sisältö

Opintojaksolla tutustutaan erilaisiin algoritmityyppeihin ja yleisimpiin algoritmeihin. Algoritmien tehokkuuden mittaaminen opitaan tärkeimpien algoritmien avulla. Algoritmityypit käydään alkaen perustietorakenteista edeten kohti mutkikkaimpia (puut ja verkot) toteutuksia. Opintojaksolla käydään läpi eri tyyppiset algoritmien ja tietorakenteiden ominaisuudet riippumatta toteutuskielestä tai –alustasta.

Aika ja paikka

Opintojakso toteutetaan kevätlukukaudella 2025.

Oppimateriaali ja suositeltava kirjallisuus

Verkko-oppimisympäristössä julkaistava sähköinen materiaali.

Opetusmenetelmät

- luennot
- itseopiskelu
- verkko-opinnot
- harjoitukset

Vaihtoehtoiset suoritustavat

Hyväksilukemisen menettelytavat kuvataan tutkintosäännössä ja opinto-oppaassa. Opintojakson opettaja antaa lisätietoa mahdollisista opintojakson erityiskäytänteistä.

Opiskelijan ajankäyttö ja kuormitus

Yksi opintopiste (1 op) tarkoittaa keskimäärin 27 tunnin työtä.

- luennot 24 t
- harjoitukset 42 t
- itsenäinen työskentely 15 t

Yhteensä 81 t

Lisätietoja opiskelijoille

Arviointi perustuu kokonaisuuteen, joka koostuu seuraavista osasuorituksista:

- Harjoitukset
- Harjoitustyö

Arviointiasteikko

0-5

Arviointikriteerit, tyydyttävä (1-2)

Hyväksytty/välttävä 1: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tärkeimmät lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Tyydyttävä 2: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, hyvä (3-4)

Hyvä 3: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset ja osan monimutkaisemmista tietorakenteista. Lisäksi ymmärrät lineaaristen tietorakenteiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään jotain valittua tietorakennetta. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Kiitettävä 4: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, kiitettävä (5)

Tunnet laajasti keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan syvällisesti algoritmin toiminnan ja arvioimaan sen tehokkuutta. Osaat valita ja perustella ongelmanratkaisutilanteeseen soveltuvimman algoritmin ja sen tietorakenteet.

Esitietovaatimukset

Ohjelmoinnin perusteet

Lisätiedot

Läpikäytyjä teknologioita: Algoritmityypit, tehokkuusluokitus ja analysointi, tiedon haku- ja järjestämisalgoritmit eri tietorakenteilla, tiedon haku- ja talletustekniikat, abstraktit tietorakenteet, listat, jonot, pinot, puut ja verkot sekä niihin liittyvät algoritmit.

Ilmoittautumisaika

18.11.2024 - 09.01.2025

Ajoitus

13.01.2025 - 18.04.2025

Opintopistemäärä

3 op

Toteutustapa

Lähiopetus

Yksikkö

Teknologiayksikkö

Toimipiste

Lutakon kampus

Opetuskielet
  • Suomi
Paikat

0 - 35

Koulutus
  • Tieto- ja viestintätekniikka (AMK)
Opettaja
  • Juha Peltomäki
Ryhmät
  • TTV23S3
    Tieto- ja viestintätekniikka (AMK)

Tavoitteet

Tarkoitus
Opintojakson käytyäsi ymmärrät algoritmiin ja sen toteutukseen liittyvät keskeiset käsitteet. Lisäksi osaat valita algoritmin toteutukseen soveltuvat tietorakenteet ja arvioida algoritmin tehokkuutta.

EUR-ACE-osaamiset:
Tieto ja ymmärrys
Tekniikan soveltaminen käytäntöön
Tutkimukset ja tiedonhaku

Osaamistavoite
Osaat kuvata ja tulkita algoritmeja sekä arvioida niiden toimivuutta ja tehokkuutta erilaisissa tilanteissa. Lisäksi tunnet tärkeimmät tietorakenteet ja osaat valita niihin soveltuvat algoritmit toteutuskielestä ja –alustasta riippumatta.

Sisältö

Opintojaksolla tutustutaan erilaisiin algoritmityyppeihin ja yleisimpiin algoritmeihin. Algoritmien tehokkuuden mittaaminen opitaan tärkeimpien algoritmien avulla. Algoritmityypit käydään alkaen perustietorakenteista edeten kohti mutkikkaimpia (puut ja verkot) toteutuksia. Opintojaksolla käydään läpi eri tyyppiset algoritmien ja tietorakenteiden ominaisuudet riippumatta toteutuskielestä tai –alustasta.

Aika ja paikka

Opintojakso toteutetaan kevätlukukaudella 2025.

Oppimateriaali ja suositeltava kirjallisuus

Verkko-oppimisympäristössä julkaistava sähköinen materiaali.

Opetusmenetelmät

- luennot
- itseopiskelu
- verkko-opinnot
- harjoitukset

Vaihtoehtoiset suoritustavat

Hyväksilukemisen menettelytavat kuvataan tutkintosäännössä ja opinto-oppaassa. Opintojakson opettaja antaa lisätietoa mahdollisista opintojakson erityiskäytänteistä.

Opiskelijan ajankäyttö ja kuormitus

Yksi opintopiste (1 op) tarkoittaa keskimäärin 27 tunnin työtä.

- luennot 24 t
- harjoitukset 42 t
- itsenäinen työskentely 15 t

Yhteensä 81 t

Lisätietoja opiskelijoille

Arviointi perustuu kokonaisuuteen, joka koostuu seuraavista osasuorituksista:

- Harjoitukset
- Harjoitustyö

Arviointiasteikko

0-5

Arviointikriteerit, tyydyttävä (1-2)

Hyväksytty/välttävä 1: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tärkeimmät lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Tyydyttävä 2: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, hyvä (3-4)

Hyvä 3: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset ja osan monimutkaisemmista tietorakenteista. Lisäksi ymmärrät lineaaristen tietorakenteiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään jotain valittua tietorakennetta. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Kiitettävä 4: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, kiitettävä (5)

Tunnet laajasti keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan syvällisesti algoritmin toiminnan ja arvioimaan sen tehokkuutta. Osaat valita ja perustella ongelmanratkaisutilanteeseen soveltuvimman algoritmin ja sen tietorakenteet.

Esitietovaatimukset

Ohjelmoinnin perusteet

Lisätiedot

Läpikäytyjä teknologioita: Algoritmityypit, tehokkuusluokitus ja analysointi, tiedon haku- ja järjestämisalgoritmit eri tietorakenteilla, tiedon haku- ja talletustekniikat, abstraktit tietorakenteet, listat, jonot, pinot, puut ja verkot sekä niihin liittyvät algoritmit.

Ilmoittautumisaika

18.11.2024 - 09.01.2025

Ajoitus

13.01.2025 - 30.04.2025

Opintopistemäärä

3 op

Toteutustapa

Lähiopetus

Yksikkö

Teknologiayksikkö

Toimipiste

Lutakon kampus

Opetuskielet
  • Suomi
Paikat

0 - 35

Koulutus
  • Tieto- ja viestintätekniikka (AMK)
Opettaja
  • Juha Peltomäki
Ryhmät
  • TTV23S5
    Tieto- ja viestintätekniikka (AMK)

Tavoitteet

Tarkoitus
Opintojakson käytyäsi ymmärrät algoritmiin ja sen toteutukseen liittyvät keskeiset käsitteet. Lisäksi osaat valita algoritmin toteutukseen soveltuvat tietorakenteet ja arvioida algoritmin tehokkuutta.

EUR-ACE-osaamiset:
Tieto ja ymmärrys
Tekniikan soveltaminen käytäntöön
Tutkimukset ja tiedonhaku

Osaamistavoite
Osaat kuvata ja tulkita algoritmeja sekä arvioida niiden toimivuutta ja tehokkuutta erilaisissa tilanteissa. Lisäksi tunnet tärkeimmät tietorakenteet ja osaat valita niihin soveltuvat algoritmit toteutuskielestä ja –alustasta riippumatta.

Sisältö

Opintojaksolla tutustutaan erilaisiin algoritmityyppeihin ja yleisimpiin algoritmeihin. Algoritmien tehokkuuden mittaaminen opitaan tärkeimpien algoritmien avulla. Algoritmityypit käydään alkaen perustietorakenteista edeten kohti mutkikkaimpia (puut ja verkot) toteutuksia. Opintojaksolla käydään läpi eri tyyppiset algoritmien ja tietorakenteiden ominaisuudet riippumatta toteutuskielestä tai –alustasta.

Aika ja paikka

Opintojakso toteutetaan kevätlukukaudella 2025.

Oppimateriaali ja suositeltava kirjallisuus

Verkko-oppimisympäristössä julkaistava sähköinen materiaali.

Opetusmenetelmät

- luennot
- itseopiskelu
- verkko-opinnot
- harjoitukset

Vaihtoehtoiset suoritustavat

Hyväksilukemisen menettelytavat kuvataan tutkintosäännössä ja opinto-oppaassa. Opintojakson opettaja antaa lisätietoa mahdollisista opintojakson erityiskäytänteistä.

Opiskelijan ajankäyttö ja kuormitus

Yksi opintopiste (1 op) tarkoittaa keskimäärin 27 tunnin työtä.

- luennot 24 t
- harjoitukset 42 t
- itsenäinen työskentely 15 t

Yhteensä 81 t

Lisätietoja opiskelijoille

Arviointi perustuu kokonaisuuteen, joka koostuu seuraavista osasuorituksista:

- Harjoitukset
- Harjoitustyö

Arviointiasteikko

0-5

Arviointikriteerit, tyydyttävä (1-2)

Hyväksytty/välttävä 1: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tärkeimmät lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Tyydyttävä 2: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, hyvä (3-4)

Hyvä 3: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset ja osan monimutkaisemmista tietorakenteista. Lisäksi ymmärrät lineaaristen tietorakenteiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään jotain valittua tietorakennetta. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Kiitettävä 4: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, kiitettävä (5)

Tunnet laajasti keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan syvällisesti algoritmin toiminnan ja arvioimaan sen tehokkuutta. Osaat valita ja perustella ongelmanratkaisutilanteeseen soveltuvimman algoritmin ja sen tietorakenteet.

Esitietovaatimukset

Ohjelmoinnin perusteet

Lisätiedot

Läpikäytyjä teknologioita: Algoritmityypit, tehokkuusluokitus ja analysointi, tiedon haku- ja järjestämisalgoritmit eri tietorakenteilla, tiedon haku- ja talletustekniikat, abstraktit tietorakenteet, listat, jonot, pinot, puut ja verkot sekä niihin liittyvät algoritmit.

Ilmoittautumisaika

18.11.2024 - 09.01.2025

Ajoitus

13.01.2025 - 25.04.2025

Opintopistemäärä

3 op

Virtuaaliosuus

3 op

Toteutustapa

Verkko-opetus

Yksikkö

Teknologiayksikkö

Toimipiste

Lutakon kampus

Opetuskielet
  • Suomi
Paikat

0 - 35

Koulutus
  • Tieto- ja viestintätekniikka (AMK)
Opettaja
  • Esa Salmikangas
Ryhmät
  • TTV23SM
    Tieto- ja viestintätekniikka (AMK)

Tavoitteet

Tarkoitus
Opintojakson käytyäsi ymmärrät algoritmiin ja sen toteutukseen liittyvät keskeiset käsitteet. Lisäksi osaat valita algoritmin toteutukseen soveltuvat tietorakenteet ja arvioida algoritmin tehokkuutta.

EUR-ACE-osaamiset:
Tieto ja ymmärrys
Tekniikan soveltaminen käytäntöön
Tutkimukset ja tiedonhaku

Osaamistavoite
Osaat kuvata ja tulkita algoritmeja sekä arvioida niiden toimivuutta ja tehokkuutta erilaisissa tilanteissa. Lisäksi tunnet tärkeimmät tietorakenteet ja osaat valita niihin soveltuvat algoritmit toteutuskielestä ja –alustasta riippumatta.

Sisältö

Opintojaksolla tutustutaan erilaisiin algoritmityyppeihin ja yleisimpiin algoritmeihin. Algoritmien tehokkuuden mittaaminen opitaan tärkeimpien algoritmien avulla. Algoritmityypit käydään alkaen perustietorakenteista edeten kohti mutkikkaimpia (puut ja verkot) toteutuksia. Opintojaksolla käydään läpi eri tyyppiset algoritmien ja tietorakenteiden ominaisuudet riippumatta toteutuskielestä tai –alustasta.

Aika ja paikka

Opintojakso toteutetaan kevätlukukaudella 2025.

Oppimateriaali ja suositeltava kirjallisuus

Verkko-oppimisympäristössä julkaistava sähköinen materiaali.

Opetusmenetelmät

- luennot
- itseopiskelu
- verkko-opinnot
- harjoitukset

Vaihtoehtoiset suoritustavat

Hyväksilukemisen menettelytavat kuvataan tutkintosäännössä ja opinto-oppaassa. Opintojakson opettaja antaa lisätietoa mahdollisista opintojakson erityiskäytänteistä.

Opiskelijan ajankäyttö ja kuormitus

Yksi opintopiste (1 op) tarkoittaa keskimäärin 27 tunnin työtä.

- luennot 24 t
- harjoitukset 42 t
- itsenäinen työskentely 15 t

Yhteensä 81 t

Lisätietoja opiskelijoille

Arviointi perustuu kokonaisuuteen, joka koostuu seuraavista osasuorituksista:

- Harjoitukset
- Harjoitustyö

Arviointiasteikko

0-5

Arviointikriteerit, tyydyttävä (1-2)

Hyväksytty/välttävä 1: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tärkeimmät lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Tyydyttävä 2: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, hyvä (3-4)

Hyvä 3: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset ja osan monimutkaisemmista tietorakenteista. Lisäksi ymmärrät lineaaristen tietorakenteiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään jotain valittua tietorakennetta. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Kiitettävä 4: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, kiitettävä (5)

Tunnet laajasti keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan syvällisesti algoritmin toiminnan ja arvioimaan sen tehokkuutta. Osaat valita ja perustella ongelmanratkaisutilanteeseen soveltuvimman algoritmin ja sen tietorakenteet.

Esitietovaatimukset

Ohjelmoinnin perusteet

Lisätiedot

Läpikäytyjä teknologioita: Algoritmityypit, tehokkuusluokitus ja analysointi, tiedon haku- ja järjestämisalgoritmit eri tietorakenteilla, tiedon haku- ja talletustekniikat, abstraktit tietorakenteet, listat, jonot, pinot, puut ja verkot sekä niihin liittyvät algoritmit.

Enrollment

18.11.2024 - 09.01.2025

Timing

13.01.2025 - 18.04.2025

Number of ECTS credits allocated

3 op

Mode of delivery

Face-to-face

Unit

School of Technology

Campus

Lutakko Campus

Teaching languages
  • English
Seats

0 - 35

Degree programmes
  • Bachelor's Degree Programme in Information and Communications Technology
Teachers
  • Juha Peltomäki
Groups
  • TIC23S1
    Bachelor's Degree Programme in Information and Communications Technology

Objective

Purpose:
After completing the course you understand the basic concepts regarding algorithm and its implementation. Additionally, you are able to select the applicable data structures to implement an algorithm and assess its effectiveness.

EUR-ACE Competences:
Knowledge and Understanding
Engineering Practice
Investigations and information retrieval 

Objectives:
You are able to describe and interpret algorithms and evaluate their functionality and effectiveness in different situations. In addition, you know the most important data structures and are able to choose suitable algorithms for them regardless of the implementation language and platform.

Content

The course introduces various types of algorithms and the most common algorithms. You learn the measurement of algorithm effectiveness with the most important algorithms. The algorithm types are discussed starting from the basic data structures advancing to more complicated (tree and networks) implementations. The course discusses the features of various types of algorithms and data structures regardless of implementation language or platform.

Location and time

The course will be implemented in the spring semester of 2025.

Oppimateriaali ja suositeltava kirjallisuus

Materials in the e-learning environment.

Teaching methods

- lectures
- independent study
- distance learning
- assignments

Vaihtoehtoiset suoritustavat

The admission procedures are described in the degree rule and the study guide. The teacher of the course will give you more information on possible specific course practices.

Student workload

One credit (1 Cr) corresponds to an average of 27 hours of work.

- lectures 24 h
- assignments 42 h
- independent study 15 h

Total 81 h

Further information

The evaluation is based on a set of the following assignment types:

- Assignments
- Practice Work

Evaluation scale

0-5

Arviointikriteerit, tyydyttävä (1-2)

Pass / Sufficient 1:
You know the most essential concepts related to data structures and algorithms. You are acquainted with the most important linear data structures and their uses. You are able to analyze the function of a simple algorithm and assess its effectiveness.

Satisfactory 2: You know the most essential concepts related to data structures and algorithms. You are acquainted with the linear data structures discussed in the course with their uses. You are able to analyze the function of a simple algorithm and assess its effectiveness.

Arviointikriteerit, hyvä (3-4)

Good 3: You know the essential concepts related to data structures and algorithms. You are acquainted with the linear data structures and part of the more complicated data structures. Additionally, you understand the uses of linear algorithms. You are able to implement an algorithm that utilizes some selected data structure. You are able to analyze the function of an algorithm and assess its effectiveness.

Very good 4: You know the essential concepts related to data structures and algorithms. You know the data structures discussed in the course and you are able to visualize their uses. You are able to implement an algorithm that utilizes data structures versatilely. You are able to analyze the function of an algorithm and assess its effectiveness.

Assessment criteria, excellent (5)

Excellent 5: You know thoroughly the key concepts related to data structures and algorithms. You know the data structures discussed in the course and you are able to visualize their uses. You are able to implement an algorithm that utilizes data structures versatilely. You are able to analyze the function of an algorithm and assess its effectiveness. You are able to select and justify the use of an algorithm and its data structures most suitable for the problem solving case at hand.

Qualifications

Prerequisites
Basics in Programming

Further information

Technologies discussed in the course: algorithm types, effectiveness classification and analysis, data search and classification algorithms for various data structures, data search and saving techniques, abstract data structures, lists, queues, stacks, trees and networks as well the algorithms related to them.

Ilmoittautumisaika

18.11.2024 - 09.01.2025

Ajoitus

13.01.2025 - 30.04.2025

Opintopistemäärä

3 op

Toteutustapa

Lähiopetus

Yksikkö

Teknologiayksikkö

Toimipiste

Lutakon kampus

Opetuskielet
  • Suomi
Paikat

0 - 35

Koulutus
  • Tieto- ja viestintätekniikka (AMK)
Opettaja
  • Esa Salmikangas
Ryhmät
  • TTV23S1
    Tieto- ja viestintätekniikka (AMK)

Tavoitteet

Tarkoitus
Opintojakson käytyäsi ymmärrät algoritmiin ja sen toteutukseen liittyvät keskeiset käsitteet. Lisäksi osaat valita algoritmin toteutukseen soveltuvat tietorakenteet ja arvioida algoritmin tehokkuutta.

EUR-ACE-osaamiset:
Tieto ja ymmärrys
Tekniikan soveltaminen käytäntöön
Tutkimukset ja tiedonhaku

Osaamistavoite
Osaat kuvata ja tulkita algoritmeja sekä arvioida niiden toimivuutta ja tehokkuutta erilaisissa tilanteissa. Lisäksi tunnet tärkeimmät tietorakenteet ja osaat valita niihin soveltuvat algoritmit toteutuskielestä ja –alustasta riippumatta.

Sisältö

Opintojaksolla tutustutaan erilaisiin algoritmityyppeihin ja yleisimpiin algoritmeihin. Algoritmien tehokkuuden mittaaminen opitaan tärkeimpien algoritmien avulla. Algoritmityypit käydään alkaen perustietorakenteista edeten kohti mutkikkaimpia (puut ja verkot) toteutuksia. Opintojaksolla käydään läpi eri tyyppiset algoritmien ja tietorakenteiden ominaisuudet riippumatta toteutuskielestä tai –alustasta.

Aika ja paikka

Opintojakso toteutetaan kevätlukukaudella 2025.

Oppimateriaali ja suositeltava kirjallisuus

Verkko-oppimisympäristössä julkaistava sähköinen materiaali.

Opetusmenetelmät

- luennot
- itseopiskelu
- verkko-opinnot
- harjoitukset

Vaihtoehtoiset suoritustavat

Hyväksilukemisen menettelytavat kuvataan tutkintosäännössä ja opinto-oppaassa. Opintojakson opettaja antaa lisätietoa mahdollisista opintojakson erityiskäytänteistä.

Opiskelijan ajankäyttö ja kuormitus

Yksi opintopiste (1 op) tarkoittaa keskimäärin 27 tunnin työtä.

- luennot 24 t
- harjoitukset 42 t
- itsenäinen työskentely 15 t

Yhteensä 81 t

Lisätietoja opiskelijoille

Arviointi perustuu kokonaisuuteen, joka koostuu seuraavista osasuorituksista:

- Harjoitukset
- Harjoitustyö

Arviointiasteikko

0-5

Arviointikriteerit, tyydyttävä (1-2)

Hyväksytty/välttävä 1: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tärkeimmät lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Tyydyttävä 2: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, hyvä (3-4)

Hyvä 3: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset ja osan monimutkaisemmista tietorakenteista. Lisäksi ymmärrät lineaaristen tietorakenteiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään jotain valittua tietorakennetta. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Kiitettävä 4: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, kiitettävä (5)

Tunnet laajasti keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan syvällisesti algoritmin toiminnan ja arvioimaan sen tehokkuutta. Osaat valita ja perustella ongelmanratkaisutilanteeseen soveltuvimman algoritmin ja sen tietorakenteet.

Esitietovaatimukset

Ohjelmoinnin perusteet

Lisätiedot

Läpikäytyjä teknologioita: Algoritmityypit, tehokkuusluokitus ja analysointi, tiedon haku- ja järjestämisalgoritmit eri tietorakenteilla, tiedon haku- ja talletustekniikat, abstraktit tietorakenteet, listat, jonot, pinot, puut ja verkot sekä niihin liittyvät algoritmit.

Enrollment

20.11.2023 - 04.01.2024

Timing

15.01.2024 - 30.04.2024

Number of ECTS credits allocated

3 op

Mode of delivery

Face-to-face

Unit

School of Technology

Campus

Lutakko Campus

Teaching languages
  • English
Seats

20 - 35

Degree programmes
  • Bachelor's Degree Programme in Information and Communications Technology
Teachers
  • Esa Salmikangas
Groups
  • TIC22S1
    Bachelor's Degree Programme in Information and Communications Technology

Objective

Purpose:
After completing the course you understand the basic concepts regarding algorithm and its implementation. Additionally, you are able to select the applicable data structures to implement an algorithm and assess its effectiveness.

EUR-ACE Competences:
Knowledge and Understanding
Engineering Practice
Investigations and information retrieval 

Objectives:
You are able to describe and interpret algorithms and evaluate their functionality and effectiveness in different situations. In addition, you know the most important data structures and are able to choose suitable algorithms for them regardless of the implementation language and platform.

Content

The course introduces various types of algorithms and the most common algorithms. You learn the measurement of algorithm effectiveness with the most important algorithms. The algorithm types are discussed starting from the basic data structures advancing to more complicated (tree and networks) implementations. The course discusses the features of various types of algorithms and data structures regardless of implementation language or platform.

Location and time

The course will be implemented in the spring semester of 2024.

Oppimateriaali ja suositeltava kirjallisuus

Materials in the e-learning environment.

Teaching methods

- lectures
- independent study
- distance learning
- assignments

Vaihtoehtoiset suoritustavat

The admission procedures are described in the degree rule and the study guide. The teacher of the course will give you more information on possible specific course practices.

Student workload

One credit (1 Cr) corresponds to an average of 27 hours of work.

- lectures 20 h
- assignment 45 h
- independent study 16 h

Total 81 h

Further information

The evaluation is based on a set of the following assignment types:

- Assignments
- Practical Work

Evaluation scale

0-5

Arviointikriteerit, tyydyttävä (1-2)

Pass / Sufficient 1:
You know the most essential concepts related to data structures and algorithms. You are acquainted with the most important linear data structures and their uses. You are able to analyze the function of a simple algorithm and assess its effectiveness.

Satisfactory 2: You know the most essential concepts related to data structures and algorithms. You are acquainted with the linear data structures discussed in the course with their uses. You are able to analyze the function of a simple algorithm and assess its effectiveness.

Arviointikriteerit, hyvä (3-4)

Good 3: You know the essential concepts related to data structures and algorithms. You are acquainted with the linear data structures and part of the more complicated data structures. Additionally, you understand the uses of linear algorithms. You are able to implement an algorithm that utilizes some selected data structure. You are able to analyze the function of an algorithm and assess its effectiveness.

Very good 4: You know the essential concepts related to data structures and algorithms. You know the data structures discussed in the course and you are able to visualize their uses. You are able to implement an algorithm that utilizes data structures versatilely. You are able to analyze the function of an algorithm and assess its effectiveness.

Assessment criteria, excellent (5)

Excellent 5: You know thoroughly the key concepts related to data structures and algorithms. You know the data structures discussed in the course and you are able to visualize their uses. You are able to implement an algorithm that utilizes data structures versatilely. You are able to analyze the function of an algorithm and assess its effectiveness. You are able to select and justify the use of an algorithm and its data structures most suitable for the problem solving case at hand.

Qualifications

Prerequisites
Basics in Programming

Further information

Technologies discussed in the course: algorithm types, effectiveness classification and analysis, data search and classification algorithms for various data structures, data search and saving techniques, abstract data structures, lists, queues, stacks, trees and networks as well the algorithms related to them.

Ilmoittautumisaika

20.11.2023 - 04.01.2024

Ajoitus

08.01.2024 - 30.04.2024

Opintopistemäärä

3 op

Toteutustapa

Lähiopetus

Yksikkö

Teknologiayksikkö

Toimipiste

Lutakon kampus

Opetuskielet
  • Suomi
Paikat

20 - 35

Koulutus
  • Tieto- ja viestintätekniikka (AMK)
Opettaja
  • Esa Salmikangas
Ryhmät
  • TTV22S1
    Tieto- ja viestintätekniikka (AMK)

Tavoitteet

Tarkoitus
Opintojakson käytyäsi ymmärrät algoritmiin ja sen toteutukseen liittyvät keskeiset käsitteet. Lisäksi osaat valita algoritmin toteutukseen soveltuvat tietorakenteet ja arvioida algoritmin tehokkuutta.

EUR-ACE-osaamiset:
Tieto ja ymmärrys
Tekniikan soveltaminen käytäntöön
Tutkimukset ja tiedonhaku

Osaamistavoite
Osaat kuvata ja tulkita algoritmeja sekä arvioida niiden toimivuutta ja tehokkuutta erilaisissa tilanteissa. Lisäksi tunnet tärkeimmät tietorakenteet ja osaat valita niihin soveltuvat algoritmit toteutuskielestä ja –alustasta riippumatta.

Sisältö

Opintojaksolla tutustutaan erilaisiin algoritmityyppeihin ja yleisimpiin algoritmeihin. Algoritmien tehokkuuden mittaaminen opitaan tärkeimpien algoritmien avulla. Algoritmityypit käydään alkaen perustietorakenteista edeten kohti mutkikkaimpia (puut ja verkot) toteutuksia. Opintojaksolla käydään läpi eri tyyppiset algoritmien ja tietorakenteiden ominaisuudet riippumatta toteutuskielestä tai –alustasta.

Aika ja paikka

Opintojakso toteutetaan kevätlukukaudella 2024.

Oppimateriaali ja suositeltava kirjallisuus

Verkko-oppimisympäristössä julkaistava sähköinen materiaali.

Opetusmenetelmät

- luennot
- itseopiskelu
- verkko-opinnot
- harjoitukset

Vaihtoehtoiset suoritustavat

Hyväksilukemisen menettelytavat kuvataan tutkintosäännössä ja opinto-oppaassa. Opintojakson opettaja antaa lisätietoa mahdollisista opintojakson erityiskäytänteistä.

Opiskelijan ajankäyttö ja kuormitus

Yksi opintopiste (1 op) tarkoittaa keskimäärin 27 tunnin työtä.

- luennot 20 t
- harjoitukset 45 t
- itsenäinen työskentely 16 t

Yhteensä 81 t

Lisätietoja opiskelijoille

Arviointi perustuu kokonaisuuteen, joka koostuu seuraavista osasuorituksista:

- Harjoitukset
- Harjoitustyö

Arviointiasteikko

0-5

Arviointikriteerit, tyydyttävä (1-2)

Hyväksytty/välttävä 1: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tärkeimmät lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Tyydyttävä 2: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, hyvä (3-4)

Hyvä 3: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset ja osan monimutkaisemmista tietorakenteista. Lisäksi ymmärrät lineaaristen tietorakenteiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään jotain valittua tietorakennetta. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Kiitettävä 4: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, kiitettävä (5)

Tunnet laajasti keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan syvällisesti algoritmin toiminnan ja arvioimaan sen tehokkuutta. Osaat valita ja perustella ongelmanratkaisutilanteeseen soveltuvimman algoritmin ja sen tietorakenteet.

Esitietovaatimukset

Ohjelmoinnin perusteet

Lisätiedot

Läpikäytyjä teknologioita: Algoritmityypit, tehokkuusluokitus ja analysointi, tiedon haku- ja järjestämisalgoritmit eri tietorakenteilla, tiedon haku- ja talletustekniikat, abstraktit tietorakenteet, listat, jonot, pinot, puut ja verkot sekä niihin liittyvät algoritmit.

Ilmoittautumisaika

20.11.2023 - 04.01.2024

Ajoitus

08.01.2024 - 30.04.2024

Opintopistemäärä

3 op

Toteutustapa

Lähiopetus

Yksikkö

Teknologiayksikkö

Toimipiste

Lutakon kampus

Opetuskielet
  • Suomi
Paikat

20 - 35

Koulutus
  • Tieto- ja viestintätekniikka (AMK)
Opettaja
  • Esa Salmikangas
Ryhmät
  • TTV22S2
    Tieto- ja viestintätekniikka (AMK)

Tavoitteet

Tarkoitus
Opintojakson käytyäsi ymmärrät algoritmiin ja sen toteutukseen liittyvät keskeiset käsitteet. Lisäksi osaat valita algoritmin toteutukseen soveltuvat tietorakenteet ja arvioida algoritmin tehokkuutta.

EUR-ACE-osaamiset:
Tieto ja ymmärrys
Tekniikan soveltaminen käytäntöön
Tutkimukset ja tiedonhaku

Osaamistavoite
Osaat kuvata ja tulkita algoritmeja sekä arvioida niiden toimivuutta ja tehokkuutta erilaisissa tilanteissa. Lisäksi tunnet tärkeimmät tietorakenteet ja osaat valita niihin soveltuvat algoritmit toteutuskielestä ja –alustasta riippumatta.

Sisältö

Opintojaksolla tutustutaan erilaisiin algoritmityyppeihin ja yleisimpiin algoritmeihin. Algoritmien tehokkuuden mittaaminen opitaan tärkeimpien algoritmien avulla. Algoritmityypit käydään alkaen perustietorakenteista edeten kohti mutkikkaimpia (puut ja verkot) toteutuksia. Opintojaksolla käydään läpi eri tyyppiset algoritmien ja tietorakenteiden ominaisuudet riippumatta toteutuskielestä tai –alustasta.

Aika ja paikka

Opintojakso toteutetaan kevätlukukaudella 2024.

Oppimateriaali ja suositeltava kirjallisuus

Verkko-oppimisympäristössä julkaistava sähköinen materiaali.

Opetusmenetelmät

- luennot
- itseopiskelu
- verkko-opinnot
- harjoitukset

Vaihtoehtoiset suoritustavat

Hyväksilukemisen menettelytavat kuvataan tutkintosäännössä ja opinto-oppaassa. Opintojakson opettaja antaa lisätietoa mahdollisista opintojakson erityiskäytänteistä.

Opiskelijan ajankäyttö ja kuormitus

Yksi opintopiste (1 op) tarkoittaa keskimäärin 27 tunnin työtä.

- luennot 20 t
- harjoitukset 45 t
- itsenäinen työskentely 16 t

Yhteensä 81 t

Lisätietoja opiskelijoille

Arviointi perustuu kokonaisuuteen, joka koostuu seuraavista osasuorituksista:

- Harjoitukset
- Harjoitustyö

Arviointiasteikko

0-5

Arviointikriteerit, tyydyttävä (1-2)

Hyväksytty/välttävä 1: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tärkeimmät lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Tyydyttävä 2: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, hyvä (3-4)

Hyvä 3: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset ja osan monimutkaisemmista tietorakenteista. Lisäksi ymmärrät lineaaristen tietorakenteiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään jotain valittua tietorakennetta. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Kiitettävä 4: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, kiitettävä (5)

Tunnet laajasti keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan syvällisesti algoritmin toiminnan ja arvioimaan sen tehokkuutta. Osaat valita ja perustella ongelmanratkaisutilanteeseen soveltuvimman algoritmin ja sen tietorakenteet.

Esitietovaatimukset

Ohjelmoinnin perusteet

Lisätiedot

Läpikäytyjä teknologioita: Algoritmityypit, tehokkuusluokitus ja analysointi, tiedon haku- ja järjestämisalgoritmit eri tietorakenteilla, tiedon haku- ja talletustekniikat, abstraktit tietorakenteet, listat, jonot, pinot, puut ja verkot sekä niihin liittyvät algoritmit.

Ilmoittautumisaika

20.11.2023 - 04.01.2024

Ajoitus

08.01.2024 - 30.04.2024

Opintopistemäärä

3 op

Toteutustapa

Lähiopetus

Yksikkö

Teknologiayksikkö

Toimipiste

Lutakon kampus

Opetuskielet
  • Suomi
Paikat

20 - 35

Koulutus
  • Tieto- ja viestintätekniikka (AMK)
Opettaja
  • Esa Salmikangas
Ryhmät
  • TTV22S3
    Tieto- ja viestintätekniikka (AMK)

Tavoitteet

Tarkoitus
Opintojakson käytyäsi ymmärrät algoritmiin ja sen toteutukseen liittyvät keskeiset käsitteet. Lisäksi osaat valita algoritmin toteutukseen soveltuvat tietorakenteet ja arvioida algoritmin tehokkuutta.

EUR-ACE-osaamiset:
Tieto ja ymmärrys
Tekniikan soveltaminen käytäntöön
Tutkimukset ja tiedonhaku

Osaamistavoite
Osaat kuvata ja tulkita algoritmeja sekä arvioida niiden toimivuutta ja tehokkuutta erilaisissa tilanteissa. Lisäksi tunnet tärkeimmät tietorakenteet ja osaat valita niihin soveltuvat algoritmit toteutuskielestä ja –alustasta riippumatta.

Sisältö

Opintojaksolla tutustutaan erilaisiin algoritmityyppeihin ja yleisimpiin algoritmeihin. Algoritmien tehokkuuden mittaaminen opitaan tärkeimpien algoritmien avulla. Algoritmityypit käydään alkaen perustietorakenteista edeten kohti mutkikkaimpia (puut ja verkot) toteutuksia. Opintojaksolla käydään läpi eri tyyppiset algoritmien ja tietorakenteiden ominaisuudet riippumatta toteutuskielestä tai –alustasta.

Aika ja paikka

Opintojakso toteutetaan kevätlukukaudella 2024.

Oppimateriaali ja suositeltava kirjallisuus

Verkko-oppimisympäristössä julkaistava sähköinen materiaali.

Opetusmenetelmät

- luennot
- itseopiskelu
- verkko-opinnot
- harjoitukset

Vaihtoehtoiset suoritustavat

Hyväksilukemisen menettelytavat kuvataan tutkintosäännössä ja opinto-oppaassa. Opintojakson opettaja antaa lisätietoa mahdollisista opintojakson erityiskäytänteistä.

Opiskelijan ajankäyttö ja kuormitus

Yksi opintopiste (1 op) tarkoittaa keskimäärin 27 tunnin työtä.

- luennot 20 t
- harjoitukset 45 t
- itsenäinen työskentely 16 t

Yhteensä 81 t

Lisätietoja opiskelijoille

Arviointi perustuu kokonaisuuteen, joka koostuu seuraavista osasuorituksista:

- Harjoitukset
- Harjoitustyö

Arviointiasteikko

0-5

Arviointikriteerit, tyydyttävä (1-2)

Hyväksytty/välttävä 1: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tärkeimmät lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Tyydyttävä 2: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, hyvä (3-4)

Hyvä 3: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset ja osan monimutkaisemmista tietorakenteista. Lisäksi ymmärrät lineaaristen tietorakenteiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään jotain valittua tietorakennetta. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Kiitettävä 4: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, kiitettävä (5)

Tunnet laajasti keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan syvällisesti algoritmin toiminnan ja arvioimaan sen tehokkuutta. Osaat valita ja perustella ongelmanratkaisutilanteeseen soveltuvimman algoritmin ja sen tietorakenteet.

Esitietovaatimukset

Ohjelmoinnin perusteet

Lisätiedot

Läpikäytyjä teknologioita: Algoritmityypit, tehokkuusluokitus ja analysointi, tiedon haku- ja järjestämisalgoritmit eri tietorakenteilla, tiedon haku- ja talletustekniikat, abstraktit tietorakenteet, listat, jonot, pinot, puut ja verkot sekä niihin liittyvät algoritmit.

Ilmoittautumisaika

20.11.2023 - 04.01.2024

Ajoitus

08.01.2024 - 30.04.2024

Opintopistemäärä

3 op

Toteutustapa

Lähiopetus

Yksikkö

Teknologiayksikkö

Toimipiste

Lutakon kampus

Opetuskielet
  • Suomi
Paikat

20 - 35

Koulutus
  • Tieto- ja viestintätekniikka (AMK)
Opettaja
  • Esa Salmikangas
Ryhmät
  • TTV22S4
    Tieto- ja viestintätekniikka (AMK)

Tavoitteet

Tarkoitus
Opintojakson käytyäsi ymmärrät algoritmiin ja sen toteutukseen liittyvät keskeiset käsitteet. Lisäksi osaat valita algoritmin toteutukseen soveltuvat tietorakenteet ja arvioida algoritmin tehokkuutta.

EUR-ACE-osaamiset:
Tieto ja ymmärrys
Tekniikan soveltaminen käytäntöön
Tutkimukset ja tiedonhaku

Osaamistavoite
Osaat kuvata ja tulkita algoritmeja sekä arvioida niiden toimivuutta ja tehokkuutta erilaisissa tilanteissa. Lisäksi tunnet tärkeimmät tietorakenteet ja osaat valita niihin soveltuvat algoritmit toteutuskielestä ja –alustasta riippumatta.

Sisältö

Opintojaksolla tutustutaan erilaisiin algoritmityyppeihin ja yleisimpiin algoritmeihin. Algoritmien tehokkuuden mittaaminen opitaan tärkeimpien algoritmien avulla. Algoritmityypit käydään alkaen perustietorakenteista edeten kohti mutkikkaimpia (puut ja verkot) toteutuksia. Opintojaksolla käydään läpi eri tyyppiset algoritmien ja tietorakenteiden ominaisuudet riippumatta toteutuskielestä tai –alustasta.

Aika ja paikka

Opintojakso toteutetaan kevätlukukaudella 2024.

Oppimateriaali ja suositeltava kirjallisuus

Verkko-oppimisympäristössä julkaistava sähköinen materiaali.

Opetusmenetelmät

- luennot
- itseopiskelu
- verkko-opinnot
- harjoitukset

Vaihtoehtoiset suoritustavat

Hyväksilukemisen menettelytavat kuvataan tutkintosäännössä ja opinto-oppaassa. Opintojakson opettaja antaa lisätietoa mahdollisista opintojakson erityiskäytänteistä.

Opiskelijan ajankäyttö ja kuormitus

Yksi opintopiste (1 op) tarkoittaa keskimäärin 27 tunnin työtä.

- luennot 20 t
- harjoitukset 45 t
- itsenäinen työskentely 16 t

Yhteensä 81 t

Lisätietoja opiskelijoille

Arviointi perustuu kokonaisuuteen, joka koostuu seuraavista osasuorituksista:

- Harjoitukset
- Harjoitustyö

Arviointiasteikko

0-5

Arviointikriteerit, tyydyttävä (1-2)

Hyväksytty/välttävä 1: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tärkeimmät lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Tyydyttävä 2: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, hyvä (3-4)

Hyvä 3: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset ja osan monimutkaisemmista tietorakenteista. Lisäksi ymmärrät lineaaristen tietorakenteiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään jotain valittua tietorakennetta. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Kiitettävä 4: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, kiitettävä (5)

Tunnet laajasti keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan syvällisesti algoritmin toiminnan ja arvioimaan sen tehokkuutta. Osaat valita ja perustella ongelmanratkaisutilanteeseen soveltuvimman algoritmin ja sen tietorakenteet.

Esitietovaatimukset

Ohjelmoinnin perusteet

Lisätiedot

Läpikäytyjä teknologioita: Algoritmityypit, tehokkuusluokitus ja analysointi, tiedon haku- ja järjestämisalgoritmit eri tietorakenteilla, tiedon haku- ja talletustekniikat, abstraktit tietorakenteet, listat, jonot, pinot, puut ja verkot sekä niihin liittyvät algoritmit.

Ilmoittautumisaika

20.11.2023 - 04.01.2024

Ajoitus

08.01.2024 - 30.04.2024

Opintopistemäärä

3 op

Toteutustapa

Lähiopetus

Yksikkö

Teknologiayksikkö

Toimipiste

Lutakon kampus

Opetuskielet
  • Suomi
Paikat

20 - 35

Koulutus
  • Tieto- ja viestintätekniikka (AMK)
Opettaja
  • Juha Peltomäki
Ryhmät
  • TTV22S5
    Tieto- ja viestintätekniikka (AMK)

Tavoitteet

Tarkoitus
Opintojakson käytyäsi ymmärrät algoritmiin ja sen toteutukseen liittyvät keskeiset käsitteet. Lisäksi osaat valita algoritmin toteutukseen soveltuvat tietorakenteet ja arvioida algoritmin tehokkuutta.

EUR-ACE-osaamiset:
Tieto ja ymmärrys
Tekniikan soveltaminen käytäntöön
Tutkimukset ja tiedonhaku

Osaamistavoite
Osaat kuvata ja tulkita algoritmeja sekä arvioida niiden toimivuutta ja tehokkuutta erilaisissa tilanteissa. Lisäksi tunnet tärkeimmät tietorakenteet ja osaat valita niihin soveltuvat algoritmit toteutuskielestä ja –alustasta riippumatta.

Sisältö

Opintojaksolla tutustutaan erilaisiin algoritmityyppeihin ja yleisimpiin algoritmeihin. Algoritmien tehokkuuden mittaaminen opitaan tärkeimpien algoritmien avulla. Algoritmityypit käydään alkaen perustietorakenteista edeten kohti mutkikkaimpia (puut ja verkot) toteutuksia. Opintojaksolla käydään läpi eri tyyppiset algoritmien ja tietorakenteiden ominaisuudet riippumatta toteutuskielestä tai –alustasta.

Aika ja paikka

Opintojakso toteutetaan kevätlukukaudella 2024.

Oppimateriaali ja suositeltava kirjallisuus

Verkko-oppimisympäristössä julkaistava sähköinen materiaali.

Opetusmenetelmät

- luennot
- itseopiskelu
- verkko-opinnot
- harjoitukset

Vaihtoehtoiset suoritustavat

Hyväksilukemisen menettelytavat kuvataan tutkintosäännössä ja opinto-oppaassa. Opintojakson opettaja antaa lisätietoa mahdollisista opintojakson erityiskäytänteistä.

Opiskelijan ajankäyttö ja kuormitus

Yksi opintopiste (1 op) tarkoittaa keskimäärin 27 tunnin työtä.

- luennot 20 t
- harjoitukset 45 t
- itsenäinen työskentely 16 t

Yhteensä 81 t

Lisätietoja opiskelijoille

Arviointi perustuu kokonaisuuteen, joka koostuu seuraavista osasuorituksista:

- Harjoitukset
- Harjoitustyö

Arviointiasteikko

0-5

Arviointikriteerit, tyydyttävä (1-2)

Hyväksytty/välttävä 1: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tärkeimmät lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Tyydyttävä 2: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, hyvä (3-4)

Hyvä 3: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset ja osan monimutkaisemmista tietorakenteista. Lisäksi ymmärrät lineaaristen tietorakenteiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään jotain valittua tietorakennetta. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Kiitettävä 4: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, kiitettävä (5)

Tunnet laajasti keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan syvällisesti algoritmin toiminnan ja arvioimaan sen tehokkuutta. Osaat valita ja perustella ongelmanratkaisutilanteeseen soveltuvimman algoritmin ja sen tietorakenteet.

Esitietovaatimukset

Ohjelmoinnin perusteet

Lisätiedot

Läpikäytyjä teknologioita: Algoritmityypit, tehokkuusluokitus ja analysointi, tiedon haku- ja järjestämisalgoritmit eri tietorakenteilla, tiedon haku- ja talletustekniikat, abstraktit tietorakenteet, listat, jonot, pinot, puut ja verkot sekä niihin liittyvät algoritmit.

Ilmoittautumisaika

20.11.2023 - 04.01.2024

Ajoitus

08.01.2024 - 30.04.2024

Opintopistemäärä

3 op

Virtuaaliosuus

3 op

Toteutustapa

Verkko-opetus

Yksikkö

Teknologiayksikkö

Toimipiste

Lutakon kampus

Opetuskielet
  • Suomi
Paikat

20 - 35

Koulutus
  • Tieto- ja viestintätekniikka (AMK)
Opettaja
  • Juha Peltomäki
Ryhmät
  • TTV22SM
    Tieto- ja viestintätekniikka (AMK)

Tavoitteet

Tarkoitus
Opintojakson käytyäsi ymmärrät algoritmiin ja sen toteutukseen liittyvät keskeiset käsitteet. Lisäksi osaat valita algoritmin toteutukseen soveltuvat tietorakenteet ja arvioida algoritmin tehokkuutta.

EUR-ACE-osaamiset:
Tieto ja ymmärrys
Tekniikan soveltaminen käytäntöön
Tutkimukset ja tiedonhaku

Osaamistavoite
Osaat kuvata ja tulkita algoritmeja sekä arvioida niiden toimivuutta ja tehokkuutta erilaisissa tilanteissa. Lisäksi tunnet tärkeimmät tietorakenteet ja osaat valita niihin soveltuvat algoritmit toteutuskielestä ja –alustasta riippumatta.

Sisältö

Opintojaksolla tutustutaan erilaisiin algoritmityyppeihin ja yleisimpiin algoritmeihin. Algoritmien tehokkuuden mittaaminen opitaan tärkeimpien algoritmien avulla. Algoritmityypit käydään alkaen perustietorakenteista edeten kohti mutkikkaimpia (puut ja verkot) toteutuksia. Opintojaksolla käydään läpi eri tyyppiset algoritmien ja tietorakenteiden ominaisuudet riippumatta toteutuskielestä tai –alustasta.

Aika ja paikka

Opintojakso toteutetaan kevätlukukaudella 2024.

Oppimateriaali ja suositeltava kirjallisuus

Verkko-oppimisympäristössä julkaistava sähköinen materiaali.

Opetusmenetelmät

- luennot
- itseopiskelu
- verkko-opinnot
- harjoitukset

Vaihtoehtoiset suoritustavat

Hyväksilukemisen menettelytavat kuvataan tutkintosäännössä ja opinto-oppaassa. Opintojakson opettaja antaa lisätietoa mahdollisista opintojakson erityiskäytänteistä.

Opiskelijan ajankäyttö ja kuormitus

Yksi opintopiste (1 op) tarkoittaa keskimäärin 27 tunnin työtä.

- luennot 20 t
- harjoitukset 45 t
- itsenäinen työskentely 16 t

Yhteensä 81 t

Lisätietoja opiskelijoille

Arviointi perustuu kokonaisuuteen, joka koostuu seuraavista osasuorituksista:

- Harjoitukset
- Harjoitustyö

Arviointiasteikko

0-5

Arviointikriteerit, tyydyttävä (1-2)

Hyväksytty/välttävä 1: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tärkeimmät lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Tyydyttävä 2: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, hyvä (3-4)

Hyvä 3: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset ja osan monimutkaisemmista tietorakenteista. Lisäksi ymmärrät lineaaristen tietorakenteiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään jotain valittua tietorakennetta. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Kiitettävä 4: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, kiitettävä (5)

Tunnet laajasti keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan syvällisesti algoritmin toiminnan ja arvioimaan sen tehokkuutta. Osaat valita ja perustella ongelmanratkaisutilanteeseen soveltuvimman algoritmin ja sen tietorakenteet.

Esitietovaatimukset

Ohjelmoinnin perusteet

Lisätiedot

Läpikäytyjä teknologioita: Algoritmityypit, tehokkuusluokitus ja analysointi, tiedon haku- ja järjestämisalgoritmit eri tietorakenteilla, tiedon haku- ja talletustekniikat, abstraktit tietorakenteet, listat, jonot, pinot, puut ja verkot sekä niihin liittyvät algoritmit.

Ilmoittautumisaika

20.11.2023 - 04.01.2024

Ajoitus

08.01.2024 - 30.04.2024

Opintopistemäärä

3 op

Virtuaaliosuus

3 op

Toteutustapa

Verkko-opetus

Yksikkö

Teknologiayksikkö

Toimipiste

Lutakon kampus

Opetuskielet
  • Suomi
Paikat

20 - 35

Koulutus
  • Tieto- ja viestintätekniikka (AMK)
Opettaja
  • Juha Peltomäki
Ryhmät
  • TTV22SM2
    Tieto- ja viestintätekniikka (AMK)

Tavoitteet

Tarkoitus
Opintojakson käytyäsi ymmärrät algoritmiin ja sen toteutukseen liittyvät keskeiset käsitteet. Lisäksi osaat valita algoritmin toteutukseen soveltuvat tietorakenteet ja arvioida algoritmin tehokkuutta.

EUR-ACE-osaamiset:
Tieto ja ymmärrys
Tekniikan soveltaminen käytäntöön
Tutkimukset ja tiedonhaku

Osaamistavoite
Osaat kuvata ja tulkita algoritmeja sekä arvioida niiden toimivuutta ja tehokkuutta erilaisissa tilanteissa. Lisäksi tunnet tärkeimmät tietorakenteet ja osaat valita niihin soveltuvat algoritmit toteutuskielestä ja –alustasta riippumatta.

Sisältö

Opintojaksolla tutustutaan erilaisiin algoritmityyppeihin ja yleisimpiin algoritmeihin. Algoritmien tehokkuuden mittaaminen opitaan tärkeimpien algoritmien avulla. Algoritmityypit käydään alkaen perustietorakenteista edeten kohti mutkikkaimpia (puut ja verkot) toteutuksia. Opintojaksolla käydään läpi eri tyyppiset algoritmien ja tietorakenteiden ominaisuudet riippumatta toteutuskielestä tai –alustasta.

Aika ja paikka

Opintojakso toteutetaan kevätlukukaudella 2024.

Oppimateriaali ja suositeltava kirjallisuus

Verkko-oppimisympäristössä julkaistava sähköinen materiaali.

Opetusmenetelmät

- luennot
- itseopiskelu
- verkko-opinnot
- harjoitukset

Vaihtoehtoiset suoritustavat

Hyväksilukemisen menettelytavat kuvataan tutkintosäännössä ja opinto-oppaassa. Opintojakson opettaja antaa lisätietoa mahdollisista opintojakson erityiskäytänteistä.

Opiskelijan ajankäyttö ja kuormitus

Yksi opintopiste (1 op) tarkoittaa keskimäärin 27 tunnin työtä.

- luennot 20 t
- harjoitukset 45 t
- itsenäinen työskentely 16 t

Yhteensä 81 t

Lisätietoja opiskelijoille

Arviointi perustuu kokonaisuuteen, joka koostuu seuraavista osasuorituksista:

- Harjoitukset
- Harjoitustyö

Arviointiasteikko

0-5

Arviointikriteerit, tyydyttävä (1-2)

Hyväksytty/välttävä 1: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tärkeimmät lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Tyydyttävä 2: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, hyvä (3-4)

Hyvä 3: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset ja osan monimutkaisemmista tietorakenteista. Lisäksi ymmärrät lineaaristen tietorakenteiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään jotain valittua tietorakennetta. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Kiitettävä 4: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, kiitettävä (5)

Tunnet laajasti keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan syvällisesti algoritmin toiminnan ja arvioimaan sen tehokkuutta. Osaat valita ja perustella ongelmanratkaisutilanteeseen soveltuvimman algoritmin ja sen tietorakenteet.

Esitietovaatimukset

Ohjelmoinnin perusteet

Lisätiedot

Läpikäytyjä teknologioita: Algoritmityypit, tehokkuusluokitus ja analysointi, tiedon haku- ja järjestämisalgoritmit eri tietorakenteilla, tiedon haku- ja talletustekniikat, abstraktit tietorakenteet, listat, jonot, pinot, puut ja verkot sekä niihin liittyvät algoritmit.

Ilmoittautumisaika

01.11.2022 - 05.01.2023

Ajoitus

27.01.2023 - 28.04.2023

Opintopistemäärä

3 op

Virtuaaliosuus

3 op

Toteutustapa

Verkko-opetus

Yksikkö

Teknologiayksikkö

Toimipiste

Lutakon kampus

Opetuskielet
  • Suomi
Paikat

0 - 210

Koulutus
  • Tieto- ja viestintätekniikka (AMK)
Opettaja
  • Ville Arvio
Ryhmät
  • TTV21S3
    Tieto- ja viestintätekniikka (AMK)
  • TTV21S5
    Tieto- ja viestintätekniikka (AMK)
  • TTV21SM
    Tieto- ja viestintätekniikka (AMK)
  • TTV21S2
    Tieto- ja viestintätekniikka (AMK)
  • TTV21S1
    Tieto- ja viestintätekniikka (AMK)

Tavoitteet

Tarkoitus
Opintojakson käytyäsi ymmärrät algoritmiin ja sen toteutukseen liittyvät keskeiset käsitteet. Lisäksi osaat valita algoritmin toteutukseen soveltuvat tietorakenteet ja arvioida algoritmin tehokkuutta.

EUR-ACE-osaamiset:
Tieto ja ymmärrys
Tekniikan soveltaminen käytäntöön
Tutkimukset ja tiedonhaku

Osaamistavoite
Osaat kuvata ja tulkita algoritmeja sekä arvioida niiden toimivuutta ja tehokkuutta erilaisissa tilanteissa. Lisäksi tunnet tärkeimmät tietorakenteet ja osaat valita niihin soveltuvat algoritmit toteutuskielestä ja –alustasta riippumatta.

Sisältö

Opintojaksolla tutustutaan erilaisiin algoritmityyppeihin ja yleisimpiin algoritmeihin. Algoritmien tehokkuuden mittaaminen opitaan tärkeimpien algoritmien avulla. Algoritmityypit käydään alkaen perustietorakenteista edeten kohti mutkikkaimpia (puut ja verkot) toteutuksia. Opintojaksolla käydään läpi eri tyyppiset algoritmien ja tietorakenteiden ominaisuudet riippumatta toteutuskielestä tai –alustasta.

Oppimateriaali ja suositeltava kirjallisuus

Verkko-oppimisympäristössä julkaistava sähköinen materiaali.

Opetusmenetelmät

- verkkoluennot viikottain
- itseopiskelu
- verkko-opinnot
- harjoitukset
- harjoitustyö (ryhmissä)

Tenttien ajankohdat ja uusintamahdollisuudet

Mahdollinen tentin ajankohta ja toteutustapa ilmoitetaan opintojakson ensimmäisellä kerralla. Pandemiatilanne saattaa vaikuttaa toteutukseen.

Vaihtoehtoiset suoritustavat

Hyväksilukemisen menettelytavat kuvataan tutkintosäännössä ja opinto-oppaassa. Opintojakson opettaja antaa lisätietoa mahdollisista opintojakson erityiskäytänteistä.

Opiskelijan ajankäyttö ja kuormitus

Yksi opintopiste (1 op) tarkoittaa keskimäärin 27 tunnin työtä.

- luennot 24 h
- harjoitustyö ja seminaari 20 h
- itsenäinen työskentely 37 h

Yhteensä 81 h

Sisällön jaksotus

Tunneilla käydään läpi koko tietorakenteet ja algoritmit aihealue. Harjoitustyö käynnistetään ennen itseopiskeluviikkoa. Opiskelijaryhmien on mahdollista saada tukea harjoitustyöhön koko opintojakson ajan.

Lisätietoja opiskelijoille

Arviointi perustuu kokonaisuuteen, joka koostuu seuraavista osasuorituksista:

- Harjoitustyö 10 pistettä
- Harjoitukset 14 pistettä

Arviointiasteikko

0-5

Arviointikriteerit, tyydyttävä (1-2)

Hyväksytty/välttävä 1: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tärkeimmät lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Tyydyttävä 2: Tunnet välttämättömimmät tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset tietorakenteet ja niiden käyttömahdollisuudet. Kykenet analysoimaan yksinkertaisen algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, hyvä (3-4)

Hyvä 3: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt lineaariset ja osan monimutkaisemmista tietorakenteista. Lisäksi ymmärrät lineaaristen tietorakenteiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään jotain valittua tietorakennetta. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Kiitettävä 4: Tunnet keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Arviointikriteerit, kiitettävä (5)

Tunnet laajasti keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Tunnet opintojaksolla käydyt tietorakenteet ja hahmotat niiden käyttötarkoitukset. Osaat toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Kykenet analysoimaan syvällisesti algoritmin toiminnan ja arvioimaan sen tehokkuutta. Osaat valita ja perustella ongelmanratkaisutilanteeseen soveltuvimman algoritmin ja sen tietorakenteet.

Esitietovaatimukset

Ohjelmoinnin perusteet

Lisätiedot

Läpikäytyjä teknologioita: Algoritmityypit, tehokkuusluokitus ja analysointi, tiedon haku- ja järjestämisalgoritmit eri tietorakenteilla, tiedon haku- ja talletustekniikat, abstraktit tietorakenteet, listat, jonot, pinot, puut ja verkot sekä niihin liittyvät algoritmit.

Enrollment

01.11.2022 - 05.01.2023

Timing

26.01.2023 - 28.04.2023

Number of ECTS credits allocated

3 op

Mode of delivery

Face-to-face

Unit

School of Technology

Campus

Lutakko Campus

Teaching languages
  • English
Seats

0 - 35

Degree programmes
  • Bachelor's Degree Programme in Information and Communications Technology
Teachers
  • Ville Arvio
Groups
  • TIC21S1
    Bachelor's Degree Programme in Information and Communications Technology

Objective

Purpose:
After completing the course you understand the basic concepts regarding algorithm and its implementation. Additionally, you are able to select the applicable data structures to implement an algorithm and assess its effectiveness.

EUR-ACE Competences:
Knowledge and Understanding
Engineering Practice
Investigations and information retrieval 

Objectives:
You are able to describe and interpret algorithms and evaluate their functionality and effectiveness in different situations. In addition, you know the most important data structures and are able to choose suitable algorithms for them regardless of the implementation language and platform.

Content

The course introduces various types of algorithms and the most common algorithms. You learn the measurement of algorithm effectiveness with the most important algorithms. The algorithm types are discussed starting from the basic data structures advancing to more complicated (tree and networks) implementations. The course discusses the features of various types of algorithms and data structures regardless of implementation language or platform.

Oppimateriaali ja suositeltava kirjallisuus

Materials in the e-learning environment.

Teaching methods

- lectures
- independent study
- distance learning
- exercises
- course exercise (in groups)

Exam schedules

The possible date and method of the exam will be announced in the course opening. Pandemic may affect the course management.

Vaihtoehtoiset suoritustavat

The admission procedures are described in the degree rule and the study guide. The teacher of the course will give you more information on possible specific course practices.

Student workload

One credit (1 Cr) corresponds to an average of 27 hours of work.

- lectures 24 h
- learning project and seminar 20 h
- independent study 37 h

Total 81 h

Content scheduling

The lessons cover the entire data structures and algorithms topic area. The course exercise will be started in groups before the self-study week. It is possible for student groups to receive support for the course exercise throughout the course.

Further information

The evaluation is based on a set of the following assignment types:

- Exercise 10 points
- Exercises 14 points

Evaluation scale

0-5

Arviointikriteerit, tyydyttävä (1-2)

Pass / Sufficient 1:
You know the most essential concepts related to data structures and algorithms. You are acquainted with the most important linear data structures and their uses. You are able to analyze the function of a simple algorithm and assess its effectiveness.

Satisfactory 2: You know the most essential concepts related to data structures and algorithms. You are acquainted with the linear data structures discussed in the course with their uses. You are able to analyze the function of a simple algorithm and assess its effectiveness.

Arviointikriteerit, hyvä (3-4)

Good 3: You know the essential concepts related to data structures and algorithms. You are acquainted with the linear data structures and part of the more complicated data structures. Additionally, you understand the uses of linear algorithms. You are able to implement an algorithm that utilizes some selected data structure. You are able to analyze the function of an algorithm and assess its effectiveness.

Very good 4: You know the essential concepts related to data structures and algorithms. You know the data structures discussed in the course and you are able to visualize their uses. You are able to implement an algorithm that utilizes data structures versatilely. You are able to analyze the function of an algorithm and assess its effectiveness.

Assessment criteria, excellent (5)

Excellent 5: You know thoroughly the key concepts related to data structures and algorithms. You know the data structures discussed in the course and you are able to visualize their uses. You are able to implement an algorithm that utilizes data structures versatilely. You are able to analyze the function of an algorithm and assess its effectiveness. You are able to select and justify the use of an algorithm and its data structures most suitable for the problem solving case at hand.

Qualifications

Prerequisites
Basics in Programming

Further information

Technologies discussed in the course: algorithm types, effectiveness classification and analysis, data search and classification algorithms for various data structures, data search and saving techniques, abstract data structures, lists, queues, stacks, trees and networks as well the algorithms related to them.