Алгоритмический язык программирования

Алгоритмизация / Алгоритмический язык программирования

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

Для изучения основ алгоритмизации применяется так называемый Русский алгоритмический язык (школьный алгоритмический язык), использующий понятные школьнику слова на русском языке.

Алголо-подобный алгоритмический язык с русским синтаксисом был введён в употребление академиком А. П. Ершовым в середине 1980-х годов, в качестве основы для "безмашинного" курса информатики.

Основные служебные слова алгоритмического языка

  • алг (алгоритм)
  • арг (аргумент)
  • рез (результат)
  • нач (начало)
  • кон (конец)
  • цел (целый)
  • вещ (вещественный)
  • сим (символьный)
  • лит (литерный, строка)
  • лог (логический)
  • таб(таблица)
  • нц (начало цикла)
  • кц (конец цикла)
  • длин (длина)
  • дано
  • надо
  • если
  • то
  • иначе
  • все
  • пока
  • для
  • от
  • до
  • знач
  • и
  • или
  • не
  • да
  • нет
  • при
  • выбор
  • ввод
  • вывод
  • утв

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

Часть алгоритма от слова алг до слова нач называется заголовком, а часть, заключенная между словами  нач  и  кон  — телом алгоритма.

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

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

Пример Вычислить сумму квадратов целых чисел от 1 до n.

алг Сумма квадратов (арг цел 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
кон

Назад

Комментариев к записи: 2

  • Очень скомкано на мой непритязательный вкус. :с

    Для такого нуба, как я только наглядного примера недостаточно (а тут, по сути, только он и есть). Тем более не хватает некоторых команд.



Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *