Способи опису алгоритмів

Існують наступні способи опису (подання) алгоритмів:

  1. словесний опис;
  2. опис алгоритму за допомогою математичних формул;
  3. графічне опис алгоритму у вигляді блок-схеми;
  4. опис алгоритму за допомогою псевдокоду;
  5. комбінований спосіб зображення алгоритму з використанням словесного, графічного і ін. способів.

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

Графічне опис алгоритму у вигляді блок-схеми - це опис структури алгоритму за допомогою геометричних фігур з лініями зв'язку.

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

Символи, з яких складається блок-схема алгоритму, визначає ГОСТ 19.701-90. Цей ГОСТ відповідає міжнародному стандарту оформлення алгоритмів, тому блок-схеми алгоритмів, оформлені відповідно до ГОСТ 19.701-90, в різних країнах розуміються однозначно.

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

Розглянемо найпростіший приклад. Нехай необхідно описати алгоритм виведення на екран монітора найбільшого значення з двох чисел.

Малюнок 1 - Приклад опису алгоритму у вигляді блок-схеми
Малюнок 1 - Приклад опису алгоритму у вигляді блок-схеми

Опис цього ж алгоритму на псевдокоді:

  1. початок
  2. Введення чисел: Z, X
  3. Якщо Z> X то Висновок Z
  4. Інакше висновок Х
  5. кінець

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