Siirry suoraan sisältöön

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
Opettajat
Sami Ben Cheikh
Ryhmät
TVT21-O
Ohjelmistotuotanto
Opintojakso
TX00DS64

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
Muutokset varauksiin voivat olla mahdollisia.

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

Siirry alkuun