Про походження терміну «алгоритм»

Правила виконання арифметичних дій над цілими числами й простими дробами в десятковій системі числення вперше були сформульовані видатним середньовічним ученим по імені Мухаммед ібн Муса Ал-Хорезмі (у перекладі з арабського це означає "Мухаммед, син Муси з Хорезма"), скорочено Ал-Хорезмі. Ал-Хорезмі жив і працював в IX столітті. Арабський оригінал його арифметичної праці загублений, але є латинський переклад XII століття, по якому Західна Європа ознайомилася з десятковою позиційною системою числення й правилами виконання в ній арифметичних дій.

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

У 825 році з’являється праця аль-Хорезмі, де вперше описується створена в Індії десяткова система числення. За збігом обставин, оригінал книги не дійшов до нас. Аль-Хорезмі, сформулювавши правила для нової системи, вперше скористувався символом 0, щоб позначити пропущену позицію при записі числа. У той же час деякі арабські вчені також починають застосовувати у своїх працях індійські цифри.

Десь у XII сторіччі відома праця аль-Хорезмі потрапляє в Європу, але вже у латинському перекладі. Перекладач (ім’я його невідоме) назвав цю книгу Algoritmi de numero Indorum, що з латинської мови перекладається як «Індійське мистецтво числення, твір аль-Хорезмі». Саме так ім’я видатного вченого аль-Хорезмі перейшло у термін «алгоритм» (спочатку існувала форма цього слова як «algorismi», а потім вже втратила останню літеру «і», та обрело вигляд «algorism»). У латинському перекладі книги Ал-Хорезмі правила починалися словами "Алгоризми сказав". Із часом люди забули, що «Алгоризми» — це автор правил, і стали самі ці правила називати алгоритмами. Поступово "Ал-Горизмі сказав" перетворилося в «алгоритм говорить».

Таким чином, слово "алгоритм" походить від імені вченого Ал-Хорезмі. Як науковий термін спочатку воно позначало лише правила виконання дій у десятковій системі числення. Із часом це слово придбало більш широкий зміст і стало позначати будь-які точні правила дій. У цей час слово «алгоритм» є одним з найважливіших понять науки інформатики.

Однак існують інші теорії про походження слова «алгоритм». Наприклад, «алгоритм» може походити з арабського «Аль-Горетм», що означає корінь (математичний термін).

Раніше під поняттям алгоритм розуміли мистецтво числення за допомогою цифр. Варто зазначити, що тоді під словом «цифра» мали на увазі нуль.

Але з часом значення слова «алгоритм» розширювалося. Його починали використовувати для характеристики не тільки числення, а й інших математичних процедур. Наприклад, вчений Г. В. Лейбніц у своїй праці вперше використав слово «алгоритм» як спосіб диференціального числення.

У 18 столітті термін «алгоритм» зустрічається в математичних словниках як поняття про чотири основні арифметичні операції (додавання, віднімання, ділення та множення). Ще один учений, який користувався цим терміном, був Л. Ейлер (праця «Використання нового алгоритму …» ).

Сьогодні алгоритму приділяють такі властивості:

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

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

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

Найчастіше термін «алгоритм» використовують у комп’ютерній сфері. Для інформатики «алгоритм» є фундаментальним поняттям.

Найпоширеніші форми запису алгоритмів – це мова програмування, словесна форма та графічне зображення.