
- •Волгоградский кооперативный институт (филиал)
- •Дискретная математика
- •Содержание
- •Введение
- •Цели и задачи освоения учебной дисциплины
- •1. Тематический план
- •Размещения
- •Понятие факториала
- •Перестановки
- •Сочетания
- •Пример.
- •Пример.
- •Перестановки с повторениями
- •Бином Ньютона
- •Задачи для самостоятельного решения
- •Эквивалентность булевых формул.
- •Основные эквивалентности.
- •Задачи для самостоятельного решения
- •Совершенная конъюнктивная нормальная форма.
- •Минимизация дизъюнктивных нормальных форм
- •Сокращённая днф
- •Алгоритм построения сокращённой днф с помощью скнф.
- •Тупиковые и минимальные днф.
- •Алгоритм построения тупиковых и минимальных днф функции f.
- •Минимизация конъюнктивных нормальных форм
- •Минимизация в классе нормальных форм
- •Задачи для самостоятельного решения
- •Эйлеров цикл
- •Задачи для самостоятельного решения
- •Введя подходящие обозначения вершин, для каждого из графов подберите соответствующую матрицу смежности из перечисленных ниже:
- •Практическое занятие № 5 Деревья. Планарные графы. Непланарность графов и .
- •Методические указания по изучению темы
- •Код дерева [6]
- •Задачи для самостоятельного решения
- •Вопросы для подготовки к зачёту
- •Литература а) основная литература:
- •Б) дополнительная литература:
- •Дискретная математика
- •4 00002, Г. Волгоград, ул. Новосибирская, 76
Центросоюз Российской Федерации
Российский университет кооперации
______________________________
Волгоградский кооперативный институт (филиал)
Кафедра естественнонаучных и математических дисциплин
И.А. Генералова
Дискретная математика
Учебно-методический комплекс
для студентов направления 230700.62 «Прикладная информатика»
заочной формы обучения
Волгоград 2012
Рецензент: Акопян Р.С. к.ф.м.н., доцент кафедры естественнонаучных и математических дисциплин Волгоградского кооперативного института (филиала) Российского университета кооперации
Генералова И.А. Учебно-методический комплекс для студентов направления 230700.62 «Прикладная информатика» заочной формы обучения. - Волгоградский кооперативный институт. Волгоград 2012. - 56 с.
Данное издание ориентировано на студентов направления 230700.62 «Прикладная информатика» заочной формы обучения, составлено на основании лекционного курса, содержит краткую теорию, примеры решения задач по разделам курса «Дискретная математика», задачи для самостоятельного решения.
Рассмотрено и одобрено на заседании
кафедры естественнонаучных и математических дисциплин,
протокол № 1 от 29.08. 2011 г.
© АНО ВПО ЦС РФ
Волгоградский кооперативный институт (филиал)
Российского университета кооперации, 2012
© Генералова И.А., 2012
Содержание
-
ВВЕДЕНИЕ……………………………………………
4
1
ТЕМАТИЧЕСКИЙ ПЛАН……………………………
6
2
ПЛАНЫ ПРАКТИЧЕСКИХ ЗАНЯТИЙ, МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ИЗУЧЕНИЮ ТЕМ И ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ …
7
Практическое занятие № 1…………………………..
7
Методические указания по изучению темы………
7
Задачи для самостоятельной работы……………...
16
Практическое занятие № 2………………………......
21
Методические указания по изучению темы……...
21
Задачи для самостоятельной работы……………..
27
Практическое занятие № 3…………………………..
29
Методические указания по изучению темы……..
29
Задачи для самостоятельной работы……………..
36
Практическое занятие № 4…………………………..
38
Методические указания по изучению темы……..
38
Задачи для самостоятельной работы……………..
46
Практическое занятие № 5…………………………..
48
Методические указания по изучению темы……..
48
Задачи для самостоятельной работы……………..
51
Вопросы для подготовки к зачету………………..
53
3
ЛИТЕРАТУРА………………………………………..
55