4.Получить разложение нечетких отношений, используя теорему о декомпозиции для отношений.
|
R1 |
|
х |
х |
2 |
х |
|
|
R1 |
|
х |
х |
2 |
х |
|
|
|
|
1 |
|
3 |
|
|
|
|
1 |
|
3 |
|
||
|
х |
1 |
0.9 |
0.6 |
|
|
х |
0.8 |
0.4 |
0.2 |
|
||||
|
|
1 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
х |
2 |
0.8 |
0.5 |
0.7 |
|
|
х |
2 |
0.3 |
0.8 |
0.4 |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
х |
0.5 |
0.4 |
0.4 |
|
|
х |
0.2 |
0.4 |
0.3 |
|
||||
|
|
3 |
|
|
|
|
|
|
|
3 |
|
|
|
|
|
5.Для нечетких отношений определить максминную композицию, максмультипликативную композицию и минмаксную композицию.
|
0.2 |
0.6 |
|
|
0.5 |
0.7 |
|
|
|
|
, |
|
|
|
. |
|
0.5 |
0.8 |
|
|
0.3 |
1 |
|
|
|
|
|
Порядок выполнения работы
1.Получить задание у преподавателя.
2.Условия задач приводятся полностью.
3.Провести решение полученных заданий.
4.Проанализировать результаты выполненных заданий.
5.Оформить отчет по лабораторной работе.
Содержание отчета
1.Номер и тема лабораторной работы.
2.Цель выполнения работы.
3.Условия задач приводятся полностью.
4.Решения излагаются подробно, объясняются все действия по ходу решения.
5.Анализ полученных результатов и вывод по работе.
26
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Новиков Ф.А. Дискретная математика для программистов /Ф.А. Нови-
ков. СПб.: Питер, 2004. 364 с.
2.Судоплатов С.В. Элементы дискретной математики / С.В. Судоплатов, Е.В. Овчинникова. М.: ИНФРА-М, 2002. 280 с.
3.Судоплатов С. В. Математическая логика и теория алгоритмов: учебник
/С. В. Судоплатов, Е. В. Овчинникова. М.: ИНФРА-М, 2004. – 224 с.
4.Иванов Б.Н. Дискретная математика. Алгоритмы и программы / Б.Н. Иванов. М.: Лаборатория базовых знаний, 2003. – 288 с.
5.Кузнецов О.П. Дискретная математика для инженера / О.П. Кузнецов.
СПб.: Лань, 2005. – 400 с.
6.Собенина О.В. Дискретная математика: учеб. пособие / О.В. Собенина. Воронеж: ВГТУ, 2012.(электронное издание).
7.Шапошников А.В. Дискретная математика./ А.В. Шапошников, В.В. Бережной.- Ставрополь, СКФ, 2016.- 199с.
8.Дехтярь М.И. Основы дискретной математики/ М.И. Дехтярь.-2-е изд.,испр.- Москва; Национальный Открытый Университет «ИНТУИТ», 2016.-
184с.
27
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ………………………………………………………………………......3
1.Лабораторная работа № 1. Решение задач теории множеств………………...4
2.Лабораторная работа № 2. Программная реализация алгоритмических процедур теории множеств………………………………………………………5
3.Лабораторная работа № 3. Решение задач теории отношений…………...6
4.Лабораторная работа № 4. Программная реализация
алгоритмических процедур теории отношений……………………………….14
5.Лабораторная работа № 5. Представление графов в ЭВМ………………..15
6.Лабораторная работа № 6. Достижимость и связность в графе…………...17
7.Лабораторная работа № 7. Деревья. Остовы. Кратчайшие остовы……....19
8.Лабораторная работа № 8. Нечеткие множества и отношения………….....22 Библиографический список……………………………………………………...27
28
ДИСКРЕТНАЯ МАТЕМАТИКА
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
к выполнению лабораторных работ для студентов направления подготовки 09.03.01 «Информатика и вычислительная техника» очной и заочной форм обучения
Составители: Собенина Ольга Валерьевна
Пак Алла Анатольевна
В авторской редакции
Подписано к изданию 01.04.2022. Уч.-изд. л. 1,8
ФГБОУ ВО «Воронежский государственный технический университет» 394006 Воронеж, ул. 20-летия Октября, 84