Словесний запис алгоритму.

При даному способі запису алгоритму кожна операція перетворення формулюється природною мовою у вигляді правила. Правила нумеруються, щоб мати можливість на них посилатися, і зазначається порядок їх виконання. Ось приклад словесної форми запису алгоритму для знаходження найбільшого з трьох чисел. Маємо числа a, b, d. Знайти число x, рівне найбільшому з них.

Алгоритм розв’язання даної задачі можна представити чіткіше таким чином:

1. Якщо а  b, то перейти до п. 4.

2. х покласти рівним b.

3. Перейти до п. 5.

4. х покласти рівним a.

5. Якщо х  d, то перейти до п. 7.

6. х покласти рівним d.

7. Виведення х.

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

Формульно-словесний спосіб запису. Цей спосіб запису алгоритму ґрунтується на завданні інструкцій про виконання конкретних дій у певній послідовності з використанням математичних символів і виразів зі словесними поясненнями.

Наприклад, потрібно обчислити значення многочлена P_n(х) степеня n в певній точці x. Многочлен можна зобразити у відповідності зі схемою Горнера:

Словесно-формульний запис обчислення значення многочлена степеня n за схемою Горнера можливий, наприклад, такий:

1. i: = n.

2. S: = 0.

3. S: = S*x + a_{i .}

4. i: = i — 1.

5. Якщо i  0, то перейти до п. 3.

Пункти 1, 2 виконуються по одному разу, а пп. 3—5 виконуються n + 1 разів.

Формульно-словесний спосіб запису алгоритму більш компактний і наочний в порівнянні зі словесним, але не є строго формалізованим.

Схема алгоритму [flowchart, flow diagram] являє собою графічне зображення процесу розв’я­зання задачі у вигляді послідовності блоків спеціального вигляду, що відображають специфіку перетворення інформації і сполучених між собою лініями чи стрілками, що вказують черговість виконання блоків.

Оформлення схем алгоритмів і програм повинно виконуватися відповідно до вимог цього стандарту: «Єдина система програмної документації. Схеми алгоритмів, програм, даних і систем. Умовні позначення і правила виконання» ГОСТ 19.701-90 (ИСО 5807—85).

Схеми програм відображають послідовність операцій у програмі. Схема програми складається з:

1. символів процесу, що вказують фактичні операції обробки даних (включаючи символи, що визначають шлях, якого потрібно дотримуватися з урахуванням логічних умов);

2. лінійних символів, які вказують потік керування;

3. спеціальних символів, що використовуються для полегшення написання і читання схеми.

Прийняті графічні зображення блоків наведені в табл. 10.1.

Таблиця 10.1

Основні символи схем алгоритмів

Символ	Найменування символу	Функція
Символи процесу Основні	Процес	Виконання певної операції або гру­пи операцій, що призводить до зміни значення, форми або розміщення інформації чи до визначення, за яким з декількох напрямків потоку потрібно рухатися.
Специфічні	Зумовлений процес	Відображає процес, що складається з однієї або кількох операцій, або кроків програми, які визначені в іншому місці (в під­програмі, модулі).
	Підготовка	Відображає модифікацію команди чи групи команд з метою впливу на певну наступну функцію (установка перемикача, модифікація індексного регістра або ініціалізація програми).
	Розв’язання	Вказує вибір напряму виконання алгоритму чи програми в залежності від певних змінних умов.
	Паралельні дії	Відображає синхронізацію двох або більше паралельних операцій.
	Межа циклу	Символ складається з двох частин і відображає початок і кінець циклу. Обидві частини сим­волу мають один і той самий ідентифікатор. Умови для ініціалізації, приросту завершення і т. д. вміщуються всередині символу на початку чи в кінці в залежності від розташування операції, що перевіряє умову.
Символи ліній Основні	Лінія	Символ відображає потік даних або керування. При необхідності або для підвищення зручності читання можуть бути додані стрілки-покажчики.
Специфічні	Пунктирна лінія	Символ відображає альтернативний зв’язок між двома або більше символами, а також використовується для обведення анотованої ділянки.
Спеціальні символи	З’єднувач	Відображає вихід у частину схеми і вхід з іншої частини цієї схеми і використовується для обриву лінії і продовження її в іншому місці. Відповідні символи-з’єднувачі повинні містити одне й те саме унікальне позначення.
	Термінатор	Визначає початок і кінець схеми програми, зовнішнє використання і джерело або пункт призначення даних.
	Коментар	Використовують для додавання описових коментарів або пояснювальних записів з метою пояснення чи приміток.
	Пропуск	Використовують у схемах для відображення пропуску символу або групи символів, у яких не визначені ні тип, ні число символів.

На рис. 10.1 представлений у вигляді схеми алгоритм визначення розв’язку квадратного рівняння.

Рис. 10.1. Схема алгоритму розв’язання квадратного рівняння

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

Операторна схема — аналітична форма представлення алгоритму за допомогою операторів, що діють на деякі елементи інформації. Для запису алгоритмів застосовують такі основні типи операторів: арифметичні, логічні, оператори переадресації і відновлення, оператори перенесення, оператори формування.

В операторній схемі алгоритм зображується у вигляді послідовності операторів, що записуються в один рядок. Оператори забезпечуються номерами-індексами відповідно до порядку їх розташування в схемі. При цьому керуються такими правилами:

1. оператори мають наскрізну порядкову нумерацію незалежно від їх призначення;

2. якщо символи двох операторів стоять поруч, то це означає, що оператор, який стоїть праворуч, отримує керування від сусіднього зліва;

3. якщо оператор, що стоїть праворуч, не отримує керування від оператора, що стоїть ліворуч, то між цими операторами ставиться крапка з комою;

4. передача керування до оператора, що не стоїть праворуч поряд, позначається стрілкою.

Виконання алгоритму починається з найлівішого оператора схеми.

У табл. 10.2 наведені символи-оператори, що використовуються в операторній схемі алгоритму даного прикладу.

Таблиця 10.2