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

1. Постановка задачи
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.

2. Описание входных данных программы
С клавиатуры вводится мощность множества, после чего можно генерировать все возможные подмножества данного множества.

3. Описание результатов программы
В результате работы программы по введенной мощности множества А на экран выводятся все подмножества в виде битовой шкалы.

4. Описание основных переменных
a – исходное множество;
b - подмножество
n – мощность множества

5. Описание основных блоков и подпрограмм

1. Работа с меню.
При запуске программы на экране появляется меню:
Далее нужно задать пары. После нажатия Enter на экран выводится матрица бинарного отношения. И появляется меню для выбора операции:
1. ввод мощности множества А
2. генерация всех подмножеств множества А

2. Сначала нужно ввести мощность множества
3. Вывод результата на экран. После ввода мощности множества можно сгенерировать все подмножества множества А. Сгенерированные подмножества выводятся в текстовый файл, который создается на диске С.

6. Алгоритм решения задачи
Решение задачи сводится к следующему: вводятся мощность множества. На экран выводится результат в виде всех подмножеств.

7. Текст программы

PROGRAM LAB_4;

uses crt;

var a,b: array [0..100] of integer;

var i,j,n,p: integer;
key:char;
f:text;

СибГути
Зачет
2014