дин одному і є НОД (слід вийти з циклу)
. Якщо результат віднімання НЕ дорівнює 0, то більше число замінюємо на результат віднімання
. Переходимо до пункту 1
Приклад:
Знайти НСД для 40 і 15.
- 15=25
- 15=10
- 10=5
- 5=5
- 5=0 Кінець: НСД - це зменшуване або від'ємник. НСД (40, 15)=5
.2 Решето Ератосфена
Решето Ератосфена - це алгоритм знаходження простих чисел до заданого числа n. При виконання даного алгоритму поступово відсіваються складені числа, кратні простим, починаючи з числа 2.
Опис алгоритму:
1. Потрібно виписати підряд всі цілі числа від двох до n (2, 3, 4, ..., n)
2. Нехай змінна p спочатку дорівнює двом - першому простому числу
. Потрібно закреслювати в списку числа від 2p до n вважаючи кроками по p (це будуть числа кратні p: 2p, 3p, 4p, ...)
. Знайти перше незачеркнутое число у списку, більше, ніж p, і привласнити значенню змінної p це число
. Повторювати кроки 3 і 4, поки це можливо
Малюнок 2
.3 Алгоритм при рішенні рівнянь
.3.1 Алгоритм знаходження невідомого доданка
Для того щоб обчислити невідоме доданок, необхідно з суми відняти відоме доданок
.3.2 Алгоритм знаходження невідомого зменшуваного
Для того щоб обчислити невідоме зменшуване, необхідно до різниці додати від'ємник
.3.3 Алгоритм знаходження невідомого від'ємника
Для того щоб обчислити невідоме від'ємник, необхідно з зменшуваного відняти різницю
.3.4 Алгоритм знаходження невідомого множника
Для того щоб обчислити невідомий множник, необхідно твір розділити на відомий множник
.3.5 Алгоритм знаходження невідомого діленого
Для того щоб обчислити невідоме ділене, необхідно приватне помножити на дільник
.3.6 Алгоритм знаходження невідомого дільника
Для того щоб обчислити невідомий ділите?? ь, необхідно ділене розділити на приватне
.4 Алгоритмічні дії з позитивними і негативними числами
.4.1 Алгоритм складання двох негативних чисел
1. Визначити, чи є доданки негативними числами
2. Скласти модулі доданків
. Поставити перед отриманою сумою знак «мінус»
3.4.2 Алгоритм додавання чисел з різними знаками
1. Визначити модуль якого з чисел більше
2. Відняти від більшого модуля менший
. Поставити перед отриманим числом знак того доданка, модуль якого більший
.4.3 Алгоритм множення чисел з різними знаками
1. Визначити, чи є множити і множник негативними числами.
2. Перемножити модулі цих чисел
. Поставити перед отриманим твір знак «мінус»
.4.4 Алгоритм розподілу негативного числа на негативне число
1. Визначити, чи є ділене і дільник негативними
2. Розділити модуль діленого на модуль дільника
.4.5 Алгоритм ділення чисел з різними знаками
1. Визначити, чи є ділене і дільник числами з різними знаками
2. Розділити модуль діленого на модуль дільника
. Поставити перед отриманим числом знак «мінус»
Висновок
Поняття «алгоритм» увійшло в наш побут ще в IX столітті і до сих пір є фундаментом для будь-яких дій, як у точних науках, так і в звичайному житті. Це поняття входить в будь-яку сферу діяльності людини.
Мистецтво виділяти алгоритмічну сутність явищ і зводити методи - надзвичайно важливо для людини будь-якої спеціальності. Поняття алгоритму значимо не тільки практичним застосуванням, крім того, воно має вагоме загальноосвітній і світоглядне значення. Навички алгоритмічного мислення сприяють формуванню певного стилю культури людини, засадничими якого вважаються: цілеспр...
