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

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

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

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

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

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

Логические функции и значения для составления выражений

Общий вид алгоритма

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

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

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

Подробное описание основных алгоритмических структур приведено в этой статье. Ниже приводятся шаблоны составления этих структур на алгоритмическом языке.
Неполная развилка

Источник

Школьный алгоритмический язык. Урок 1. Структура программы: обзор

Основано на учебнике Босовой Людмилы Леонидовны, wikipedia.org,

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

Школьный алгоритмический язык.

Для записи алгоритмов на школьном алгоритмическом языке используется некоторое ограниченное число слов, смысл и способ употребления которых заданы раз и навсегда. Это так называемые служебные слова: алг (алгоритм), дано, надо, нач (начало), кон (конец),арг (аргумент), рез (резуль­тат) и др. При записи алгоритмов в книгах служебные слова выделя­ются жирным шрифтом, в тетради и на доске — подчёркиванием.

В общем виде программу на школьном алгоритмическом языке можно представить так:

В первой строке после команды алг вы указываете название вашей программы (алгоритма). Далее для нашего удобства мы можем описать данные задачи и что необходимо получить после выполнения нашего алгоритма. Строка 4 указывает на начало алгоритма, после команды нач и до команды кон необходимо описать алгоритм (записать команды для исполнителя, которые будут выполняться последовательно.

Комментарии

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

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

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

Источник

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

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

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

Содержание

Примеры

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

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

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

Е-практикум

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

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

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

В 1995 году «КуМир» был рекомендован Министерством образования РФ в качестве основного учебного материала по курсу «Основы информатики и вычислительной техники» на основе учебника А. Г. Кушниренко, Г.В.Лебедева и Р.А.Свореня. [1].

Критика

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

Ссылки

Полезное

Смотреть что такое «Школьный алгоритмический язык» в других словарях:

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

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

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

ДРАКОН (алгоритмический язык) — У этого термина существуют и другие значения, см. Дракон (значения). Пример блок схемы алгоритма на языке ДРАКОН дракон схемы ДРАКОН (Дружелюбный Русский Алгоритмический язык, Который Обеспечивает Наглядность) визуальный… … Википедия

Учебный язык программирования — Учебный язык программирования язык программирования, предназначенный для обучения. В качестве таковых разрабатывались такие языки как BASIC[1] и Паскаль[2]. Из разработанного для обучения языка ABC вырос Python[3]. Популярным языком,… … Википедия

ДРАКОН — Эта статья предлагается к удалению. Пояснение причин и соответствующее обсуждение вы можете найти на странице Википедия:К удалению/28 сентября 2012. Пока процесс обсуждения не завершён, статью мож … Википедия

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

КуМир (система программирования) — У этого термина существуют и другие значения, см. Кумир. КуМир … Википедия

EduMandriva — Edumandriva … Википедия

КуМир — (Комплект учебных Миров или Миры Кушниренко) система программирования, предназначенная для поддержки начальных курсов информатики и программирования в средней и высшей школе. Основана на методике, разработанной во второй половине 1980 х годов… … Википедия

Источник

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

Урок 13. Информатика 8 класс (ФГОС)

В данный момент вы не можете посмотреть или раздать видеоурок ученикам

Чтобы получить доступ к этому и другим видеоурокам комплекта, вам нужно добавить его в личный кабинет, приобрев в каталоге.

Получите невероятные возможности

Конспект урока «Алгоритмические языки»

· Способы записи алгоритмов;

Алгоритмические языки – это формальные языки, специально разработанные для записи алгоритмов. Причём для каждого алгоритмического языка существуют свои особенности, это:

· Алфавит – или набор используемых символов

· Синтаксис – система правил, по которым из алфавита образуются правильные конструкции языка

· Семантика – система правил, строго определяющая смысл и способ употребления каждой конструкции языка

Существует огромное количество алгоритмических языков. В школьной информатике используются различные версии школьного (учебного) алгоритмического языка.

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

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

Служебное слово алг указывает на название алгоритма;

После служебного слова дано записываются условия применимости алгоритма; после слова надо указывается цель выполнения алгоритма.

служебное слово нач указывает на начало алгоритма, здесь описывается последовательность команд;

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

Для механической записи алгоритма все служебные слова нужно знать наизусть.

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

· Имя (название) алгоритма может быть любым.

· Служебные слова алг, нач и кон пишутся строго одно под другим, между словами нач и кон, правее пишется последовательность команд.

· Также при записи алгоритма служебные слова выделяют жирным шрифтом, а в тетради или на доске подчёркивают.

Если представить программу на школьном алгоритмическом языке в общем виде, то выглядеть она будет так:

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

Вторую часть между служебными словами Нач и Кон называют телом алгоритма.

Рассмотрим пример. Пусть требуется перевести робота из клетки А в клетку Б.

При управлении «вручную» мы можем два раза скомандовать роботу «вправо» и один раз «вниз». Однако, если мы хотим, чтобы роботом управлял компьютер, мы должны записать эти команды в виде алгоритма на алгоритмическом языке:

Дано Робот в клетке А

Надо Робот в клетке Б

Рассмотрим ошибки, которые могут допускаться при записи алгоритма на алгоритмическом языке.

Это могут быть синтаксические ошибки (например, вместо «вниз» написали «внис»);

Или ошибки-Отказы (например, при попытке выполнить команды «вниз», «вправо», «вправо» в текущей обстановке. Робот сталкивается со стеной и не может продолжить выполнение команд).

Правила алгоритмического языка разрешают записывать несколько команд через точку с запятой.

Рассмотрим следующий пример: Пусть требуется перевести робота из начала коридора в его конец.

Путь, который должен пройти Робот, можно разбить на пять одинаковых участков.

Команды прохождения каждого участка можно сгруппировать в одну строку – это сокращает запись и делает её более понятной:

Дано Робот в начале коридора

Надо Робот в конце коридора

вверх; вверх; вправо; вниз; вниз; вправо

вверх; вверх; вправо; вниз; вниз; вправо

вверх; вверх; вправо; вниз; вниз; вправо

вверх; вверх; вправо; вниз; вниз; вправо

вверх; вверх; вправо; вниз; вниз; вправо

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

В наличии имеется 9 кг муки и чашечные весы с гирькой в 200 грамм. Необходимо в 3 приёма отвесить ровно 2 кг муки для приготовления пирога.

ставим на первую чашу весов гирю весом в 200 г

высыпаем всю муку из пакета на обе чаши весов, так чтобы весы уравновесились

муку из первой чаши разделим поровну между двумя чашами

ставим на первую чашу весов двухсотграммовую гирю

берём муку из первой чаши и высыпаем на вторую чашу

весов, до тех пор, пока весы не уравновесятся

В дальнейшем если мы будем говорить про алгоритмический язык, мы будем говорить именно о школьном алгоритмическом языке.

Рассмотрим систему программирования КуМир, версия два, один, ноль, в которой рассматривается школьный алгоритмический язык. КуМир расшифровывается как Комплект Учебных Миров.

Сразу после запуска появляется стартовая страница ‹‹Начало работы››, на которой отображаются ссылки для быстрого доступа к последним файлам, практикумам, книгам справочной системы, а также крупные кнопки, дублирующие некоторые пункты меню программы.

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

Главное меню системы содержит 7 основных пунктов и некоторое количество пунктов, которые могут меняться в зависимости от поставки системы. Каждому из этих пунктов соответствует своё раскрывающееся меню.

Редактор системы Кумир обеспечивает стандартные средства редактирования текстов: ввод символов в режиме вставки или замены, удаление символов, выделение / копирование / вставку / удаление фрагмента текста, отмену последних действий, поиск по тексту и т. д. Эти действия можно выполнять как в непосредственном режиме, так и с помощью меню Редактирование.

Меню Вставка содержит 2 группы действий:

Операции вставки конструкций используемого языка программирования

Операции выполнения записанных ранее последовательностей нажатий клавиш.

Элементами меню Выполнение являются действия по запуску и остановке выполнения текущей программы.

Меню Окна содержит действия отображения дополнительных окон системы ‹‹Кумир››, которые реализуются исполнителями.

Меню Практикум содержит следующие опции:

• Загрузить курс – что значит загрузить файл описания курса или тетрадь.

• Недавние тетради/курсы – открывает список недавно использовавшихся тетрадей/курсов.

• Проверить – запускает проверку заданий.

• Сохранить как … – сохраняет тетрадь.

• Вернуться к исходной – возвращает всех исполнителей к исходным обстановкам. Все пользовательские изменения в файле программы также аннулируются.

• Вернуться к проверенной – возвращает состояние исполнителей и файла программы к тому моменту, когда программа последний раз подавалась на проверку.

• Следующая обстановка – загружает следующую обстановку из тех, на которых будет производиться проверка.

• Предыдущая обстановка – загружает предыдущую обстановку из тех, на которых будет производиться проверка.

Различные исполнители системы Кумир могут иметь свои одноименные меню, которые располагаются в главном окне между меню Практикум и Информация. В данном случае открыто меню Робот.

Меню Инфо содержит элементы, вызов которых приводит к отображению информационных окон.

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

Итак, решим задачу в системе КуМир.

Исполнитель Робот существует в некоторой обстановке – прямоугольном поле, разбитом на клетки, между которыми могут стоять стены. Обстановка, в которой находится Робот, называется текущей обстановкой Робота. Кроме того, определена ещё одна обстановка Робота – стартовая обстановка. Стартовая обстановка используется при управлении Роботом из программы.

Робот может передвигаться по полю, закрашивать клетки, измерять температуру и радиацию. Робот не может проходить сквозь стены, но может проверять, есть ли рядом с ним стена. Робот не может выйти за пределы прямоугольника (по периметру стоит «забор»).

Система команд исполнителя «Робот» включает:

· 5 команд, вызывающих действия Робота (влево, вправо, вверх, вниз, закрасить);

· 10 команд проверки условий:

· 8 команд вида [слева/ справа/ сверху/ снизу] [стена/ свободно],

· 2 команды вида клетка [закрашена/ чистая];

· 2 команды измерения (температура, радиация).

Командам влево, вправо, вверх, вниз, закрасить соответствуют алгоритмы-процедуры языка КуМир. Остальным командам соответствуют алгоритмы-функции.

Обратите внимание Заголовок алгоритма уже записан.

Итак, в строке дано записано, что робот находится в клетке А. Надо чтобы робот оказался в клетке Б и закрасил отмеченные клетки.

Обратите внимание, слева, снизу и сверху у робота находится стена, значит его передвижение влево, вниз и вверх невозможно. Между служебными словами нач и кон записываем команды вправо, вправо, вправо, вправо, теперь робот оказался в отмеченной клетке, которую нужно закрасить, записываем команду закрасить, далее вниз. Снова робот находится в клетке, которую нужно закрасить. Записываем команду закрасить. Далее записываем команды влево, влево, влево, влево. Робот пришёл в клетку Б. Конец алгоритма.

Пришло время подвести итоги урока.

Алгоритмические языки – формальные языки, специально разработанные для записи алгоритмов.

Причём для каждого алгоритмического языка существуют собственные особенности: Алфавит, Синтаксис, Семантика.

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

Также на уроке мы составили алгоритм взвешивания муки для приготовления пирога.

И познакомились с системой программирования КуМир.

Источник

Русский алгоритмический язык

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

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

Содержание

Примеры

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

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

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

Е-практикум

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

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

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

В 1995 году «КуМир» был рекомендован Министерством образования РФ в качестве основного учебного материала по курсу «Основы информатики и вычислительной техники» на основе учебника А. Г. Кушниренко, Г.В.Лебедева и Р.А.Свореня. [1].

Критика

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

Ссылки

Полезное

Смотреть что такое «Русский алгоритмический язык» в других словарях:

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

ДРАКОН (алгоритмический язык) — У этого термина существуют и другие значения, см. Дракон (значения). Пример блок схемы алгоритма на языке ДРАКОН дракон схемы ДРАКОН (Дружелюбный Русский Алгоритмический язык, Который Обеспечивает Наглядность) визуальный… … Википедия

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

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

Язык учебного программирования — Учебный язык программирования язык программирования, предназначенный для обучения специалистов программированию. Такой язык должен отвечать главному требованию: простота. Чем проще он будет, тем быстрее его освоит новичок. Возможности таких… … Википедия

ДРАКОН (язык программирования) — Пример блок схемы алгоритма на языке ДРАКОН дракон схемы ДРАКОН (Дружелюбный Русский Алгоритмический язык, Который Обеспечивает Наглядность) визуальный алгоритмический язык, созданный в рамках космической программы Буран. Разработка данного языка … Википедия

Дракон (язык) — Пример блок схемы алгоритма на языке ДРАКОН дракон схемы ДРАКОН (Дружелюбный Русский Алгоритмический язык, Который Обеспечивает Наглядность) визуальный алгоритмический язык, созданный в рамках космической программы Буран. Разработка данного языка … Википедия

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

ДРАКОН — Эта статья предлагается к удалению. Пояснение причин и соответствующее обсуждение вы можете найти на странице Википедия:К удалению/28 сентября 2012. Пока процесс обсуждения не завершён, статью мож … Википедия

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

Источник