2. Способы описания алгоритмов. Блок-схемы
К основным способам описания алгоритмов можно отнести следующие:
1. словесный
2. словесно-формульный (на естественном языке);
3. структурный или блок-схемный;
4. с использованием специальных алгоритмических языков;
Рассмотрим их подробней.
При словесно-формульном способе алгоритм записывается в виде текста с
формулами по пунктам, определяющим последовательность действий.
так мы описывали алгоритм нахождения наибольшего общего делителя
При блок-схемном описании алгоритм изображается геометрическими фигурами (блоками), связанными по управлению линиями (направлениями потока) со стрелками. В блоках записывается последовательность действий.
Данный способ по сравнению с другими способами записи алгоритма имеет ряд преимуществ. Он наиболее нагляден: каждая операция вычислительного процесса изображается отдельной геометрической фигурой. Кроме того, графическое изображение алгоритма наглядно показывает разветвления путей решения задачи в зависимости от различных условий, повторение отдельных этапов вычислительного процесса и другие детали.
Виды и назначение основных
блоков приведены в таблице.
В блок может входить несколько линий, то есть блок может являться преемником
любого числа блоков. Из блока (кроме логического) может выходить только одна
линия. Логический блок может иметь в качестве продолжения одни из двух блоков,
и из него выходят две линии. Если на схеме имеет место слияние линий, то место
пересечения выделяется точкой.
Схему алгоритма следует выполнять как единое целое, однако в случае необходимости допускается обрывать линии, соединяющие блоки.
Блок-схема должна содержать все разветвления, циклы и обращения к подпрограммам, содержащиеся в программе.
|
Наименование |
0бозначенне |
Функции |
|
|
Выполнение операции или группы операции, в результате которых изменяется значение, форма представления или расположение данных. |
|
|
Ввод-вывод |
|
Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод). |
|
Решение |
|
Выбор направления выполнения алгоритма в зависимости от некоторых переменных условии. |
|
Предопределенный процесс |
|
Использование ранее созданных и отдельно написанных программ (подпрограмм). |
|
Документ |
|
Вывод данных на бумажный носитель. |
|
Магнитный диск |
|
Ввод-вывод данных, носителем которых служит магнитный диск. |
|
Пуск-останов |
|
Начало, конец, прерывание процесса обработки данных. |
|
Соединитель |
|
Указание связи между прерванными линиями, соединяющими блоки. |
|
Межстраничный соединитель |
|
Указание связи между прерванными линиями, соединяющими блоки, расположенные на разных листах. |
|
Комментарий |
|
Связь между элементом схемы и пояснением. |
Назад к разделу "1. Интуитивное понятие алгоритма и его свойств"