Дискретная математика для чайников

В данном разделе мы предлагаем вам ссылки на лучшие материалы по дискретной математике: видео, лекции, учебники, ссылки на программы, помогающие строить графы и оптимизировать их и т.п.

---

Нет времени на изучение? Предлагаем решение дискретной математики на заказ. От 150 рублей за подробное решение, оформленное в Word (плюс в других программах по требованию), графики, пояснения.

---

Учебники, пособия и лекции

• Алексеев В. Б. «Дискретная математика», краткий курс лекций МГУ, 2002, 44 с. Размер 1 Мб.
• Аляев Ю.А., Тюрин С.Ф. «Дискретная математика и математическая логика», 2006. Размер 2.2 Мб, формат Djvu.
• Андерсон Джеймс «Дискретная математика и комбинаторика», 2004, 960 c. Размер 8.1 Мб.
• Белоусов А.И., Ткачев С.Б «Дискретная математика», 2004. Размер 5.4 Мб, формат Djvu.
• Берж К. «Теория графов и ее применение», 2009, 325 c. Размер 3.1 Мб, формат Djvu.
• Битюцкий В.П., Соколов С.С. «Основы дискретной математики. Часть 1», 2005. Размер 0.75 Мб, формат pdf.
• Гаврилов Г.П. «Задачи и упражнения по дискретной математике», 2005. 416 с. Размер 3.3 Мб, формат Djvu.
• Домнин Л.Н. «Элементы теории графов», учебное пособие, 2004. 139 с. Размер 700 Кб, формат pdf.
• Ерусалимский Я.М. «Дискретная математика: теория, задачи, приложения», 2000. 275 c. Размер 1.1 Мб, формат Djvu.
• Г.И. Москинова «ДИСКРЕТНАЯ МАТЕМАТИКА. Математика для менеджера в примерах и упражнениях», 2000, 120 с. Размер 2.6 Мб, формат Djvu.
• Носов В.А. «Комбинаторика и теория графов», 1999, 116 с. Размер 1.02 Мб, формат pdf.
• Новиков Ф.А. «Дискретная математика для программистов», 2007. 364 с. Размер 6.3 Мб, формат Djvu.
• Судоплатов С.В., Овчинникова Е.В. «Элементы дискретной математики», 2002, 290 с. формат Djvu.
• Спирина М.С., Спирин П.А. «Дискретная математика», 2004, 370 с. Размер 5.3 Мб, формат Djvu.
• Тишин В.В. «Дискретная математика в примерах и задачах», 2008, 354 с. Размер 9.9 Мб, формат Djvu.
• Хаггарти Р. «Дискретная математика для программистов», 2005. 400 c. Размер 4.5 Мб, формат Djvu.
• Яблонский С.В. «Введение в дискретную математику», 2003. 384 c. Размер 7.3 Мб, формат Djvu.

Полезное: Более 100 решенных задач по дискретной математике

Видеолекции по дискретной математике

Дискретная математика, лекции ВМК МГУ

Лектор Алексеев В.Б., МГУ. 22 лекций по 1,5 часа (записи из аудитории).

Дискретная математика, лекции для студентов и аспирантов

Лектор Александр Нагорный, МГУ. 12 лекций по 20-50 минут.

Введение в теорию графов

Лектор Кузнецов Владимир Алексеевич, "Знакомоство с теорией графов". Часовая лекция на тему графов: моделирование с использованием графов, определение и простейшие свойства графов, линии на графах.

Сайты и онлайн курсы

Бесплатные курсы по дискретной математике

• Сергей Иванов Дискретная математика на lektorium.tv от ЛЭТИ, 53 видеолекции + тесты. Базовый уровень: теория чисел, комбинаторика, булевы функции, множества и отношения.
• Алгоритмы: теория и практика. Методы на stepik.org, от Computer Science Center. 49 уроков+тесты и задачи. Практика на C++, Python и Java.
• Дискретная математика и теоретическая информатика на stepik.org, от ЛЭТИ. 44 урока + 114 тестов + 26 интерактивных задач. Для старших школьников и студентов начальных курсов.
• Alex Dainiak Дискретные структуры на stepik.org, 42 урока + 343 теста + 51 интерактивная задача. Сложность выше средней.
• Александр Омельченко Основы теории графов на stepik.org, 20 уроков + 65 тестов + 35 интерактивных задач.
• Александр Омельченко Теория графов на stepik.org, 31 урок + 85 тестов + 54 интерактивные задачи.
• Введение в дискретную математику для компьютерных наук на coursera.org, от University of California San Diego
• Алексеев В.Б. Дискретная математика на teach-in.ru, курс лекций ВМК МГУ. 21 лекция + конспект материалов. Они же выше есть на Youtube.

Онлайн учебники

• Wiki-конспект по теории графов
• Wiki-конспект по дискретной математике
• Бельский А.А., Теория графов и комбинаторика
• Замятин А.П., Курс лекций по дискретной математики: математическая логика и теория графов. К каждой теме прилагается набор задач с решениями и пояснениями.

Онлайн калькуляторы и программы

Онлайн калькуляторы по дискретной математике

• Онлайн-построение таблицы истинности для функции, полинома Жегалкина, карт Карно, логической схемы и т.п.
• Cервис для построения графов. Создание и визуализация графа, поиск кратчайшего пути, компонент связности, Эйлерова цикла и т.п. Алгоритмы на графах.
• Cервис для построения таблицы истинности, СКНФ, СДНФ. Также сайт позволяет находить представление функции в виде полинома Жегалкина, строить карту Карно и классифицировать функцию по классам Поста.
• Онлайн редактор графов. Подробнее о нем в инструкции.
• Эмулятор машины Тьюринга.
• Перевод в различные системы счисления.
• Бинарные отношения: свойства отношений, операции с ними.
• Операции с множествами.

Программы для решения задач дискретной математике

• Программа Grin для MS Windows. С помощью программы можно создавать, интерактивно редактировать и исследовать графы. Делает расчеты по множеству алгоритмов на графах. Строит наглядные чертежи. Подробная информация на сайте Grin, также можно сразу скачать архив.
• Программа hungwin Программа для решения задачи о назначениях венгерским методом (на минимум и на максимум). Последнее обновление в 2003. Скачать архив
• LogiTable является простой программой, предназначенной для создания таблиц истинности разнообразных логических функций, которые задаются пользователем в самой программе. Скачать архив
• Графоид, как ясно из названия, позволяет создавать и редактировать графы. Есть возможность настраивать вид ребер, цвет вершин, работать через матрицу смежности и т.п. Описание и ссылки на скачивание

---

Примеры решений

• Примеры по дискретной математике
• Готовые контрольные по ДМ
• Разбор теории и решений по ДМ и МЛ в виде слайдов