Контрольная работа по дисциплине «Дискретная математика». Вариант №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 руб.
Другие работы
Лабораторная работа № 3 по дисциплине: «Банки и базы данных». Вариант № 2
shpion1987
: 7 июня 2012
Разработка форм
Цель работы: Используя средства Microsoft Access, приобрести навыки разработки интерфейса базы данных
Задание: Создать формы для ввода, редактирования и поиска данных в таблицах базы данных, разработанных в соответствии с индивидуальным заданием
Формы предназначены для ввода и просмотра взаимосвязанных данных базы данных на экране в удобном виде, который может соответствовать привычному для пользователя документу. Формы можно распечатывать, а также применять для создания пане
shpion1987
: 7 июня 2012
50 руб.
ЦСАУ. Контрольная работа. Вариант №7
stserg31
: 20 мая 2014
Контрольная работа № 1
по дисциплине
«Цифровые системы автоматического управления»
Вариант №7
1. Сигнал поступает на идеальный квантователь с периодом квантования Т. Определить период квантования, при котором ошибка восстановленного с помощью фиксатора нулевого порядка сигнала не превысит от максимального значения сигнала.
2. Сигнал пропущенный через идеальный квантователь с периодом квантования Т, поступает на линейный экстраполятор. Определить максимальную ошибку восстановления сигнала
stserg31
: 20 мая 2014
10 руб.
Теплотехника ЮУрГАУ 2017 Задача 4 Вариант 7
Z24
: 4 декабря 2025
Цикл воздушно-компрессорной холодильной установки
Исходные параметры воздуха установки принять по таблице 1.
1 Вычертить принципиальную схему воздушно-компрессорной установки, обозначить позициями ее основные элементы и записать их наименование.
2 Рассчитать идеальной цикл воздушно-компрессорной холодильной установки.
1 Определить неизвестные параметры в узловых точках цикла.
2.2 Определить изменение удельной энтропии Δs, кДж/(кг•К).
2.3 Определить удельную тепловую мощность теплообменника
Z24
: 4 декабря 2025
300 руб.
Контрольная работа по дисциплине: «Программное обеспечение цифровых систем коммутации» Вариант 4
aleks797
: 17 февраля 2013
Задача 4.
Изобразить схему алгоритма приема информации о новых вызовах в СКПУ. Привести пример обработки данных в процессе приема, используя исходные данные. Записать заявки в буфер предварительных заявок (БПЗ) и буфер заявок для обработки новых вызовов (БЗО). Нумерация оконечных устройств начинается с правого нулевого разряда в нулевой группе (К=0).
Обозначения в таблице исходных данных:
• СОС1 - слово очередного сканирования один;
• СОС2 - слово очередного сканирования два;
• СПС - слово пр
aleks797
: 17 февраля 2013
100 руб.
