Siirry suoraan sisältöön

Tietorakenteet ja algoritmit (5 op)

Toteutuksen tunnus: 5051128-3008

Toteutuksen perustiedot


Ilmoittautumisaika
02.12.2023 - 31.12.2023
Ilmoittautuminen toteutukselle on päättynyt.
Ajoitus
01.01.2024 - 30.04.2024
Toteutus on päättynyt.
Opintopistemäärä
5 op
Lähiosuus
5 op
Toteutustapa
Lähiopetus
Yksikkö
Tekniikka ja liiketoiminta
Toimipiste
Kupittaan kampus
Opetuskielet
suomi
englanti
Paikat
20 - 50
Koulutus
Degree Programme in Information and Communications Technology
Tieto- ja viestintätekniikan koulutus
Opettajat
Noora Maritta Nieminen
Vastuuopettaja
Noora Maritta Nieminen
Ryhmät
PTIVIS22P
Game and Interactive Technologies
Opintojakso
5051128

Toteutuksella on 6 opetustapahtumaa joiden yhteenlaskettu kesto on 12 t 0 min.

Aika Aihe Tila
Ke 03.04.2024 klo 12:00 - 14:00
(2 t 0 min)
Practice GAIT, Tietorakenteet ja algoritmit 5051128-3008
ICT_B1039 IT telakka
Ti 09.04.2024 klo 10:00 - 12:00
(2 t 0 min)
Lecture, Tietorakenteet ja algoritmit 5051128-3008
ICT_C1027_Lambda LAMBDA
Ke 10.04.2024 klo 12:00 - 14:00
(2 t 0 min)
Practice GAIT, Tietorakenteet ja algoritmit 5051128-3008
ICT_B1039 IT telakka
Ti 16.04.2024 klo 10:00 - 12:00
(2 t 0 min)
Lecture, Tietorakenteet ja algoritmit 5051128-3008
ICT_C1027_Lambda LAMBDA
Ti 23.04.2024 klo 10:00 - 12:00
(2 t 0 min)
Lecture, Tietorakenteet ja algoritmit 5051128-3008
ICT_C1027_Lambda LAMBDA
Ke 24.04.2024 klo 12:00 - 14:00
(2 t 0 min)
Practice GAIT, Tietorakenteet ja algoritmit 5051128-3008
ICT_B1039 IT telakka
Muutokset varauksiin voivat olla mahdollisia.

Arviointiasteikko

H-5

Sisällön jaksotus

January– April 2024

January: Algorithmic Thinking and Analysis
• pseudocode, flowcharts
• efficiency and algorithmic complexity

February: Basic Data Structures
• Arrays, Linked List, Stack, Queue

March: Advanced Data Structures
• Hash table, Trees, Graphs

April: Sorting Algorithms, Search Algorithms
• Bubble, Selection, Insertion, Merge and Quick Sort

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

Lecture and practice session material in ItsLearning, e.g. PowerPoint presentations, Jupyter notebook / Python files, etc.
All material is provided in English

Opetusmenetelmät

Attending to lectures: teacher will provide both theoretical background and practical examples on a dedicated topic
Attending practice sessions: the theory is put into action in practice - we will see solutions to previous exercises + practice new topics
Individual work: Completing the assignments individually after face-to-face sessions

Tenttien ajankohdat ja uusintamahdollisuudet

Midterm 1 will be held in February (close to winter break), topics are "Algorithms and complexity" and "Basic data structures"
Midterm 2 will be held at the end of the course in April, topics are "Advanced data structures" and "search algorithms"

You will have the chance to retake midterm 1 at the end of the course when you also take the midterm 2 exam.

There is one retake exam for the entire course at the beginning of May.

Kansainvälisyys

Understanding data structures and algorithmic efficiency / complexity are essential in many ways. During this course, the student will gain both theoretical and practical understanding on these topics.

Students will learn to use pseudocode / flowcharts to describe algorithms and analyze their complexity. Practical understanding is gained through coding exercises. We will use Python as our main coding language.

Toteutuksen valinnaiset suoritustavat

Ask teacher, if there is an ongoing suitable online course (FiTech / Coursera or equivalent).
CampusOnline courses ARE NOT accepted!

Opiskelijan ajankäyttö ja kuormitus

Lectures 2h / week (all three groups together)
Practice sessions 2h / week (three small groups)
Individual work outside school: reading, studying, preparing the weekly programming practice tasks

Esitietovaatimukset

Ohjelmoinnin perusteet tai vastaavat tiedot ja taidot

Lisätiedot

ItsLearning
Email

Siirry alkuun