Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Описание алгоритма
Содержание
. 2
Условие задачи. 3
Анализ данных. 3
Описание алгоритма. 4
Подпрограммы.. 4
Форма ввода. 6
Форма вывода. 6
Паскаль –программа в консольном приложении Delphi без классов. 6
Паскаль-программа в консольном приложении с классом, описывающим геометрическую фигуру – квадрат 8
Описание оконного приложения. 8
Формы оконного приложения. 8
Автономный модуль. 8
Описание основной формы приложения. 8
Графический вывод. 8
Тесты.. 8
Условие задачи
Дано множество треугольников. Вывести номера прямоугольных треугольников, в которых ближе всего к началу координат вершина с прямым углом.
Анализ данных
Будем задавать треугольник координатами его вершин (см. рис. 1). Описание данных приведено в таблице 1.
Таблица 1. Состав данных
| Имя | Смысл | Тип | Структура |
| Исходные данные | |||
| n | число треугольников | целый | простая переменная |
| X | абсциссы вершин треугольников | вещественный | двумерный динамический массив[1] |
| Y | ординаты вершин треугольников | вещественный | двумерный динамический массив1 |
| Выходные данные | |||
| k | номера искомых[2] треугольников | целый | одномерный динамический массив |
| Промежуточные данные | |||
| i | счетчик треугольников (подряд) | целый | простая переменная |
| n1 | счетчик искомых треугольников | ||
| j | номер вершины треугольника с прямым углом; если в треугольнике прямого угла нет, то j =0 | целый | простая переменная |
| d | расстояние от вершины прямого угла до начала координат | вещественный | простая переменная |
| dmin | минимальное расстояние от вершины прямого угла до начала координат | вещественный | простая переменная |
| f | Признак существования прямоугольных треугольников[3] | логический | простая переменная |
Описание алгоритма
Алгоритм решения задачи (кроме ввода и вывода) состоит из двух этапов.
На первом этапе вычисляется минимальное расстояние от вершин прямых углов треугольников до начала координат. Этот этап состоит в переборе треугольников (в цикле), определении для каждого треугольника вершины с прямым углом (если она есть), вычислении расстояния от этой вершины до начала координат, определении минимального расстояния путем сравнения текущего значения минимума (dmin) с расстоянием (d) для каждого прямоугольного треугольника.
На втором этапе еще раз в цикле осуществляется перебор исходных треугольников, и в массиве k запоминаются номера тех прямоугольных треугольников, для которых расстояние d равно dmin.
Блок-схема алгоритма приведена на рис. 2.
Поскольку вещественные числа недопустимо проверять на равенство, в блоке 1 вместо соотношения d = dmin надо использовать соотношение | d - dmin |<10-8 (проверка на близость).
Date: 2015-07-27; view: 316; Нарушение авторских прав; Помощь в написании работы --> СЮДА... |