Властивості алгоритму

Поняття алгоритму.

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

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

Алгоритм означає точний опис деякого процесу, інструкцію по його виконанню. Розробка алгоритму є складним і трудомістким процесом. Алгоритмізація – це техніка розробки (складання) алгоритму для вирішення завдань на ЕОМ.

Будь – який виконавець (і комп’ютер зокрема) може виконувати тільки обмежений набір операцій. Тому алгоритми повинні мати певні властивості, разом з тим, не кожна інструкція або послідовність дій може називатися алгоритмом.

Властивості алгоритму

Отже, сформулюємо основні властивості алгоритму:

Ø Дискретність - будь-який алгоритм зображується у вигляді окремих дій.

Ø Скінченність — виконання алгоритму завершується після завершення кінцевої кількості кроків.

Ø Визначеність — кожний крок алгоритму повинен бути чітко і недвозначно визначений, не повинен припускати довільного трактування виконавцем.

Ø Зрозумілість - формулювання дій алгоритму повинно бути орієнтоване на конкретного виконавця.

Ø Масовість - в алгоритмі повинна бути передбачена можливість виконання його для різних початкових значень.

Ø Результативність - алгоритм повинен забезпечувати отримання результату після кінцевої кількості кроків.

Ø Ефективність - кожний крок алгоритму повинен бути виконаний точно за скінчений проміжок часу.

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

Date: 2015-07-01; view: 448; Нарушение авторских прав