Теория множеств
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
ВШнтерфейс состояния 1.
При нажатии на кнопку Найти(2) выполняется поиск для каждой точки введенной в таблице исходных данных(1) точки, удовлетворяющей постановке задачи. После поиска переход в состояние 2.
В таблице (1) доступно редактирование элементов
Состояние 2. Выбор действия
Рис.2.5-Интерфейс состояния 2.
В этом состоянии по-прежнему доступно редактирование таблицы исходных данных, ввод новых точек из файла, поиск.
При нажатии кнопки "Изображение" в правой части экрана согласно координатам прорисовываются точки множества.
Состояние 3. Изображение
Рис.2.6-Интерфейс состояния 3.
В поле (2) вводится номер точки (номер см. в таблице слева).
По нажатию кнопки (3) прорисовывается прямая (1). В поле справа от (2) выводит номер второй точки для построения прямой.
Логическая модель данных
Рис. 2.7 - Схема данных
На рис. 2.7 показаны основные блоки хранения данных и перемещение данных между ними.
Описание элементов
Файл data.txt
множество теорема математика программирование
Здесь
(N)- количество строк матрицы
(xi ; yj) - координаты точки
Массив координат точек - одномерный массив размерностью 100, каждый элемент которого содержит координату точки.
Таблица вывода множества - элемент интерфейса, служит для вывода, хранения и редактирования координат точек множества, их номеров и результатов решения.
Номер точки A - порядковый номер точки в таблице вывода, соответствует индексу точки в массиве координат. Это индекс первой точки для построения прямой.
Номер точки B - порядковый номер точки в таблице вывода, соответствует индексу точки в массиве координат. Это индекс второй точки для построения прямой.
Поле ввода точки A - Элемент интерфейса, куда пользователь вводит номер точки, для которой он хочет построить прямую.
Поле ввода точки B - Элемент интерфейса, куда программно из таблицы вывода множества вводится номер точки, образующей искомую прямую с точкой введенной пользователем.
2.2 Технический проект
Физическая модель данных
Рис. 2.8 Физическая модель данных
На рис. 2.8 показано физическая модель данных программы.- переменная табличного типа для вывода и хранения на экране: в первом столбце - порядковый номер координаты, второй столбец - координат по оси абiисс, третий - координата по оси ординат, четвертый - номер точки с которой можно построить искомую прямую.:real [1..100] - переменная типа одномерный массив, размером 100 каждый элемент которого является составным типом данных, включает две переменные x, y целого типа, для работы с координатами точек множества.;:integer - индекс первой точки для построения прямой в массиве . t:integer - индекс второй точки для построения прямой в массиве . t- переменная типа поле ввода строки для ввода номера точки.- переменная типа поле ввода строки для вывода номера точки, является недоступным для редактирования пользователем.
Диаграмма потоков данных 1-го уровня
Рис. 2.7 - Диаграмма потоков данных 1-го уровня
Таблица 2.3. Словарь данных DFD 1 уровня
ОбозначениеСодержаниеКоординаты точек, количество точекЦелое число, обозначающее количество точек множества (N). И массив действительных чисел (массив множества) , каждый элемент которого сложная структура, включающая x- и y- координаты точки.Номер и координата первой точкиНомер - целое число, вводимое пользователем, индекс точки для которой нужно построить прямую в массиве множества. Координата - значения соответствующей переменной в массиве множества.Номер и координата второй точкиНомер - целое число, определяемое по таблице вывода матрицы четвертом столбце строки содержащей данные о первой точке. Координата - значения соответствующей переменной в массиве множества.Номер точки AИндекс текущего элемента массива для которого выполняется поиск прямой, удовлетворяющей постановке задачиНомер точки B Индекс точки, найденной для точки A, с которой они образуют искомую прямуюТаблица вывода множестваSg -элемент интерфейса, позволяющий хранить координаты точек множества и их номера в процесе выполнения программы
Спецификация процессов
1.Ввод данных.
Входные данные: количество точек, координаты точек
Выходные данные: координаты точек
Функциональное назначение: iитывание содержимого файла data.txt. Сначала iитывается первое значение - количество точек. Потом в цикле по строкам значения координат в массив t. И выводится в таблицу sg на экран.
Условие выполнения: команда пользователя, наличие файла data.txt, корректный формат файла.
2.Поиск.
Входные данные: массив t
Выходные данные: для каждой точки номера точек, образующих искомую прямую;
Функциональное назначение:
В цикле для каждого элемента I массива t выполняется построение прямой с оставшимися точками массива. Для каждой прямой определяется количество точек r лежащих с одной стороны. Если количество этих точек равно 0 или N - 2 , то искомая точка j найдена и поиск останавливается. (N - общее количество точек множества, 2 - количество точек на прямой).
Номер точки j выводится в четвертый столбец и I -тую строку таблицу Sg.
Условие выполнения: команда пользователя, наличие в таблице вывода sg координат хотя бы трех точек.
3.Построить множество
Входные данные: координаты точек множества (массив t)
Выходные данные: изображение точек на экране в соответствии с коо