Лабораторная работа №2 по дисциплине "Дискретная математика" 2 семестр 6 вариант
-
Категории:
СибГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
23.01.2012
-
Размер:
71 KB
-
Покупок:
3
-
Добавил:
mastar
Написать сообщение
Скачать
Состав работы
|
|
LABA2.doc
|
LABA2.EXE
|
|
LABA2.PAS
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа No 2
Отношения и их свойства
Бинарное отношение R на конечном множестве A: R A2 – задано списком упорядоченных пар вида (a,b), где a,b A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отношения, сопровождая необходимыми пояснениями.
Отношения и их свойства
Бинарное отношение R на конечном множестве A: R A2 – задано списком упорядоченных пар вида (a,b), где a,b A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отношения, сопровождая необходимыми пояснениями.
Дополнительная информация
2010, зачёт
Похожие материалы
Лабораторная работа №3 по дисциплине "Дискретная математика" 2 семестр 6 вариант
mastar
: 23 января 2012
Лабораторная работа № 3
Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем –
mastar
: 23 января 2012
125 руб.
Лабораторная работа № 5 по дисциплине "Дискретная математика" 2 семестр 6 вариант
mastar
: 23 января 2012
Лабораторная работа № 5
Поиск компонент связности графа
Задание:
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна
mastar
: 23 января 2012
125 руб.
Лабораторная работа №1 по дисциплине "Дискретная математика" 2 семестр 6 вариант
mastar
: 23 января 2012
Лабораторная работа No 1
Множества и операции над ними
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции ( , \)с помощью алгоритма типа слияния. Допустима организация множеств в виде списка или в виде массива.
mastar
: 23 января 2012
125 руб.
Лабораторная работа №4 по дисциплине "Дискретная математика" 2 семестр 6 вариант
mastar
: 23 января 2012
Лабораторная работа № 4
Генерация подмножеств
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве р
mastar
: 23 января 2012
125 руб.
Лабораторные работы №№1,2,3,4,5 по дисциплине: Дискретная математика. 2-й семестр. Вариант №6
slava207
: 19 января 2014
Лабораторная работа № 1 Множества и операции над ними
Лабораторная работа № 2 Отношения и их свойства
Лабораторная работа № 3 Генерация перестановок (по этой работе были замечания, исправлено)
Лабораторная работа № 4 Генерация подмножеств
Лабораторная работа № 5
slava207
: 19 января 2014
250 руб.
Другие работы
Экзаменационные вопросы по экономической теории
Elfa254
: 14 апреля 2013
1. Наука, изучающая пути достижения различных целей в условиях дефицита ресурсов: Экономическая наука
2. Наука, занимающаяся отдельно человеком, феноменом человеческой личности: Экономическая антропология
3. Мнение о том, что «экономический человек» - это стремящийся к личному обогащению рациональный совершенный эгоист, свойственно представителям Классической политэкономии
4. Кто впервые разделил экономическую науку на позитивную и нормативную? Джон Невилл Кейнс
5. Система знаний, имеющих своим
Elfa254
: 14 апреля 2013
10 руб.
Геометрическое тело 1. Варинат 19 ЧЕРТЕЖ
coolns
: 26 декабря 2025
Геометрическое тело 1. Варинат 19 ЧЕРТЕЖ
Выполнить в трех проекциях чертеж изображенных геометрических тел. Построить линии пересечения поверхностей этих тел и аксонометрическую проекцию.
Чертеж выполнен на формате А3 + 3d модель (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer.
По другим вариантам и всем вопросам пишите в Л/С.
coolns
: 26 декабря 2025
100 руб.
Экзамен по курсу: «Программирование на языках высокого уровня. Язык программирования Си». Билет № 10
Amor
: 3 ноября 2013
1. Указатели: понятие и определение, операции над указателями, доступ к элементам массива с помощью указателей.
2. Организовать меню: Создание файла, Просмотр файла, Поиск, Выход. В файле содержатся структуры со сведениями о рейсах самолётов: № рейса, пункт назначения, время вылета, день недели вылета, цена билета. Вывести информацию о рейсах, вылетающих в Москву в понедельник.
Amor
: 3 ноября 2013
250 руб.
Подземная гидромеханика лекции
Василий
: 8 сентября 2008
Полный курс лекций по подземной гидромеханики
Учебное пособие “Подземная гидромеханика” по своему содержанию соответствует требованию государственного стандарта на эту дисциплину для студентов специальности 09.06.00 – “Разработка нефтяных и газовых месторождений”. Пособие может быть использовано при изучении теории этой специальной дисциплины, подготовке к лабораторным и практическим занятиям, а также при работе над курсовыми и дипломными проектами по специальности.
Василий
: 8 сентября 2008
