Лабораторная работа №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, зачёт
Похожие материалы
Лабораторная работа №1 по дисциплине "Дискретная математика" 2 семестр 6 вариант
mastar
: 23 января 2012
Лабораторная работа No 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 руб.
Лабораторная работа №3 по дисциплине "Дискретная математика" 2 семестр 6 вариант
mastar
: 23 января 2012
Лабораторная работа № 3
Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.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 руб.
Другие работы
Острая хирургическая патология
evelin
: 4 февраля 2013
1. ОСТРАЯ КИШЕЧНАЯ НЕПРОХОДИМОСТЬ
Непроходимость кишечника характеризуется нарушением пассажа содержимого кишечника вследствии обтурации его просвета, сдавления или нарушения функции кишечника. По механизму возникновения выделяют механическую и динамическую (спастическую и паралитическую) кишечную непроходимость.
Спастическая непроходимость возникает редко. Причиной стойкого спазма одного или нескольких участков кишечника может быть аскаридоз (местное воздействие аскаридотоксина), отравление с
evelin
: 4 февраля 2013
Контрольная работа по дисциплине: Основы информационной безопасности сетей и систем. Тема №29
SibGOODy
: 17 марта 2018
Тема: «Экономический аспект информационной безопасности»
Содержание
Введение 3
1. Основные подходы в обосновании затрат на информационной безопасности 4
2. Анализ затрат на обеспечение информационной безопасности 6
3. Экономический аспект информационной безопасности 8
Заключение 14
Список использованных источников 15
SibGOODy
: 17 марта 2018
450 руб.
Инновационный потенциал стран БРИК
GnobYTEL
: 23 марта 2014
Несмотря на слабое развитие «чистой» науки Индия - ведущий мировой центр некоторых видов высокотехнологичных услуг, в частности софтверного и бизнес- аутсорсинга, инжиниринга. Этого ей удалось добиться за счет эффективной системы поддержки инноваций. Согласно прогнозу Goldman Sachs Индия должна демонстрировать самый впечатляющий экономический рост.
ВВП Индии действительно растёт очень быстро. После 2005 года он рос со скоростью более 9% в год и недавно перевалил за 1 трлн долларов в номинальном
GnobYTEL
: 23 марта 2014
15 руб.
Механика Задача 1.9
Z24
: 16 ноября 2025
Плоская сходящаяся система сил
Тело нагружено заданной силой Р. Определить реакции связей. Схемы заданий приведены на рис. 17. Для всех вариантов принять Р=1000 Н, α=30º, β=60º (угол α обозначен двумя дугами, β — одной). Величина расстояния значения не имеет.
Примечание: Задачу решить геометрическим (с помощью силового треугольника) и аналитическим способами.
Z24
: 16 ноября 2025
200 руб.
