Основні алгоритмічні структури, algoritmkgu

Основними алгоритмічними структурами є:

"Дотримання» - це частина алгоритму, в якій всі команди виконуються одна за одною в порядку їх запису.

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

«Галуження» - це частина алгоритму, в якій виконується або одна, або інша послідовність дій в залежності від результату перевірки умови.

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

Розрізняють дві форми розгалуження:

Конструкція повного розгалуження:

Конструкція неповного розгалуження:

«Цикл» - це частина алгоритму, в якій деяку послідовність дій необхідно повторити кілька разів.

Алгоритм циклічної структури - алгоритм, в якому передбачено виконання одній і тій же послідовності дій.

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

Конструкція циклу «до»:

У циклі «поки» тіло циклу виконується до тих пір, поки виконується умова.

Конструкція циклу «поки»:

Циклічний алгоритм дозволяє істотно скоротити обсяг програми.

Для організації циклу необхідно передбачити:

завдання початкового значення параметра циклу - змінної, яка буде змінюватися при повторенні циклу;

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

перевірку умови закінчення повторень за значенням параметра і перехід до початку циклу, якщо повторення не закінчені.

Існує два види циклів:

У циклі «до» тіло циклу виконується певна кількість разів.