Computational algorithms (4 cr)

Evaluation scale

0-5

Objective

Purpose:
The operation of society is based on utilization of information technology where various processes of society are regulated at many levels with data. Data always describes some phenomenon or event for the interpretation of which algorithms are needed. In this course, the focus is on planning, implementation and testing of computational algorithms.

EUR-ACE Competences:
Knowledge and understanding 
Engineering practice

Learning outcomes:
You have defined a problem that requires computational algorithms. You have processed data that is essential to solving the problem. You know how to design an algorithm to solve a computational problem and you have implemented and tested the algorithm in practice. You know how to optimize an algorithm and you know the limitations related to the use of the algorithm in terms of data and the problem to be solved.

Content

- Algorithms
- NumPy
- Lists and sorting
- Combinations
- Greedy algorithm
- K- means

Location and time

The course is implemented on 4th March 2024 - 28th April 2024.

Materials

Anaconda software (Python version 3.7 or later) is used for the exercises: https://www.anaconda.com/download/

Teaching methods

The course introduces the theory related to the application of computational algorithms, based on which the exercises are done. Exercises are done individually, but peer support is available from the course's Teams group. The course can be completed completely virtually.

Employer connections

The content of the course aims to be working life connected.

Completion alternatives

The approval procedures are described in the degree regulations and the study guide. The teacher of the course provides additional information about possible alternative course completion procedures.

Student workload

One credit corresponds to a workload of 27 hours. In total, the course requires 108 hours of work.

Assessment criteria, satisfactory (1)

Sufficient 1:
You understand and know how to define a problem that requires computation. The data required for solving the computational problem has been taken into use. You are able to plan and implement a simple algorithm that produces the solution to the defined computational problem. You are familiar with optimization as a part of algorithm development. The documentation of the implementation covers the necessary parts.

Satisfactory 2:
You understand and are able to define the problem requiring computation. The essential data for solving the computational problem has been taken into use. You are able to plan and implement a simple algorithm that produces the solution to the defined computational problem. The effectiveness of the algorithm has been assessed. Documentation of implementation and optimization covers the necessary parts.

Assessment criteria, good (3)

Good 3: You understand and are able to define the problem that requires computation. The data for solving the computational problem has been processed. You are able to plan and implement an algorithm that produces several solutions to the defined computational problem. You are able to assess the need for optimization based on assessment of effectiveness. The documentation of the implementation is of good quality and gives a clear idea of the implementation.

Very good 4: You understand and are able to comprehensively define the problem that requires computation. The data required to solve the computational problem has been for its essential parts processed. You are able to plan and implement alternative algorithms that produce several solutions to the defined computational problem. You are able to assess and if needed implement optimization of the algorithm based on effectiveness assessment. The documentation of the implementation is of high quality and it illustrates the implementation clearly.

Assessment criteria, excellent (5)

Excellent 5: You understand and are able to define a computational problem thoroughly. Data for solving the computational data is widely processed. You are able to plan and implement alternative algorithms that produce several solutions to the defined computational problem. You are able to assess and if necessary implement the algorithm optimization based on assessment of effectiveness. In optimization the suitability of the programming language has been considered for the computational problem to be solved. The implementation has been documented thoroughly and it illustrates the implementation clearly.

Qualifications

Basics in data structures and algorithms, data visualization, good command of some programming language. The programming language used in the course is Python.

Further information

The course assessment is based on the submitted exercises. Exercises can only be submitted during course implementation.