Дискретная математика

Курс "Дискретная математика" состоит из трех разделов:

1) Комбинаторика - рассматриваются основные принципы комбинаторики, схемы размещений шаров по ящикам, биномиальное преобразование, числа Стирлинга, производящие функции, рекуррентные соотношения и т.д.

2) Графы - рассматриваются основные понятия теории графов, формула Эйлера, некоторые алгоритмы на графах, теорема Форда-Фалкерсона и т.д.

3) Кодирование - рассматривается алфавитное кодирование, некоторые классические задачи и алгоритмы.