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