Siirry suoraan sisältöön

Tietorakenteet ja algoritmit (5 op)

Toteutuksen tunnus: 5051128-3012

Toteutuksen perustiedot


Ilmoittautumisaika
01.12.2024 - 14.01.2025
Ilmoittautuminen toteutukselle on päättynyt.
Ajoitus
14.01.2025 - 30.04.2025
Toteutus on päättynyt.
Opintopistemäärä
5 op
Lähiosuus
5 op
Toteutustapa
Lähiopetus
Yksikkö
Tekniikka ja liiketoiminta
Toimipiste
Kupittaan kampus
Opetuskielet
englanti
Paikat
0 - 45
Opettajat
Laura Järvenpää
Ryhmät
PTIVIS23H
Health Technology
Opintojakso
5051128

Toteutuksella on 24 opetustapahtumaa joiden yhteenlaskettu kesto on 48 t 0 min.

Aika Aihe Tila
Ti 21.01.2025 klo 08:00 - 10:00
(2 t 0 min)
Teoria, Tietorakenteet ja algoritmit 5051128-3011
ICT_B1032_Beta BETA
Ti 21.01.2025 klo 10:00 - 12:00
(2 t 0 min)
Demonstration, Data Structures and Algorithms 5051128-3012
ICT_C3036 Cyberlab / BYOD
Ti 28.01.2025 klo 08:00 - 10:00
(2 t 0 min)
Teoria, Tietorakenteet ja algoritmit 5051128-3011
Online
Ti 28.01.2025 klo 10:00 - 12:00
(2 t 0 min)
Demonstration, Data Structures and Algorithms 5051128-3012
ICT_C2027 IT-tila - telakka
Ti 04.02.2025 klo 08:00 - 10:00
(2 t 0 min)
Teoria, Tietorakenteet ja algoritmit 5051128-3011
ICT_B1032_Beta BETA
Ti 04.02.2025 klo 10:00 - 12:00
(2 t 0 min)
Demonstration, Data Structures and Algorithms 5051128-3012
ICT_C3036 Cyberlab / BYOD
Ti 11.02.2025 klo 08:00 - 10:00
(2 t 0 min)
Teoria, Tietorakenteet ja algoritmit 5051128-3011
LEM_A173_Lemminkäinen Lemminkäinen
Ti 11.02.2025 klo 10:00 - 12:00
(2 t 0 min)
Demonstration, Data Structures and Algorithms 5051128-3012
ICT_C3036 Cyberlab / BYOD
Ti 25.02.2025 klo 08:00 - 10:00
(2 t 0 min)
Teoria, Tietorakenteet ja algoritmit 5051128-3011
ICT_B1032_Beta BETA
Ti 25.02.2025 klo 10:00 - 12:00
(2 t 0 min)
Demonstration, Data Structures and Algorithms 5051128-3012
ICT_C2027 IT-tila - telakka
Ti 04.03.2025 klo 08:00 - 10:00
(2 t 0 min)
Teoria, Tietorakenteet ja algoritmit 5051128-3011
LEM_A173_Lemminkäinen Lemminkäinen
Ti 04.03.2025 klo 10:00 - 12:00
(2 t 0 min)
Demonstration, Data Structures and Algorithms 5051128-3012
ICT_C3036 Cyberlab / BYOD
Ti 11.03.2025 klo 08:00 - 10:00
(2 t 0 min)
Teoria, Tietorakenteet ja algoritmit 5051128-3011
ICT_C1035_Delta DELTA
Ti 11.03.2025 klo 10:00 - 12:00
(2 t 0 min)
Demonstration, Data Structures and Algorithms 5051128-3012
ICT_C3036 Cyberlab / BYOD
Ti 18.03.2025 klo 08:00 - 10:00
(2 t 0 min)
Teoria, Tietorakenteet ja algoritmit 5051128-3011
ICT_C1027_Lambda LAMBDA
Ti 18.03.2025 klo 10:00 - 12:00
(2 t 0 min)
Demonstration, Data Structures and Algorithms 5051128-3012
ICT_C3036 Cyberlab / BYOD
Ti 25.03.2025 klo 08:00 - 10:00
(2 t 0 min)
Teoria, Tietorakenteet ja algoritmit 5051128-3011
ICT_C1027_Lambda LAMBDA
Ti 25.03.2025 klo 10:00 - 12:00
(2 t 0 min)
Demonstration, Data Structures and Algorithms 5051128-3012
ICT_C2027 IT-tila - telakka
Ti 01.04.2025 klo 08:00 - 10:00
(2 t 0 min)
Teoria, Tietorakenteet ja algoritmit 5051128-3011
ICT_B1026_Gamma GAMMA
Ti 01.04.2025 klo 10:00 - 12:00
(2 t 0 min)
Demonstration, Data Structures and Algorithms 5051128-3012
ICT_C3036 Cyberlab / BYOD
Ti 08.04.2025 klo 08:00 - 10:00
(2 t 0 min)
Teoria, Tietorakenteet ja algoritmit 5051128-3011
ICT_C1027_Lambda LAMBDA
Ti 08.04.2025 klo 10:00 - 12:00
(2 t 0 min)
Demonstration, Data Structures and Algorithms 5051128-3012
ICT_C3036 Cyberlab / BYOD
Ti 15.04.2025 klo 08:00 - 10:00
(2 t 0 min)
Teoria, Tietorakenteet ja algoritmit 5051128-3011
ICT_B1032_Beta BETA
Ti 15.04.2025 klo 10:00 - 12:00
(2 t 0 min)
Demonstration, Data Structures and Algorithms 5051128-3012
ICT_B1038 IT-tila - telakka
Muutokset varauksiin voivat olla mahdollisia.

Arviointiasteikko

H-5

Sisällön jaksotus

January and February: Algorithms and algorithmic thinking
• pseudocode, flowcharts
• efficiency and algorithmic complexity
• Sorting algorithms: Bubble, Selection, Insertion, Merge and Quick Sort

March and April: Data Structures and their algorithms
• Arrays, Linked List, Stack, Queue
• Hash table, Trees, Graphs

Contact hours according to lukkari.turkuamk.fi.

Tavoitteet

Opintojakson suoritettuaan opiskelija osaa:
- selittää tavallisimpia tietorakenteita
- hyödyntää keskeisiä tietorakenteita sekä niiden käyttöön liittyviä algoritmeja
- arvioida algoritmien suoritustehokkuutta.

Sisältö

- listat, pinot, jonot, puut, verkot ja hajautustaulut
- algoritmien analysointi
- algoritmien suunnittelu
- järjestämistekniikat
- hakualgoritmit

Oppimateriaalit

Material available via the learning environment (ITS).

Opetusmenetelmät

Weekly contact 3 hours sessions for theory and practical exercises.

Tenttien ajankohdat ja uusintamahdollisuudet

No exam, and retake not possible after evaluation grade is published.

Pedagogiset toimintatavat ja kestävä kehitys

The course has 12 three-hour contact sessions where teacher present theory and examples and students work with practical tasks. Additionally there is course introduction lecture and one theory lecture without exercises.

Electronic materials are used in the course. In addition, guidance is also organized online in order to reduce the carbon footprint caused by movement.

Toteutuksen valinnaiset suoritustavat

Not possible

Opiskelijan ajankäyttö ja kuormitus

Contact hours
- Course introduction: 2 hours
- 13 times 2h theory: 13 x 2h = 26 hours
- 12 times 1h demo 12 x 1h = 12 hours - Group 1
- 12 times 1h demo 12 x 1h = 12 hours - - Group 2

Home work:
- Working with assignments: approximately 80 hours


Total: approximately 130 hours

Arviointimenetelmät ja arvioinnin perusteet

The course is graded on a scale of 0-5.

You can achieve 80 points from practical exercises in class room and home work exercises.
Around half of the exercises are done during the contact hours.

Demonstrations of exercises during the contact session is mandatory without demonstration you will lose 50% of your marks.

Additionally, there is a group project of 20 points, passing group project is mandatory to pass the course.

Lastly, to pass the course the student need to get at least 40 marks in the exercises and at least 10 marks in the project.

Hylätty (0)

Less than 50% points in the exercises OR Student does not passed the group project.

Arviointikriteerit, tyydyttävä (1-2)

50 points -> 1
60 points -> 2

Arviointikriteerit, hyvä (3-4)

70 points -> 3
80 points -> 4

Arviointikriteerit, kiitettävä (5)

90 points -> 5

Esitietovaatimukset

Ohjelmoinnin perusteet tai vastaavat tiedot ja taidot

Lisätiedot

ITS and Teams.

Siirry alkuun