Алгоритмический язык
Материал из Википедии — свободной энциклопедии
Алгоритми́ческий язык (также русский алгоримический язык, РАЯ) — язык программирования, используемый для записи и изучения алгоритмов. При изучении информатики в школах для изучения основ алгоритмизации применяется т. н. школьный алгоритмический язык (учебный алгоритмический язык), использующий понятные школьнику слова на русском языке. В отличие от большинства языков программирования, алгоритмический язык не привязан к архитектуре компьютера, не содержит деталей, связанных с устройством машины.
Однако, следует заметить, что алгоритмический язык при отсутствии деталей, связывающих его с архитектурой компьютера напрямую, тем не менее, относясь к Алголо-подобным языкам, неявно обучает школьников опираться на фон-неймановскую архитектуру машин. (Архитектура фон Неймана является практической реализацией более ранней идеи, имеющей название Машина Тьюринга. Кроме идеи Тьюринга существуют и другие идеи. Популярнейшая из них имеет название Лямбда-исчисление: над ней работал Алонзо Чёрч. Лисп-машина — это архитектура, которая основывается на Лямбда-исчислении.)
Алголо-подобный алгоритмический язык был введён в употребление академиком А. П. Ершовым в середине 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 кон
[править] Е-практикум
Для подкрепления теоретического изучения программирования по алгоритмическому языку, специалистами мехмата МГУ был создан редактор-компилятор «Е-практикум» («Е» — в честь Ершова), позволяющий вводить, редактировать и исполнять программы на алгоритмическом языке.
Более поздние варианты «Е-практикум» носили название «КуМир» («Комплект Учебных Миров»). В 1995 году «КуМир» был рекомендован Министерством образования РФ в качестве основного учебного материала по курсу «ОИВТ» на основе учебника А. Г. Кушниренко [1].
