Skip to main content

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

  • TTK20SPO
    TTK20SPO
  • TTK20SP
    TTK20SP

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++