Data Structures and Algorithms (3 cr)

Objective

Students will understand the importance of using ready algorithms and can apply the most common algorithms.

Content

Basics of applying ready algorithms, the most common algorithms:
Sorting -Stacks, queues and lists
Tree structures
Significance, assessment and measurement of algorithm levels of complexity

Location and time

Lukujärjestyksen mukaisesti

Materials

ilmoitetaan kurssin ensimmäisellä tunnilla

Teaching methods

Luennot, tuntitehtävät ja harjoitustyöt

Completion alternatives

Itsenäinen opiskelu ja harjoitustöiden tekeminen

Student workload

Lähiopetus 40 h, itsenäinen opiskelu 40 h

Content scheduling

Algoritmien aikavaativuus
Järjestäminen ja etsiminen
Linkitetty lista
Jono
Pino
Binääripuut

Evaluation scale

0 - 5

Assessment criteria, excellent (5)

The students are able to apply their learning in variety of ways to different types of programming tasks.

Assessment criteria, good (3)

The students are able to use data structures and algorithms as required presented during the course.

Assessment criteria, satisfactory (1)

The students are familiar with and proficient in the basic concepts of data structures and algorithms.

Assessment criteria, excellent (5)

Opiskelija osaa soveltaa monipuolisesti oppimaansa erilaisissa ohjelmointitehtävissä.

Toteutuksen arviointikriteerit, hyvä (3-4)

Opiskelija osaa käyttää kurssilla esiteltyjä tietorakenteita ja algoritmeja tarkoituksenmukaisella tavalla.

Assessment criteria, satisfactory (1)

Opiskelija tuntee ja hallitsee tietorakenteisiin ja algoritmeihin liittyvät käsitteet.

Prerequisites

Introduction to Programming
C++ Programming