2.4 Блок-схема

Поширеною формою наочного подання алгоритму є блок-схема. Блок-схема складається з окремих геометричних фігур — блоків, які з’єднуються напрямленими лініями. Лінії показують послідовність переходу від одного блока до наступного. Для подання алгоритму застосовуються блоки двох видів: функціональні й альтернативні (рис. 1).

а) б)

Рис. 1. Основні елементи блок-схеми алгоритму:

а) функціональний блок; б) альтернативний блок

Функціональні блоки (рис. 1а) позначаються прямокутниками. Одна напрямлена лінія входить у прямокутник і одна виходить із нього. Всередині прямокутника розміщується команда, яка має бути виконаною. Альтернативні блоки позначаються ромбами (рис. 1б). Слово «альтернативний» означає «такий, що припускає одну з двох можливостей, які виключають одна одну». Усередині ромба розміщується умова. Умовою називають будь-яке висловлювання, яке може мати тільки одне з двох значень — «істина» або «хибність».

Крім функціональних та альтернативних блоків, у блок-схемах застосовуються також допоміжні блоки для позначення початку або кінця алгоритму (рис. 2а) і введення або виведення даних (рис. 2б).

а) б)

Рис. 2. Допоміжні елементи блок-схеми алгоритму:

2.5. Алгоритмічні мови

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

Можна виділити три види алгоритмічних мов.

До першого відносимо мови, розраховані на подання алгоритму у вигляді, зручному для його усвідомлення людиною. Основною функцією алгоритмічних мов є відтворення логічної будови алгоритму.

Другий вид алгоритмічних мов складають мови, призначенням яких є подання алгоритму в формі, придатній для однозначного перетворення алгоритму на мову комп’ютерних команд. Такі мови є своєрідним компромісом між людиною й комп’ютером.

Алгоритмічна мова, конструкції якої однозначно перетворюються на команди комп’ютеру, називається мовою програмування .

Текст алгоритму, записаний мовою програмування, називається програмою.

Алгоритмічні мови третього виду займають проміжну позицію між мовами першого і другого видів. Це мови навчального призначення. Алгоритмічна мова, створена для вивчення правил і прийомів складання алгоритмів, називається навчальною алгоритмічною мовою (НАМ).