Descrete Structures

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



Courses and Exercises

Courses on Tuesdays from 8:15 to 10:00 and on Fridays from 8:15 to 10:00

Exercise sessions on Fridays from 10:15 to 12:00

Book

We will follow the book “Discrete Mathematics and its Applications” by Kenneth Rosen 7th Edition Global Edition Book can be purchased at La Fontaine. Read the book in paralell of the Class

Presentations:
proof_l06_02102015.pdf

analog-vs-digital-computation.pdf

l18counting.pdf

l21expectation_variance.pdf

l23graphs.pdf

l25trees.pdf