Skip to main content

Applied Discrete Mathematics for Engineering Applications (2-3 cr)

June 10-13, 2013 Aalto University, School of Electrical Engineering

Room: Riihi, I413a


Professor Vassil Dimitrov, University of Calgary, Alberta, CANADA

 Professor in charge

Professor Risto Wichman, Dep. of Signal Processing and Acoustics, Aalto University


Via this webropol lik, DL June 6


The whole point of this course is to provide some essential mathematical background (in a very informal manner) aimed at solving very challenging computational problems in the fields of DSP and cryptography. It is commonly acknowledged that there is a serious lack of understanding of complexity theory and its applications by most graduate students working in the above-mentioned areas of science. One of the main goals of this course would be the attempt to bridge this gap.

The theoretical background (mainly from probability theory, number theory and combinatorics) will be presented in a suitable, easy-to-understand format, with very large number of concrete examples.


Monday:  Theoretical background. Basic facts about algorithm analysis. Seminumerical algorithms. Examples.

Tuesday: Fundamental computer arithmetic algorithms. Applications in DSP and cryptography.

Wednesday. complexity bounds. Image compression algorithms.

Thursday:   Optimization problems, Matrix algorithms, Applications in computational geometry and computer graphics.

Way of passing the course:

Lectures, exercises and  home assignments.

Daily schedule:

Monday start at 10:00

9 - 12 Lectures (coffee break 10:00-10:15)
12-13 Lunch (own cost)
13-16 Lectures (coffee break 14:30-14:45)


Course is free of charge for all doctoral students.