Лабораторная работа №1 по дисциплине: Дискретная математика. Вариант №2 (2-й семестр)

Задание
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (, , , \) с помощью алгоритма типа слияния. Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
2. После ввода множеств выбирается требуемая операция (посредством текстового меню, вводом определенного символа в ответ на запрос – выбор по желанию автора). Операции: вхождение AB, AB, AB, A\B (дополнительно: B\A, AB, BA).
3. Программа посредством алгоритма типа слияния определяет результат выбранной операции и выдает его на экран с необходимыми пояснениями. Одновременно с результатом на экране должны присутствовать и исходные множества.
4. Возврат на п.2 (выбор операции).
5. Завершение работы программы – из п.2 (например, по ESC).

Постановка задачи
Необходимо разработать программу, реализующую основные операции над множествами: объединение, пересечение, разница и симметричная разница.
За основу программы взять меню с выбором пункта нажатием клавиши. При вводе множества произвести проверку на принадлежность символов латинскому алфавиту, также исключить повторы. После ввода множества необходимо отсортировать.
Процедуры операций над множествами организовать на основе алгоритма типа слияния множеств.

Работа успешно зачтена!
В архиве отчет (15 стр) + программа на языке Pascal
Преподаватель: Бах О. А.