Лабораторная работа №2. Генерация подмножеств

Цена:
50 руб.

Состав работы

material.view.file_icon
material.view.file_icon
material.view.file_icon lab_2.docx
material.view.file_icon SOLUTION.EXE
material.view.file_icon solution.pas
material.view.file_icon 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.

Дополнительная информация

Год сдачи: 2018
Оценка: Зачет.
ДО СИБГУТИ
Лабораторная работа № 2: "Генерация подмножеств"
Лабораторная работа No 2 Генерация подмножеств Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея. В качестве
User Daniil2001 : 11 декабря 2021
75 руб.
Лабораторная работа № 2: "Генерация подмножеств"
Генерация подмножеств
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея. В качестве результата выводить построчно каждое из подмнож
User ty4ka : 23 сентября 2020
200 руб.
Генерация подмножеств
Генерация подмножеств
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея. В качестве результата выводить построчно каждое из подмно
User ty4ka : 23 сентября 2020
200 руб.
Генерация подмножеств
Лабораторная работа 2 Дискретная математика - Генерация подмножеств
Лабораторная работа No 2 Генерация подмножеств Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея. В качеств
User SOKOLOV : 27 октября 2024
350 руб.
Лабораторная работа 2 Дискретная математика - Генерация подмножеств
Лабораторная работа № 4 Генерация подмножеств.
Лабораторная работа № 4 Генерация подмножеств. Задание Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея. В
User spfly : 21 марта 2012
100 руб.
Дабораторная работа №2. Дискретная математика. Генерация подмножеств
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея. В качестве результата выводить построчно каждое из подмнож
User alexturin : 16 октября 2019
100 руб.
Дискретная математика. Лабораторная работа № 4. Генерация подмножеств
Постановка задачи, описание входных данных программы и ее результатов Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного
User nik200511 : 2 июля 2013
23 руб.
Лабораторная работа № 4 по дисциплине: Дискретная математика. Генерация подмножеств.
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея. В качестве результата выводить построчно каждое из подмнож
User zhekaersh : 1 марта 2012
100 руб.
Курсовая работа. Акустический расчет помещения
Акустический расчет помещения является неотъемлемой частью проектирования различных помещений так или иначе связанных со звуком, будь то театр, кинотеатр или актовый зал. В данной работе будет производиться расчет драмтеатра исходя из его размеров. Предстоит разместить в зале слушателей, обработать поверхности различными звукопоглощающими материалами, разместить систему звукоусиления; и все это для того, чтобы зал был пригоден для оперных постановок. Это значит, что в зале должна хорошо различат
User vovan1441 : 10 декабря 2018
400 руб.
Курсовая работа. Акустический расчет помещения
Разработка игровой программы на языке программирования Turbo Pascal
ВВЕДЕНИЕ……………………………………………………………3 1. РАЗРАБОТКА ИГРОВОЙ ПРОГРАММЫ НА ПРИМЕРЕ ИГРЫ «SIEGE»………..……………….…………………………….. 5 2. СПЕЦИФИКАЦИЯ ИГРОВОЙ ПРОГРАММЫ «SIEGE»……….……………………………………………………… 9 3. СТРУКТУРНАЯ ДИАГРАММА…..…………………………… 11 3.1 Описание назначения модулей……..……………………...11 ЗАКЛЮЧЕНИЕ…………………..…………………………………. 13 СПИСОК ЛИТЕРАТУРЫ…………………………………………. 14 ПРИЛОЖЕНИЕ……………………………………………………... 15 ВВЕДЕНИЕ Большинство пользователей, как опытных, так и начинающих, не без удовольствия играют
User evelin : 29 сентября 2013
15 руб.
Лабораторная работа №1. Волоконно-оптические системы передачи. Изучение конструкций, принцип действий и характеристик излучателей ВОСП. Вариант 3
Цели и Задачи расчета ресурсов телекоммуникационных сетей. Изучение конструкций, знакомство с принципом действия и исследование характеристик излучателей ВОСП. Ход выполнения. 1. Ознакомиться и записать характеристики излучателей ВОСП. Таблица №1 – Основные характеристики излучателей ВОСП Тип прибора , мВт , нм , нм Рабочий диапазон температур, Наличие схем микро-холодильника Место применения СИД (1A388, MITEL) 0,1 820 800-840 -55/+125 нет для передачи данных и офисной связи СЛД (СЛД-16С,
User 8arracuda : 3 ноября 2015
100 руб.
Лабораторная работа №1 по дисциплине: Программное обеспечение схемотехнических устройств. Вариант 5
Лабораторная работа №1. Временной анализ цепей 1. Собрать схему, показанную на рисунке1. 2. В соответствии с материалами лекций 5 и 6 выполнить анализ по постоянному току: получить временные диаграммы напряжений в узлах 2, 3 и 4. 3. Привести «скрины» полученных результатов и объяснить полученные результаты. 4. Объяснить порядок выполняемых действий. 5. Сделать выводы
User hellofromalexey : 5 марта 2020
70 руб.
Лабораторная работа №1 по дисциплине: Программное обеспечение схемотехнических устройств. Вариант 5
up Наверх