50

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

ID: 145526
Дата закачки: 29 Сентября 2014
Продавец: Nikolay80 (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: C
Сдано в учебном заведении: ******* Не известно

Описание:
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

Размер файла: 51,7 Кбайт
Фаил: (.zip)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

Добавить в корзину

Занесено в корзину

        Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Лабораторная работа №1 по дисциплине: Дискретная математика. Вариант №2 (2-й семестр)
Лабораторная работа №1 по дисциплине: Дискретная математика. Тема: "Множества и операции над ними". Вариант №7 (2-й семестр)
Лабораторная работа №2 по дисциплине: Дискретная математика. Тема: "Отношения и их свойства". Вариант №7 (2-й семестр)
Лабораторная работа №3 по дисциплине: Дискретная математика. Тема: "Генерация перестановок". Вариант №7 (2-й семестр)
Лабораторная работа №4 по дисциплине: Дискретная математика. Тема: "Генерация подмножеств". Вариант №7 (2-й семестр)
Лабораторная работа №5 по дисциплине: Дискретная математика. Тема: "Поиск компонент связности графа". Вариант №7 (2-й семестр)
Лабораторные работы №№1-5 по дисциплине: Дискретная математика. Вариант №7 (2-й семестр)
Ещё искать по базе с такими же ключевыми словами.