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

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

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

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

Приклад: опишемо алгоритм складання двох чисел на псевдокоді у вигляді блок-схе-ми.

Малюнок - блок-схема наприклад

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

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

Малюнок - Повне розгалуження

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

Малюнок - неповне розгалуження

Приклад: вивести значення найбільшого з двох чисел.

Малюнок - Блок-схема наприклад

В даному прикладі реалізовано повне розгалуження. ЯКЩО зна-ня вхідних даних такі, що а> b, ТО виконується лінійний алгоритм:

ІНАКШЕ, коли а

Висновок: алгоритм є розгалужуються і складається з двох гілок.

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

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

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

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

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

Приклад: Вивести 10 разів слово «Привіт!».

Параметр циклу позначимо i. він буде відповідати за кількість виведених слів. При i = 1 буде виведено перше слово, при i = 2 буде виведено другому слова і т.д. Так як потрібно вивести 10 слів, то останнє значення параметра i = 10. В заданому прикладі потрібно 10 разів повторити одне й те саме діяння: вивести слово «Привіт!».

Складемо алгоритм, ис-пользуя арифметичний цикл, в якому правило зміни параметра i- 1, 10, 1. Тобто початкове значення параметра i = 1; кінцеве значення i = 10; крок зміни h = 1. На малюнку представлена ​​блок-схема алгоритму вирішення даної за-дачі.

Малюнок - Блок-схема наприклад