2.3.3 Алгоритмічна мова

Словесне і графічне представлення алгоритмів дозволяє наочно простежити послідовність дій як в простих, так і в складних алгоритмах. Проте наочність має значення тільки для людини, але не для машини. Машина виконує одну за іншою дії, наказані алгоритмом, який склав для неї людина.

Можливо, з часом машини навчаться мислити і зможуть самі аналізувати ситуації, створювати і виконувати алгоритми, просуваючись до ними поставленим цілям. У нас викликає сьогодні захоплення «розумна» машина, що обіграє кращих гросмейстерів в шахи. По суті ж вона просто швидша, точніша, у більшому об'ємі і за менший час перебирає можливі варіанти гри, які заклала в неї людина. Отже єдиний спосіб змусити машину зробити якусь дію — дати їй команду, що точно і однозначно відповідає саме цій дії. Причому машина повинна цю команду правильно і однозначно зрозуміти.

Послідовність дій повинна чітко виражатися послідовністю команд, а оскільки додумувати і здогадуватися машина не уміє, кожному кроку алгоритму (наприклад, аналізу виконання якоїсь умови) повинна відповідати команда, що чітко розуміється машиною.

Тому якщо передбачається, що виконавцем алгоритму буде машина, то розроблений алгоритм потрібно представити у виді, що враховує обмежені можливості машини правильно розуміти і виконувати команди. Для цього існує особливий спосіб опису алгоритмів — запис на алгоритмічній мові.

Алгоритмічна мова — це набір спеціальних службових слів і правил для запису алгоритмів.

Службові слова — це звичайні слова нашої мови, але їх запис в алгоритмічній мові однозначний і ніякі інші варіанти запису цих слів не недопустимі. Наприклад, якщо ви пишете адресу на конверті, ви можете написати: «місто Пенза», або «м. Пенза». Якби слово «місто» входило в список службових слів алгоритмічної мови, то його завжди треба було б писати тільки в одному виді. Навіть точка після скорочення слова має бути особливо обумовлена — ставити її або ні.

Перед назвою кожного алгоритму, записаного на алгоритмічній мові, ставиться службове слово АЛГ (букви заглавні, без точки). Для вказівки початку і кінця алгоритму використовуються службові слова ПОЧ і КІН. Кожен крок алгоритму записується окремим рядком.

Загальний вигляд лінійного алгоритму на алгоритмічній мові:

АЛГ «<назва>»

ПОЧ

<дія 1>

<дія 2>

КІН

Контрольні питання

1. Сформулюйте поняття алгоритму.

2. У чому особливість сприйняття алгоритмів машинами?

3. Дайте визначення програми.

4. Назвіть види алгоритмів.

5. Що таке лінійний алгоритм? Наведіть приклад.

6. Що таке умовний алгоритм? Наведіть приклад.

7. Що таке циклічний алгоритм? Наведіть приклад.

8. Що таке допоміжний алгоритм? Наведіть приклад.

9. Розкажіть про способи записи алгоритмів.

10. Намалюйте і поясните графічні символи, вживані для запису алгоритмів.

11. Що таке блок-схема алгоритму?

12. Сформулюйте поняття алгоритмічної мови.