КУРС ДИСКРЕТНАЯ МАТЕМАТИКА

Целью курса является получение студентами навыков решения задач теории множеств, а также теории графов.

основные темы курса:

Теория множеств Теория графов
  • Алгебра множеств
  • Доказательство тождеств 
  • Комбинаторика
  • Отношения. Инъекции, биекции, сюрьекции. Функциональные отношения.
  • хранение информации о графах при программировании
  • Маршруты на графах
  • Эйлеров, гамильтонов циклы
  • Нахождение минимальных расстояний в графе
  • Максимальный поток
  • Основы теории кодирования
вопросы к контрольному опросу №1 подготовка к экзамену!

Методические указания и варианты к лабораторным работам

Методические указания и варианты к выполнению расчетно-графической работы

текущая успеваемость

 Рекомендуемая литература

  1. Виленкин Н.Я. Комбинаторика. М.: Наука. Гл. ред. физ.-мат. лит., 1969.— 323 с. Скачать
  2. Новиков Ф.А. Дискретная математика для программистов. - Питер. - 2009. Скачать
  3. Хаггарти Р. Дискретная математика для программистов. - Техносфера. 2003. Скачать
  4. Романовский И.В. Дискретный анализ. 4-е изд., испр. и доп. СПб.: Невский Диалект, БХВ-Петербург, 2008. - 336 с. Скачать