Файл: Фролов, С. А. Кибернетика и инженерная графика.pdf

80

исходных данных, кроме того, для 1, 5, 6 и 8 вариантов плоскость задавалась как параллельными, так и пересе­ кающимися прямыми (в том числе и следами). Во всех случаях ЭЦВМ самостоятельно справлялась с задачей выбора правильного пути решения.

Мы подробно остановились на вопросе определения обобщенного алгоритма, взяв для примера задачу по нахождению точки встречи прямой с плоскостью, так как описанная методика — расчленение задачи на выпол­ нение элементарных графических операций, составление «схемы счета», представление этой «схемы» в терминах машинных операторов, составление таблицы из «частных» схем счета (или построение разветвляющейся схемы) и, наконец, составление схемы счета обобщенного алгоритма может быть применено и для любого другого типа задач. Кроме того, эта задача является составной частью многих более сложных задач. Поэтому полученную программу

§ 8. ОПРЕДЕЛЕНИЕ РАЦИОНАЛЬНОГО

АЛГОРИТМА РЕШЕНИЯ ЗАДАЧ

Решение одной и той же задачи может быть осуще­ ствлено различными графическими методами и спосо­ бами, каждому из которых соответствует свой алгоритм. Возникает вопрос, какому из них следует отдать пред­ почтение при решении задачи? Принято считать, что гра­ фическое решение задачи тем лучше, чем меньше коли­ чество и проще характер геометрических построений, которые надо выполнить для получения ответа. Разра­ боткой способов, которые давали бы возможность сде­ лать количественную оценку простоты и точности графи­ ческих решений, занимается геометрография.

жество опубликованных трудов и разнообразие предло­ женных в них способов, основным критерием для оценки решения служит величина суммарного значения коэф­ фициентов, оценивающих элементарные операции, на которые могут быть расчленены геометрические построе-

ния (приложить линейку к точке, провести прямую, поместить острие циркуля в данную точку, провести ок­ ружность и т. д.).

Пользуясь геометрографией, можно ответить на воп­ рос, «какой чертеж лучше», но нельзя сделать правильное заключение о том, какое решение рациональнее, так как построения, изображенные на чертеже, являются завер­ шающей стадией процесса решения задачи. Геометрографические коэффициенты дают оценку только этой стадии процесса решения. Умственная работа (весь ход логи­ ческих рассуждений), которая предшествует завершаю­ щей стадии, во внимание не принимается. Для решения вопроса о целесообразности применения того или иного способа в качестве исходных данных следует брать не чертеж выполненного решения, а более содержательное понятие — алгоритм решения задачи.

Сравнивая между собой различные алгоритмы решения поставленной задачи, можно получить более объектив­ ную оценку, чем при геометрографическом способе.

Возникает вопрос: каким способом можно сравнить алгоритм I с алгоритмом I I и что следует брать в качестве критерия, позволяющего сделать вывод о том, что один из рассматриваемых алгоритмов дает более простое и точное решение? Описанный выше способ выражения «графического алгоритма» в виде «схемы счета», соста­ вленной из элементарных графических операций, поз­ воляет получить не только качественную, но и количе­ ственную оценку какого-либо алгоритма. Для этого до­ статочно подсчитать число машинных операций (команд), которые необходимо выполнить для реализации алго­ ритма на ЭЦВМ. Это можно сделать, заменив в схеме счета элементарные операции (§ 7, табл. 2) стандартными операторами (§ 6, табл. 1), и выразить их числом содер­ жащихся в них команд. Кроме того, исследуя струк­ туру построения схем счета, можно сделать вывод о целе­ сообразности использования какого-либо алгоритма для машинного решения.

Поясним сказанное на примере. Чтобы легче показать сущность предлагаемого способа, рассмотрим вопрос о вы­ боре рационального алгоритма для простейшей задачи —

Один из способов решения этой задачи сводится к опре­ делению точек M i , Ml; М|; М\, N\, Nl, Nl, N\ В после-

82

довательности, указанной верхними индексами, и прове­ дению прямых через точки М.\, N\ И М\, NI. Решение этой же задачи можно получить другим путем, опреде­ ляют точки пересечения в следующей последовательности:

М\, М\, Ml, М\, Nu N2, затем проводим прямую М\,

Для машинного решения возможно использовать и другие алгоритмы. Один из них может быть получен заменой двух операторов III, V одним VIa. В этом случае схема счета (20) примет вид

Схема счета такого алгоритма запишется:

Аналогично из второго алгоритма ручного решения можно получить два новых машинных алгоритма, схемы счета которых будут:

Легко заметить, что в каждой схеме имеется определен­ ная последовательность одинаковых комбинаций опера­ торов — массивов Q. Так, в схеме (20), прежде чем при­ ступить к определению проекций искомых прямых, не­

Сопоставляя между собой выражения (26)—(31), можно сделать заключение, что предпочтение следует отдать алгоритмам, записанным в виде схем (28) и (31), так как их реализация на ЭЦВМ сводится в основном к выполне­ нию одного и того же цикла (оператор VI). Такой итеррационный способ решения является наиболее целесообраз­ ным для вычислительной машины.

Для количественной оценки достаточно подсчитать число операций, которые должна выполнить машина, осу­ ществляя решение по каждому из рассматриваемых ва­ риантов. Учитывая, что операторы реализуются числом

84