Види алгоритмів і приклади

Розгалужуються алгоритми

Як і випливає з назви, алгоритм має кілька гілок. Суть роботи полягає у виборі одного з можливих варіантів обчислювального процесу в залежності від яких-небудь умов. Схематичне розгалуження зображується ромбоподібним блоком, всередині якого вказується умова, а по боках від нього розташовуються гілки вибору в залежності від того, умова істинно або хибно. Розгалужений алгоритм і приклади його застосування можна знайти повсюдно. У програмуванні це типова конструкція if-else, яка є майже в будь-якій мові.

Наведемо приклад алгоритму для розв’язання задачі про знаходження найбільшого серед трьох чисел.

Циклічний алгоритм

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

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

Блок обчислення результатів. Це основне тіло циклу.

Перевірка умови закінчення циклічного процесу. Якщо забути вказати умову, при якому слід завершити цикл, алгоритм буде виконуватися нескінченно.

Зміна змінних. Цей блок вступає в силу після перевірки умови закінчення, якщо воно було помилковим. Якщо забути про цей блок, то цикл буде вічно виконувати одну дію і ніколи не завершиться. Тому важливо, щоб змінні зазнавали які-небудь зміни на кожній ітерації циклу.

Існує кілька видів циклічних алгоритмів: з постумовою, передумовою і параметром.

Побудуємо циклічний алгоритм на прикладі знаходження факторіала числа N.