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.
Publisert 8. jan. 2020 16:23
- Sist endret 9. jan. 2020 16:42