by Альбіна Чубара
Copyright © 2023
Алгоритм — набір інструкцій, які описують порядок дій виконавця, щоб досягти результату розв’язання задачі за скінченну кількість дій; система правил виконання дискретного процесу, яка досягає поставленої мети за скінченний час. Для візуалізації алгоритмів часто використовують блок-схеми.
Розв’язок можна одержати шляхом послідовного віднімання меншого числа від більшого доти, покиm≠n .
Крок 1. Якщо m=n, то НСД (m,n)=m, інакше перейти до кроку 2.
Крок 2. Визначити більше з чисел.
Крок 3. Відняти від більшого числа менше. Отриманою різницею замінити більше число.
Крок 4. Перейти до кроку 1.
Отже, що таке алгоритм
Алгоритм із розгалуженням – це алгоритм, у якому команди виконуються або не виконуються залежно від виконання або невиконання певної умови.
Для утворення алгоритму із розгалуженням використовують висловлювання “Якщо – то” або “Якщо – то – інакше”.
Published: Nov 2, 2023
Latest Revision: Nov 2, 2023
Ourboox Unique Identifier: OB-1511368
Copyright © 2023