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

Цена:
200 руб.

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

material.view.file_icon
material.view.file_icon file.txt
material.view.file_icon Lab_2.docx
material.view.file_icon Lab_2.exe
material.view.file_icon 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-й бит, ...).

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

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. По дисциплине: Дискретная математика
Термодинамика и теплопередача ТюмГНГУ Техническая термодинамика Задача 4 Вариант 54
Определить конечное состояние газа, расширяющегося политропно от начального состояния с параметрами р1, t1 изменение внутренней энергии, количество подведенной теплоты, полученную работу, если задан показатель политропы (n), конечное давление p2. Показать процесс в pυ- и Ts-координатах.
User Z24 : 10 января 2026
150 руб.
Термодинамика и теплопередача ТюмГНГУ Техническая термодинамика Задача 4 Вариант 54
Общее управление качеством. Контрольная работа. Вариант №4
По представленным исходным данным оценить: 1) значимость для группы потребителей каждого свойства услуги; 2) удовлетворенность каждым свойством услуги и услугой в целом. Сформулируйте условие задачи по проблемам качества и решите ее с использованием исходных данных организации, в которой работаете, и методов менеджмента качества из следующего списка: - диаграмма Парето; - контрольные карты; - схема Исикава. Выбранный метод не должен совпадать с методом решения первой задачи задания. Выбо
User dychkova : 13 мая 2014
150 руб.
Лабораторная работа №2 по дисциплине: Основы оптической связи (часть 1). Общий вариант
«Изучение основных характеристик источников излучения» 1. Цель работы: Целью работы является знакомство с принципом действия светоизлучающего диода (СИД), суперлюминисцентного диода (СЛД) и лазерного диода (ЛД); исследование их ваттамперных характеристик (зависимости мощности излучения от тока), спектральных характеристик и диаграмм направленности. 2. Регистрация в программе лабораторной работы 3. Допуск к лабораторной работе 1. Расходимость излучения в ППЛ объясняется: 2. Излучение на ВАХ СЛ
User Учеба "Под ключ" : 19 августа 2022
400 руб.
promo
Телекоммуникационные системы синхронной и плезиохронной цифровой иерархии.Лабораторная работа №1
Цифровые системы передачи плезиохроной и синхронной иерархии. Цель работы: Изучение принципов формирования STM-1 Задание: 1. Изучение принципов формирования контейнера С12. 2. Изучение принципов формирования виртуального контейнера VС12. 3. Изучение принципов формирования TU12. 4. Изучение принципов формирования TUG2. 5. Изучение принципов формирования TUG3. 6. Изучение принципов формирования VС4. 7. Изучение принципов формирования AU4. 8. Изучение принципов формирования STM1. 9. Решение задач.
User kisska7733 : 3 сентября 2014
80 руб.
up Наверх