Содержание
Содержание
Введение3
1. Основные теоретические положения3
1.1. Элементы теории множеств3
1.1.1. Множества3
1.1.2. Элементы и множества3
1.1.3. Задание множеств4
1.2. Операции над множествами5
2. Описание рабочего проекта6
2.1. Постановка задачи и разработка алгоритма ее решения6
2.2. Реализация алгоритма в среде Delphi 6.0.8
2.3. Руководство пользователя.12
Заключение13
Литература13
Приложение14
Выдержка из текста
2.1. Постановка задачи и разработка алгоритма ее решения
Даны случайно сформированные пары чисел. Первое число каждой пары является началом, а второе концом некоторого отрезка. Требуется вывести объединение и пересечение этих отрезков.
Заполнение массива отрезками
Сформируем массив arr размерностью [2;n], в первую строку которого поместим начала, а во вторую концы отрезков. Количество отрезков n. Первую строку массива arr заполним случайными числами:
For i := 1 to n do arr[1,i] := random (10);
А вторую, поскольку второе число пары (конец отрезка) должно быть строго больше первого, следующим образом:
For i := 1 to n do arr[2,i] := arr[1,i]+random (10)+1;
Заметим, что результатом последовательного объединения n отрезков может быть один или несколько отрезков (до n), а результатом пересечения только один или, вообще, ни одного отрезка (см. пример 5). Заполним массив arrOr[2,n] объединениями, а массив arrAnd[2,n] пересечениями отрезков.
Отсортируем массив arr по возрастанию элементов первой строки.
Список использованной литературы
1. В.Н. Нефедов В.А. Осипова «Курс дискретной математики»
2. А.В. Логинов «Введение в дискретную математику»
3. Ф.А. Новиков «Дискретная математика для программистов»
С этим материалом также изучают
Глубокий анализ архитектуры КР580ВМ80А и разработка эффективной программы на ассемблере для сортировки и обработки знаковых массивов в транспортных системах.
Углубленный анализ процедур, функций, передачи параметров и алгоритма сортировки "Пузырьком" в Pascal. Поймите Big O нотацию и оптимизацию для студентов.
Откройте для себя все аспекты написания курсовой работы по аксиоматической теории множеств. Подробный разбор структуры, фундаментальных концепций, систем аксиом (ZF, ZFC, NBG) и практического применения в теории графов.
... определяющее упорядоченность пары элементов; — перестановку, меняющую местами пару элементов; — собственно сортирующий алгоритм, который осуществляет сравнение и перестановку элементов до тех пор, сока все элементы множества не будут упорядочены. ...
Разбираем все этапы создания курсовой работы по алгоритмам и структурам данных. Внутри вы найдете детальный анализ двунаправленных списков, объяснение сортировки пузырьком, примеры кода на С и советы по оформлению.
... операциям над множествами: объединение двух множеств, которое включает все элементы этих множеств, а пересечением двух множеств, называла множество, которое состоит из их общих элементов. При вычитании двух множеств, третье множество называется ...
Исчерпывающий реферат о технологии RAID. Подробный разбор уровней 0, 1, 5, 6, 10 и гибридных. Сравнение по скорости, отказоустойчивости и областям применения.
... массивов указателей, массивов строк, массивов массивов и т.д. Элементами массива могут быть данные любого типа, включая структурированные. Тип элементов массива называется базовым. Особенностью языка Паскаль является то, что число элементов массива ...
... массивы-списки, объект-контейнер; Подобными свойствами обладают и те пять алгоритмов сортировки, которые рассмотрены ниже. Они отобраны из множества алгоритмов, ... Элементы, образующие массив, упорядочены таким образом, что каждому элементу ...