Дискретная математика. Лабораторная работа № 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 [Office 2016+, 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. По дисциплине: Дискретная математика

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

Цифровая экономика - 3 семестр (Ответы на тест Синергия/МОИ/ МТИ)
Ответы на тест Цифровая экономика (3 семестр) - СИНЕРГИЯ, МОИ, МТИ. Результат сдачи - 100 из 100. Вопросы к тесту: Средства для протекания информационных процессов, которые должна обеспечивать информационная система, – это средства … информации Системы, в которых состояние с течением времени не изменяется, – это … системы Запись, которая соответствуют точкам зрения на процесс управления, – это … Управление … позволяет создавать соответствующие ожиданиям клиентов продукты и услуги в срок с ми
Цифровая экономика МТИ МосТех МосАП МФПУ Синергия Тесты
User AnastasyaM : 18 сентября 2023
220 руб.
Цифровая экономика - 3 семестр (Ответы на тест Синергия/МОИ/ МТИ)
Общая этиология и патогенез нервных расстройств
Этиологические факторы: экзо и эндогенные. 1. Экзогенные факторы: 1) специфические нейротропные (цнс); 2) неспецифические, поражающие как ЦНС, так и другие органы и системы. Это: а) вирусы; б) микроорганизмы; в) растительные токсины; г) микробные токсины; д) химические вещества; е) словестное воздействие; ж) условные рефлексы. 2. Эндогенные факторы - различают первичные и вторичные: 1) первичные, среди них травма, ишемия, отек мозговой ткани, отягощенная наследственность и пр.; 2) вторичные, т.е
Медицина и медицинская техника Работа
User alfFRED : 6 февраля 2013
Тиски поворотные пневматические - И24.24.00.00 СБ
Иванов Ю.Б. Атлас чертежей общих видов для деталирования. И24.24.00.00 СБ - Тиски поворотные пневматические. Сборочный чертеж. Деталирование. Модели. Приспособление служит для закрепления различных деталей при их обработке. Оно является универсальным, так как позволяет закреплять детали разной толщины (от б до 80 мм). Закрепляемую деталь устанавливают между нагубниками 13. Затем к коническому резьбовому отверстию корпуса 15 подводят сжатый воздух под давлением ,под действием которого поршень 5
Чертежи Инженерная и компьютерная графика
User .Инженер. : 27 декабря 2024
700 руб.
Тиски поворотные пневматические - И24.24.00.00 СБ promo
Гидравлика Задача 12.49 Вариант 6
Бензин (ρ=700 кг/м³) подается по стальному трубопроводу (L, м, d, м, δ,м) с расходом Q, м³/c. Необходимо определить максимальное ударное повышение давления и время закрытия концевой задвижки, при котором гидравлический удар становится непрямым.
Задачи Гидравлика
User Z24 : 16 января 2026
150 руб.
Гидравлика Задача 12.49 Вариант 6
up Наверх