Лабораторная работа 1 По дисциплине: Дискретная математика Вариант 4
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
28.06.2025
-
Размер:
59 KB
-
Покупок:
0
-
Добавил:
Nitros
Написать сообщение
Скачать
Состав работы
|
|
SOLUTION.EXE
|
|
solution.pas
|
Отчет.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа No 1 Отношения и их свойства
Бинарное отношение R на конечном множестве A: RA2 – задано списком упорядоченных пар вида (a,b), где a,bA. Требования на множество – в нём не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию. Если введённое пользователем множество не соответствует этим требованиям, программа должна автоматически привести его к необходимому виду. Программа должна построить матрицу бинарного отношения и определить его свойства: рефлексивность, антирефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице, сопровождая необходимыми пояснениями.
Работа программы должна происходить следующим образом:
1. На вход подаётся множество A из n элементов и список упорядоченных пар, задающий отношение R (мощность множества, элементы и пары вводятся с клавиатуры).
2. Результаты выводятся на экран (с необходимыми пояснениями) в следующем виде:
а) матрица бинарного отношения размера nn;
б) список свойств данного отношения.
В матрице отношения строки и столбцы должны быть озаглавлены (элементы исходного множества, упорядоченного по возрастанию).
3. После вывода результатов предусмотреть возможность изменения заданного бинарного отношения либо выхода из программы.
Это изменение может быть реализовано различными способами. Например, вывести на экран список пар (с номерами) и по команде пользователя изменить что-либо в этом списке (удалить какую-то пару, добавить новую, изменить имеющуюся), после чего повторить вычисления, выбрав соответствующий пункт меню. Другой способ – выполнять редактирование непосредственно самой матрицы отношения, после чего также повторить вычисления. Возможным вариантом является автоматический пересчёт – проверка свойств отношения – после изменения любого элемента матрицы.
Дополнительно: предусмотреть не только изменение отношения, но и ввод нового множества (размер нового множества может тоже быть другим).
Бинарное отношение R на конечном множестве A: RA2 – задано списком упорядоченных пар вида (a,b), где a,bA. Требования на множество – в нём не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию. Если введённое пользователем множество не соответствует этим требованиям, программа должна автоматически привести его к необходимому виду. Программа должна построить матрицу бинарного отношения и определить его свойства: рефлексивность, антирефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице, сопровождая необходимыми пояснениями.
Работа программы должна происходить следующим образом:
1. На вход подаётся множество A из n элементов и список упорядоченных пар, задающий отношение R (мощность множества, элементы и пары вводятся с клавиатуры).
2. Результаты выводятся на экран (с необходимыми пояснениями) в следующем виде:
а) матрица бинарного отношения размера nn;
б) список свойств данного отношения.
В матрице отношения строки и столбцы должны быть озаглавлены (элементы исходного множества, упорядоченного по возрастанию).
3. После вывода результатов предусмотреть возможность изменения заданного бинарного отношения либо выхода из программы.
Это изменение может быть реализовано различными способами. Например, вывести на экран список пар (с номерами) и по команде пользователя изменить что-либо в этом списке (удалить какую-то пару, добавить новую, изменить имеющуюся), после чего повторить вычисления, выбрав соответствующий пункт меню. Другой способ – выполнять редактирование непосредственно самой матрицы отношения, после чего также повторить вычисления. Возможным вариантом является автоматический пересчёт – проверка свойств отношения – после изменения любого элемента матрицы.
Дополнительно: предусмотреть не только изменение отношения, но и ввод нового множества (размер нового множества может тоже быть другим).
Похожие материалы
Дискретная математика вариант 4
BOND
: 10 октября 2009
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ
BOND
: 10 октября 2009
100 руб.
Экзамен по дисциплине: Дискретная математика. Вариант №4
Norff
: 16 января 2021
Билет No 12
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Размещения и сочетания с повторениями – дать определение, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
2) Виды графов – пустой, полный, двудольный, сети. Определить и проиллюстрировать операцию стягивания ребер в графе.
3) Используя принцип математической индукции, доказать утверждение: (n3 + 11·n) кратно 6 для всех целых n 2.
4) Найти упрощенн
Norff
: 16 января 2021
30 руб.
Контрольная работа. Дискретная математика. Вариант 4.
Philius
: 8 мая 2017
Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
Philius
: 8 мая 2017
50 руб.
Контрольная работа по Дискретной математике. Вариант №4
pbv
: 10 ноября 2013
Задача No1
Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\B) (C\B) = (A C) \ B б) A (B C)=(A B) (A C).
Задача No2
Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 A B, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является л
pbv
: 10 ноября 2013
70 руб.
Контрольная работа по дисциплине: Дискретная математика Вариант 4
IT-STUDHELP
: 4 ноября 2022
Вариант 04
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\B) (C\B) = (A C) \ B б) A (B C)=(A B) (A C).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 A B, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли о
IT-STUDHELP
: 4 ноября 2022
600 руб.
Контрольная работа по дисциплине: дискретная математика. Вариант 4
nlv
: 15 сентября 2018
I. Задано универсальное множество U и множества A, B, C и D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение:
“Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По
nlv
: 15 сентября 2018
60 руб.
Контрольная работа по дисциплине ''Дискретная математика". Вариант №4
hikkanote
: 6 апреля 2017
I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
4. U={2,4,6,8,10}
A={2,4};
B={4,6,8};
C={2,6,10};
D={4}.
а)A∩D ̅={2}
б)(A∪C) ̅={8}
в)(B∖C)∩D={4}
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
4. “Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
III. Для булевой
hikkanote
: 6 апреля 2017
250 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант №4
Учеба "Под ключ"
: 9 ноября 2016
I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. (см. скрин)
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКН
Учеба "Под ключ"
: 9 ноября 2016
500 руб.
Другие работы
Глобальні фінансові виклики
Slolka
: 25 октября 2013
Тема контрольної роботи «Глобальні фінансові виклики».
У роботі проаналізовано основні причини виникнення світової фінансової кризи, з'ясовано чинники та визначено механізми поширення кризових явищ на фінансовому ринку, розглянуто особливості розвитку кризових явищ у фінансовій сфері України, окреслено напрями й заходи, здійснення яких дасть змогу зменшити наслідки світової фінансової кризи.
Фінансова криза виникла не вперше в економічній історії, однак і цього разу світова економіка виявилася
Slolka
: 25 октября 2013
10 руб.
Архитектура вычислительных систем. Экзамен, Билет №3
Udacha2013
: 21 сентября 2014
Билет 3.
Задача 1.
Разработчик решил установить Web ресурс на машину, подключенную к сети Internet. Ожидаемая посещаемость ресурса — 10000 обращений за одни сутки. Средний размер генерируемой по запросу пользователя страницы - 20 КБайт. Размер пакета данных с запросом принять равным 1 КБайт. Какова должна быть минимальная пропускная способность канала (в Кбит/сек), чтобы коэффициент использования этого канала не превышал 0.8.
Задача 2.
Когда возникают коллизии по управлению и какие использую
Udacha2013
: 21 сентября 2014
200 руб.
Измерения напряжения электрических сигналов электронными вольтметрами (Лабораторная работа 2)
Никита115
: 22 августа 2017
2.Программа лабораторной работы.
2.1. Зафиксировать основные метрологические характеристики электронных вольтметров и заводские номера всех измерительных приборов протоколе измерений.
2.2 Измерить параметры напряжения сигнала произвольной формы:
• Среднеквадратическое значение;
• Средневыпрямленное значение;
• Пиковое значение;
2.3. Измерить значение коэффициентов амплитуды, формы и усреднения сигналов различной формы.
2.4. Измерить среднее значение напряжения сигнала с помощью пикового вол
Никита115
: 22 августа 2017
20 руб.
Теплотехника Задача 3.33 Вариант 3
Z24
: 19 января 2026
Смесь состоящая из m1, кг азота и m2, кг водорода, имея начальные параметры: давление р1=5 МПа и температуру t1=27 ºC, расширяется при постоянном давлении до объема V2=ρV1, затем смесь расширяется в политропном процессе с показателем политропы n, V3=δV2.
Определить газовую постоянную смеси, ее начальный объем V1, плотность при нормальных условиях, параметры смеси в состояниях 2 и 3, изменение внутренней энергии, энтальпии, энтропии, количества теплоты и работы расширения процессов 1-2 и 2-3.
Z24
: 19 января 2026
300 руб.
