Дискретная математика. Лабораторная работа № 2
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
16.04.2021
-
Размер:
48 KB
-
Покупок:
4
-
Добавил:
svladislav987
Написать сообщение
Скачать
Состав работы
|
file.txt
|
Lab_2.docx
|
Lab_2.exe
|
|
Lab_2.pas
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Поставленная задача:
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмножеств (в виде битовой шкалы), сопровождая их порядковыми номерами. В случае большого количества результирующих строк (превышающего размер экрана) выполнять поэкранную выдачу, а также осуществлять их вывод в файл с выдачей на экран сообщения для пользователя – имя файла, его местонахождение...
Алгоритм построения бинарного кода Грея
Вход: n 0 – мощность множества.
Выход: последовательность кодов подмножеств B (битовая шкала).
1. Инициализация массива В и его выдача на печать.
2. В цикле по i (от 1 до 2 n –1):
а) Определение элемента для добавления или удаления: p:=Q(i);
б) Добавление или удаление элемента B[p]:=1–B[p];
в) Вывод очередного подмножества – массива B.
Функция Q(i) определяется как число, на единицу превышающее количество «2» в разложении числа i на множители. Очевидно, что для нечётных i значение этой функции равно 1, т.е. для нечётного i значение будет менять крайний правый бит шкалы (нумерация справа налево от 1), а для i, равных степени 2, будет «включаться» бит, соответствующий этой степени 2 (например, для 4 – 3-й бит, для 8 – 4-й бит, ...).
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмножеств (в виде битовой шкалы), сопровождая их порядковыми номерами. В случае большого количества результирующих строк (превышающего размер экрана) выполнять поэкранную выдачу, а также осуществлять их вывод в файл с выдачей на экран сообщения для пользователя – имя файла, его местонахождение...
Алгоритм построения бинарного кода Грея
Вход: n 0 – мощность множества.
Выход: последовательность кодов подмножеств B (битовая шкала).
1. Инициализация массива В и его выдача на печать.
2. В цикле по i (от 1 до 2 n –1):
а) Определение элемента для добавления или удаления: p:=Q(i);
б) Добавление или удаление элемента B[p]:=1–B[p];
в) Вывод очередного подмножества – массива B.
Функция Q(i) определяется как число, на единицу превышающее количество «2» в разложении числа i на множители. Очевидно, что для нечётных i значение этой функции равно 1, т.е. для нечётного i значение будет менять крайний правый бит шкалы (нумерация справа налево от 1), а для i, равных степени 2, будет «включаться» бит, соответствующий этой степени 2 (например, для 4 – 3-й бит, для 8 – 4-й бит, ...).
Дополнительная информация
2019 год
Сибирский государственный университет телекоммуникаций и информатики
оценка: зачет
Рецензия: Уважаемый [...], замечаний по содержанию работы нет. Оценка - "зачтено". Бах Ольга Анатольевна
Сибирский государственный университет телекоммуникаций и информатики
оценка: зачет
Рецензия: Уважаемый [...], замечаний по содержанию работы нет. Оценка - "зачтено". Бах Ольга Анатольевна
Похожие материалы
Дискретная математика. Лабораторная работа №2
Bodibilder
: 14 марта 2019
Лабораторная работа No 2 Отношения и их свойства
Бинарное отношение R на конечном множестве A: RÍ A2 – задано списком упорядоченных пар вида (a,b), где a,bÎ A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнят
Bodibilder
: 14 марта 2019
15 руб.
Дискретная математика. Лабораторная работа №2
sibguter
: 5 июня 2018
Тема: Отношения и их свойства
Задание
Бинарное отношение R на конечном множестве A: R A2– задано списком упорядоченных пар вида (a,b), где a,b A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице би
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа № 2. Дискретная математика
Ольга89
: 9 марта 2016
Лабораторная работа No 2 Отношения и их свойства
Бинарное отношение R на конечном множестве A: RA2 – задано списком упорядоченных пар вида (a,b), где a,bA. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по
Ольга89
: 9 марта 2016
50 руб.
Дискретная математика. Лабораторная работа № 2
alexxxxxxxela
: 5 января 2014
Лабораторная работа No 2
Отношения и их свойства
Бинарное отношение R на конечном множестве A: RÍ A2 – задано списком упорядоченных пар вида (a,b), где a,bÎ A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять
alexxxxxxxela
: 5 января 2014
70 руб.
Лабораторная работа №2 по дискретной математике
puzirki
: 25 декабря 2013
Работа No 2 Отношения и их свойства
Бинарное отношение R на конечном множестве A: R A2 – задано списком упорядоченных пар вида (a,b), где a,b A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бин
puzirki
: 25 декабря 2013
210 руб.
Дискретная математика. Лабораторная работа №2
GTV8
: 10 сентября 2012
Бинарное отношение R на конечном множестве A: R A2 – задано списком упорядоченных пар вида (a,b), где a,b A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отношения, сопровождая необхо
GTV8
: 10 сентября 2012
250 руб.
Лабораторная работа №2 по дискретной математике
migsvet
: 7 апреля 2012
Отношения и их свойства
Бинарное отношение R на конечном множестве A: R A2 – задано списком упорядоченных пар вида (a,b), где a,b A. Требования на множество – те же, что и раньше (в нем не должно встречаться по-вторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисиммет-ричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отн
migsvet
: 7 апреля 2012
100 руб.
Лабораторная работа №2. По дисциплине: Дискретная математика
Discursus
: 15 июня 2017
Задание
Написать программу, которая должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отношения, сопровождая необходимыми пояснениями.
Discursus
: 15 июня 2017
151 руб.
Другие работы
РАЗРАБОТКА ИНТЕГРАЛЬНОГО АНАЛОГОВОГО УСТРОЙСТВА - Курсовая работа по дисциплине: Электроника. Вариант 02
Roma967
: 29 апреля 2024
РАЗРАБОТКА ИНТЕГРАЛЬНОГО АНАЛОГОВОГО УСТРОЙСТВА
Содержание
Техническое задание 3
Введение 4
1. Разработка структурной и принципиальной схем устройства 5
2. Расчет элементов принципиальной схемы 7
2.1 Расчет выходного каскада VT2 7
2.2 Расчет каскада VT1 9
3. Разработка интегральной микросхемы 12
3.1 Расчет амплитудно-частотной характеристики 12
3.2 Выбор пленочных элементов 14
3.3 Выбор навесных элементов 15
3.4 Составление топологии 16
Заключение 18
Список использованных источников 19
Техни
Roma967
: 29 апреля 2024
1300 руб.
Бруй Л.П. Техническая термодинамика и теплопередача ТОГУ Задача 5 Вариант 16
Z24
: 14 января 2026
Определить потерю теплоты одним погонным метром стального паропровода с наружным диаметром 100 мм в результате лучистого теплообмена. Паропровод расположен в кирпичном канале, имеющем поперечное сечение 300×300 мм. Температуру наружной поверхности паропровода t1 и внутренней поверхности стенок канала t2 принять из табл. 3. Степень черноты окисленной стали и красного кирпича см. в. приложении 1.
В конце задачи следует ответить письменно на следующие вопросы:
1. Что называется степенью черно
Z24
: 14 января 2026
180 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 3 Вариант 19
Z24
: 14 декабря 2025
ухой газ массой 1 кг совершает ряд последовательных термодинамических процессов (1-2; 2-3; 3-4).
Определить:
— давление, удельный объем и температуру газа в каждой точке (1, 2, 3, 4);
— для каждого процесса определить:
1) изменение внутренней энергии;
2) изменение энтальпии;
3) теплоту процесса;
4) термодинамическую работу расширения;
5) потенциальную работу;
— суммарное количество подведенной и отведенной теплоты и работы;
— построить в р-υ — координатах графическо
Z24
: 14 декабря 2025
240 руб.
Урегулирование политического кризиса на Ближнем Востоке в 1996–1999 гг
evelin
: 12 сентября 2013
В мае 1996 г. в Израиле состоялись парламентские выборы, победу на которых одержала правая партия «Ликуд». Премьер-министром страны стал Б.Нетаньяху, затормозивший мирный процесс.
Политическая звезда бывшего израильского спецназовца, лидера Ликуда, взошла в условиях растущего недовольства избирателей политикой левой партии Авода, победившей на выборах 1992 года. Многим тогда казалось, что лозунг мирного процесса «Мир в обмен на землю», выдвинутый предшественниками Нетаньяху И.Рабиным и Ш.Пересо
evelin
: 12 сентября 2013
5 руб.
