Tietorakenteet ja algoritmit (TTZC0700)

Tietorakenteet ja algoritmit, 4 op - TTZC0700

Tietorakenteet ja algoritmit (TTZC0700-3004), 11.01.2021 – 30.04.2021,
4 op (TTV19S1) — Lähiopetus + -
Opetuskieli

Suomi

Ajoitus

11.01.2021 - 30.04.2021

Opettaja

Sampo Kotikoski

Opetusmenetelmät ja ohjaus

- luennot
- itseopiskelu
- verkko-opinnot
- webinaarit
- pienryhmätyöskentely
- harjoitustyö
- oppimistehtävät
- seminaarit
-pandemiatilanne saattaa vaikuttaa toteutukseen

Oppimateriaali ja suositeltava kirjallisuus

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

Toimipiste

Lutakon kampus

Tenttien ajankohdat ja uusintamahdollisuudet

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

Opiskelijan oppimistehtävät ja ajankäyttö

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

- luennot 30 h
- harjoitustyö ja seminaari 28 h
- itsenäinen työskentely 50 h

Yhteensä 108 h

Ilmoittautumisaika

02.11.2020 - 30.11.2020

Aikataulu

Tunneilla käydään läpi koko tietorakenteet ja algoritmit aihealue, kuusi kotitehtäväkertaa, Harjoitustyö käynnistetään ennen itseopiskeluviikkoa. Jakson loppupuolella on mahdollista saada ohjausta harjoitustyön teossa.
Ryhmä
- TTV19S1
Toteutuksen valinnaiset oppimistavat

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

Paikkoja

0 - 32

Arviointimenetelmät

Arviointi perustuu kokonaisuuteen, joka koostuu seuraavista osasuorituksista:

- Kotitehtävät 9p

- Harjoitustyö 11p

- Tentti 18p, minimiraja 6 pistettä

Arvosana määräytyy (1-5) lineaarisella jaolla yhteispisteistä välillä:

14 - 38 pistettä, Alle 14p on hylätty suoritus. Tentin minimipisteet on 6 pistettä.Hylätyn suorituksen tapauksessa tentti on mahdollista uusia enintään kaksi kertaa.

Tutkinto-ohjelma

Tieto- ja viestintätekniikka (AMK)

Toteutustapa

Lähiopetus

Vastuuyksikkö

Teknologiayksikkö
Tietorakenteet ja algoritmit (TTZC0700-3005), 11.01.2021 – 30.04.2021,
4 op (TTV19S2) — Lähiopetus + -
Opetuskieli

Suomi

Ajoitus

11.01.2021 - 30.04.2021

Opettaja

Sampo Kotikoski

Opetusmenetelmät ja ohjaus

- luennot
- itseopiskelu
- verkko-opinnot
- webinaarit
- pienryhmätyöskentely
- harjoitustyö
- oppimistehtävät
- seminaarit
-pandemiatilanne saattaa vaikuttaa toteutukseen

Oppimateriaali ja suositeltava kirjallisuus

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

Toimipiste

Lutakon kampus

Tenttien ajankohdat ja uusintamahdollisuudet

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

Opiskelijan oppimistehtävät ja ajankäyttö

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

- luennot 30 h
- harjoitustyö ja seminaari 28 h
- itsenäinen työskentely 50 h

Yhteensä 108 h

Ilmoittautumisaika

02.11.2020 - 30.11.2020

Aikataulu

Tunneilla käydään läpi koko tietorakenteet ja algoritmit aihealue, kuusi kotitehtäväkertaa, Harjoitustyö käynnistetään ennen itseopiskeluviikkoa. Jakson loppupuolella on mahdollista saada ohjausta harjoitustyön teossa.
Ryhmä
- TTV19S2
Toteutuksen valinnaiset oppimistavat

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

Paikkoja

0 - 32

Arviointimenetelmät

Arviointi perustuu kokonaisuuteen, joka koostuu seuraavista osasuorituksista:

- Kotitehtävät 9p

- Harjoitustyö 11p

- Tentti 18p, minimiraja 6 pistettä

Arvosana määräytyy (1-5) lineaarisella jaolla yhteispisteistä välillä:

14 - 38 pistettä, Alle 14p on hylätty suoritus. Tentin minimipisteet on 6 pistettä.Hylätyn suorituksen tapauksessa tentti on mahdollista uusia enintään kaksi kertaa.

Tutkinto-ohjelma

Tieto- ja viestintätekniikka (AMK)

Toteutustapa

Lähiopetus

Vastuuyksikkö

Teknologiayksikkö

Opiskelija osaa kuvata ja tulkita algoritmeja sekä arvioida niiden toimivuutta ja tehokkuutta erilaisissa tilanteissa. Lisäksi opiskelija tuntee keskeiset tietorakenteet ja osaa valita niihin soveltuvat algoritmit toteutuskielestä ja –alustasta riippumatta.

Opintojaksolla tutustutaan erilaisiin algoritmityyppeihin ja keskeisimpiin algoritmeihin. Algoritmien tehokkuuden mittaaminen opitaan keskeisten algoritmien avulla. Algoritmityypit käydään alkaen perustietorakenteista edeten kohti mutkikkaimpia (puut ja verkot) toteutuksia. Keskeistä on pystyä hahmottamaan, arvioimaan ja mittaamaan eri tyyppisten algoritmien ja tietorakenteiden ominaisuudet riippumatta toteutuskielestä tai –alustasta.

Ohjelmoinnin perusteet

0-5

Erinomainen 5: Opiskelija tuntee laajasti keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Opiskelija tuntee opintojaksolla käydyt tietorakenteet ja hahmottaa niiden käyttötarkoitukset. Opiskelija osaa toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Opiskelija kykenee analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta. Opiskelija osaa valita ja perustella ongelmanratkaisutilanteeseen soveltuvimman algoritmin ja sen tietorakenteet.

Kiitettävä 4: Opiskelija tuntee keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet.
Opiskelija tuntee opintojaksolla käydyt tietorakenteet ja hahmottaa niiden käyttötarkoitukset.
Opiskelija osaa toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Opiskelija
kykenee analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

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

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

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

Hylätty 0: Opiskelija ei hallitse aihealuetta.

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

Kiitettävä 4: Opiskelija tuntee keskeiset tietorakenteisiin ja algoritmeihin liittyvät käsitteet. Opiskelija tuntee opintojaksolla käydyt tietorakenteet ja hahmottaa niiden käyttötarkoitukset. Opiskelija osaa toteuttaa algoritmin, jossa hyödynnetään monipuolisesti tietorakenteita. Opiskelija kykenee analysoimaan algoritmin toiminnan ja arvioimaan sen tehokkuutta.

Tietorakenteet ja algoritmit, 4 op - TTZC0700

Tulevat toteutukset