арифметичний цикл

Розгалужується алгоритмічна конструкція

Лінійна алгоритмічна конструкція

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

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

Лінійної називають алгоритмічну конструкцію, реалізовану у вигляді послідовності дій (кроків), в якій кожна дія (крок) алгоритму виконується рівно один раз, причому після кожного i -го дії (кроку) виконується (i + 1) -е дію (крок), якщо i -е дію - не кінець алгоритму.

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

Брехня (Ні) / \ ^ Істина (Так)

Мал. 6.2. Повний розгалуження

Алгоритмічна конструкція «Цикл»

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

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

В арифметичному циклі число його кроків (повторень) однозначно визначається правилом зміни параметра, яке задається за допомогою початкового (N) і кінцевого (К) значень параметра і кроком (h) його зміни. Тобто на першому кроці циклу значення па-параметра дорівнює N, на другому - N + h, на третьому - N + 2h і т.д. На останньому кроці циклу значення параметра не більш К, але та-де, що подальше його зміна призведе до значення, більшого, ніж К.