Дискретная математика. Лабораторная работа № 2. Отношения и их свойства

Постановка задачи
Бинарное отношение R на конечном множестве A: RÍA2 – задано списком упорядоченных пар вида (a,b), где a,bÎA. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность. Проверку свойств выполнять по матрице бинарного отношения, сопровождая необходимыми пояснениями.
Работа программы должна происходить следующим образом:
1. На вход подается множество A из n элементов и список упорядоченных пар, задающий отношение R (мощность множества, элементы и пары вводятся с клавиатуры).
2. Результаты выводятся на экран (с необходимыми пояснениями) в следующем виде...
Описание входных данных программы и ее результатов
Входными данными является конечное упорядоченное множество A и список упорядоченных пар.
Мощность множества задается с клавиатуры и ограничена максимальным значением - 15 элементов.
При вводе элементов повторение символов допускается. Порядок символов произвольный. После ввода элементы сортируются по возрастанию, повторяющиеся элементы удаляются. Элементы свыше указанной мощности отбрасываются...
Описание основных переменных, а также основных блоков и подпрограмм
Основные переменные:
A типа TSet – массив символов (от 1 до 15 элементов) – исходное множество A;
num, n типа integer – мощность множества A,
m, S типа matrix – двухмерный массив (от 1 до 15 элементов) элементов типа byte – матрица бинарного отношения...
Алгоритм решения задачи
Вводим мощность множества A. Если она не превышает максимальное значение, предлагается ввести элементы множества. После ввода повторяющиеся элементы удаляются, элементы сортируются по возрастанию, лишние элементы отбрасываются. Элементы множества A выводятся на экран в упорядоченном виде.
Предлагается ввести список пар из элементов множества A, каждую пару в новой строке. Повтор пар не допускается.
Заканчивается ввод пар двойным нажатием Enter...

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 19.03.2013
Рецензия:Уважаемая
Бах Ольга Анатольевна