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

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

Макроэкономика. Курсовая работа. Вариант №2.
Математические модели макроэкономического равновесия. Содержание Введение 1 Понятие и виды макроэкономического равновесия 2 Совокупный спрос и совокупное предложение 3 Основные математические модели макроэкономического равновесия 4 Модель равновесия «доходы-расходы» 5 Мультипликатор расходов. Принцип акселерации Заключение Список использованной литературы
Микроэкономика СибГУТИ Работа Курсовая
User sssttt : 1 октября 2015
300 руб.
Лабораторная № 7. дисциплина «Физика-1» по Козыреву А.В. «Общая Физика». ТУСУР.
Лабораторная работа № 7. По дисциплине «Физика-1». Выполнена по мето-дике Козырева А.В. «Общая Физика». Для любого варианта. ТУСУР. 1. ЦЕЛЬ РАБОТЫ. Целью работы является изучение спектра излучения атомов водорода и экспериментальное определение постоянной Ридберга. 2. ОПИСАНИЕ УСТАНОВКИ И МЕТОДИКИ ЭКСПЕРИМЕНТА. Для изучения спектра атома водорода используется спектроскоп на основе призменного монохроматора УМ-2. Схема экспериментальной установки приведена на рис.2.1.
******* Не известно Физика Работа Лабораторная
User poststud : 19 июня 2015
120 руб.
Абсцессы брюшной полости. Поддиафрагмальный абсцессы
Абсцессы брюшной полости (дугласова пространства,поддиафрагмальные, межкишечные) являются исходом диффузных форм перитонита. Они, как правило, полимикробные, причем чаще имеется сочетание аэробных микробных ассоциаций (кишечная палочка, стрептококки, протей и др.) и анаэробов (бактероиды, клостридии, фузобактерии и др.). Внутрибрюшинные гнойники могут быть одиночными и множественными. Симптомы, течение. Вначале симптоматика нечеткая: обычно вновь повышение температуры интермиттирующего или гекти
Медицина и медицинская техника Работа
User OstVER : 18 января 2013
5 руб.
Графический редактор Adobe Photoshop CS4
Оглянитесь вокруг: со всех сторон на нас смотрят плакаты и постеры, рекламные листовки и визитки, фотографии и открытки… Когда-то художник брал карандаш, перо или краски и создавал шедевр. Фотограф запасался пленкой и громоздкой камерой. Сейчас профессиональная работа с графическими изображениями невозможна без компьютеров. Появление и распространение персональных компьютеров изменило многие профессии. Что касается издательского дела, произошла просто революция. Еще десять лет назад подготовкой
Информатика Работа
User Elfa254 : 8 октября 2013
10 руб.
up Наверх