Без відповідей (роздатка учню) ← До сторінки

Алгоритми: означення, властивості та приклади

Підказка

Що вивчимо. Що таке алгоритм, які властивості має алгоритм і де ми зустрічаємо алгоритми в житті.

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

Алгоритм — скінченна послідовність команд, виконання яких веде до розв’язання задачі.

Алгоритми скрізь: рецепт борщу, інструкція до пральної машини, правило переходу дороги, порядок розв’язання рівняння.

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

Властивість

Що означає

Зрозумілість

кожен крок відомий виконавцеві

Скінченність

алгоритм завершується за скінченну кількість кроків

Точність (однозначність)

команди не мають подвійного змісту

Результативність

дає потрібний результат

Масовість

розв’язує цілий клас однотипних задач

Приклад: перехід вулиці

  1. Підійти до зебри.

  2. Подивитися ліворуч і праворуч.

  3. Якщо дорога вільна — перейти; інакше почекати.

  4. Дійти до протилежного боку.

Приклад несправного алгоритму

«Додавай воду, доки не стане смачно» — немає чіткої умови завершення, команда неточна. Такі «алгоритми» комп’ютер виконати не зможе.

Перевірте себе

  1. Дайте визначення алгоритму.

  2. Поясніть властивість скінченності.

  3. Складіть алгоритм заварювання чаю (5–6 кроків).

BitMath · https://www.bitmath.com.ua/informatyka/informatyka-5-tema-5/i5-alhorytmy