Критерии выделения вспомогательных алгоритмов

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

Каждый вспомогательный алгоритм должен решать только одну подзадачу – не следует объединять в один вспомагательный алгоритм два независимых фрагмента кода, это делает его менее универсальным. Например, не следует объединять в одном вспомогательном алгоритме вычисление расстоя ние до стены и закраску ряда

Вспомогательный алгоритм должен быть максимально независим от остальной программы. Для этого он должен иметь минимальный интерфейс, т.е. кол-во входных и выходных данных должно быть минимальным.

Вспомогательный алгоритм должен быть легко обозримым. Если он занимает столько строк кода, что не помещается на экране, то его следует разбить на несколько вспомогательных алгоритмов

Слишком маленькие вспомогательные алгоритмы (3-5 строк), выделенные без необходимости (т.е. без многократного использования или без высокой вероятности модификации) также затрудняют понимание программы.

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

Если высока вероятность модификации некоторой подзадачи, то имеет смысл выделить ее в отдельный вспомогательный алгоритм. В последующем это упростит поиск и модификацию кода.

Если некоторая подзадача встречается хотя бы дважды, или подзадачи реализуются одинаково хотя бы частично, то для устранения избыточности кода, они должны быть реализованы как один вспомогательный алгоритм.

Условие применимости и цель выполнения алгоритма

Условие применимости алгоритма — это логическое выражение, если оно истинно, то алгоритм начинает выполняться, иначе возникает отказ и ошибка выполнения программы

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

Входные и выходные данные, побочный эффект алгоритма

Входными данными алгоритма являются:

- параметры-аргументы

- обстановка

Выходными данными алгоритма являются:

- возвращаемое значение

- параметры-результаты

- обстановка

Побочный эффект алгоритма проявляется, если он изменяет данные, которые ему переданы, т.е. он изменяет обстановку или имеет обновляемые параметры.

17) Требования к именованию вспомогательных алгоритмов. Входные и выходные данные вспомогательных алгоритмов. Побочный эффект вспомогательных алгоритмов. Цель и условие применимости вспомогательного алгоритма.

Требования к именованию вспомогательных алгоритмов

1)В названии вспомогательного алгоритма должно присутствовать существительное, показывающее над чем выполняется действие, например, закрасить_квадрат

2)Если название состоит из нескольких слов, то каждое следующее слово должно разделяться подчеркиванием

Входные и выходные данные, побочный эффект алгоритма

Входными данными алгоритма являются:

обстановка

параметры-аргументы

Выходными данными алгоритма являются:

обстановка

возвращаемое значение

параметры-результаты

Побочный эффект алгоритма проявляется, если он изменяет данные, которые ему переданы, т.е. он изменяет обстановку или имеет обновляемые параметры

Условие применимости и цель выполнения вспомогательного алгоритма

Условие применимости алгоритма — это логическое выражение, если оно истинно, то алгоритм начинает выполняться, иначе возникает отказ и ошибка выполнения программы

Цель выполнения алгоритма — это логическое выражение, если оно ложно, то алгоритм не достиг цели и возникает ошибка выполнения программы

Если условия не могут быть составлены, то они записываются в словесной форме в виде комментария