ому, що при такому способі допускається певна довільність викладу, немає чітких стандартів опису. Складні завдання з аналізом умов, з повторюваними діями і поверненнями до попереднім пунктам важко представляються в словесному і словесно-формульному вигляді.
Найбільшого поширення завдяки своїй наочності отримав графічний спосіб запису алгоритмів. Однією з форм такого подання є малюнки, але більш сувора формалізована форма - це схеми або графи.
Найбільш поширеною формою подання алгоритму є блок-схема.
Блок-схемою називається графічне зображення логічної структури алгоритму, в якому кожен етап процесу обробки інформації представляється у вигляді геометричних символів (блоків), що мають певну конфігурацію залежно від характеру виконуваних операцій .
- Арифметичний блок (операції привласнення)
- Блок введення - виведення інформації
- Умовний (логічний) блок - перевірка умови
- Блок початку - кінця алгоритму
- З'єднувач - для з'єднання віддалених блоків
Будь, навіть самий складний алгоритм, можна представити за допомогою трьох основних конструкцій (структур): послідовності, розгалуження і циклу. Кожна структура має один вхід і один вихід.
· У структурі «послідовність» дії виконуються послідовно, зверху вниз, без повернень (рис. 1, а);
· У структурі «розгалуження» виконується або одна, або інша група дій залежно від істинності (виконання) чи хибності (невиконання) умови
· У структурі «цикл» дії повторюються до тих пір, поки виконується задана умова
Рис. 1 - Виконання заданих умов
Залежно від того, які базові структури використані при складанні алгоритмів, розрізняють три основні різновиди алгоритмів:
· лінійний;
· ветвящийся;
· циклічний.
Лінійним називається такий алгоритм, в якому всі етапи рішення задачі виконуються в природному порядку проходження записи цих етапів.
ветвящегося називається такий алгоритм, в якому вибір напрямку обробки інформації залежить від вихідних або проміжних даних (від результатів перевірки виконання будь-якого логічного умови).
Розрізняють повну і неповну форму розгалуження.
При повній формі розгалуження дії виконуються в обох випадках: і при істинності і при хибності умови. Їй відповідає такий вираз: якщо <умова>, то <дію 1>, інакше <дію 2>.
Неповної формі розгалуження відповідає вираз: якщо <умова>, то <дію 1>.
Циклом називається багаторазово повторюваний ділянку обчислень. Алгоритм, що містить один або кілька циклів, називається циклічним .
Основні поняття циклічного алгоритму:
1. лічильник циклу - змінна, яка змінює своє значення при переході від циклу до циклу;
2. тіло циклу - дії, які повторюються;
. початкове значення лічильника циклу - значення, від якого починає змінюватися лічильник циклу;
. кінцеве значення лічильника циклу - значення, до якого змінюється лічильник цикл...
