У якій формі записуються алгоритми?

На практиці найбільш поширені наступні форми представлення алгоритмів:

· словесна (запис мовою);

· графічна (зображення з графічних символів);

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

· програмна (тексти на мовах програмування).

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

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

Алгоритм може бути наступним:

1. задати два числа;

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

3. визначити більше з чисел;

4. замінити більше з чисел різницею більшого і меншого з чисел;

5. повторити алгоритм із кроку 2.

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

Словесний спосіб не має широкого поширення, тому що такі описи:

· суворо не формалізовані;

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

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

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