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

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

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

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

Кафедра РТЭ

отчёт

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

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

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

Студентка гр. 9283		Зикратова А. А.
Преподаватель		Кочунов К. В.

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

2020

Цель работы.

Ознакомление с алгоритмом генерирования подмножеств

Задание:

Ввести с клавиатуры элементы массива размерности N (размерность

так же задается пользователем вручную). Основываясь на алгоритме,

представленном в блок-схеме на рисунке, составить код программы,

реализующий алгоритм поиска генерирование подмножеств из заданного массива.

Текст программы:

x = input ('Кол-во элементов массива: ');

A=input('Массив: ');

k=2^x;

for i=1:k

fprintf('{')

for j=1:x

if bitand(i - 1,bitshift(1, j - 1))

fprintf('%d ',A(j));

end

end

disp('}');

end

Результаты работы программы:

Кол-во элементов массива: 4

Массив: [26 54 18 49]

{}

{26 }

{54 }

{26 54 }

{18 }

{26 18 }

{54 18 }

{26 54 18 }

{49 }

{26 49 }

{54 49 }

{26 54 49 }

{18 49 }

{26 18 49 }

{54 18 49 }

{26 54 18 49 }

Вывод: в ходе лабораторной работы был реализован алгоритм генерирования подмножеств.