Лабораторная работа №2. Генерация подмножеств
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
17.06.2019
-
Размер:
30 KB
-
Покупок:
28
-
Добавил:
Anza
Написать сообщение
Скачать
Состав работы
|
|
lab_2.docx
|
SOLUTION.EXE
|
|
solution.pas
|
SOLUTION.TXT
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмножеств (в виде битовой шкалы), сопровождая их порядковыми номерами. В случае большого количества результирующих строк (превышающего размер экрана) выполнять поэкранную выдачу, а также осуществлять их вывод в файл с выдачей на экран сообщения для пользователя – имя файла, его местонахождение...
Алгоритм построения бинарного кода Грея
Вход: n 0 – мощность множества.
Выход: последовательность кодов подмножеств B (битовая шкала).
1. Инициализация массива В и его выдача на печать.
2. В цикле по i (от 1 до 2 n –1):
а) Определение элемента для добавления или удаления: p:=Q(i);
б) Добавление или удаление элемента B[p]:=1–B[p];
в) Вывод очередного подмножества – массива B.
В качестве результата выводить построчно каждое из подмножеств (в виде битовой шкалы), сопровождая их порядковыми номерами. В случае большого количества результирующих строк (превышающего размер экрана) выполнять поэкранную выдачу, а также осуществлять их вывод в файл с выдачей на экран сообщения для пользователя – имя файла, его местонахождение...
Алгоритм построения бинарного кода Грея
Вход: n 0 – мощность множества.
Выход: последовательность кодов подмножеств B (битовая шкала).
1. Инициализация массива В и его выдача на печать.
2. В цикле по i (от 1 до 2 n –1):
а) Определение элемента для добавления или удаления: p:=Q(i);
б) Добавление или удаление элемента B[p]:=1–B[p];
в) Вывод очередного подмножества – массива B.
Дополнительная информация
Год сдачи: 2018
Оценка: Зачет.
ДО СИБГУТИ
Оценка: Зачет.
ДО СИБГУТИ
Похожие материалы
Лабораторная работа № 2: "Генерация подмножеств"
Daniil2001
: 11 декабря 2021
Лабораторная работа No 2 Генерация подмножеств
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве
Daniil2001
: 11 декабря 2021
75 руб.
Генерация подмножеств
ty4ka
: 23 сентября 2020
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмнож
ty4ka
: 23 сентября 2020
200 руб.
Генерация подмножеств
ty4ka
: 23 сентября 2020
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмно
ty4ka
: 23 сентября 2020
200 руб.
Лабораторная работа 2 Дискретная математика - Генерация подмножеств
SOKOLOV
: 27 октября 2024
Лабораторная работа No 2 Генерация подмножеств
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качеств
SOKOLOV
: 27 октября 2024
350 руб.
Лабораторная работа № 4 Генерация подмножеств.
spfly
: 21 марта 2012
Лабораторная работа № 4 Генерация подмножеств.
Задание
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В
spfly
: 21 марта 2012
100 руб.
Дабораторная работа №2. Дискретная математика. Генерация подмножеств
alexturin
: 16 октября 2019
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмнож
alexturin
: 16 октября 2019
100 руб.
Дискретная математика. Лабораторная работа № 4. Генерация подмножеств
nik200511
: 2 июля 2013
Постановка задачи, описание входных данных программы и ее результатов
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного
nik200511
: 2 июля 2013
23 руб.
Лабораторная работа № 4 по дисциплине: Дискретная математика. Генерация подмножеств.
zhekaersh
: 1 марта 2012
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмнож
zhekaersh
: 1 марта 2012
100 руб.
Другие работы
Курсовая работа. Акустический расчет помещения
vovan1441
: 10 декабря 2018
Акустический расчет помещения является неотъемлемой частью проектирования различных помещений так или иначе связанных со звуком, будь то театр, кинотеатр или актовый зал. В данной работе будет производиться расчет драмтеатра исходя из его размеров. Предстоит разместить в зале слушателей, обработать поверхности различными звукопоглощающими материалами, разместить систему звукоусиления; и все это для того, чтобы зал был пригоден для оперных постановок. Это значит, что в зале должна хорошо различат
vovan1441
: 10 декабря 2018
400 руб.
Разработка игровой программы на языке программирования Turbo Pascal
evelin
: 29 сентября 2013
ВВЕДЕНИЕ……………………………………………………………3
1. РАЗРАБОТКА ИГРОВОЙ ПРОГРАММЫ НА ПРИМЕРЕ
ИГРЫ «SIEGE»………..……………….…………………………….. 5
2. СПЕЦИФИКАЦИЯ ИГРОВОЙ ПРОГРАММЫ
«SIEGE»……….……………………………………………………… 9
3. СТРУКТУРНАЯ ДИАГРАММА…..…………………………… 11
3.1 Описание назначения модулей……..……………………...11
ЗАКЛЮЧЕНИЕ…………………..…………………………………. 13
СПИСОК ЛИТЕРАТУРЫ…………………………………………. 14
ПРИЛОЖЕНИЕ……………………………………………………... 15
ВВЕДЕНИЕ
Большинство пользователей, как опытных, так и начинающих, не без удовольствия играют
evelin
: 29 сентября 2013
15 руб.
Лабораторная работа №1. Волоконно-оптические системы передачи. Изучение конструкций, принцип действий и характеристик излучателей ВОСП. Вариант 3
8arracuda
: 3 ноября 2015
Цели и Задачи расчета ресурсов телекоммуникационных сетей.
Изучение конструкций, знакомство с принципом действия и исследование характеристик излучателей ВОСП.
Ход выполнения.
1. Ознакомиться и записать характеристики излучателей ВОСП.
Таблица №1 – Основные характеристики излучателей ВОСП
Тип
прибора ,
мВт ,
нм ,
нм Рабочий диапазон температур, Наличие схем микро-холодильника Место применения
СИД
(1A388,
MITEL) 0,1 820 800-840 -55/+125 нет для передачи данных и офисной связи
СЛД
(СЛД-16С,
8arracuda
: 3 ноября 2015
100 руб.
Лабораторная работа №1 по дисциплине: Программное обеспечение схемотехнических устройств. Вариант 5
hellofromalexey
: 5 марта 2020
Лабораторная работа №1. Временной анализ цепей
1. Собрать схему, показанную на рисунке1.
2. В соответствии с материалами лекций 5 и 6 выполнить анализ по постоянному току: получить временные диаграммы напряжений в узлах 2, 3 и 4.
3. Привести «скрины» полученных результатов и объяснить полученные результаты.
4. Объяснить порядок выполняемых действий.
5. Сделать выводы
hellofromalexey
: 5 марта 2020
70 руб.
