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

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

## Room: Riihi, I413a

**Lecturer**

**Professor Vassil Dimitrov**, University of Calgary, Alberta, CANADA

### Professor in charge

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

### Registration

Via this webropol lik, **DL June 6**

### Goal

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.

**Program**

**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)

### Costs

Course is free of charge for all doctoral students.