/itmo-dm

Discrete Mathematics course at ITMO University

Primary LanguageC++

en en

Discrete Mathematics

Course was designed and taught by Andrew Stankevich at ITMO University in 2017–19 (year2017, 1st–4th semesters).

Labs

1st semester

  1. Boolean functions (statements (ru), solutions)
  2. Algorithms of data compression (statements (ru), solutions)
  3. Combinatorics (statements (ru), solutions)

2nd semester

  1. Probability theory (statements (ru), solutions)
  2. Finite-state machines (statements (ru), solutions)
  3. Context-free grammars (statements (ru))

3rd semester

  1. Hamilton cycles (statements (ru), solutions)
  2. Matroids (statements (ru), solutions)
  3. Matroid intersections (statements (ru))
  4. Planar graphs (statements (ru), solutions)

4th semester

  1. Generating functions (statements (ru), solutions)
  2. Turing Machine (statements (ru), solutions)

Homeworks

Useful links