Лабораторная 04 |
300,00 ₽
Просмотров: 471
|
Тип работы: | Лабораторная работа |
Название предмета: | Дискретная математика |
Тема/вариант: | Лабораторная 04 |
Объем работы: | 9 |
ВУЗ: | СибГУТИ |
Дата выполнения: | 2017-10-07 |
Размер файла, тип файла: | 102.2 Kb, RAR |
Прикрепленные файлы: |
Курс 204 (457 Kb)
|
Лабораторная работа № 4 Генерация подмножеств
Задание:
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмножеств (в виде битовой шкалы), сопровождая их порядковыми номерами. В случае большого количества результирующих строк (превышающего размер экрана) выполнять поэкранную выдачу, а также осуществлять их вывод в файл с выдачей на экран сообщения для пользователя – имя файла, его местонахождение.
Дополнительно:
Предоставить пользователю возможность задать исходное множество путем перечисления его элементов. Упорядочить это множество, сопоставить ему битовую шкалу. При выводе каждой строки битовой шкалы на экран в той же строке указывать конкретное подмножество, соответствующее этой шкале.
Сообщить другу