Дискретная математика. Лабораторная работа № 2

Цена:
200 руб.

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

material.view.file_icon 5BEE25DD-15D8-483F-85E1-E67A050FA707.rar [ 48 KB ]
material.view.file_icon file.txt [ 141 bytes ]
material.view.file_icon Lab_2.docx [ 39 KB ]
material.view.file_icon Lab_2.exe [ 28 KB ]
material.view.file_icon Lab_2.pas [ 1 KB ]
Работа представляет собой 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-й бит, ...).

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

2019 год
Сибирский государственный университет телекоммуникаций и информатики
оценка: зачет
Рецензия: Уважаемый [...], замечаний по содержанию работы нет. Оценка - "зачтено". Бах Ольга Анатольевна

Похожие материалы

Дискретная математика. Лабораторная работа №2
Лабораторная работа No 2 Отношения и их свойства Бинарное отношение R на конечном множестве A: RÍ A2 – задано списком упорядоченных пар вида (a,b), где a,bÎ A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнят
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Bodibilder : 14 марта 2019
15 руб.
Дискретная математика. Лабораторная работа №2
Тема: Отношения и их свойства Задание Бинарное отношение R на конечном множестве A: R A2– задано списком упорядоченных пар вида (a,b), где a,b A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице би
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа № 2. Дискретная математика
Лабораторная работа No 2 Отношения и их свойства Бинарное отношение R на конечном множестве A: RA2 – задано списком упорядоченных пар вида (a,b), где a,bA. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Ольга89 : 9 марта 2016
50 руб.
Дискретная математика. Лабораторная работа № 2
Лабораторная работа No 2 Отношения и их свойства Бинарное отношение R на конечном множестве A: RÍ A2 – задано списком упорядоченных пар вида (a,b), где a,bÎ A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять
СибГУТИ Работа Лабораторная Дискретная математика
User alexxxxxxxela : 5 января 2014
70 руб.
Лабораторная работа №2 по дискретной математике
Работа No 2 Отношения и их свойства Бинарное отношение R на конечном множестве A: R A2 – задано списком упорядоченных пар вида (a,b), где a,b A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бин
СибГУТИ Программирование Работа Лабораторная
User puzirki : 25 декабря 2013
210 руб.
Дискретная математика. Лабораторная работа №2
Бинарное отношение R на конечном множестве A: R A2 – задано списком упорядоченных пар вида (a,b), где a,b A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отношения, сопровождая необхо
СибГУТИ Работа Лабораторная Дискретная математика
User GTV8 : 10 сентября 2012
250 руб.
Лабораторная работа №2 по дискретной математике
Отношения и их свойства Бинарное отношение R на конечном множестве A: R A2 – задано списком упорядоченных пар вида (a,b), где a,b A. Требования на множество – те же, что и раньше (в нем не должно встречаться по-вторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисиммет-ричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отн
******* Не известно Математика Работа Лабораторная
User migsvet : 7 апреля 2012
100 руб.
Лабораторная работа №2. По дисциплине: Дискретная математика
Задание Написать программу, которая должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отношения, сопровождая необходимыми пояснениями.
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Discursus : 15 июня 2017
151 руб.
Лабораторная работа №2. По дисциплине: Дискретная математика

Другие работы

Кронштейн А6ГР.01 12 00.000 деталировка
А6ГР.01.12.00.000 СБ_Кронштейн А6ГР.01.12.00.000 СП_Кронштейн А6ГР.01.12.00.002_Фланец А6ГР.01.12.01.000 СБ_Корпус сварной А6ГР.01.12.01.000 СП_Корпус сварной А6ГР.01.12.01.001_Корпус А6ГР.01.12.01.002_Зажим нижний А6ГР.01.12.01.003_Зажим верхний Выполнены в компасе 3D V13 чертежи+3Д модели
Черчение и компьютерная графика Чертежи Вятский Государственный Университет
User coolns : 27 декабря 2018
190 руб.
Кронштейн А6ГР.01 12 00.000 деталировка promo
Теплотехника 19.03.04 КубГТУ Задача 4 Вариант 74
Определить поверхность нагрева рекуперативного газовоздушного теплообменника при прямоточной и противоточной схемах движения теплоносителей, если объемный расход нагреваемого воздуха при нормальных условиях Vн, средний коэффициент теплопередачи от продуктов сгорания к воздуху k, начальные и конечные температуры продуктов сгорания и воздуха соответственно равны t′1, t″1, t′2, t″2. Изобразить для обоих случаев графики изменения температуры теплоносителей от величины поверхности теплообмена.
Задачи Теплотехника
User Z24 : 20 января 2026
200 руб.
Теплотехника 19.03.04 КубГТУ Задача 4 Вариант 74
Критика факторного подхода в понимании движущих сил психического развития ребенка
Содержание Введение 1. Факторный подход к проблеме движущих сил психического развития ребенка 1.1 Общая характеристика 1.2 Теории нативизма 1.3 Теории эмпиризма 1.4 Теория конвергенции двух факторов 2. Критика факторного подхода в понимании движущих сил психического развития ребенка Заключение Список использованной литературы нативизм эмпиризм развитие индивид Введение Актуальность темы. В течение длительного времени делается попытка понять, что в личности определяется наследственнос
Психология Работа
User evelin : 19 октября 2013
Теплотехника КГАУ 2015 Задача 2 Вариант 36
Рассчитать цикл теплового двигателя с максимальной температурой рабочего тела t3 (или t4 для цикла Тринклера), в котором сжатие и расширение рабочего тела осуществляются по политропам с показателями n1 и n2 соответственно. Определить: параметры состояния рабочего тела в характерных точках цикла; подведенную и отведенную теплоту; работу цикла и его КПД; построить цикл в p-υ диаграмме. В качестве рабочего тела рассматривать воздух, зависимостью его теплоемкости от температуры — пренебречь. Тип цик
Задачи Теплотехника
User Z24 : 21 декабря 2025
500 руб.
Теплотехника КГАУ 2015 Задача 2 Вариант 36
up Наверх