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

Материал из Википедии — свободной энциклопедии

Перейти к: навигация, поиск

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

Однако следует заметить, что Алгоритми́ческий язык при отсутствии деталей, связывающих его с архитектурой компьютера напрямую, тем не менее, относясь к Алголо-подобным языкам, неявно обучает школьников опираться на фон-неймановскую архитектуру машин. (Архитектура фон Неймана является практической реализацией более ранней идеи, имеющей название Машина Тьюринга. Кроме идеи Тьюринга существуют и другие идеи. Популярнейшая из них имеет название Лямбда-исчисление: над ней работал Алонзо Чёрч. Лисп-машина — это архитектура, которая основывается на Лямбда-исчислении.) Таким образом, школьники, имевшие дело с Алгоритми́ческим языком, основывают своё представление о компьютере, опираясь именно на архитектуру Фон Неймана.

Алголо-подобный алгоритмический язык был введён в употребление академиком А. П. Ершовым в середине 1980-х годов, в качестве основы для «безмашинного» курса информатики. Язык использовался для записи алгоритмов в учебнике А. Г. Кушниренко «Основы информатики и вычислительной техники» для 9–10 классов (издание 1990 года было выпущено тиражом в 7 млн. экземпляров).

[править] Примеры

Алгоритм на алгоритмическом языке в общем виде записывается в форме:

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

Пример вычисления суммы квадратов:

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

[править] Е-практикум

Для подкрепления теоретического изучения программирования по алгоритмическому языку, специалистами мехмата МГУ был создан редактор-компилятор «Е-практикум» («Е» — в честь Ершова), позволяющий вводить, редактировать и исполнять программы на алгоритмическом языке.

Более поздние варианты «Е-практикум» носили название «КуМир» [1].

[править] Ссылки

На других языках