Алгоритми та їх виконавці
TRANSCRIPT
Алгоритми та їх виконавці
Алгоритм — це точний і зрозумілий опис послідовності дій над заданими об’єктами, яку необхідно виконати виконавцю, щоб отримати кінцевий результат.
2
Визначення поняття
Походження слова «алгоритм»
Слово «алгоритм» походить від імені відомого арабського вченого Аль-Хорезмі.
Як науковий термін спочатку воно визначало правила виконання арифметичних дій у десятковій системі числення.
З часом це слово набуло більш широкого змісту і стало визначати точні правила виконання будь-яких дій.
3
Кожен алгоритм може мати назву
Наприклад:
Алгоритм Алгоритм Алгоритм Алгоритм
4
«Чищеннязубів»
«Заварюваннячаю»
«Розв’язаннязадачі»
«Пришиванняґудзика»
Приклади алгоритмів
Купівля хліба1. Візьми у мами гроші.2. Піди до магазину.3. Вибери хліб.4. Оплати вартість покупки.5. Поклади хліб до
сумки. 6. Повернись додому.
5
Відмикання дверейключем
1. Візьми в руки ключ.2. Встав його в замок. 3. Поверни ключ
у потрібному напрямку певну кількість разів.
4. Витягни ключ.
Приклади алгоритмів
6
Щоб правильно скласти алгоритм, треба знати його властивості.
Кожна команда алгоритму повинна бути зрозумілою для виконавця.
Алгоритм не повинен містити команди, які виконавець не може виконати.
Виконання алгоритму має завершуватися отриманням результату.
7
Властивості алгоритму
Виконавцем алгоритму може бути той, хто розуміє
і може виконати кожну команду цього алгоритму.
8
Виконавці алгоритму
Хто є виконавцем алгоритму
Виконавцем алгоритму може бути не тільки людина, а й різні пристрої — комп’ютери, побутова техніка, роботи, верстати, супутники, навіть дитячі іграшки.
9
Розумієзміст тексту
і виконує команди
Розуміє команди
і виконує їх
Розуміє спеціальні команди
і виконує їх
Не розуміє і не виконує
команди
Виконавець алгоритму
10
Система команд виконавця — це набір команд, які виконавець здатний виконати.
Перевір результат
Склади програму
Склади алгоритм
Поміркуй
Дай відповідь
Розв’яжи завдання
Подивись на екран
11
Команди та виконавці
Виконавець алгоритму — людина
Людина в повсякденному житті постійно виконує алгоритми.
12
Щоб досягти очікуваного результату, виконавець алгоритму повинен точно виконувати команди алгоритму, не змінюючи їх жодним чином.
Таке виконання називають формальним виконанням алгоритму.
13
Формальне виконання алгоритму
Виконавець алгоритму — комп’ютер
Алгоритм, призначений для виконання комп’ютером, називають комп’ютерною програмою.
14
Форми подання алгоритму
Словесна
Послідовність спеціальних сигналів
Графічна
15
Правила зображення елементів блок-схем алгоритму
Назва фігури Зображення Пояснення кроку алгоритму
Овал Початок або кінець
Паралелограм Введення або виведення даних
Ромб Умова
Прямокутник Виконання дій
16
Приклади подання алгоритму за допомогою блок-схем
17
Алгоритм «Купівля хліба»
Алгоритми постійно зустрічаються й під час навчання.
Наведи приклади алгоритмів, які ти виконуєш на уроках.
18
Перевір себе
До нових зустрічей на уроках інформатики!
19