Pensum/læringskrav

The plan will be to cover the following topics: 

Enumerative combinatorics

- Summation methods

- Generating functions 

- Asymptotic analysis

Graphs and Algorithms

- Graphs and trees

- Matchings and Networks

- Searching and sorting methods

Algebraic Systems

- Modular arithmetic

- Coding theory

- Cryptography

We will aim to cover approximately one topic per week which will allow for some extra topics. 

This course planned to follow the textbook "Discrete Mathematics" by Martin Aigner, which is at the moment unavailable. To accommodate this, notes will be supplied for the first weeks during the lectures until another solution is found.