Пятница, 10.01.2025, 13:10
Приветствую Вас, Гость
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
  • Страница 1 из 1
  • 1
Дискретная математика Генерация подмножеств (общий вариант)
engineerklubДата: Воскресенье, 29.10.2017, 16:29 | Сообщение # 1
Генералиссимус
Группа: Администраторы
Сообщений: 29398
Репутация: 0
Статус: Online
Лабораторная работа №4 по дисциплине: Дискретная математика Генерация подмножеств (общий вариант)

Форматы файлов: Microsoft Word, TurboPascal
Сдано в учебном заведении: ДО СИБГУТИ

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

Описание решения
Описание основных блоков
Текст программы
Результаты работы программы 

Комментарии: Зачет без замечаний!
Дата сдачи: сентябрь 2016 г.


скачать можно в разделе Дискретная математика
 
  • Страница 1 из 1
  • 1
Поиск:

Рейтинг@Mail.ru