лабораторная 6. Алгоритм генерирование подмножеств

• Название: Алгоритм генерирование подмножеств
• Дата: 20.05.2021
• Размер: 72.55 Kb.
• Имя файла: лабораторная 6.docx
• Тип: Лабораторная работа; #207356

МИНОБРНАУКИ РОССИИ

Санкт-Петербургский государственный

электротехнический университет

«ЛЭТИ» им. В.И. Ульянова (Ленина)

Кафедра Электронных приборов и устройств


отчет

по лабораторной работе №6

по дисциплине «информационные технологии»

Тема: Алгоритм генерирование подмножеств

Студент гр. 0283		Иванов И.И.
Преподаватель		Костик Н.Р

Санкт-Петербург

2021

Лабораторная работа 6. Алгоритм генерирование подмножеств

Задание. Ввести с клавиатуры элементы массива размерности N (размерность так же задается пользователем вручную). Основываясь на алгоритме, представленном в блок-схеме на рисунке 1, составить код программы, реализующий алгоритм поиска генерирование подмножеств из заданного массива. Обратите внимание, что блок-схема составлена для языка С++ (в Matlab нумерация идет с 1). В результате выполнения алгоритма, программа должна вывести все возможные подмножества из элементов заданного массива.

Пример: N = 3

Исходный массив 5 3 2

Тогда результат работы программы

{}

{5}

{3}

{5 3}

{2}

{5 2}

{3 2}

{5 3 2}

Обратите внимание, что блок-схема составлена для языка С++ (в Matlab нумерация идет с 1).



Рисунок 1 – Опорная блок-схема для выполнения задания.