Контрольная работа № 1 по дисциплине «Дискретная математика». Саратовский Технический Университет. Вариант 6
-
Категории:
******* Не известно, Работа Контрольная, Дискретная математика
-
Добавлен:
14.07.2016
-
Размер:
136 KB
-
Покупок:
0
-
Добавил:
Максим102
Написать сообщение
Скачать
Состав работы
CFB5DDFC-739C-4834-8D59-C9C8F14D1EFA.docx
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Контрольная работа № 1
по дисциплине «Дискретная математика»
для студентов заочной формы обучения (5 семестр)
направления ИКТС
Задание № 1. Исходя из определений равенства множеств и операций над множествами, доказать тождество и проверить его с помощью диаграммы Эйлера – Венна.
6. .
Задание № 3. С помощью истинностных таблиц проверить, являются ли эквивалентными формулы и .
Задание № 4. Задана симметричная матрица неотрицательных целых чисел.
1) Нарисовать на плоскости граф (единственный с точностью до изоморфизма), имеющий заданную матрицу своей матрицей смежности. Найти матрицу инцидентности графа
Задание № 5. Конечный автомат с множеством состояний , входным алфавитом , выходным алфавитом , функцией переходов , функцией выходов задан таблицей:
A
Первое число в каждой клетке – значение функции , второе число – значение функции на соответствующей паре (внутреннее состояние, входной сигнал). Значения параметров заданы в каждом варианте.
Требуется построить для данного автомата ориентированный граф с помеченными дугами. Найти матрицу отношения достижимости внутренних состояний. Найти выходное слово (последовательность выходных символов), если на вход подаётся последовательность , а начальное состояние автомата .
по дисциплине «Дискретная математика»
для студентов заочной формы обучения (5 семестр)
направления ИКТС
Задание № 1. Исходя из определений равенства множеств и операций над множествами, доказать тождество и проверить его с помощью диаграммы Эйлера – Венна.
6. .
Задание № 3. С помощью истинностных таблиц проверить, являются ли эквивалентными формулы и .
Задание № 4. Задана симметричная матрица неотрицательных целых чисел.
1) Нарисовать на плоскости граф (единственный с точностью до изоморфизма), имеющий заданную матрицу своей матрицей смежности. Найти матрицу инцидентности графа
Задание № 5. Конечный автомат с множеством состояний , входным алфавитом , выходным алфавитом , функцией переходов , функцией выходов задан таблицей:
A
Первое число в каждой клетке – значение функции , второе число – значение функции на соответствующей паре (внутреннее состояние, входной сигнал). Значения параметров заданы в каждом варианте.
Требуется построить для данного автомата ориентированный граф с помеченными дугами. Найти матрицу отношения достижимости внутренних состояний. Найти выходное слово (последовательность выходных символов), если на вход подаётся последовательность , а начальное состояние автомата .
Похожие материалы
Контрольная работа №1 по дисциплине «Дискретная математика»
Anza
: 8 июля 2019
Вариант 13
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) б) (А ́В)È(В ́А)=(С ́D) Þ A=B=C=D.
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлекс
Anza
: 8 июля 2019
500 руб.
Контрольная работа №1 по дисциплине: «Дискретная математика»
kas5360
: 26 ноября 2015
I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
а) ; б) ; в) ; г) ; д) .
kas5360
: 26 ноября 2015
100 руб.
Контрольная работа №1 по дисциплине: Дискретная математика. Онлайн
IT-STUDHELP
: 8 декабря 2019
1. На карту Карно (см. рисунок) нанесены значения булевой функции f(x,y)
Запишите минимальную дизъюнктивную нормальную форму булевой функции с помощью данной карты Карно
f(x, y) = yx ∨ xy
f(x, y) = x & y
f(x, y) = x ∨ y
f(x, y) = x ∨ y
2. После пропускания потока в транспортной сети (см. рисунок) насыщенным оказались дуги: U = (s, 5), (s,2 ), (3, t), (5, 3), (5, 6), (4, t), (6, t).
Выделите дуги минимального разреза данной сети
3. Найдите все максимальные полные подграфы в графе G(X, U), где U
IT-STUDHELP
: 8 декабря 2019
600 руб.
Контрольная работа № 1 по дисциплине "Дискретная математика" 2 семестр 6 вариант
mastar
: 23 января 2012
Контрольная работа No 1
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\C) \ (B\C) = (A\B)\C б) (A B) (C D)=(A C) (B D).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 A B, P2 B2. Изобразить P1, P2 графически. Найти P=(P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью,
mastar
: 23 января 2012
125 руб.
Дискретная математика. Вариант № 6
najdac
: 15 октября 2021
Вариант 6
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\C) \ (B\C) = (A\B)\C б) (AB)(CD)=(AC)(BD).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношен
najdac
: 15 октября 2021
230 руб.
Дискретная математика. Вариант № 6
ejanin
: 29 июня 2018
Задание 1. Задано универсальное множество и множества
Задача 2.
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если студент подготовился к экзамену плохо, то он не решает задачи и не отвечает на вопросы экзаменатора”.
Задача 3.
Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
Задача 4.
Орграф задан своей матрицей смежности. С
ejanin
: 29 июня 2018
159 руб.
Контрольная работа № 1 по дисциплине: «Дискретная математика». Вариант №4
ДО Сибгути
: 22 марта 2016
Задача №1
Задано универсальное множество и множества. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
U = {2,4,6,8,10},
A = {2,4}, , , .
а) ; б) ; в) ; г) ; д) .
Задача №2
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: “Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
Задача №3
Для булевой функции найти методом
ДО Сибгути
: 22 марта 2016
150 руб.
Контрольная работа №1 по дисциплине: Дискретная математика. Вариант 08
Farit
: 11 марта 2015
Задача 13
Доказать равенство, используя свойства операций над множествами:
Задача 33
Пусть имеется множество A={1,2,3,4}, на этом множестве определены отношения RA2 и PA2: R={(x,y)| x2 12y}, P={(x,y)| x2+3y делится на 4}
а) Определить, является ли отношение P рефлексивным.
б) Построить графические представления отношений R, P, PR.
в) Найти области определения и множества значений для отношений R, P, PR.
Задача 57
Сколько четырехзначных чисел можно образовать из цифр указанного числа?
1122334
Farit
: 11 марта 2015
400 руб.
Другие работы
Экспериментальное исследование свойств методов Рунге-Кутты
Elfa254
: 6 октября 2013
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1 ПОСТАНОВКА ЗАДАЧИ
1.1 Приведение к нормальной форме Коши
1.2 Метод Рунге-Кутты второго порядка
2 ОПИСАНИЕ ПРОГРАММНЫХ МОДУЛЕЙ
2.1 Основная программа
2.2 Функция вычисления точного решения
2.3 Процедура вычисления правых частей системы уравнений в нормальной форме Коши
2.4 Процедура RK2
2.5 Процедура RK4
3 ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ МЕТОДОВ РУНГЕ-КУТТЫ
3.1 Анализ влияния величины шага на точность интегрирования методами Рунге-Кутты второго и четвертого порядк
Elfa254
: 6 октября 2013
10 руб.
Анализ инвестиционной деятельности предприятия
xtrail
: 25 февраля 2013
Контрольная работа по предмету Инвестиции
Тема: Анализ инвестиционной деятельности предприятия.
Вопросы:
1. Стратегическое управление предприятием и инвестирование в условиях неопределенности и риска.
2. Модель формирования оптимального портфеля инвестиций предприятия.
3. Алгоритм формирования инвестиционной программы.
xtrail
: 25 февраля 2013
43 руб.
Теплотехника МГУПП 2015 Задача 3.3 Вариант 30
Z24
: 8 января 2026
Городской молочный завод для нужд горячего водоснабжения и водяного отопления в качестве греющего теплоносителя использует перегретую теплофикационную воду, полученную от ТЭЦ (рис. 4). Определить:
— тепловую мощность системы отопления Qот;
— количество нагреваемой воды для системы горячего водоснабжения Мгв;
— площади поверхностей нагрева водоподогревателей системы водяного отопления Fот и горячего водоснабжения Fгв,
Построить совмещенный температурный график водоподогревателей в коо
Z24
: 8 января 2026
250 руб.
Контрольная работа по дисциплине: Моделирование телекоммуникационных систем. Вариант №03.
ДО Сибгути
: 27 декабря 2017
Моделирование случайных величин с заданным законом распределения.
Цель работы:
Ознакомиться с элементарными вероятностными распределениями случайных величин и выполнить их имитацию с помощью ПО MatLAB.
Задание 1
Моделирование случайных последовательностей чисел.
Сгенерируйте последовательности из n случайных чисел, согласно вариантам, приведенным в Таблице 1:
Таблица 1. Исходные данные
Номер варианта 3
Последовательность случайных чисел, n Матрица n=4
Закон распределения Равномерный
Вывести
ДО Сибгути
: 27 декабря 2017
300 руб.
