Учебный алгоритмический язык

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

При изучении информатики в школах для изучения основ алгоритмизации применяется т. н. Русский алгоритмический язык (школьный алгоритмический язык), использующий понятные школьнику слова на русском языке. Алголо-подобный алгоритмический язык с русским синтаксисом был введён в употребление академиком А. П. Ершовым в середине 1980-х годов в качестве основы для «безмашинного» курса информатики. Впервые был опубликован в учебнике «Основы информатики и вычислительной техники» в 1985 г. Язык также применялся для записи алгоритмов в учебнике А. Г. Кушниренко, Г. В. Лебедева и Р. А. Свореня «Основы информатики и вычислительной техники» для 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
кон

Е-практикум

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

В 1986 г. для «Е-практикума» был выпущен комплект учебных миров (исполнителей): «Робот», «Чертёжник», «Двуног», «Вездеход», которые позволяют просто вводить понятия алгоритма. «Е-практикум» был реализован на компьютерах: Ямаха, Корвет, УКНЦ и получил широкое распространение.

Данный язык программирования постоянно дорабатывался и описание более позднего варианта «Е-практикума» появилось в учебнике 1990 года. Система программирования «КуМир» («Комплект Учебных Миров»), поддерживающая этот учебник, была выпущена в свет предприятием «ИнфоМир» в 1990 году. Язык этой системы также называется «КуМир».

Кумир

В настоящий момент язык переживает своё второе рождение в связи с разработкой пакета «КуМир» для Windows и Linux. В системе используется несколько исполнителей; основные — это классические «Робот» и «Чертёжник». Пакет включен в дистрибутив ALT Linux Школьный.

Система «КуМир» разработана в НИИСИ РАН по заказу Российской академии наук и распространяется свободно на условиях лицензии GNU GPL 2.0.

В последние несколько лет школьный алгоритмический язык включается как один из предлагаемых в текстах задач ЕГЭ по информатике.

См. также

• ДРАКОН (алгоритмический язык)
• Псевдокод (язык описания алгоритмов)

Литература

• Ершов А. П.  [pages.google.com/edit/a.p.ershov/Algoritm.lang..pdf Алгоритмический язык в школьном курсе основ информатики и вычислительной техники] // Микропроцессорные средства и системы. — 1985. — № 2. — С. 48—51.  То же в архиве академика А. П. Ершова: [www.ershov.ras.ru/archive/eaindex.asp?lang=1&did=19022].
• Ершов А. П., Монахов В. М., Бешенков С. А. и др.  Основы информатики и вычислительной техники: Учебное пособие. Ч. 1. — М.: Просвещение, 1985. — С. 96.
• Варсанофьев Д. В., Кушниренко А. Г., Лебедев Г. В.  E-практикум — программное обеспечение школьного курса информатики и вычислительной техники // Микропроцессорные средства и системы. — 1985. — № 3. — С. 27—32.
• Кушниренко А. Г., Лебедев Г. В., Сворень Р. А.  [www.niisi.ru/kumir/books/1.pdf Основы информатики и вычислительной техники: Учебное пособие для 10-11-х кл. общеобразовательных учреждений]. — М.: Просвещение, 1990. — 224 с. — ISBN 5-09-002719-6. — Переиздано в 1991, 1993 и 1996 годах

Ссылки

• [www.ershov.ras.ru/archive/eaindex.asp?lang=1&did=19022 Статья «Алгоритмический язык в школьном курсе основ информатики и вычислительной техники» в архиве академика Ершова]
• Ершов А. П.  [pages.google.com/edit/a.p.ershov/Algoritm.lang..pdf Алгоритмический язык в школьном курсе основ информатики и вычислительной техники. 07.05.1985]
• [www.niisi.ru/kumir/ Система программирования КуМир для Windows и Linux]