Страницу Назад
Поискать другие аналоги этой работы

Лабораторная работа №4 по предмету "Дискретная математика".

ID: 51662
Дата закачки: 29 Июля 2011
Продавец: Greenberg (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: TurboPascal
Сдано в учебном заведении: СибГУТИ

Описание:
Лабораторная работа № 4 Генерация подмножеств.
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмножеств (в виде битовой шкалы), сопровождая их порядковыми номерами. В случае большого количества результирующих строк (превышающего размер экрана) выполнять поэкранную выдачу, а также осуществлять их вывод в файл с выдачей на экран сообщения для пользователя – имя файла, его местонахождение.

Комментарии: Работа включает в себя программу на Паскале, а также и полный отчет в Ворде
с подробным описанием. Работа выполнена очень качественно.
Попробуйте сдать хотя бы одну из моих работ, и вы в этом убедитесь.

Размер файла: 22,2 Кбайт
Фаил: