Учреждение образования

«БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ»

Кафедра интеллектуальных информационных технологий

Отчет по лабораторной работе №1

по теме: «Алгоритм объединения и пересечения двух множеств»

Выполнила
студентка группы 821704: Пантелей А. С.

Проверила: Гулякина Н.А.

МИНСК
2020
Постановка задачи:
Даны два множества. Найти их пересечение и объединение.
Уточнение поставленной задачи:
1. Все множества заданы перечислительным способом.
2. Мощность и элементы множества вводятся пользователем.
3. Мощность множества не может быть равной нулю.
4. Максимальная мощность множества 100.
5. Элементы множества принадлежат множеству целых натуральных чисел.
6. Пользователь выбирает операцию.

Основные понятия и определения:

Множество – это любая определённая совокупность неповторяющихся

объектов.
Элементы множества – это набор, совокупность, собрание каких-либо
объектов, которые обладают общими для всех характеристическими
свойствами.
Мощность множества – это характеристика множества, которая обобщает
количество элементов конечного множества.
Объединение двух множеств А и B – это множество, обозначаемое A U В и
состоящее из элементов, принадлежащих хотя бы одному из множеств А или
В.
Пересечение двух множеств A и B –это множество, обозначаемое A ∩ B и
состоящее из элементов, принадлежащих каждому из множеств A и B.
 Алгоритм решения поставленной задачи
1. Задание множеств А и В, выбор операции над ними:
1.1. Пользователь задаёт мощность множества А.
1.2. Пользователь заполняет множество А с помощью ввода чисел с
клавиатуры.
1.3. Пользователь задаёт мощность множества В.
1.4. Пользователь заполняет множество B путём ввода чисел с
клавиатуры.
1.5. Выводим множества А и В.
1.6. Пользователь выбирает операцию, которая будет проводиться:
объединение, пересечение или выход из программы.
1.6.1. Если пользователь выбрал операцию «Объединение», то
переходим к пункту 2.
1.6.2. Если пользователь выбрал операцию «Пересечение», то
переходим к пункту 3.
1.6.3. Если пользователь выбрал пункт «Выход из программы», то
завершаем работу программы.

2. Проведение операции «Объединение»

2.1. Создаём пустое множество С.
2.2. Мощность множества С равна мощности множества А.
2.3. В множество С копируется каждый элемент из множества А.
2.4. Выбираем первый элемент из множества В.
2.5. Выбираем первый элемент из множества С.
2.6. Если выбранный элемент из множества В не равен выбранному
элементу из множества С, то переходим к пункту 2.8.
2.7. Если выбранный элемент из множества В равен выбранному
элементу из множества С, то переходим к пункту 2.10.
2.8. Если выбранный элемент из множества С является последним, то
переходим к пункту 2.10.
2.9. Если выбранный элемент из множества С не является последним,
то переходим к следующему элементу из множества С и переходим
к пункту 2.6.
2.10. Добавляем выбранный элемент из множества B в множество С.
2.11. Если выбранный элемент из множества B является последним, то
переходим к пункту 2.13.
2.12. Если выбранный элемент из множества В не является последним,
то выбираем следующий элемент из множества В и переходим к
пункту 2.5.
2.13. Выводим на экран множество С.
2.14. Возвращаемся к пункту выбора операции 1.6.
3. Проведение операции «Пересечение»
3.1. Создаём пустое множество D.
3.2. Берём первый элемент из множества А.
3.3. Берём первый элемент из множества В.
3.4. Если выбранный элемент из множества А равен выбранному
элементу из множества В, то переходим к пункту 3.6.
3.5. Если выбранный элемент из множества А не равен выбранному
элементу из множества В, то переходим к пункту 3.7.
3.6. Добавляем выбранный элемент из множества А в множество D и
переходим к пункту 3.9.
3.7. Если выбранный элемент из множества B является последним, то
переходим к пункту 3.9.
3.8. Берём следующий элемент из множества В и переходим к пункту
3.4.
3.9. Если выбранный элемент из множества А является последним, то
переходим к пункту 3.11.
3.10. Если выбранный элемент из множества А не является последним,
то выбираем следующий элемент из множества А и переходим к
пункту 3.3.
3.11. Выводим на экран множество D.
3.12. Возвращаемся к пункту выбора операции 1.6.