Алгоритм

Алгоритм

Слово „алгоритм” походить від імені математика Аль Хорезмі, який сформулював правила виконання арифметичних дій. Спочатку під алгоритмом розуміли тільки правила виконання чотирьох арифметичних дій. Надалі це поняття стали використовувати для позначення послідовності дій, яка приводить до вирішення будь-якої задачі.

Алгоритм – одно з головних понять математики. Але людині доводиться зустрічатися з алгоритмами і в житті.

Наприклад, вам потрібно записати всі етапи зміни пробитого колеса у автомобіля. В результаті отримаємо такий алгоритм дій:

• Постав машину на ручні гальма
• Дістань домкрат
• Зніми ковпак
• Послаб болти на колесах
• Підніми машину на домкраті
• Викрути болти
• Зніми колесо
• Дістань запасне колесо
• Постав запасне колесо замість знятого
• Закрути болти
• Опусти домкрат
• Постав на місце ковпак
• Поклади домкрат та пробите колесо у багажник

При цьому важливо пам’ятати, що послідовність дій при виконанні цього алгоритму дуже важлива. Наприклад, послабити болти на колесі потрібно до того, як ми поставимо машину на домкрат.

Визначення алгоритму

Алгоритм – послідовність дій, що приводить до рішення поставленої задачі за скінчену кількість операцій.

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

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

Можна виділити три основних види обчислювальних алгоритмів:

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

Способи запису алгоритмів

• У вигляді тексту (рецепти, інструкції та ін.).
• У вигляді блок-схем.
• У вигляді програм.

Блок–схема алгоритму

Блок-схема алгоритму – це графічне представлення логічної структури алгоритму, де кожний етап обробки інформації зображається у вигляді геометричних символів (блоків).

Існують правила зображення блок-схем алгоритмів. Кожен алгоритм має початок та кінець. Кожна команда алгоритму представляється у вигляді геометричних символів, які мають певну конфігурацію, в залежності від характеру дій, що будуть виконуватись. Геометричні символи з’єднуються між собою лініями або стрілками, які вказують порядок виконання дій.

Ми будемо використовувати такі основні графічні символи:

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