Tietorakenteet ja algoritmit (3 op)
Toteutuksen tunnus: TTC1050-3020
Toteutuksen perustiedot
- Ilmoittautumisaika
-
18.11.2024 - 09.01.2025
Ilmoittautuminen toteutukselle on päättynyt.
- Ajoitus
-
13.01.2025 - 18.04.2025
Toteutus on päättynyt.
- Opintopistemäärä
- 3 op
- Lähiosuus
- 3 op
- Toteutustapa
- Lähiopetus
- Yksikkö
- Teknologiayksikkö
- Toimipiste
- Lutakon kampus
- Opetuskielet
- englanti
- Paikat
- 0 - 35
- Koulutus
- Bachelor's Degree Programme in Information and Communications Technology
- Opettajat
- Juha Peltomäki
- Ryhmät
-
TIC23S1Bachelor's Degree Programme in Information and Communications Technology
- Opintojakso
- TTC1050
Toteutuksella on 12 opetustapahtumaa joiden yhteenlaskettu kesto on 17 t 30 min.
| Aika | Aihe | Tila |
|---|---|---|
|
Ti 14.01.2025 klo 16:45 - 18:15 (1 t 30 min) |
Data Structures and Algorithms TTC1050-3020 |
P2_D330
Ohjelmointiluokka
|
|
Ti 21.01.2025 klo 16:45 - 18:15 (1 t 30 min) |
Data Structures and Algorithms TTC1050-3020 |
P2_D330
Ohjelmointiluokka
|
|
Ti 28.01.2025 klo 16:45 - 18:15 (1 t 30 min) |
Data Structures and Algorithms TTC1050-3020 |
P2_D330
Ohjelmointiluokka
|
|
Ti 04.02.2025 klo 16:45 - 18:15 (1 t 30 min) |
Data Structures and Algorithms TTC1050-3020 |
Online (KYHA)
|
|
Ti 11.02.2025 klo 16:45 - 18:15 (1 t 30 min) |
Data Structures and Algorithms TTC1050-3020 |
P2_D330
Ohjelmointiluokka
|
|
Ti 18.02.2025 klo 16:45 - 18:15 (1 t 30 min) |
Data Structures and Algorithms TTC1050-3020 |
P2_D330
Ohjelmointiluokka
|
|
Ti 04.03.2025 klo 16:45 - 18:15 (1 t 30 min) |
Data Structures and Algorithms TTC1050-3020 |
P2_D330
Ohjelmointiluokka
|
|
Ti 11.03.2025 klo 16:45 - 18:15 (1 t 30 min) |
Data Structures and Algorithms TTC1050-3020 |
P2_D330
Ohjelmointiluokka
|
|
Ti 18.03.2025 klo 16:45 - 18:15 (1 t 30 min) |
Data Structures and Algorithms TTC1050-3020 |
P2_D330
Ohjelmointiluokka
|
|
Ti 25.03.2025 klo 16:45 - 18:15 (1 t 30 min) |
Data Structures and Algorithms TTC1050-3020 |
online
|
|
Ti 01.04.2025 klo 18:00 - 19:00 (1 t 0 min) |
Data Structures and Algorithms TTC1050-3020 |
P2_D330
Ohjelmointiluokka
|
|
Ti 15.04.2025 klo 16:45 - 18:15 (1 t 30 min) |
Data Structures and Algorithms TTC1050-3020 |
P2_D330
Ohjelmointiluokka
|
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 2025.
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 24 t
- harjoitukset 42 t
- itsenäinen työskentely 15 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ö