Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №6
-
Категории:
СибГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
23.01.2014
-
Размер:
43 KB
-
Покупок:
1
-
Добавил:
xtrail
Написать сообщение
Скачать
Состав работы
|
|
Lab2.exe
|
|
Lab2.pas
|
Отчет.docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа No2
Постановка задачи
Бинарное отношение 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. После вывода результатов предусмотреть возможность изменения заданного бинарного отношения либо выхода из программы.
Это изменение может быть реализовано различными способами. Например, вывести на экран список пар (с номерами) и по команде пользователя изменить что-либо в этом списке (удалить какую-то пару, добавить новую, изменить имеющуюся), после чего повторить вычисления, выбрав соответствующий пункт меню. Другой способ – выполнять редактирование непосредственно самой матрицы отношения, после чего также повторить вычисления. Возможным вариантом является автоматический пересчет – проверка свойств отношения – после изменения любого элемента матрицы.
Дополнительно: предусмотреть не только изменение отношения, но и ввод нового множества (размер нового множества может тоже быть другим).
Входные данные программы и результаты
Описание основных переменных
Алгоритм решения задачи
Текст программы
Результат работы
Дополнительная информация
Зачет
В архиве отчет + программа.
Год сдачи - 2014
В архиве отчет + программа.
Год сдачи - 2014
Похожие материалы
Лабораторная работа №2. По дисциплине: Дискретная математика
Discursus
: 15 июня 2017
Задание
Написать программу, которая должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отношения, сопровождая необходимыми пояснениями.
Discursus
: 15 июня 2017
151 руб.
Лабораторная работа № 2 по дисциплине: Дискретная математика
IT-STUDHELP
: 29 января 2017
Лабораторная работа No 2 Отношения и их свойства
Бинарное отношение R на конечном множестве A: RÍ A2 – задано списком упорядоченных пар вида (a,b), где a,bÎ A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнят
IT-STUDHELP
: 29 января 2017
48 руб.
Лабораторная работа №2 по дисциплине "Дискретная математика" 2 семестр 6 вариант
mastar
: 23 января 2012
Лабораторная работа No 2
Отношения и их свойства
Бинарное отношение R на конечном множестве A: R A2 – задано списком упорядоченных пар вида (a,b), где a,b A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять п
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 руб.
Лабораторная работа 2 По дисциплине: Дискретная математика Вариант 4
Nitros
: 28 июня 2025
Лабораторная работа No 2 Генерация подмножеств
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве
Nitros
: 28 июня 2025
250 руб.
Лабораторная работа 2 по дисциплине: Дискретная математика. Вариант №13
IT-STUDHELP
: 23 ноября 2022
Лабораторная работа № 2
по дисциплине
«Дискретная математика»
Вариант 13
====================================
Задание 1. Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры.
Исходные данные: вершина х0 — начальная; вершина х7 — конечная.
Примечание:
* r[i,j] — элементы матрицы R длин рёбер (или дуг) данного графа G=(X, U). Значение r[i,j] равно длине ребра (дуги), соединяющего i-ю и j-ю вершины графа.
* Значения симметричных элементов получить самостоя
IT-STUDHELP
: 23 ноября 2022
450 руб.
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №21
IT-STUDHELP
: 30 декабря 2021
Задание 1
Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры.
Исходные данные: вершина х0 — начальная; вершина х7 — конечная
Задание 2
Решить задачу о коммивояжёре.
Исходные данные к задаче нахождения гамильтонова цикла в графе
Задание 3
Решить задачу нахождения максимального потока в транспортной сети с помощью алгоритма Форда—Фалкерсона.
Исходные данные:
Дана сеть S(X,U) x0 —исток сети; x7 — сток сети, где x0 X; x7 X.
Задание 4
Выполнить минимиз
IT-STUDHELP
: 30 декабря 2021
400 руб.
Другие работы
Крышка. Вариант 24. Простые разрезы
lepris
: 28 ноября 2022
Крышка. Вариант 24. Простые разрезы
Простые разрезы
МЕТОДИЧЕСКИЕ УКАЗАНИЯ К ВЫПОЛНЕНИЮ ЗАДАНИЯ
Чертеж выполняется с использованием простого разреза. Исходные данные для выполнения этого задания находятся в табл.1 (см первый скриншот). По заданной аксонометрической проекции предмета вычертить в проекционной связи три его изображения, выполнив необходимые разрезы.
3d модель и чертеж выполнен на формате А3 (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно
lepris
: 28 ноября 2022
100 руб.
Теплоснабжение и инженерные сети индивидуального коттеджа
1000000
: 11 июня 2012
Содержание
Введение
1. Общая часть 3
1.1 Расчётные параметры наружного воздуха 4
1.2 Расчётные параметры внутреннего воздуха 5
1.3 Теплотехнический расчёт наружных ограждающих конструкций 5
1.3.1 Основные расчётные зависимости 5
1.3.2 Расчёт термического сопротивления ограждающих
конструкций 7
1.3.3 Расчёт толщины основного теплоизоляционного слоя 8
1.3.4 Определение фактического термического сопротивление и коэффициента теплопередачи ограждающих конструкций 9
1.4 Расчёт теплопотерь зда
1000000
: 11 июня 2012
500 руб.
Валютная система, платежный и расчетный баланс в системе валютного регулирования
GnobYTEL
: 30 августа 2012
Введение
Валютная система России
Структура платежного баланса
Сальдо платежного баланса
Расчетный баланс и его отличие от платежного баланса
Оценка платежного баланса РФ за I квартал 2009 года
Счет текущих операций
Финансовый счет
Расчетная часть
Заключение
Список литературы
Новосибирский Государственный Технический Университет
Специальность финансы и кредит
4 курс, 2010 год.
25 стр.
Переход на рыночные преобразования в российской экономике, выразившийся в создании предприятий всех фо
GnobYTEL
: 30 августа 2012
20 руб.
Теплотехника ЮУрГАУ 2017 Задача 2 Цикл ДВС Вариант 14
Z24
: 5 декабря 2025
Идеальный цикл двигателя внутреннего сгорания с комбинированным подводом теплоты
Цикл осуществляется одним кг воздуха, как идеальным газом,
где R – газовая постоянная R = 287 Дж/(кг•К);
ср — удельная теплоемкость при постоянном давлении, ср =1009 Дж/(кг•К);
сυ — удельная теплоемкость при постоянном объеме, ср =721 Дж/(кг•К);
ε — степень сжатия ε = υ1/υ2;
λ — степень повышения давления λ = р3/р2;
ρ — степень предварительного расширения ρ = υ4/υ3.
Исходные данные принять по таблице 1
Зада
Z24
: 5 декабря 2025
500 руб.
