Алгоритм

Матеріал з Вікіпедії — вільної енциклопедії.

Алгор́итм, алгорифм (латинізов. Algorithmi, від імені узб. математика 9 ст. аль-Хорезмі) — система правил виконання обчислювального процесу, що обов'язково приводить до розв'язання певного класу задач після скінченного числа операцій[1]. При написанні комп'ютерних програм алгоритм описує логічну послідовність операцій. Для візуального зображення алгоритмів часто використовують блок-схеми.

Поняття алгоритму належить до первісних понять математики, таких, як поняття множини чи натурального числа. Обчислювальні процеси алгоритмічного характеру (арифметичні дії над цілими числами, знаходження найбільшого спільного дільника двох чисел і т. п.) відомі людству з глибокої давнини. Проте в явному вигляді поняття алгоритму сформувалося лише на початку 20 століття.

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

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

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

[ред.] Джерела інформації

  1. Українська радянська енциклопедія, том 1, Алгоритм.

[ред.] Дивіться також


Комп'ютер Це незавершена стаття про комп'ютери.
Ви можете допомогти проекту, виправивши або дописавши її.