Алгоритми можна записувати по-різному. Всякий алгоритм може бути:
• записаний на природній мові;
• зображений у вигляді блок-схеми;
• записаний на алгоритмічній мові.
Блок-схема- графічне зображення алгоритму, що підлягає програмуванню.
Базова структура являє собою певний набір блоків і стандартних способів їх з'єднання для виконання типових послідовних дій. До основних структур належать: лінійні, розгалужуються, циклічні.
Лінійними називаються алгоритми. в яких дії здійснюються послідовно один за одним. Стандартна блок-схема лінійного алгоритму наводиться на рис. 2.3.
Мал. 2.3. Приклади структур алгоритмів: б - алгоритм з розгалуженням; в - алгоритм з циклом
Розгалужуються називається алгоритм. в якому дія виконується за однією з можливих гілок рішення задачі, в залежності від виконання умов. На відміну від лінійних алгоритмів, в яких команди виконуються послідовно одна за одною, в розгалужуються алгоритми входить умова, залежно від виконання або невиконання якого виконується та чи інша послідовність команд (серій).
Прикладом може бути розгалужується алгоритм, зображений у вигляді блок-схеми (рис. 2.3). Аргументами цього алгоритму є дві змінні А, В, а результатом - змінна X. Якщо умова А> = В істинно, то виконується операція Х: = А * В, в іншому випадку виконується Х: = А + В. У результаті друкується то значення змінної X, яке вона отримує в результаті виконання однієї з серій команд.
Циклічним називається алгоритм. в якому деяка частина операцій (тіло циклу - послідовність команд) виконується багаторазово.
Перед операцією циклу здійснюються операції початкового присвоєння значень тим змінним, які використовуються в тілі циклу. У цикл входять в якості базових наступні структури: блок перевірки умови і блок, званий тілом циклу. Якщо тіло циклу розташовано після перевірки умов (цикл з передумовою), то може статися, що за певних умов тіло циклу не виконається жодного разу. Такий варіант організації циклу, керований передумовою, називається цикл типу поки (тут умова - це умова на продовження циклу).
Якщо тіло циклу розташоване перед перевіркою умови, то цикл називається циклом з умовою поста. Істинність умови в цьому випадку - умова закінчення циклу. Відзначимо, що можлива ситуація з умовою поста і при організації циклу поки.
Розглянемо циклічний алгоритм типу поки на прикладі алгоритму обчислення факторіала, зображеного на рис. 2.3, в. Мінлива N отримує значення числа, факторіал якого обчислюється. Змінної М, яка в результаті виконання алгоритму повинна отримати значення факторіала, присвоюється початкове значення 1. змінної До також присвоюється значення 1. Цикл буде виконуватися, поки справедливо умова N> K. Тіло циклу складається з двох операцій М: = М * K і К : = К + 1.
Циклічні алгоритми, в яких тіло циклу виконується заданий число раз, реалізуються за допомогою циклу з лічильником. Цикл з лічильником реалізується за допомогою команди повторення.
Процес рішення складного завдання досить часто зводиться до вирішення декількох більш простих підзадач. Відповідно при розробці складного алгоритму він може розбиватися на окремі алгоритми, які називаються допоміжними. Кожен такий допоміжний алгоритм описує рішення будь-якої підзадачі.
Незалежно від того, якою мовою програмування буде написана програма, алгоритм вирішення будь-якої задачі на ЕОМ може бути складений з команд:
• звернення до допоміжного алгоритму;