Pensum/l?ringskrav
The plan will be to cover the following topics:
Enumerative combinatorics
- Summation methods
- Generating functions
- Asymptotic analysis
Chapters 1, 2, 3, 5 (some sections may be omitted)
Graphs and Algorithms
- Graphs and trees
- Matchings and Networks
- Searching and sorting methods
Chapters 6, 7, 8, 9 (some sections may be omitted)
Algebraic Systems
- Modular arithmetic
- Coding theory
- Cryptography
Chapters 12, 13, 14 (some sections may be omitted)
This course planned to follow the textbook "Discrete Mathematics" by Martin Aigner, together with screencasts, and notes supplied by the instructor. If you have any problems obtaining the textbook or other course materials please contact the instructor by email.
Publisert 7. jan. 2021 13:28
- Sist endret 18. jan. 2021 11:01