Лабораторная работа № 2 по дисциплине "Дискретная математика". Вариант №1
-
Категории:
СибГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
31.03.2014
-
Размер:
96 KB
-
Закачек:
4
-
Добавил:
kanchert
Написать сообщение
Войти и скачать
Состав работы
|
DLR2.EXE
|
|
DLR2.PAS
|
LR2.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Тема: Отношения и их свойства.
Задание.
Бинарное отношение 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. После вывода результатов предусмотреть возможность изменения заданного бинарного отношения либо выхода из программы.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 31.05.2012
Рецензия:Уважаемый,
Бах Ольга Анатольевна
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 31.05.2012
Рецензия:Уважаемый,
Бах Ольга Анатольевна
Похожие материалы
Лабораторная работа №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 По дисциплине: Дискретная математика Вариант 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 руб.
Лабораторная работа № 2 по дисциплине «Дискретная математика». Вариант №8
antoniopim231111
: 25 сентября 2021
Цель лабораторной работы
Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ минимизации булевых функций с помощью карт Карно.
antoniopim231111
: 25 сентября 2021
600 руб.
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №15
IT-STUDHELP
: 6 ноября 2019
Цель лабораторной работы
Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ миними-зации булевых функций с помощью карт Карно.
Задание 1. Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры.
Исходные данные: вершина x_0 – начальная; вершина x_7 – конечная.
Задание 2. Решить задачу о коммивояжере.
Задание 3. Решить задачу
IT-STUDHELP
: 6 ноября 2019
400 руб.
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №10
poststud
: 2 июля 2015
Лабораторная работа No2 Дисциплина: Дискретная математика Вариант 10 СибГУТИ
Работа No 2 Отношения и их свойства
Бинарное отношение R на конечном множестве A: R A2 – задано списком упорядоченных пар вида (a,b), где a,b A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивно
poststud
: 2 июля 2015
100 руб.
Другие работы
Экономико-математические методы и модели в отрасли связи. Экзаменационная работа. Билет № 16
kisa7
: 29 июля 2012
1. ХАРАКТЕРИСТИКА СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ
С ОТКАЗАМИ. РАСЧЕТ ОСНОВНЫХ ПОКАЗАТЕЛЕЙ
ЭФФЕКТИВНОСТИ ФУНКЦИОНИРОВАНИЯ ТАКИХ СИСТЕМ
2. ПРИНЯТИЕ РЕШЕНИЙ МЕТОДАМИ
ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
3. ЗАДАЧА
Студенческое кооперативное ателье организует пошив костюмов четырех фасонов. Для этого ателье закупило 300 м. шерстяной ткани, в том числе 140 м. высококачественной. Расход ткани на один костюм и количество костюмов каждого фасона, которое должно быть сшито, приводятся в таблице 1.
Рассчитайте, с
kisa7
: 29 июля 2012
100 руб.
Ресторан на 100 посадочных мест в г. Пермь
Рики-Тики-Та
: 12 декабря 2011
Содержание
Введение 3
1.ИСХОДНЫЕ ДАННЫЕ……………………………………………………………………….5
2.РЕШЕНИЕ СПОЗУ 5
1.1.ТЕХНИКО – ЭКОНОМИЧЕСКИЕ ПОКАЗАТЕЛИ СПОЗУ 6
3.ОБЪЕМНО-ПЛАНИРОВАЧНОЕ РЕШЕНИЕ РЕСТОРАНА..…………………7
3.1 ФУНКЦИОНАЛЬНЫЙ ПРОЦЕСС…………………………………………………….7
3.2.ТЕХНИКО-ЭКОНОМИЧЕСКИЕ ПОКАЗАНИЯ РЕСТОРАНА….…….11
4. КОНСТРУКТИВНОЕ РЕШЕНИЕ 12
4.1.Фундамент 12
4.2. Стены 12
4.3.Колонны 13
4.4 Ригели. 13
4.5.Перекрытия и полы. 13
4.6.Кровля……………………………………………………………………...14
4.7 Оконные и дверные проемы 15
5.ИНЖЕНЕРНОЕ ОБ
Рики-Тики-Та
: 12 декабря 2011
55 руб.
Корпоративний імідж: етапи його формування
Elfa254
: 11 октября 2013
Вступ
1. Виникнення та визначення поняття «Імідж»
2. Елементи корпоративного іміджу
3. Основні етапи формування іміджу компанії
Висновки
Література
Вступ
На сьогоднішній день Імідж є найбільш досліджуваним явищем в сфері паблік рілейшнз. Цій темі присвячена велика кількість робіт, але від цього вона не втрачає своєї актуальності. А навпаки, підкреслює її значуще місце в свідомості людей, яких беспосередньо чи опосередковано стосується сфера паблік рілейшнз.
Довгий час компанії не
Elfa254
: 11 октября 2013
11 руб.
Промышленные контроллеры Schneider Electric (Modicon) TSX Micro
Aronitue9
: 22 января 2012
Содержание
1. Промышленные контроллеры Schneider Electric (Modicon) TSX Micro……….4
1.1 Общая информация………………………………………………………..4
1.1.1 Характеристики…………………………………………………...7
1.1.2 Функции…………………………………………………………..10
1) Дискретные входы/выходы………………………………….10
2) Модули расширения удаленного дискретного ввода/ выво-да……………………………………………………………....…11
3) Аналоговый ввод/вывод и управление процессами…….…11
4) Счет/позиционирование………………………………….….11
5) Вентиляторные модули………………………………….…..12
6) Стр
Aronitue9
: 22 января 2012
42 руб.
