Страницу Назад
Поискать другие аналоги этой работы

Дискретная математика. Лабораторная работа № 1. Множества и операции над ними

ID: 100420
Дата закачки: 02 Июля 2013
Продавец: nik200511 (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, Pascal
Сдано в учебном заведении: СибГУТИ

Описание:
Постановка задачи
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (È, Ç, Í, \\) с помощью алгоритма типа слияния. Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1.На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита)...
Описание входных данных программы и ее результатов
Входными данными являются конечные упорядоченные множества A и B. Множества хранятся в виде массива символов.
На вводе повторение символов допускается. Порядок символов произвольный. Ввод иных символов (не символов алфавита латиницы) считается ошибкой, о которой программа сообщает и требует нового ввода. Строчная и прописная буквы считаются одним и тем же символом (преобразуются в прописные при вводе).
После ввода множеств их элементы сортируются по возрастанию, повторяющиеся элементы удаляются...
Описание основных переменных, а также основных блоков и подпрограмм
Основные переменные:
A, B, C типа TSet – массивы символов (максимум до 50 элементов), A, B – исходные множества, С – результат операций объединения, пересечения, разности;
n, m, k типа integer – мощность множеств A, B, C.
В программе используются следующие функции...
Алгоритм решения задачи
Выводим на экран меню программы. Задаем начальные значения переменных n = m = 0.
На первом этапе программа предлагает ввести исходные множества A и В. При вводе проверяется ограничение элементов множества символами латинского алфавита. При этом не различается регистр букв, все элементы преобразуются в заглавные буквы. Если заданное множество содержит недопустимые элементы, предлагается ввести множество еще раз. Если все элементы входят в диапазон A..Z, массив сортируется по возрастанию, одинаковые элементы удаляются.
После ввода множеств A и В доступен выбор операции:
1 – ввести множества A и B (ввод новых множеств)...

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

Размер файла: 77,5 Кбайт
Фаил: