Презентація на тему:
Скінченність

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

лгоритм – це послідовність дій, спрямованих на досягнення певної вказаної цілі або на розв'язання певної задачі.

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

ВЛАСТИВОСТІ АЛГОРИТМІВ Зрозумілість Результативність Дискретність (поділ на окремі елементарні дії) Масовість Однозначність Скінченність

Властивості алгоритмів Скінченність. Виконання кожного алгоритму повинно завершуватись за скінченне число кроків. Результативність. Виконання алгоритму завжди повинно призводити до певного результату. Воно не може закінчуватись невизначеною ситуацією або ж не закінчуватися взагалі.

Формальність. Виконавець відповідно до алгоритму повинен одержати результат, не вникаючи в його суть. Очевидно, що комп'ютери не можуть розуміти суть завдань і окремих вказівок алгоритму. Визначеність. Будь-який алгоритм повинен бути описаний так, щоб при його розшифруванні у виконавця не виникло двозначних вказівок. Тобто різні виконавці згідно з алгоритмом повинні діяти однаково та прийти до одного і того ж результату

Масовість. За допомогою складеного алгоритму повинен розв’язуватись цілий клас задач. Зрозумілість. В алгоритмі повинні бути лише операції, які знайомі виконавцеві. Досконалим виконавцем алгоритмів обробки інформації є комп’ютер, робота якого здійснюється під керівництвом програм.