Тест сдан на "5". Благодарю за работу))
Информация о работе
Подробнее о работе
рейтинговой работы по дисциплине «Дискретная математика» Вариант 2
- 18 страниц
- 2018 год
- 9 просмотров
- 7 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
1. Выполнение операций над множествами
Задание 1. Построить выражения над множествами A (круг), B (квадрат) и C (треугольник), которым соответствуют заштрихованные области на заданных диаграммах Эйлера-Венна.
Задание 2. Упростить выражение С∩(А ̅∪В ̅ )∩(С∩В)∪С ̅
2. Выполнение операций алгебры логики
Задание 1. Представить в СКНФ функцию
(((x1 x2 ) ̅⊕((x1+х2 ) ̅)x3 ) ) ̅+x1+x ̅2
3. Решение задач по теории графов
Задание 1.Задана таблица смежности неориентированного графа.
Определить сумму степеней вершин в данном графе.
Задание 2.Найти минимальные пути из вершины v2 во все другие вершины в ориентированном нагруженном графе, изображенном на рисунке, с применением алгоритма Дейкстры.
4. Комбинаторика. Применение графовых моделей
Задание 1.Задана исходная матрица расстояний:
M 3 4 2 7
5 M 8 4 3
2 3 M 7 5
3 2 9 M 1
1 2 3 5 M
Решить задачу коммивояжера.
Задание 2.Найдите коэффициент x^k при в разложении (x+2)^10 полиномов, k=3
1. Выполнение операций над множествами
Задание 1. Построить выражения над множествами A (круг), B (квадрат) и C (треугольник), которым соответствуют заштрихованные области на заданных диаграммах Эйлера-Венна.
Задание 2. Упростить выражение С∩(А ̅∪В ̅ )∩(С∩В)∪С ̅
2. Выполнение операций алгебры логики
Задание 1. Представить в СКНФ функцию
(((x1 x2 ) ̅⊕((x1+х2 ) ̅)x3 ) ) ̅+x1+x ̅2
3. Решение задач по теории графов
Задание 1.Задана таблица смежности неориентированного графа.
Определить сумму степеней вершин в данном графе.
Задание 2.Найти минимальные пути из вершины v2 во все другие вершины в ориентированном нагруженном графе, изображенном на рисунке, с применением алгоритма Дейкстры.
4. Комбинаторика. Применение графовых моделей
Задание 1.Задана исходная матрица расстояний:
M 3 4 2 7
5 M 8 4 3
2 3 M 7 5
3 2 9 M 1
1 2 3 5 M
Решить задачу коммивояжера.
Задание 2.Найдите коэффициент x^k при в разложении (x+2)^10 полиномов, k=3
Работа состоит из 4 тем по 2 задания. Всего заданий 8.
Работа выполнена в печатном виде. Все формулы и расчеты набраны в редакторе формул.
Список литературы
1. Белоусов А.И., Ткачев С.Б. Дискретная математика // М.: Издательство МГТУ им. Н.Э.Баумана, 2002.
2. Вольвачев Р.Т. Элементы математической логики и теории множеств. Мн.: Университетское, 1986, 112 с.
3. Исмагилов Р.С., Калинкин А.В. Материалы к практическим занятиям по курсу: Дискретная математика по теме: Алгоритмы на графах. - М.: МГТУ, 1995.
4. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. – М.: МЦНМО, 2000. -960 с.
5. Математика. Базовый курс. Юнита 1. Элементы математической логики. Теория множеств. Функции/ Под ред. Н.М. Пилипенко. – М.: СГИ, 2000. – 104 с.
6. Новиков Ф.А. Дискретная математика для программистов. – СПб: Питер, 2000, 304 с.
7. Судоплатов С.В. Элементы дискретной математики. Учебник. - М.ИНФРАМ.: Новосибирск, Изд-во НГТУ, 2002.
8. Таран Т.А. Основы дискретной математики. — К.: Просвiта, 2013.
9. Яблонский С.В. Введение в дискретную математику. Уч. пособие для вузов. - М.: Высш.шк., 2002.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
