Тема 3. Формы представления алгоритмов. Графический способ записи алгоритмов. Школьный алгоритмический язык.
На практике распространены следующие формы представления алгоритмов:
Словесный способ записи алгоритмов представляет собой описание на естественном языке последовательности этапов обработки данных. Недостатками являются: отсутствие строгой формализации, многословность записей, неоднозначность толкование команд.
Графический способ записи алгоритмов (блок-схема) подразумевает преставление алгоритма в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Графический способ более наглядный и компактный, но сложность представляет оформление алгоритма. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий.
Перечень и описание основных символов блок-схем приводятся ниже в таблице:
Наименование символа | Изображение |
Выполняемая функция |
|
Содержит выполняемое действие или последовательность действий. |
|
|
После вхождения в блок проверяется условие. При выполнении условия осуществляется переход в сторону ДА иначе в сторону НЕТ. |
|
|
Обозначает ввод или вывод в общем виде. |
|
|
Обозначает начало или конец алгоритма, вход или выход в подпрограмму. |
|
|
Указывает вычисления по стандартной подпрограмме. |
|
|
Указывает связи прерванными линиями между потоками информации в пределах одного листа. |
|
|
Используется для организации циклических конструкций. Внутри блока указывается переменная цикла, его начальное значение, конечное значение и шаг изменения при каждом повторении. При входе в блок сверху, переменная цикла принимает начальное значение. При входе в блок слева, значение переменной цикла изменяется на величину приращения. Если после этого переменная цикла еще находится внутри граничного диапазона, то выполняется выход из блока вправо иначе выход вниз. |
Запись алгоритма в виде псевдокода – системы обозначений и правил включающая в себя как элементы языка программирования, так и фразы естественного языка. Возможны различные псевдокоды отличающиеся набором служебных слов и базовых конструкций.
Примером псевдокода является школьный алгоритмический язык (школьный АЯ).
Основные служебные слова языка АЯ:
алг (название алгоритма)
нач (начало программы)
кон (конец программы)
нц (начало цикла)
кц (конец цикла)
если-то-иначе (организация условий)
для-от-до (организация циклов)
ввод
вывод
дано (условие применимости алгоритма)
надо (цель выполнения алгоритма)
цел, вещ, сим, лит, лог – описание типа переменных
и, или, не – логические операции.