Коротки конспект по теме алгоритмічні структури. Лінійні алгоритми?

Объяснение:

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

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

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

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

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

Циклічний алгоритм (цикл, структура повторення) –  це алгоритм, у якому передбачено повторення деякої серії команд. За до цієї структури описуються однотипні дії, що повторюються декілька разів. Такі алгоритми забезпечують виконання довгої послідовності дій, записаних порівняно короткою послідовністю команд. Саме використання циклів дозволяє у повній мірі реалізувати швидкодію комп’ютерів.

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

Графічні зображення структур керування показано на рис. 3.1-3.5

Лінійні структури.