This is an old revision of the document!


Descrete Structure

Content of the course

Precision

Write and think clear and precise statements

Formal reasoning

Inference, proof techniques

Intuitive set theory

Sets and operations on them, comparing sets, surprising facts about infinite sets

Methods for analyzing growth of functions

Elementary and recursive algorithms

Elementary number theory

Congruences and what can be done with them

Induction techniques

Counting

Combinatorics, methods for counting Discrete probability theory

Generating functions

Graph theory