Дискретные структуры

Базовый курс дискретной математики и комбинаторики. 

Дискретные структуры
Бесплатно
42 урока42 урока
Сертификат гос. образцаСертификат гос. образца
РусскийРусский
Stepik

Описание:

Курс дискретной математики, как бы он ни назывался, является частью программы любого современного технического вуза. Это легко объяснить: язык дискретной математики — это язык, на котором говорит информатика.

Но ведь можно пройти курс алгоритмов, изучить их и использовать, не зная, что такое, скажем, эйлеров цикл в графе и не умея считать, «сколькими способами можно выстроить в очередь за колбасой 100 человек». Это правда. Но вот беда: даже для выбора деталей реализации знакомого алгоритма крайне полезно иметь интуицию, быть на «ты» с теми структурами данных, которые алгоритм использует и концепциями, на которых алгоритм построен. Самые современные алгоритмы, описаны только в научных статьях и не имеют стандартных реализаций, которые можно было бы использовать «из коробки». И приходится переводить алгоритм с языка статьи на язык программирования. И вот тут человек, имеющий опыт решения задач дискретной математики обладает существенным преимуществом перед теми, кто такого опыта себя лишил.

Программа курса:

  1. Приветствие
  2. Множества, отображения
  3. Суммы и произведения с параметром
  4. Целые части
  5. Принцип Дирихле
  6. Индукция
  7. Основные дискретные объекты комбинаторики
  8. Задачи на подсчёт
  9. Биномиальные коэффициенты
  10. Формула включений-исключений
  11. Рекуррентные соотношения и метод выделенного элемента
  12. Повторение материала первого модуля