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