Форми подання алгоритму

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

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

Тема1 Алгоритми. Алгоритмізація. Алгоритмічні мови

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

Назва "алгоритм" походить від латинської форми імені середньоазіатського математика аль-Хорезми — Algorithmi. Алгоритм — одне з основних понять інформатики і математики.

"Виконавець алгоритму"

Виконавець алгоритму — це деяка абстрактна чи реальна (технічна, біологічна чи біотехнічна) система, здатна виконати дії, що пропонуються алгоритмом.

Виконавця характеризують:

середовище;

елементарні дії;

система команд;

відмова.

Середовище (чи оточення) - це "місце розташування" виконавця.

Система команд. Кожен виконавець може виконувати команди тільки з деякого строго заданого списку — системи команд виконавця. Для кожної команди повинні бути задані умови застосування (у яких станах середовища може бути виконана команда) і описані результати виконання команди.

Після виклику команди виконавець робить відповідну елементарну дію.

Відмови виконавця виникають, якщо команда викликається при неприпустимому для неї стані середовища.

Звичайно, виконавець нічого не знає про мету алгоритму. Він виконує всі задані команди, не ставлячи питань "чому" і "навіщо".

В інформатиці універсальним виконавцем алгоритмів є комп'ютер.

Основні властивості алгоритмів наступні:

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

Дискретність (переривчастість, роздільність) — алгоритм повинен представляти процес рішення задачі як послідовне виконання простих (чи раніше визначених) кроків (етапів).

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

Результативність (чи скінченність). Ця властивість полягає в тому, що алгоритм повинен приводити до розв'язання задачі за скінчене число кроків.

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

На практиці найбільш поширенеми є такі форми запису алгоритмів:

словесна (запис природною мовою);

графічна (зображення у вигляді графічних символів);

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

програма (тексти на мовах програмування).

Дата добавления: 2014-12-23