Data Structures and Algorithms (3 cr)
Code: KTVP054-3008
General information
Enrollment
01.12.2021 - 31.01.2022
Timing
01.01.2022 - 31.07.2022
Number of ECTS credits allocated
3 op
Mode of delivery
Contact teaching
Unit
Teknologia
Teaching languages
- Finnish
Degree programmes
- Bachelor’s Degree in Business Information Technology
Teachers
- Leena Vidqvist
Groups
-
TTK20SPOTTK20SPO
-
TTK20SPTTK20SP
Objective
Students will understand the importance of utilizing common algorithms and data stuctures and know how to select the most suitable algorithm for a given task.
Content
Using the most common algorithms and data structures:
Basics of an algorithm analysis
Sorting and search algorithms
Stacks, queues and lists
Tree structures
Location and time
Lukujärjestyksen mukaan
Materials
Materiaali on saavavilla Moodlessa
Teaching methods
Lähiopetus ja harjoitukset
Employer connections
-
International connections
-
Completion alternatives
Sovittava opettajan kanssa erikseen
Student workload
Luennot ja harjoitukset 40 h, itsenäinen opiskelu 40 h
Content scheduling
Algoritmien tehokkuus
Järjestämisalgoritmit
Lista
Jono ja pino
Binääripuut
Evaluation scale
0 - 5
Assessment criteria, excellent (5)
The students are able to apply their learning to programming different tasks in a variety of ways.
Assessment criteria, good (3)
The students are able to use the data structures and algorithms they learn during the course appropriately.
Assessment criteria, satisfactory (1)
The students know and are proficient in the basic concepts of data structures and algorithms.
Assessment methods and criteria
Kurssin arviointi perustuu tuntityöskentelyyn sekä kahteen pakolliseen harjoitustyöhön
Assessment criteria, fail (0)
Opiskelija ei ole osallistunut tunneille eikä ole palauttanut harjoitustöitä
Assessment criteria, excellent (5)
Opiskelija osaa hyödyntää erilaisia algoritmeja ja tietorakenteita tehokkaasti ja innovatiivisesti
Toteutuksen arviointikriteerit, hyvä (3-4)
Opiskelija hallitsee tietorakenteiden ja algoritmien perusperiaatteet ja osaa hyödyntää niitä käytännössä
Assessment criteria, satisfactory (1)
Opiskelija hallitsee tietorakenteiden ja algoritmien perusperiaatteet
Prerequisites
Programming C++