Tietorakenteet ja algoritmit (5 op)

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

Esitietovaatimukset

Oliosovellukset ja tietokannat

Työmuodot

The course is 8 weeks long

Here's the schedule for this time period:

- Thursday 09.00 – 12.00
- Thursday 13.00 – 16.00

Oppimateriaali ja suositeltava kirjallisuus

There is no required textbook for the course and all course materials will be provided by the instructor.

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.

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%)

Arviointiasteikko

0-5

Arviointikriteerit arvosanalle 1 tyydyttävä

Opiskelija ymmärtää abstraktioiden merkityksen ohjelmoinnissa ja osaa käyttää olemassa olevia valmiita API-kirjastojen tarjoamia tietorakenteita ohjelmistotyössä.

Arviointikriteerit arvosanalle 3 hyvä

Opiskelija tuntee tietorakenteiden toteutusperiaatteita, osaa perustellen valita tarkoitukseen sopivan tietorakenteen ja osaa kirjoittaa tietorakenteita käsittelviä algoritmeja.

Arviointikriteerit arvosanalle 5 kiitettävä

Opiskelija ymmärtää tietorakenteiden ja niitä käsittelevien algoritmien laskennallisuuden problematiikan ja pystyy analysoimaan algoritmien laskennallista vaativuutta.

Arviointikriteerit arvosanalle hyväksytty

Opiskelija ymmärtää abstraktioiden merkityksen ohjelmoinnissa ja osaa käyttää olemassa olevia valmiita API-kirjastojen tarjoamia tietorakenteita ohjelmistotyössä.