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 käynnissä.
- Opintopistemäärä
- 5 op
- Lähiosuus
- 5 op
- Toteutustapa
- Lähiopetus
- Yksikkö
- Tekniikka ja liiketoiminta
- Toimipiste
- Kupittaan kampus
- Opetuskielet
- englanti
- Paikat
- 0 - 45
Toteutuksella on 25 opetustapahtumaa joiden yhteenlaskettu kesto on 50 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 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 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 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 telakka
|
|
Ti 22.04.2025 klo 08:00 - 10:00 (2 t 0 min) |
Teoria, Tietorakenteet ja algoritmit 5051128-3011 |
ICT_C1027_Lambda
LAMBDA
|
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.
Kansainvälisyys
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
Esitietovaatimukset
Ohjelmoinnin perusteet tai vastaavat tiedot ja taidot
Lisätiedot
ITS and Teams.