Способи опису алгоритмів
Існують наступні способи опису (подання) алгоритмів:
- словесний опис;
- опис алгоритму за допомогою математичних формул;
- графічне опис алгоритму у вигляді блок-схеми;
- опис алгоритму за допомогою псевдокоду;
- комбінований спосіб зображення алгоритму з використанням словесного, графічного і ін. способів.
Словесний опис алгоритму являє собою опис структури алгоритму природною мовою. Наприклад, до приладів побутової техніки, як правило, додається інструкція з експлуатації, тобто словесний опис алгоритму, відповідно до якого даний прилад повинен використовуватися.
Графічне опис алгоритму у вигляді блок-схеми - це опис структури алгоритму за допомогою геометричних фігур з лініями зв'язку.
Блок схема алгоритму - це графічне представлення методу розв'язання задачі, в якому використовуються спеціальні символи для відображення операцій.
Символи, з яких складається блок-схема алгоритму, визначає ГОСТ 19.701-90. Цей ГОСТ відповідає міжнародному стандарту оформлення алгоритмів, тому блок-схеми алгоритмів, оформлені відповідно до ГОСТ 19.701-90, в різних країнах розуміються однозначно.
Псевдокод - опис структури алгоритму на природному, але частково формалізованому мовою. У псевдокоді використовуються деякі формальні конструкції і загальноприйнята математична символіка. Строгих синтаксичних правил для запису псевдокоду не передбачено.
Розглянемо найпростіший приклад. Нехай необхідно описати алгоритм виведення на екран монітора найбільшого значення з двох чисел.
Малюнок 1 - Приклад опису алгоритму у вигляді блок-схеми
Опис цього ж алгоритму на псевдокоді:
- початок
- Введення чисел: Z, X
- Якщо Z> X то Висновок Z
- Інакше висновок Х
- кінець
Кожен з перерахованих способів зображення алгоритмів має і достоїнства і недоліки. Наприклад, словесний спосіб відрізняється багатослівність і відсутністю наочності, але дає можливість краще описати окремі операції. Графічний спосіб більш наочний, але часто виникає необхідність описати деякі операції в словесній формі. Тому при розробці складних алгоритмів краще використовувати комбінований спосіб.