Алгоритми

by irkadmh

This free e-book was created with

Create your own amazing e-book!
It's simple and free.

Start now

Алгоритми

by irkadmh

Joined Nov 2023
Published Books 1

Алгоритм — це скінчена послідовність указівок на виконання дій, спрямованих на розв’язування задачі.

Алгоритм складається з окремих кроків, які потрібно виконати в певному порядку. Якщо порушити порядок виконання кроків або загубити якийсь крок, то алгоритм може не виконуватися до кінця або призведе до неправильного результату.

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

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

Чисельні алгоритми створюються для розв’язування обчислювальних задач.

Приклад:

Алгоритм Евкліда.

Алгоритм знаходження найбільшого спільного дільника двох чисел m і n (НСД(m,n)) був описаний в ІІІ столітті до н.е. в трактаті «Початки» грецького математика Евкліда.
Розв’язок можна одержати шляхом послідовного віднімання меншого числа від більшого доти, покиm≠n .
Крок 1. Якщо m=n, то НСД (m,n)=m, інакше перейти до кроку 2.
Крок 2. Визначити більше з чисел.
Крок 3. Відняти від більшого числа менше. Отриманою різницею замінити більше число.
Крок 4. Перейти до кроку 1.

Алгоритми оточують нас повсюду. Це інструкція по використанню якогось пристрою, алгоритм приготування страви, алгоритм розв’язання прикладу або задачі…

Виділяють три основні види алгоритмів:

Лінійний алгоритм.
Розгалужений алгоритм.
Циклічний.

Найбільш простим в інформатиці вважається лінійний алгоритм. Він передбачає послідовність виконання дій. Лінійна структура алгоритму може бути записана у словесній і графічній формі.

Розглянемо найбільш простий приклад алгоритму такого виду, записаний у словесній формі.

Назвемо його «Зберися в школу». Рішення:

Ø Початок.

ØВстань.

ØЗроби зарядку.

ØВмийся.

ØОдягнися.

ØПоснідай.

ØЗбери портфель.

ØКінець.

Скретч — середовище та інтерпретована динамічна візуальна мова програмування, у якій код створюється шляхом маніпулювання графічними блоками. Середовище орієнтовано в першу чергу на дітей та початкове знайомство з основними концепціями та ідеями програмування.

This free e-book was created with

Create your own amazing e-book!
It's simple and free.

Start now

by irkadmh

Алгоритми

by irkadmh

Що таке алгоритм?

Теорія: