Лабораторная работа № 2 по дисциплине "Дискретная математика". Вариант №1

Этот материал можно скачать бесплатно

Состав работы

material.view.file_icon
material.view.file_icon DLR2.EXE
material.view.file_icon DLR2.PAS
material.view.file_icon LR2.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Тема: Отношения и их свойства.
Задание.
Бинарное отношение R на конечном множестве A: RA2 – задано списком упорядоченных пар вида (a,b), где a,bA. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отношения, сопровождая необходимыми пояснениями.
Работа программы должна происходить следующим образом:
1. На вход подается множество A из n элементов и список упорядоченных пар, задающий отношение R (мощность множества, элементы и пары вводятся с клавиатуры).
2. Результаты выводятся на экран (с необходимыми пояснениями) в следующем виде:  
а) матрица бинарного отношения размера nn; 
б) список свойств данного отношения.
В матрице отношения строки и столбцы должны быть озаглавлены (элементы исходного множества, упорядоченного по возрастанию).
3. После вывода результатов предусмотреть возможность изменения заданного бинарного отношения либо выхода из программы.

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 31.05.2012
Рецензия:Уважаемый,

Бах Ольга Анатольевна
Лабораторная работа №2. По дисциплине: Дискретная математика
Задание Написать программу, которая должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отношения, сопровождая необходимыми пояснениями.
User Discursus : 15 июня 2017
151 руб.
Лабораторная работа №2. По дисциплине: Дискретная математика
Лабораторная работа № 2 по дисциплине: Дискретная математика
Лабораторная работа No 2 Отношения и их свойства Бинарное отношение R на конечном множестве A: RÍ A2 – задано списком упорядоченных пар вида (a,b), где a,bÎ A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнят
User IT-STUDHELP : 29 января 2017
48 руб.
Лабораторная работа № 2 по дисциплине: Дискретная математика promo
Лабораторная работа 2 По дисциплине: Дискретная математика Вариант 4
Лабораторная работа No 2 Генерация подмножеств Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея. В качестве
User Nitros : 28 июня 2025
250 руб.
Лабораторная работа 2 по дисциплине: Дискретная математика. Вариант №13
Лабораторная работа № 2 по дисциплине «Дискретная математика» Вариант 13 ==================================== Задание 1. Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры. Исходные данные: вершина х0 — начальная; вершина х7 — конечная. Примечание: * r[i,j] — элементы матрицы R длин рёбер (или дуг) данного графа G=(X, U). Значение r[i,j] равно длине ребра (дуги), соединяющего i-ю и j-ю вершины графа. * Значения симметричных элементов получить самостоя
User IT-STUDHELP : 23 ноября 2022
450 руб.
Лабораторная работа 2 по дисциплине: Дискретная математика. Вариант №13
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №21
Задание 1 Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры. Исходные данные: вершина х0 — начальная; вершина х7 — конечная Задание 2 Решить задачу о коммивояжёре. Исходные данные к задаче нахождения гамильтонова цикла в графе Задание 3 Решить задачу нахождения максимального потока в транспортной сети с помощью алгоритма Форда—Фалкерсона. Исходные данные: Дана сеть S(X,U) x0 —исток сети; x7 — сток сети, где x0 X; x7 X. Задание 4 Выполнить минимиз
User IT-STUDHELP : 30 декабря 2021
400 руб.
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №21 promo
Лабораторная работа № 2 по дисциплине «Дискретная математика». Вариант №8
Цель лабораторной работы Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ минимизации булевых функций с помощью карт Карно.
User antoniopim231111 : 25 сентября 2021
600 руб.
Лабораторная работа № 2 по дисциплине «Дискретная математика». Вариант №8
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №15
Цель лабораторной работы Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ миними-зации булевых функций с помощью карт Карно. Задание 1. Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры. Исходные данные: вершина x_0 – начальная; вершина x_7 – конечная. Задание 2. Решить задачу о коммивояжере. Задание 3. Решить задачу
User IT-STUDHELP : 6 ноября 2019
400 руб.
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №15
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №10
Лабораторная работа No2 Дисциплина: Дискретная математика Вариант 10 СибГУТИ Работа No 2 Отношения и их свойства Бинарное отношение R на конечном множестве A: R A2 – задано списком упорядоченных пар вида (a,b), где a,b A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивно
User poststud : 2 июля 2015
100 руб.
АХД (6-й семестр. 16-я карточка. Экзамен)
ЭКЗАМЕНАЦИОННАЯ КАРТОЧКА 16 1 Укажите источник снижения себестоимости 100 руб. доходов 1 Повышение производительности труда 2 Увеличение заемного капитала 3 Увеличение собственного капитала 4 Повышение материаловооруженнности 5 Увеличение инвестиций на развитие связи 2 Какая статья затрат относится к виду условно-переменной? 1 Амортизационные отчисления 2 Прочие административно-управленческие расходы 3 Затраты на оплату труда и отчисления на социальные нужды рабочих 4 Прочие оперативно-х
User mahaha : 25 апреля 2016
80 руб.
Физика. Вариант №13. 4 задачи
1. Написать уравнение собственных колебаний пружинного маятника, если в начальный момент времени смещение маятника равно , а проекция скорости на направление колебаний равна . Масса груза , коэффициент упругости . 2. Заряд конденсатора последовательного колебательного контура равен , в контур включен источник постоянной ЭДС, равной . Какой может быть максимальная амплитуда колебаний заряда, если в контуре будет действовать гармоническая ЭДС с амплитудой ? Индуктивность катушки контура ра
User vladslad : 28 августа 2015
300 руб.
Физика. Вариант №13. 4 задачи
Биосфера. Загрязнение и защита окружающей среды
Первый автор учения о биосфере – В.И. Вернадский. Кот. считал, что жизнь не появилась откуда – то из «вне», она существовала на земле всегда. Установлен закон в соотв. с кот. биосфера подчин. закону «константности». В соответствии с законом масса живого вещества на планете составляет 1019 тонн. Количество живой энергии сост. 4,171810 Дж. Химический состав на планете остаётся стабильным. Основа биосферы – живое вещество, кот. охватывает и перераспределяет химические вещества и т.п. Сущ. также аби
User Elfa254 : 17 марта 2013
10 руб.
Миграционная политика в странах Западной Европы
Содержание Введение 2 Современные подходы к миграции в странах Западной Европы 4 Трудовая миграция 4 Незаконная миграция 7 Политика в отношении предоставления убежища в Европе 9 Миграционная политика и демографическая ситуация 12 Миграционная политика стран Западной Европы 12 Германия 12 Франция 18 Швеция 21 Италия 22 Опыт миграционной политики западных стран: альтернативы для России 24 Список использованной литературы и ресурсов Интернета 28 Введение История челов
User Elfa254 : 3 сентября 2013
45 руб.
up Наверх