Лабораторная работа № 4 Генерация подмножеств.
-
Категории:
СибГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
21.03.2012
-
Размер:
94 KB
-
Покупок:
4
-
Добавил:
spfly
Написать сообщение
Скачать
Состав работы
|
|
EXT4.EXE
|
|
EXT4.PAS
|
RESULT.TXT
|
Лабораторная работа № 4.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Лабораторная работа № 4 Генерация подмножеств.
Задание
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмножеств (в виде битовой шкалы), сопровождая их порядковыми номерами. В случае большого количества результирующих строк (превышающего размер экрана) выполнять поэкранную выдачу, а также осуществлять их вывод в файл с выдачей на экран сообщения для пользователя – имя файла, его местонахождение.
Задание
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмножеств (в виде битовой шкалы), сопровождая их порядковыми номерами. В случае большого количества результирующих строк (превышающего размер экрана) выполнять поэкранную выдачу, а также осуществлять их вывод в файл с выдачей на экран сообщения для пользователя – имя файла, его местонахождение.
Дополнительная информация
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Лабораторная работа 4
Оценка:Зачет
Дата оценки: 01.12.2011
Вид работы: Лабораторная работа 4
Оценка:Зачет
Дата оценки: 01.12.2011
Похожие материалы
Дискретная математика. Лабораторная работа № 4. Генерация подмножеств
nik200511
: 2 июля 2013
Постановка задачи, описание входных данных программы и ее результатов
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного
nik200511
: 2 июля 2013
23 руб.
Дискретная математика. Лабораторная работа № 4. Генерация подмножеств (Pascal)
РешуВашуРаботу
: 28 ноября 2011
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмнож
РешуВашуРаботу
: 28 ноября 2011
300 руб.
Лабораторная работа № 4 «Генерация подмножеств» по дисциплине: Дискретная математика. Вариант№ 04
andreyka1486
: 27 января 2012
Лабораторные работы основаны на лекционном материале и выполняются после изучения соответствующего теоретического раздела. Помимо этого, каждая работа снабжена методическими указаниями, сопровождающими текст задания. Среда программирования – Turbo Pascal 7.0.
Внимание!
При выполнении лабораторных работ необходимо предусматривать обработку возможных ошибок ввода. Программа не должна “зависать” или вести себя иным некорректным образом ни при каких начальных данных! При вводе неправильных начальны
andreyka1486
: 27 января 2012
200 руб.
Лабораторная работа № 4 по дисциплине: Дискретная математика. Генерация подмножеств.
zhekaersh
: 1 марта 2012
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмнож
zhekaersh
: 1 марта 2012
100 руб.
Лабораторная работа № 4 по дисциплине: Дискретная математика. Генерация подмножеств
vereney
: 5 ноября 2011
Генерация подмножеств
Задание:
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
vereney
: 5 ноября 2011
100 руб.
Лабораторная работа №4 по дисциплине: Дискретная математика Генерация подмножеств (общий вариант)
Учеба "Под ключ"
: 1 октября 2016
Задание
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое и
Учеба "Под ключ"
: 1 октября 2016
250 руб.
Лабораторная работа №4 по дисциплине: Дискретная математика. Генерация подмножеств (2-й семестр)
xtrail
: 9 февраля 2014
Генерация подмножеств
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить постр
xtrail
: 9 февраля 2014
300 руб.
Лабораторная работа №4 по дисциплине: Дискретная математика. Тема: "Генерация подмножеств". Вариант №7 (2-й семестр)
xtrail
: 24 января 2014
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмнож
xtrail
: 24 января 2014
500 руб.
Другие работы
Теория вероятностей и математическая статистика Контрольная работа Вариант № 3
rikimaru
: 9 января 2021
Текст 2. Вероятность появления поломок на каждой из k соединительных линий равна p. Какова вероятность того, что хотя бы две линии исправны?
Текст 3. В одной урне K белых шаров и L чёрных шаров, а в другой – M белых и N чёрных. Из первой урны случайным образом вынимают P шаров и опускают во вторую урну. После этого из второй урны также случайно вынимают R шаров. Найти вероятность того, что все шары, вынутые из второй урны, белые.
Текст 4. В типографии имеется K печатных машин. Для каждой машины
rikimaru
: 9 января 2021
150 руб.
Проблемы международной безопасности и Россия
Elfa254
: 8 января 2014
Мир переживает беспрецедентный в истории геополитический сдвиг. Осуществляется переход от сравнительно устойчивого биполярного мира к новому глобальному политическому и геостратегическому ландшафту. Этот переходный период отличается резким ростом затяжных конфликтов на этнической, межклановой, религиозной почве, охватывающих практически все континенты и обладающих специфическими чертами. К фундаментальным определениям политического мира относятся: однополюсный мир, биполярный (двухполюсный) мир,
Elfa254
: 8 января 2014
5 руб.
Усилители постоянного тока
Slolka
: 30 сентября 2013
Усилителями постоянного тока (УПТ) называются устройства, предназначенные для усиления медленно изменяющихся сигналов вплоть до нулевой частоты. На рис. 1 приведена АЧХ для усилителя постоянного тока. Отличительной особенностью УПТ является отсутствие разделительных элементов, предназначенных для отделения усилительных каскадов друг от друга, а также от источника сигнала и нагрузки по постоянному току.
Таким образом, для осуществления передачи сигналов частот, близких к нулю, в УПТ используется
Slolka
: 30 сентября 2013
10 руб.
Лабораторная работа №2. Циклические коды. Вариант №6
Помощь студентам СибГУТИ ДО
: 24 мая 2014
Построение кодирующих и декодирующих устройств циклических кодов
Производящий полином P(x)=x4+x+1
Кодер
Первый способ построения кодера
Сколько ячеек должен содержать регистр, формирующий проверочные элементы? 4
Сколько требуется сумматоров? 2
Перед первой ячейкой регистра деления на образующий полином должен стоять сумматор? Да
Перед второй ячейкой регистра деления на образующий полином должен стоять сумматор? Да
Перед третьей ячейкой регистра деления на образующий полином должен стоять суммато
Помощь студентам СибГУТИ ДО
: 24 мая 2014
200 руб.
