Страницу Назад
Поискать другие аналоги этой работы
350 Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №2 (2-й семестр)ID: 143514Дата закачки: 03 Июня 2014 Продавец: Amor (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, Pascal Сдано в учебном заведении: СибГУТИ Описание: Задание Бинарное отношение R на конечном множестве A: RA2 – задано списком упорядоченных пар вида (a,b), где a,bA. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность. Проверку свойств выполнять по матрице бинарного отношения, сопровождая необходимыми пояснениями. Работа программы должна происходить следующим образом: 1. На вход подается множество A из n элементов и список упорядоченных пар, задающий отношение R (мощность множества, элементы и пары вводятся с клавиатуры). 2. Результаты выводятся на экран (с необходимыми пояснениями) в следующем виде: а) матрица бинарного отношения размера nn; б) список свойств данного отношения. В матрице отношения строки и столбцы должны быть озаглавлены (элементы исходного множества, упорядоченного по возрастанию). 3. После вывода результатов предусмотреть возможность изменения заданного бинарного отношения либо выхода из программы. Это изменение может быть реализовано различными способами. Например, вывести на экран список пар (с номерами) и по команде пользователя изменить что-либо в этом списке (удалить какую-то пару, добавить новую, изменить имеющуюся), после чего повторить вычисления, выбрав соответствующий пункт меню. Другой способ – выполнять редактирование непосредственно самой матрицы отношения, после чего также повторить вычисления. Возможным вариантом является автоматический пересчет – проверка свойств отношения – после изменения любого элемента матрицы. Постановка задачи Необходимо написать программу, определяющую свойства бинарного отношения на множестве A: RA2 Для этого необходимо разработать процедуры: ввода множества A, его сортировки, ввода множества R заданное списком упорядоченных пар. Для вычисления свойств разработать процедуры проверки матрицы бинарного отношения на рефлексивность, симметричность, антисимметричность, транзитивность. Работу программы организовать с помощью меню, в котором необходимо предусмотреть следующие операции: ввод списка упорядоченных пар, вывод свойств отношения, добавление пары, удаление пары, выход из программы. Комментарии: Работа успешно зачтена! В архиве отчет (17 стр) + программа на языке Pascal Преподаватель: Бах О. А. Размер файла: 107,9 Кбайт Фаил: 
(.rar)
------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! |
||||
Вход в аккаунт:
Страницу Назад
Cодержание / Дискретная математика / Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №2 (2-й семестр)
Вход в аккаунт: