Siirry suoraan sisältöön

Tietorakenteet ja algoritmit (3 op)

Toteutuksen tunnus: TTC1050-3013

Toteutuksen perustiedot


Ilmoittautumisaika
20.11.2023 - 04.01.2024
Ilmoittautuminen toteutukselle on päättynyt.
Ajoitus
08.01.2024 - 30.04.2024
Toteutus on päättynyt.
Opintopistemäärä
3 op
Lähiosuus
3 op
Toteutustapa
Lähiopetus
Yksikkö
Teknologiayksikkö
Toimipiste
Lutakon kampus
Opetuskielet
suomi
Paikat
20 - 35
Koulutus
Tieto- ja viestintätekniikka (AMK)
Opettajat
Esa Salmikangas
Ryhmät
TTV22S2
Tieto- ja viestintätekniikka (AMK)
Opintojakso
TTC1050

Toteutuksella on 8 opetustapahtumaa joiden yhteenlaskettu kesto on 12 t 0 min.

Aika Aihe Tila
Ke 06.03.2024 klo 10:00 - 11:30
(1 t 30 min)
Tietorakenteet ja algoritmit TTC1050-3013
Verkko-opetus
Ke 13.03.2024 klo 10:00 - 11:30
(1 t 30 min)
Tietorakenteet ja algoritmit TTC1050-3013
Verkko-opetus
Ke 20.03.2024 klo 10:00 - 11:30
(1 t 30 min)
Tietorakenteet ja algoritmit TTC1050-3013
Verkko-opetus
Ke 27.03.2024 klo 10:00 - 11:30
(1 t 30 min)
Tietorakenteet ja algoritmit TTC1050-3013
Verkko-opetus
Ke 03.04.2024 klo 10:00 - 11:30
(1 t 30 min)
Tietorakenteet ja algoritmit TTC1050-3013
Verkko-opetus
Ke 10.04.2024 klo 10:00 - 11:30
(1 t 30 min)
Tietorakenteet ja algoritmit TTC1050-3013
Verkko-opetus
Ke 17.04.2024 klo 10:00 - 11:30
(1 t 30 min)
Tietorakenteet ja algoritmit TTC1050-3013
Verkko-opetus
Ke 24.04.2024 klo 10:00 - 11:30
(1 t 30 min)
Tietorakenteet ja algoritmit TTC1050-3013
Verkko-opetus
Muutokset varauksiin voivat olla mahdollisia.

Arviointiasteikko

0-5

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.

Oppimateriaalit

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

Opetusmenetelmät

- luennot
- itseopiskelu
- verkko-opinnot
- harjoitukset

Toteutuksen valinnaiset 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

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.

Esitietovaatimukset

Ohjelmoinnin perusteet

Lisätiedot

Arviointi perustuu kokonaisuuteen, joka koostuu seuraavista osasuorituksista:

- Harjoitukset
- Harjoitustyö

Siirry alkuun