Контрольная работа по дисциплине «Дискретная математика». Вариант №2
-
Категории:
Московский университет им. С.Ю. Витте, Работа Контрольная, Дискретная математика
-
Добавлен:
24.04.2021
-
Размер:
71 KB
-
Покупок:
12
-
Добавил:
Viktopu9i
Написать сообщение
Скачать
Состав работы
457E7295-607A-471F-B1C7-61B040460D13.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
1. Выполнение операций над множествами
2. Выполнение операций алгебры логики
3. Решение задач теории графов.
4. Комбинаторика. Применение графовых моделей
Список литературы
1. Выполнение операций над множествами. Задание 1. Построить выражения над множествами A (круг), B (квадрат) и C (треугольник), которым соответствуют заштрихованные области на заданных диаграммах Эйлера-Венна.
Задание 2. Упростить выражение
2. Выполнение операций алгебры логики. Задание 1. Представить в СКНФ функцию .
Задание 2. Пусть даны высказывания :=«Существует бюджетный дефицит» и :=«имеется превышение бюджетных расходов над бюджетными доходами». Записать в словесной форме высказывание .
3. Решение задач теории графов.
Задание 1. Задана таблица смежности неориентированного графа. Определить сумму степеней вершин в данном графе.
Задание 2. Найти минимальные пути из вершины v2 во все другие вершины в ориентированном нагруженном графе, изображенном на рисунке, с применением алгоритма Дейкстры.
4. Комбинаторика. Применение графовых моделей
Задание 1. Задана исходная матрица расстояний:
Решить задачу коммивояжера.
Задание 2. Найдите коэффициент при в разложении полиномов
2. Выполнение операций алгебры логики
3. Решение задач теории графов.
4. Комбинаторика. Применение графовых моделей
Список литературы
1. Выполнение операций над множествами. Задание 1. Построить выражения над множествами A (круг), B (квадрат) и C (треугольник), которым соответствуют заштрихованные области на заданных диаграммах Эйлера-Венна.
Задание 2. Упростить выражение
2. Выполнение операций алгебры логики. Задание 1. Представить в СКНФ функцию .
Задание 2. Пусть даны высказывания :=«Существует бюджетный дефицит» и :=«имеется превышение бюджетных расходов над бюджетными доходами». Записать в словесной форме высказывание .
3. Решение задач теории графов.
Задание 1. Задана таблица смежности неориентированного графа. Определить сумму степеней вершин в данном графе.
Задание 2. Найти минимальные пути из вершины v2 во все другие вершины в ориентированном нагруженном графе, изображенном на рисунке, с применением алгоритма Дейкстры.
4. Комбинаторика. Применение графовых моделей
Задание 1. Задана исходная матрица расстояний:
Решить задачу коммивояжера.
Задание 2. Найдите коэффициент при в разложении полиномов
Дополнительная информация
2020
Похожие материалы
Контрольная работа по дисциплине: Дискретная математика. Вариант №2
IT-STUDHELP
: 7 ноября 2023
Вариант No2
Задача 1
Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм
Эйлера-Венна.
а)
б)
Задача 2
Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения . Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисим
IT-STUDHELP
: 7 ноября 2023
600 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант №2.
vbonina
: 17 апреля 2021
1. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
,
; ; ; .
а) ; б) ; в) ; г) ; д) .
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”.
3. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности
vbonina
: 17 апреля 2021
225 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант № 2
mdmatrix
: 10 апреля 2020
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
,
; ; ; .
а) ; б) ; в) ; г) ; д) .
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности
mdmatrix
: 10 апреля 2020
30 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант №2
Учеба "Под ключ"
: 8 июля 2017
1. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”.
3. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ пост
Учеба "Под ключ"
: 8 июля 2017
500 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант №2
Sunshine
: 27 октября 2016
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
II. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
IV. Орграф задан своей матрицей смежности. Следует:
а) нарисовать орграф;
б) найт
Sunshine
: 27 октября 2016
100 руб.
Контрольная работа по дисциплине «Дискретная математика». Вариант №2
freelancer
: 23 мая 2016
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
,
; ; ; .
а) ; б) ; в) ; г) ; д) .
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности
freelancer
: 23 мая 2016
200 руб.
Контрольная работа по дисциплине: Дискретная математика. ВАРИАНТ №2
Kot9r
: 26 декабря 2014
1. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”.
Высказывание А – «Вопрос на экзамене сформулирован корректно»
Высказывание В – «Студент не знает ответ»
Высказывание С – «Экзаменатор
Kot9r
: 26 декабря 2014
Контрольная работа по дисциплине «Дискретная математика», Вариант №2
Елена22
: 23 октября 2013
Контрольная работа по дисциплине «Дискретная математика», Вариант №2
I. Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. (см. скриншот)
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”.
III. Для булевой функции f(x,y,z) найти мет
Елена22
: 23 октября 2013
350 руб.
Другие работы
Современная cистема бюджетного финансирования
Qiwir
: 26 октября 2013
Введение
Глава I Понятие системы бюджетного финансирования
1.1 Виды бюджетов Российской Федерации
1.2 Межбюджетные отношения, принципы межбюджетных отношений
1.3 Понятие и формы предоставления межбюджетных трансфертов
Глава II Анализ межбюджетных трансфертов на примере Алагирского района за период 2006 и 2007 года
2.1 Процент исполнения муниципальных районов
2.1 Процент исполнения городских и сельских поселений
Глава III Пути совершенствования бюджетного финансирования
Межбюджетные тран
Qiwir
: 26 октября 2013
10 руб.
Лабораторная работа №3 по дисциплине "Современные технологии программирования". Вариант 10.
uksne
: 24 ноября 2011
Тема: Классы Object Pascal, С++
Цель: Сформировать практические навыки: реализации абстрактного типа данных с помощью классов Object Pascal, С++.
Задание:
1. В соответствии с приведенной ниже спецификацией реализовать абстрактный тип данных “Процессор простых дробей”, используя класс
• Object Pascal,
• С++.
2. Протестировать каждую операцию, определенную на типе данных одним из методов тестирования.
Спецификация типа данных “Процессор простых дробей”.
ADT TProc
Данные
Процессор простых дроб
uksne
: 24 ноября 2011
150 руб.
Спасо-Преображенская пустынь у Медвежьих озер
Lokard
: 26 августа 2013
Впервые Спасо-Преображенская пустынь у Медвежьих озер упоминается в меновой и жалованной грамоте великого князя Дмитрия Ивановича (1350-1389) около 1380-1382 годов. Пустынь была расположена в Пехорской волости на крутом берегу озера недалеко от нынешнего селения Медвежьи озера Щелковского района. Она была приписной к Московскому Симонову монастырю * . Великий князь Дмитрий Иванович совершил обмен, взяв у Симонова монастыря село Воскресенское Верх-Дубенское. Село находилось километрах в тридцати
Lokard
: 26 августа 2013
5 руб.
Специальные главы математического анализа. 4-й вариант
Antipenko2016
: 6 декабря 2016
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Специальные главы математического анализа
Вид работы: Контрольная работа
Оценка:Зачет
Агульник Владимир Игоревич
Antipenko2016
: 6 декабря 2016
200 руб.
