Алгоритми: означення, властивості та приклади
Що таке алгоритм
Алгоритм — скінченна послідовність команд, виконання яких веде до розв’язання задачі.
Алгоритми скрізь: рецепт борщу, інструкція до пральної машини, правило переходу дороги, порядок розв’язання рівняння.
Властивості алгоритму
Властивість | Що означає |
|---|---|
Зрозумілість | кожен крок відомий виконавцеві |
Скінченність | алгоритм завершується за скінченну кількість кроків |
Точність (однозначність) | команди не мають подвійного змісту |
Результативність | дає потрібний результат |
Масовість | розв’язує цілий клас однотипних задач |
Приклад: перехід вулиці
Підійти до зебри.
Подивитися ліворуч і праворуч.
Якщо дорога вільна — перейти; інакше почекати.
Дійти до протилежного боку.
Приклад несправного алгоритму
«Додавай воду, доки не стане смачно» — немає чіткої умови завершення, команда неточна. Такі «алгоритми» комп’ютер виконати не зможе.
Перевірте себе
Дайте визначення алгоритму.
Поясніть властивість скінченності.
Складіть алгоритм заварювання чаю (5–6 кроків).
BitMath · https://bitmath.com.ua/informatyka/informatyka-5-tema-5/i5-alhorytmy