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

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

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

Алгоритм може бути таким:
1) задати два числа;
2) якщо числа рівні, то взяти одне з них як відповідь і зупинитися, у протилежному випадку продовжити виконання алгоритму;
3) визначити більше з чисел;
4) замінити більше з чисел різницею більшого і меншого з чисел;
5) повторити алгоритм із кроку 2.

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

Словесний спосіб не має широкого поширення з таких причин:

такі описи строго не формалізовані;

страждають багатослівністю записів;

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

Графічний спосіб запису алгоритмів

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

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

Таке графічне зображення називається схемою чи блок-схемою алгоритму.

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

У таблиці 1 наведені символи, які найбільш часто вживаються.

Назва символу	Позначення і приклад заповнення	Пояснення
Процес		Обчислювальна дія чи послідовність дій
Розгалуження		Перевірка умови
Модифікація		Початок циклу
Визначений процес		Обчислення по підпрограмі, стандартній підпрограмі
Введення-виведення		Введення-виведенняу загальному виді
Пуск - зупинення		Початок, кінець алгоритму, вхід і вихід підпрограми
Документ		Виведення результатів на друк

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

Блок "Розгалуження" використовується для позначення переходів керування за умовою. У кожному блоці "Розгалуження" повинні бути зазначені питання, чи умова порівняння, що він обумовлює.

Блок "модифікація" використовується для організації циклічних конструкцій. (Слово модифікація означає видозміну, перетворення). Усередині блоку записується параметр циклу, для якого вказуються його початкове значення, гранична умова і крок зміни значення параметра для кожного повторення.

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

Дата добавления: 2014-12-23