Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
лекції.doc
Скачиваний:
72
Добавлен:
28.10.2018
Размер:
1.59 Mб
Скачать

4. Базові структури алгоритмів

Розрізняють три базові алгоритмічні структури (конструкції):

  1. Лінійна структура

  2. Розгалужена структура

  3. Циклічна структура

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

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

Проста умова містить два вирази (значення), поєднані знаком операції відношення:

> більше за…

< менше за…

  • більше або дорівнює…

  • менше або дорівнює …

  • не дорівнює…

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

Комбінуючи базові структури між собою, можна відтворювати алгоритм, що реалізує складний обчислювальний процес.

Структурна побудова алгоритму включає:

  • використання методу покрокової деталізації;

  • використання на кожному із зазначених кроків трьох перелічених базових структур;

  • аналіз створеного алгоритму — метод ручної «прокрутки» — перевірка правильності функціювання створеного алгоритму шляхом підстановки вхідних значень і перегляду роботи алгоритму вручну.

76

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]