Алгоритмический язык программирования — формальный язык, используемый для записи, реализации и изучения алгоритмов. В отличие от большинства языков программирования, алгоритмический язык не привязан к архитектуре компьютера, не содержит деталей, связанных с устройством машины.
Для изучения основ алгоритмизации применяется так называемый Русский алгоритмический язык (школьный алгоритмический язык), использующий понятные школьнику слова на русском языке.
Алголо-подобный алгоритмический язык с русским синтаксисом был введён в употребление академиком А. П. Ершовым в середине 1980-х годов, в качестве основы для «безмашинного» курса информатики.
Основные служебные слова алгоритмического языка
- алг (алгоритм)
- арг (аргумент)
- рез (результат)
- нач (начало) — начало алгоритма
- кон (конец) — конец алгоритма
- дано — исходные данные в произвольной форме
- надо — цель алгоритма
- утв
- цел (целый)
- вещ (вещественный)
- сим (символьный)
- лит (литера) — строка
- лог (логический)
- таб(таблица) — для обозначения массива
- длин (длина) — количество элементов массива
- если
- то
- иначе
- все
- выбор
- при
- знач
- нц (начало цикла)
- кц (конец цикла)
- пока
- для
- от
- до
- шаг
- и
- или
- не
- да
- нет
- ввод
- вывод
Общий вид алгоритма
2
3
4
5
6
| дано условия применимости алгоритма
| надо цель выполнения алгоритма
нач описание промежуточных величин
| последовательность команд (тело алгоритма)
кон
Часть алгоритма от слова алг до слова нач называется заголовком, а часть, заключенная между словами нач и кон — телом алгоритма.
В предложении алг после названия алгоритма в круглых скобках указываются характеристики (арг, рез) и тип значения (цел, вещ, сим, лит или лог) всех входных (аргументы) и выходных (результаты) переменных. При описании массивов (таблиц) используется служебное слово таб, дополненное граничными парами по каждому индексу элементов массива.
В записи алгоритма ключевые слова обычно подчёркиваются либо выделяются полужирным шрифтом. Для выделения логических блоков применяются отступы, а парные слова начала и конца блока соединяются вертикальной чертой.
Основные алгоритмические структуры
Подробное описание основных алгоритмических структур приведено в этой статье.
Ниже приводятся шаблоны составления этих структур на алгоритмическом языке.
2
3
| | то действия
| все
Полная развилка
2
3
4
| | то действия 1
| | иначе действия 2
| все
Ветвление
2
3
4
5
6
7
8
| | при знач значение 1
| | | действия 1
| | при знач значение 2
| | | действия 2
| | иначе
| | | действия по умолчанию
| все
Цикл с предусловием
2
3
| | действия
| кц
Цикл с постусловием
2
3
| | действия
| кц пока условие
Параметрический цикл
2
3
| | действия
| кц
Если для выполнения параметрического цикла шаг принимается равным 1, то он может не указываться.
Рассмотрим пример составления алгоритма на алгоритмическом языке.
Пример Вычислить сумму квадратов целых чисел от 1 до n.
2
3
4
5
6
7
8
9
10
11
алг Сумма квадратов (арг цел n, рез цел S)
| дано n > 0
| надо S = 1*1 + 2*2 + 3*3 + ... + n*n
нач цел i
| ввод n
| S:=0
| нц для i от 1 до n
| | S:=S+i*i
| кц
| вывод "S = ", S
кон 