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

1.

2. Поняття алгоритму. Властивості алгоритмів

Алгоритм – це скінченна послідовність команд, виконання яких призводить до
розв'язку поставленої задачі.
До них можна віднести такі завдання, як «Купити хліб»,
«Зібратися в коледж», «Закрити двері на ключ» та ін.
Інші ж завдання, навпаки, такі важкі, що вимагають тривалих
міркувань і зусиль для пошуку розв'язання й досягнення поставленої
мети.
Наприклад, розв'язання завдань «Написати контрольну роботу на
12 балів» або «Вільно розмовляти іноземною мовою» вимагають
виконання набагато більшої кількості складних дій, ніж розв'язання
завдання «Купити морозиво». При цьому рішення навіть
найпростішого завдання звичайно здійснюється за кілька послідовних
кроків.

3. Алгоритм процесу покупки хліба:

1) взяти гроші;
2) піти в магазин;
3) вибрати потрібні хлібобулочні
вироби;
4) оплатити вартість покупки;
5) принести хліб додому.

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

03.04.2024

5. 1. Зрозумілість

Виконавець правильно сприймає кожну
команду та може її виконати.
(алгоритм записаний за допомогою азбуки
Морзе)
03.04.2024

6. 2.Однозначність (точність)

Точний опис дій та послідовності їх
виконання, відсутність неоднозначного
тлумачення
(сіль за смаком,
03.04.2024
b d
x12
)
2a

7. 3. Дискретність

Алгоритм повинен бути розбитий
на послідовність окремих кроків.
Кожна команда починає
виконуватися після закінчення
виконання попередньої.
03.04.2024

8. 4. Масовість

Неодноразове використання алгоритму для
розв'язування однотипних задач
(наприклад, алгоритм розв'язування
квадратного рівняння).
03.04.2024

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

Виконання алгоритму повинно привести
до розв'язування задачі, тобто до кінцевого
результату.
Алгоритм результативний, якщо його
виконання дає правильний результат.
(наприклад, формула Герона)
03.04.2024

10. 6. Формальність

Один і той же алгоритм можуть
виконати декілька виконавців з одним і
тим же результатом.
03.04.2024

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

Кожний алгоритм створюється з розрахунку на
конкретного виконавця, тому можна сказати, що
алгоритм — це точні розпорядження (указівки,
команди, операції, інструкції) виконавцеві
здійснити послідовність дій, спрямованих на
розв’язання поставленої задачі.
Алгоритм складається із команд — окремих указівок
виконавцеві виконати деякі конкретні дії.
Команди алгоритму виконуються одна за одною, і на
кожному кроці відомо, яка команда повинна
виконуватися. Почергове виконання команд за кінцеве
число кроків приводить до розв’язання задачі.
Для того щоб виконавець міг розв’язати задачу за
заданим алгоритмом, він повинен уміти виконувати
кожну з дій, що вказується командами алгоритму.
Виконавцями алгоритмів можуть бути людина,
тварини, автомати, тобто ті, хто розуміє та може
виконати вказівки алгоритму.
Фрезерний станок з
числовим програмним
управлінням

12. Приклад

Наведемо приклад побудови
блок-схеми лінійного алгоритму
«Обчислити шлях за швидкістю і
часом руху».
Словесний запис алгоритму
задачі буде таким:
1. Ввести швидкість v і час руху t
2. Обчислити шлях за формулою
S = v·t
3. Вивести шлях S

13. Домашнє завдання