Способы описания алгоритмов




Форма записи алгоритма (слова, формулы, рисунки и т. д.) существенным образом зависит от той цели, которую мы преследуем при записи алгоритма. Рассмотрим некоторые способы записи алгоритмов.

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

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

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

 

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

 

Символ Обозначение
Начало, конец алгоритма
Ввод и вывод данных
Действие
Проверка условия
Начало цикла

Основные виды алгоритмов

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

Линейный алгоритм

Алгоритм, в котором действия совершаются строго одно вслед за другим, называется ЛИНЕЙНЫМ.

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

 

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

На первой строке записывается слово алгоритм или его трехбуквенное сокращение алг. Далее за этим словом записывается название алгоритма.

На второй строке записывается слово начало или его сокращение нач.

Далее в столбик записываются действия, составляющие алгоритм. Последней строкой описания алгоритма должно быть слово конец или кон. в той же позиции, что и слово начало. Общая форма записи:

 

алг. <название алгоритма>

нач. <составные команды>

действия

кон. <конец>

 

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

Например: инструкция по кипячению чайника в виде алгоритма, записанного на алгоритмическом языке и в виде блок-схем:

алг. < Кипячение чайника. >

нач.

налить в чайник воды

зажечь газовую конфорку

поставить чайник на огонь

когда чайник закипит, выключить газ

снять чайник с плиты

кон.

 

Следующий пример линейного алгоритма:

 



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2020-12-08 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: