Datastructures and AlgorithmsLaajuus (3 ECTS)

Objective

The main objective of the course is to understand the importance of abstraction and generality in progreamming work, and being able to use those consepts efficiently.
We use and create software components in this course. Those components are contructed using C programming language with the consept of abstract data types.

Student can use abstraction in programming work. Using pointer and structures efficiently in C

Content

Abstraction, generality and software components, abstract datatypes (ADTs), stack, queues and tree structures. Recursion in problem solving. Iterators and containers. Complexity of different implementations analysis of the applicability of different solutions in a particular problem (mainly considering memory and processing requirements)

Qualifications

C programming language