Вспомогательные алгоритмы

Способы записей алгоритмов

Алгоритмы могут быть представлены 5 способами:

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

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

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

4. Словесную запись имеют многие бытовые алгоритмы.

5. Представление алгоритма в виде схемы. Первые понятия о языке схем алгоритмов ввели в 1956 году советские математики А.А.Ляпунов и Ю.Н.Янов. На Украине этими же вопросами зани-мался в 1959 году Л.А. Калужнин. В каждой схеме алгоритма по-следовательность указаний, идущих от автора к исполнителю, изо-

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

Для упрощения программирования сложных задач используются вспомогательные алгоритмы.

Вспомогательный алгоритм – это алгоритм решения некоторой подзадачи из исходной (основной) задачи. В языках программиро-вания их называют подпрограммами или процедурами.

Вспомогательный алгоритм должен быть описан. После это-го в основном алгоритме можно использовать команду обращения к этому вспомогательному алгоритму. Команда обращения к проце-дуре имеет следующий формат: Сделай <имя процедуры>

Определение процедуры в программе называется ее описанием.

Формат описания процедуры:

Процедура <имя процедуры>

Нач

<Тело процедуры>

кон

Имя в описании и имя в обращении должны точно совпадать. Описание процедур располагается после основной программы.

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

Метод программирования, при котором сначала записывает-ся основной алгоритм, а затем описываются использованные в нем вспомогательные алгоритмы, называется методом последователь-ной детализации, или программированием сверху вниз. Причем ко-личество шагов детализации может быть гораздо большим, по-скольку сами подпрограммы могут содержать внутри себя обраще-ния к другим подпрограммам. Обратный порядок программирова-ния называется программированием снизу вверх (библиотека стан-дартных подпрограмм).

Дата добавления: 2014-01-06