Лабораторная работа №2. Генерация подмножеств
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
17.06.2019
-
Размер:
30 KB
-
Покупок:
28
-
Добавил:
Anza
Написать сообщение
Скачать
Состав работы
|
|
lab_2.docx
|
SOLUTION.EXE
|
|
solution.pas
|
SOLUTION.TXT
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмножеств (в виде битовой шкалы), сопровождая их порядковыми номерами. В случае большого количества результирующих строк (превышающего размер экрана) выполнять поэкранную выдачу, а также осуществлять их вывод в файл с выдачей на экран сообщения для пользователя – имя файла, его местонахождение...
Алгоритм построения бинарного кода Грея
Вход: n 0 – мощность множества.
Выход: последовательность кодов подмножеств B (битовая шкала).
1. Инициализация массива В и его выдача на печать.
2. В цикле по i (от 1 до 2 n –1):
а) Определение элемента для добавления или удаления: p:=Q(i);
б) Добавление или удаление элемента B[p]:=1–B[p];
в) Вывод очередного подмножества – массива B.
В качестве результата выводить построчно каждое из подмножеств (в виде битовой шкалы), сопровождая их порядковыми номерами. В случае большого количества результирующих строк (превышающего размер экрана) выполнять поэкранную выдачу, а также осуществлять их вывод в файл с выдачей на экран сообщения для пользователя – имя файла, его местонахождение...
Алгоритм построения бинарного кода Грея
Вход: n 0 – мощность множества.
Выход: последовательность кодов подмножеств B (битовая шкала).
1. Инициализация массива В и его выдача на печать.
2. В цикле по i (от 1 до 2 n –1):
а) Определение элемента для добавления или удаления: p:=Q(i);
б) Добавление или удаление элемента B[p]:=1–B[p];
в) Вывод очередного подмножества – массива B.
Дополнительная информация
Год сдачи: 2018
Оценка: Зачет.
ДО СИБГУТИ
Оценка: Зачет.
ДО СИБГУТИ
Похожие материалы
Лабораторная работа № 2: "Генерация подмножеств"
Daniil2001
: 11 декабря 2021
Лабораторная работа No 2 Генерация подмножеств
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве
Daniil2001
: 11 декабря 2021
75 руб.
Генерация подмножеств
ty4ka
: 23 сентября 2020
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмнож
ty4ka
: 23 сентября 2020
200 руб.
Генерация подмножеств
ty4ka
: 23 сентября 2020
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмно
ty4ka
: 23 сентября 2020
200 руб.
Лабораторная работа 2 Дискретная математика - Генерация подмножеств
SOKOLOV
: 27 октября 2024
Лабораторная работа No 2 Генерация подмножеств
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качеств
SOKOLOV
: 27 октября 2024
350 руб.
Лабораторная работа № 4 Генерация подмножеств.
spfly
: 21 марта 2012
Лабораторная работа № 4 Генерация подмножеств.
Задание
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В
spfly
: 21 марта 2012
100 руб.
Дабораторная работа №2. Дискретная математика. Генерация подмножеств
alexturin
: 16 октября 2019
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмнож
alexturin
: 16 октября 2019
100 руб.
Дискретная математика. Лабораторная работа № 4. Генерация подмножеств
nik200511
: 2 июля 2013
Постановка задачи, описание входных данных программы и ее результатов
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного
nik200511
: 2 июля 2013
23 руб.
Лабораторная работа № 4 по дисциплине: Дискретная математика. Генерация подмножеств.
zhekaersh
: 1 марта 2012
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмнож
zhekaersh
: 1 марта 2012
100 руб.
Другие работы
Понятие и состав совокупного спроса, факторы совокупного спроса
alfFRED
: 23 февраля 2014
Совокупным спросом называется общая сумма расходов на покупку всех конечных товаров и услуг в экономике в течение определенного промежутка времени. Совокупный спрос можно также определить как спрос на реальный национальный продукт, который может быть предъявлен при данном уровне цен.
Совокупный спрос (AD — от англ. Aggregate Demand) включает в себя следующие виды расходов:
- на потребление домашних хозяйств (С — от англ, consumption — потребление);
- фирм и предприятий на инвестирование (I — о
alfFRED
: 23 февраля 2014
10 руб.
Гостиничное дело. Практическая работа. 2 вопроса.
studypro3
: 30 июля 2018
1. Технология обработки данных и оперативного учета заявок
2. Заполнить бланк подтверждений на бронирование услуг
studypro3
: 30 июля 2018
250 руб.
Информатика. Лабораторная работа №4. Вариант №21
rambox360
: 20 октября 2015
Цель работы: Получить навыки разработки алгоритмов и программ для обработки одномерных массивов.
Порядок выполнения лабораторной работы
1. Изучить способы описания одномерных массивов.
1. Разработать схему алгоритма. Предусмотреть в алгоритме ввод значений элементов массива с клавиатуры или их генерацию с помощью функции RND. Исходный массив должен быть выведен на экран.
2. На основании схемы алгоритма разработать программу на алгоритмическом языке, ввести ее текст, произвести отладку и получить
rambox360
: 20 октября 2015
100 руб.
Технологии разработки программного обеспечения. Вариант 1
Леший
: 23 мая 2020
Задание.
Калькулятор для выражений с постфиксной (польской) формой записи. В минимальном виде калькулятор – это утилита, которой в качестве параметров передается имя входного файла, содержащего выражение. Утилита 1) считывает входные параметры и проверяет их корректность, 2) открывает исходный, обрабатывая возможные ошибочные ситуации, 3) производит вычисление результата выражения, 4) печатает и завершает работу.
Выражение для калькулятора– это:
• десятичная константа;
• выражение -
• выражен
Леший
: 23 мая 2020
777 руб.
