3.3. Алгоритмизация
3.3.1. Разработка схемы алгоритма основной программы
Схема алгоритма основной программы, составленная с учетом требований, изложенных в 2, изображена на рис. 3.2. В схему включены процессы ввода исходных данных, контроля правильности введенного значения N и укрупненные блоки, реализующие процессы поиска параллельных прямых и вычисления расстояний между ними (подпрограмма POISK), выбора наибольшего расстояния (подпрограмма Nmax) и вывода результатов.
3.3.2. Детализация схемы алгоритма
Детализации требуют пятый и седьмой блоки схемы. Они реализуются с помощью подпрограмм, ввиду относительной простоты которых, описание процесса разработки приведено в сокращенном виде.
Блок 5 (подпрограмма POISK).
Подпрограмма POISK предназначена для отыскания в множестве прямых попарно параллельных и вычисления расстояний между ними.
Исходные данные:
количество заданных прямых N;
массив коэффициентов заданных прямых ABC;
погрешность оценки параллельности прямых E.
Результаты:
количество пар параллельных прямых K;
массив, содержащий пары номеров параллельных прямых NomPr;
массив расстояний между параллельными прямыми R.
Тип подпрограммы - подпрограмма-процедура.
0
Начало
Ввод N,E
1
Да
Нет
2
Проверка
введенного
значения E
3
E > 0
Да
Ввод ABC
Нет
Проверка
введенного
значения N
1< N
Nmax
4
K
0
5
Вычисление
NomPr, R, K
6
Поиск наи-
большего
расстояния
между па-
раллельными
прямыми
Вычисление номера
наибольшего расстояния
K
0
Вывод
N, E, ABC
Да
Нет
Вывод текста
“Параллельных
прямых нет”
Поиск и
запоминание
параллельных
прямых и их
количества
POISK
Да
Нет
7
Nmax
8
10
11
12
13
Вывод
результатов
14 Рис. 3.2 Конец
Блок 7 (подпрограмма Nmax).
Подпрограмма Nmax предназначена для поиска наибольшего элемента в одномерном вещественном массиве.
Исходные данные:
одномерный вещественный массив Vec;
количество элементов в исходном массиве Kol.
Результаты:
номер в массиве Vec наибольшего элемента Nmax (если таких элементов несколько, то наибольшим считается первый по порядку).
Тип подпрограммы - подпрограмма-функция целого типа.
На рис. 3.4 изображена схема алгоритма подпрограммы Nmax.