Содержание
Содержание
Введение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. Ф.А. Новиков «Дискретная математика для программистов»
С этим материалом также изучают
... определяющее упорядоченность пары элементов; — перестановку, меняющую местами пару элементов; — собственно сортирующий алгоритм, который осуществляет сравнение и перестановку элементов до тех пор, сока все элементы множества не будут упорядочены. ...
Разбираем все этапы создания курсовой работы по алгоритмам и структурам данных. Внутри вы найдете детальный анализ двунаправленных списков, объяснение сортировки пузырьком, примеры кода на С и советы по оформлению.
... операциям над множествами: объединение двух множеств, которое включает все элементы этих множеств, а пересечением двух множеств, называла множество, которое состоит из их общих элементов. При вычитании двух множеств, третье множество называется ...
... массивов указателей, массивов строк, массивов массивов и т.д. Элементами массива могут быть данные любого типа, включая структурированные. Тип элементов массива называется базовым. Особенностью языка Паскаль является то, что число элементов массива ...
... массивы-списки, объект-контейнер; Подобными свойствами обладают и те пять алгоритмов сортировки, которые рассмотрены ниже. Они отобраны из множества алгоритмов, ... Элементы, образующие массив, упорядочены таким образом, что каждому элементу ...
... На рисунке 1 представлен алгоритм поиска максимального числа из K элементов, а на рисунке 2 алгоритм определения чемпиона заданного ... каждом фигуристе содержит данные разного типа, в том числе массив из 10 оценок, поэтому нужно создать структурный ...
... ячейку i заносится новый элемент • увеличивается счетчик числа элементов Алгоритм удаления заданного элемента: • проверка возможности удаления ... элементов в начале массива-списка. Если элементы списка являются большими блоками данных и число элементов ...
... по элементам исходного массива, не используя дополнительного массива и преобразований индексов. Случаи: 1.Исходный массив упорядочен соответственно заданному признаку. 2. Элементы исходного массива неупорядочены. 3.Исходный массив упорядочен ...
... 91.4. Прямой поиск в неупорядоченном массиве 131.5. Бинарный поиск в упорядоченном массиве 131.6. Интерполяционный поиск элемента в массиве 152. Алгоритм оценки эффективности методов сортировки и ...
