Презентація на тему «Алгоритм» (варіант 1)
![Презентація на тему «Алгоритм» (варіант 1) - Слайд #1 Презентація на тему «Алгоритм» (варіант 1) - Слайд #1](http://cdn.gdz4you.com/files/slides/0dc/70e9dbe24ba303f2d25ac34d3ae945c5.jpeg)
Алгоритм
![Презентація на тему «Алгоритм» (варіант 1) - Слайд #2 Презентація на тему «Алгоритм» (варіант 1) - Слайд #2](http://cdn.gdz4you.com/files/slides/0dd/5943a6c821a417791dffc82b4b6268a8.jpeg)
Алгор́итм - послідовність, система, набір систематизованих правил виконання обчислювального процесу, що обов'язково приводить до розв'язання певного класу задач після скінченного числа операцій.[1] При написанні комп'ютерних програм алгоритм описує логічну послідовність операцій. Для візуальногозображення алгоритмів часто використовують блок-схеми.
![Презентація на тему «Алгоритм» (варіант 1) - Слайд #3 Презентація на тему «Алгоритм» (варіант 1) - Слайд #3](http://cdn.gdz4you.com/files/slides/0de/b02d46e8a3d8d9fd6028f3f2c2495864.jpeg)
Історія
Слово алгоритм походить від імені перського вченого, астронома та
математика Аль-Хорезмі. Приблизно 825 до н. е. він написав трактат, в якому описав придуману в Індії позиційну десяткову систему числення.
![Презентація на тему «Алгоритм» (варіант 1) - Слайд #4 Презентація на тему «Алгоритм» (варіант 1) - Слайд #4](http://cdn.gdz4you.com/files/slides/0df/85b6c99bb36d6e7be78bf8fd28d6e43d.jpeg)
Представлення алгоритмів
У процесі розробки алгоритму можуть використовуватись різні способи його опису, які відрізняються за простотою, наочністю, компактністю, мірою формалізації, орієнтації на машинну реалізацію тощо.
![Презентація на тему «Алгоритм» (варіант 1) - Слайд #5 Презентація на тему «Алгоритм» (варіант 1) - Слайд #5](http://cdn.gdz4you.com/files/slides/0e0/93573dae6d994fbc216f1ed5a4758f1f.jpeg)
Властивості алгоритмів
![Презентація на тему «Алгоритм» (варіант 1) - Слайд #6 Презентація на тему «Алгоритм» (варіант 1) - Слайд #6](http://cdn.gdz4you.com/files/slides/0e1/afb992000fcf79ef7a53fffde9c8e044.jpeg)
Приклад
В якості прикладу можна навести алгоритм Евкліда.
Алгоритм Евкліда — ефективний метод обчислення найбільшого спільного дільника (НСД). Названий на честь грецького математика Евкліда, один з найдавнішихалгоритмів, що досі використовують. Описаний в Началах Евкліда (приблизно 300 до н. е.), а саме, в книгах VII та X. У сьомій книзі алгоритм описано для цілих чисел, а в десятій — для довжин відрізків.
Існує декілька варіантів алгоритму, нижче записано в псевдокоді рекурсивний варіант:
function GCD (a, b)
if b = 0
Return a
or
Return GCD (b, a mod b)
![Презентація на тему «Алгоритм» (варіант 1) - Слайд #7 Презентація на тему «Алгоритм» (варіант 1) - Слайд #7](http://cdn.gdz4you.com/files/slides/0e2/db7594703df912c1308b49012bbf81ea.jpeg)