Tietorakenteet ja algoritmit (5 op)
Toteutuksen tunnus: TX00DS64-3009
Toteutuksen perustiedot
- Ilmoittautumisaika
-
28.11.2022 - 05.03.2023
Ilmoittautuminen toteutukselle on päättynyt.
- Ajoitus
-
13.03.2023 - 07.05.2023
Toteutus on päättynyt.
- Opintopistemäärä
- 5 op
- Lähiosuus
- 5 op
- Toteutustapa
- Lähiopetus
- Yksikkö
- (2019-2024) ICT ja tuotantotalous
- Toimipiste
- Myllypurontie 1
- Opetuskielet
- englanti
- Paikat
- 0 - 55
- Koulutus
- Tieto- ja viestintätekniikan tutkinto-ohjelma
Toteutuksella on 16 opetustapahtumaa joiden yhteenlaskettu kesto on 47 t 0 min.
Aika | Aihe | Tila |
---|---|---|
To 16.03.2023 klo 09:00 - 12:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00DS64-3009 |
Zoom
|
To 16.03.2023 klo 13:00 - 16:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00DS64-3009 |
Zoom
|
To 23.03.2023 klo 09:00 - 12:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00DS64-3009 |
MPA5024
Oppimistila
|
To 23.03.2023 klo 13:00 - 16:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00DS64-3009 |
MPA5024
Oppimistila
|
To 30.03.2023 klo 09:00 - 12:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00DS64-3009 |
MPA5024
Oppimistila
|
To 30.03.2023 klo 13:00 - 16:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00DS64-3009 |
MPA5024
Oppimistila
|
To 06.04.2023 klo 09:00 - 12:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00DS64-3009 |
MPA5024
Oppimistila
|
To 06.04.2023 klo 13:00 - 16:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00DS64-3009 |
MPA5024
Oppimistila
|
To 13.04.2023 klo 09:00 - 12:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00DS64-3009 |
MPA5024
Oppimistila
|
To 13.04.2023 klo 13:00 - 16:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00DS64-3009 |
MPA5024
Oppimistila
|
To 20.04.2023 klo 09:00 - 12:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00DS64-3009 |
MPA5024
Oppimistila
|
To 20.04.2023 klo 13:00 - 16:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00DS64-3009 |
MPA5024
Oppimistila
|
To 27.04.2023 klo 09:00 - 12:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00DS64-3009 |
MPA5024
Oppimistila
|
To 27.04.2023 klo 13:00 - 16:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00DS64-3009 |
MPA5024
Oppimistila
|
To 04.05.2023 klo 09:00 - 11:00 (2 t 0 min) |
Tietorakenteet ja algoritmit TX00DS64-3009 |
MPA5024
Oppimistila
|
To 04.05.2023 klo 13:00 - 16:00 (3 t 0 min) |
Tietorakenteet ja algoritmit TX00DS64-3009 |
MPA5024
Oppimistila
|
Tavoitteet
Opiskelija tuntee yleisimmät tietorakenteet ja joitakin tietojenkäsittelyssä käytettäviä keskeisiä algoritmeja. Opiskelijalla on käytännön tuntuma algoritmien suunnitteluun ja laskennalliseen vaativuuteen. Lisäksi opiskelija tuntee Java-ympäristön Collections API -moduulin, joka sisältää joukon valmiita tietorakenne- ja algoritmitoteutuksia.
Sisältö
- abstrakti tietotyyppi
- tietorakenteet: lineaarinen lista, pino, jono, puut, prioriteettijono, joukko (hajautus), verkot.
- rekursio
- tietorakenteiden ja algoritmien toteuttaminen
- etsintäongelma, järjestämisongelma
- algoritmien laskennallinen vaativuus
- Java Collections API: säiliöt ja iteraattorit
Oppimateriaalit
There is no required textbook for the course and all course materials will be provided by the instructor.
Opetusmenetelmät
The course is 8 weeks long
Here's the schedule for this time period:
- Thursday 09.00 – 12.00
- Thursday 13.00 – 16.00
Tenttien ajankohdat ja uusintamahdollisuudet
Quizzes/ Midterm
- 2023-03-23: Quiz 1
- 2023-03-30: Quiz 2
- 2023-04-06: Midterm 1
- 2023-04-13: Quiz 3
- 2023-04-20: Quiz 4
- 2023-04-27: Quiz 5
- 2023-05-04: Midterm 2
Opiskelijan ajankäyttö ja kuormitus
This course is worth 5 ECTS which maps to 135 hours: (1 ECTS = 27 hours ).
The workload is divided into mini-lectures, homework, group activities and pair programming tasks.
In addition to the lectures, you should plan to spend some time each week studying beyond class.
Arviointiasteikko
0-5
Arviointikriteerit, tyydyttävä (1)
Opiskelija ymmärtää abstraktioiden merkityksen ohjelmoinnissa ja osaa käyttää olemassa olevia valmiita API-kirjastojen tarjoamia tietorakenteita ohjelmistotyössä.
Arviointikriteerit, hyvä (3)
Opiskelija tuntee tietorakenteiden toteutusperiaatteita, osaa perustellen valita tarkoitukseen sopivan tietorakenteen ja osaa kirjoittaa tietorakenteita käsittelviä algoritmeja.
Arviointikriteerit, kiitettävä (5)
Opiskelija ymmärtää tietorakenteiden ja niitä käsittelevien algoritmien laskennallisuuden problematiikan ja pystyy analysoimaan algoritmien laskennallista vaativuutta.
Arviointikriteeri, hyväksytty/hylätty
Opiskelija ymmärtää abstraktioiden merkityksen ohjelmoinnissa ja osaa käyttää olemassa olevia valmiita API-kirjastojen tarjoamia tietorakenteita ohjelmistotyössä.
Arviointimenetelmät ja arvioinnin perusteet
- 90%: Grade 5
- 80%: Grade 4
- 70%: Grade 3
- 60%: Grade 2
- 50%: Grade 1
The course grade will be as follows:
- Group activities (17,5%)
- Pair programming tasks (15%)
- Peer Assessments (7%)
- 5 Quizzes (20%)
- 2 Midterms (40.5%)
Esitietovaatimukset
Oliosovellukset ja tietokannat