Дискретная математика. Лабораторная работа № 2. Вариант 18. СибГУТИ
-
Категории:
СибГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
02.02.2015
-
Размер:
80 KB
-
Покупок:
2
-
Добавил:
Shamrock
Написать сообщение
Скачать
Состав работы
|
|
LAB2.BAK
|
|
LAB2.EXE
|
|
LAB2.PAS
|
Лабораторная работа_2.doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Отношения и их свойства
Бинарное отношение R на конечном множестве A: R принадлежит A2 – задано списком упорядоченных пар вида (a,b), где a,b принадлежат A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отношения, сопровождая необходимыми пояснениями.
Работа программы должна происходить следующим образом:
1. На вход подается множество A из n элементов и список упорядоченных пар, задающий отношение R (мощность множества, элементы и пары вводятся с клавиатуры).
2. Результаты выводятся на экран (с необходимыми пояснениями) в следующем виде:
а) матрица бинарного отношения размера nn;
б) список свойств данного отношения.
В матрице отношения строки и столбцы должны быть озаглавлены (элементы исходного множества, упорядоченного по возрастанию).
3. После вывода результатов предусмотреть возможность изменения заданного бинарного отношения либо выхода из программы.
Это изменение может быть реализовано различными способами. Например, вывести на экран список пар (с номерами) и по команде пользователя изменить что-либо в этом списке (удалить какую-то пару, добавить новую, изменить имеющуюся), после чего повторить вычисления, выбрав соответствующий пункт меню. Другой способ – выполнять редактирование непосредственно самой матрицы отношения, после чего также повторить вычисления. Возможным вариантом является автоматический пересчет – проверка свойств отношения – после изменения любого элемента матрицы.
Дополнительно: предусмотреть не только изменение отношения, но и ввод нового множества (размер нового множества может тоже быть другим).
Бинарное отношение R на конечном множестве A: R принадлежит A2 – задано списком упорядоченных пар вида (a,b), где a,b принадлежат A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отношения, сопровождая необходимыми пояснениями.
Работа программы должна происходить следующим образом:
1. На вход подается множество A из n элементов и список упорядоченных пар, задающий отношение R (мощность множества, элементы и пары вводятся с клавиатуры).
2. Результаты выводятся на экран (с необходимыми пояснениями) в следующем виде:
а) матрица бинарного отношения размера nn;
б) список свойств данного отношения.
В матрице отношения строки и столбцы должны быть озаглавлены (элементы исходного множества, упорядоченного по возрастанию).
3. После вывода результатов предусмотреть возможность изменения заданного бинарного отношения либо выхода из программы.
Это изменение может быть реализовано различными способами. Например, вывести на экран список пар (с номерами) и по команде пользователя изменить что-либо в этом списке (удалить какую-то пару, добавить новую, изменить имеющуюся), после чего повторить вычисления, выбрав соответствующий пункт меню. Другой способ – выполнять редактирование непосредственно самой матрицы отношения, после чего также повторить вычисления. Возможным вариантом является автоматический пересчет – проверка свойств отношения – после изменения любого элемента матрицы.
Дополнительно: предусмотреть не только изменение отношения, но и ввод нового множества (размер нового множества может тоже быть другим).
Дополнительная информация
Программа написана самостоятельно и не содержит багов (полностью отлаженный и работающий вариант). Описание работы содержит информацию о ходе написания программы, её тестирования и работы.
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 01.02.2013
Рецензия:Уважаемая +++++++++++
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 01.02.2013
Рецензия:Уважаемая +++++++++++
Похожие материалы
Лабораторная работа №2. Дискретная математика. (СибГУТИ)
Lost
: 15 февраля 2012
Отношения и их свойства
Бинарное отношение R на конечном множестве A задано списком упорядоченных пар вида (a,b), где a,b из A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отношения,
Lost
: 15 февраля 2012
70 руб.
Дискретная математика. Контрольная работа. Вариант 18. СибГУТИ
Shamrock
: 2 февраля 2015
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) A\\ ((AB)\\C) = (A\\B) (A C)
б) U2 \\ (C D) = (U (U\\D)) ((U\\C) U).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 A B, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, являет
Shamrock
: 2 февраля 2015
250 руб.
Дискретная математика. Лабораторная работа № 3. Вариант №18. СибГУТИ
Shamrock
: 2 февраля 2015
(Разделение на варианты не предусмотрено)
Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный
Shamrock
: 2 февраля 2015
220 руб.
Дискретная математика. Лабораторная работа № 4. Вариант №18. СибГУТИ
Shamrock
: 2 февраля 2015
(Разделение на варианты не предусмотрено)
Генерация подмножеств
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Г
Shamrock
: 2 февраля 2015
220 руб.
Дискретная математика. Лабораторная работа № 5. Вариант №18. СибГУТИ
Shamrock
: 2 февраля 2015
(Разбиение на варианты не предусмотрено)
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю
Shamrock
: 2 февраля 2015
220 руб.
Дискретная математика. Лабораторная работа № 1. Вариант 18. СибГУТИ
Shamrock
: 2 февраля 2015
(Деление на варианты не предусмотрено)
Множества и операции над ними
Задание:
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
2. После вв
Shamrock
: 2 февраля 2015
220 руб.
СИБГУТИ, Дискретная математика
fred_student
: 2 октября 2014
В данном сборнике решения следующих лабораторных работ:
1. Множества и операции над ними
2. Отношения и их свойства
3. Генерация перестановок
4. Генерация подмножеств
5. Поиск компонент связности графа
Все работы написаны на языке Pascal.
fred_student
: 2 октября 2014
500 руб.
Дискретная математика. Лабораторная работа № 2
svladislav987
: 16 апреля 2021
Поставленная задача:
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить постро
svladislav987
: 16 апреля 2021
200 руб.
Другие работы
ГОСТ 15158-78 Бумага и картон для районов с тропическим климатом
alfFRED
: 28 июня 2013
Настоящий стандарт распространяется на бумагу и картон, используемые для упаковывания продукции и технических изделий и материалов, а также изготовления деталей машин, приборов и других технических изделий в соответствии с ГОСТ 15151—69 для районов с тропическим климатом.
alfFRED
: 28 июня 2013
Тепломассообмен СЗТУ Задача 5 Вариант 90
Z24
: 21 февраля 2026
По паропроводу, внутренний диаметр которого d1, движется пар со средней температурой, равной tж1, коэффициент теплоотдачи от пара к стенке α1, а температура окружающей среды tж2=20 ºС. Коэффициент теплопроводности стенки λст=48 Вт/(м·К),толщина стенки δст.
Определить тепловые потери в следующих случая:
а) при оголенном паропроводе, непосредственно охлаждаемом окружающей средой; интенсивность теплоотдачи от паропровода к среде определяется величиной коэффициента теплоотдачи α2;
б) при по
Z24
: 21 февраля 2026
150 руб.
Термодинамика и теплопередача ТЕПЛОПЕРЕДАЧА ИрГУПС 2015 Задача 4 Вариант 7
Z24
: 3 декабря 2025
Стенки рабочей камеры промышленной нагревательной печи имеют внутренний огнеупорный слой толщиной δ1 = 0,12 м из шамотного кирпича и наружный слой толщиной δ2 = 0,25 м из строительного кирпича. Температура наружной поверхности наружного слоя t3СТ, коэффициент теплоотдачи от наружной поверхности к окружающему воздуху α2 = 16 Вт/(м²·К), а температура воздуха – t2. Определить температуру внутренней поверхности камеры печи t1СТ и построить график распределения температур по толщине стенки. Каковы су
Z24
: 3 декабря 2025
180 руб.
Страхование экологических рисков
DoctorKto
: 11 марта 2013
Страховые взносы в 1994 г. составили 1,19% валового внутреннего продукта (ВВП) России, не подтвердив взглядов аналитиков на развитие страхового рынка, прогнозировавших полуторапроцентный от ВВП уровень страховых взносов. Объем таких платежей вырос с 1109,1 в 1993 г. до 7480,1 млрд. руб. в 1994 г. В первом полугодии 1995 г. общая сумма страховых взносов составила 8943,0 млрд. руб. Как и в 1994 г., основные поступления состояли из взносов по личному страхованию (55%). В России отсутствует страхова
DoctorKto
: 11 марта 2013
