Pensum/l?ringskrav_亚博娱乐官网_亚博pt手机客户端登录

krisshaw
2021-01-07T12:28:18.628Z
type:structured-message
www.uio.no

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.