Главная >> Информатика 8 класс. Босова

§ 2.2. Способы записи алгоритмов

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

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

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

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

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

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

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

    алг <название алгоритма>
    нач
          <последовательность команд>
    кон

Пример 4. Алгоритм, позволяющий из полного сосуда ёмкостью 12 л отлить половину, пользуясь двумя пустыми сосудами ёмкостью 8 и 5 л.

    алг переливания
    нач


      наполнить сосуд ёмкостью 8 л из сосуда ёмкостью 12 л
      наполнить сосуд ёмкостью 5 л из сосуда ёмкостью 8 л
      вылить всё из сосуда ёмкостью 5 л в сосуд ёмкостью 12 л
      вылить всё из сосуда ёмкостью 8 л в сосуд ёмкостью 5 л
      наполнить сосуд ёмкостью 8 л из сосуда ёмкостью 12 л
      долить из сосуда ёмкостью 8 л в сосуд ёмкостью 5 л
      вылить всё из сосуда ёмкостью 5 л в сосуд ёмкостью 12 л кон

По ссылке http://www.niisi.ru/kumir/ вы можете скачать систему КуМир (Комплект учебных Миров), в которой используется школьный алгоритмический язык, со встроенными исполнителями Робот, Чертёжник, Водолей и др. Кумир работает в операционных системах Windows и Linux.

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

 

 

???????@Mail.ru