Базові структури алгоритму — це структури, за допомогою яких створюється алгоритм для розв’язання певної задачі.

Основна особливість базових алгоритмічних структур — це їх повнота, тобто цих структур достатньо для створення найскладнішого

алгоритму.

Існують 3 основні (базові) алгоритмічні структури, або три типи алгоритмів:

• Лінійний;
• Розгалужений;
• Циклічний (повторення).

Технології побудови алгоритму

Для розв'язування задач за допомогою комп'ютера існують різні технології програмування, наприклад, низхідне програмування (“зверху донизу”), висхідне (“знизу вгору”), пакетне, об'єктно-орієнтоване тощо і відповідно різні прийоми розробки алгоритму

Структурний підхід до побудови алгоритму є одним із методів розробки алгоритму, який:

ПЕРЕДБАЧАЄ:

• Конструювання алгоритму з використанням трьох базових алгоритмічних структур;
• Використання методу покрокової деталізації
• Використання допоміжних алгоритмів
• Об’єднання даних у складні структури даних
• Аналіз алгоритму, тобто контроль правильності кожної структури алгоритму і взаємозв’язків структур

ЗАБЕЗПЕЧУЄ:

• Легкість читання алгоритму
• Простоту перевірки правильності виконання алгоритму
• Зручність його модифікації

МЕТОД ПОКРОКОВОЇ ДЕТАЛІЗАЦІЇ – ЦЕ МЕТОД ПРОЕКТУВАННЯ АЛГОРИТМІВ «ЗВЕРХУ-ДОНИЗУ». Для реалізації цього алгоритму потрібно виконати такі дії:

• Розбити складну задачу на кілька простих
• Якщо задачі чергового рівня стають досить простими для незалежного розв’язання – закінчити процес деталізації
• Скласти для кожної простої задачі свій допоміжний алгоритм
• Скомпонувати результати проектування простих задач в єдиний алгоритм
• Проаналізувати роботу алгоритму.

Базова структура галуження

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

Розгалужений алгоритм (галуження) – у класичному варіанті цей алгоритм розглядається як вибір однієї з двох альтернативних дій залежно від виконання заданої умови.

Повне галуження — це галуження, в якому визначені різні дії в разі виконання, і в разі невиконання заданої умови.

Неповне галуження — це розгалуження, в якому дії визначені тільки у разі виконання (або у разі невиконання) заданої умови.

Розвилка також називається, «якщо-то-інакше»,

Умова — це логічний вираз, який може приймати два значення: «так» — якщо умова виконується і «ні» — якщо умова не виконується.

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

Аргументи та результати.

Для роботи багатьох алгоритмів необхідно задавати початкові значення, які передаються в алгоритм за допомогою аргументів — величин, значення яких необхідно задати для виконання алгоритму.

Результат — це величина, значення якої буде отримано внаслідок виконання алгоритму.

Також для опису алгоритму використовуються проміжні величини — величини, які додатково вводяться автором алгоритму під час його розробки.