
- •Волгоградский кооперативный институт (филиал)
- •Дискретная математика
- •Содержание
- •Введение
- •Цели и задачи освоения учебной дисциплины
- •1. Тематический план
- •Размещения
- •Понятие факториала
- •Перестановки
- •Сочетания
- •Пример.
- •Пример.
- •Перестановки с повторениями
- •Бином Ньютона
- •Задачи для самостоятельного решения
- •Эквивалентность булевых формул.
- •Основные эквивалентности.
- •Задачи для самостоятельного решения
- •Совершенная конъюнктивная нормальная форма.
- •Минимизация дизъюнктивных нормальных форм
- •Сокращённая днф
- •Алгоритм построения сокращённой днф с помощью скнф.
- •Тупиковые и минимальные днф.
- •Алгоритм построения тупиковых и минимальных днф функции f.
- •Минимизация конъюнктивных нормальных форм
- •Минимизация в классе нормальных форм
- •Задачи для самостоятельного решения
- •Эйлеров цикл
- •Задачи для самостоятельного решения
- •Введя подходящие обозначения вершин, для каждого из графов подберите соответствующую матрицу смежности из перечисленных ниже:
- •Практическое занятие № 5 Деревья. Планарные графы. Непланарность графов и .
- •Методические указания по изучению темы
- •Код дерева [6]
- •Задачи для самостоятельного решения
- •Вопросы для подготовки к зачёту
- •Литература а) основная литература:
- •Б) дополнительная литература:
- •Дискретная математика
- •4 00002, Г. Волгоград, ул. Новосибирская, 76
Литература а) основная литература:
1. Тюрин С.Ф. Дискретная математика: Практическая дискретная математика и математическая логика: Учебное пособие для вузов./С.Ф. Тюрин, Ю.А. Аляев.- М.: Финансы и статистика, 2010,-385с. (библиоклуб)
Б) дополнительная литература:
1. Аляев Ю.А. Дискретная математика и математическая логика: учебник/ Ю.А. Аляев. С.Ф. Тюрин.- М.: Финансы и статистика, 2006.- 368с.
2. Андерсон, Джеймс А. Дискретная математика и комбинаторика. Пер. с англ.-М.: Изд.дом «Вильямс».2004.-960с.
3. Белов В.В. и др. Теория графов. - М.: Высшая школа, 1976.
4. Ерусалимский Я.М. Дискретная математика.- М.: Вузовская книга,2005.
5. Ершов Ю.Л., Палютин Е.А. Математическая логика.- СПб.: Лань, 2004.
6. Просветов Г.И. Дискретная математика: задачи и решения: учебное пособие/ Г.И. Просветов.- М.: БИНОМ. Лаборатория знаний. 2011.- 222с.
7. Р. Хаггарти Дискретная математика для программистов. -М.: Техносфера. 2004.-320с.
8. Тишин В.В. Дискретная математика в примерах и задачах.- СПб.: БХВ-Петербург. 2008.-352с.
9. Яблонский С.В. Введение в дискретную математику: Учебное пособие для вузов/ С.В. Яблонский; под ред. В.А. Садовничего.-3-е изд. - М.: Высшая школа, 2001.
Учебное издание
Рецензент: к.ф.м.н., доц. Акопян Р.С.
Зав. кафедрой ЕН и МД: к.т.н., доц. Дорохин Б.И.
Генералова Инна Александровна
Дискретная математика
Компьютерный набор Генералова И.А.
Техническое редактирование Пылило Е.А.
Подписано в печать
Форма 60х84/16. Бумага Sveto Copy
Объем 3,5 п.л. Тираж экз. Заказ №
Волгоградский кооперативный институт (филиал)
Российский университет кооперации
4 00002, Г. Волгоград, ул. Новосибирская, 76