Алгоритми.Виконавці алгоритмів та їхні системи команд
План дій
Люди при підготовці до виконання завдань складають план дій.
План визначає порядок виконання дій для досягнення певної мети – результату.
Розділ 4 § 21
План дій
План виготовлення годівнички для птахів можна подати так:
Розділ 4 § 21
План дій при висаджуванні дерева
Розділ 4 § 21
План дій
Але в кожному випадку важливим э порядок виконання дій. Якщо в плані переплутали порядок дій, то такий план не приведе до очікуваного результату.
Розповісти усно
Подати письмово
Зобразити малюнками
Продемонструвати послідовність дій
План можна:
Розділ 4 § 21
Порядок виконання дій
1. Налити воду в чайник.
2. Відкрити кран газової конфорки.
3. Поставити чайник на плиту.
4. Чекати, поки вода не скипить.
5. Піднести сірник до конфорки.
6. Запалити сірник.
7. Вимкнути газ.
Деякий зловмисник видав наступний план дій отримання окропу:
Розділ 4 § 21
Тепер усе в порядку. А ще до алгоритму добре було б додати крок
“Загасити сірника” “Кінець”
Треба виправити порядок виконання дій, щоб запобігти нещасному випадку.
Що таке команда?
В інструкціях використовують повідомлення, спрямовані на виконання певних дій, їх часто називають командами.
Розділ 4 § 21
Команда — це повідомлення, яке спонукає до виконання певної дії.
Що таке команда?
Ту саму команду можна подати в різних формах:
Розділ 4 § 21
усно
письмово
звуковим сигналом
за допомогою схем
умовним жестом
Що таке команда?
Форма подачі команди залежить від її призначення та об'єкта, який виконуватиме цю команду, — виконавця команди.
Розділ 4 § 21
Хто або що може бути виконавцем команд?
Дресировані тигри в цирку — це виконавці: вони виконують ті команди, яких їх навчив дресирувальник. Хлопчика, що переходить дорогу на зелене світло світлофора, також можна назвати виконавцем. Мобільний телефон, за допомогою якого ти надсилаєш другові повідомлення, теж виконує команди після натискання певних кнопок.
Розділ 4 § 21
Хто або що може бути виконавцем команд?
У кожного виконавця може бути свій набір команд.
Наприклад, речення «Розфарбувати!» може бути командою для людини, яка має в руках пензлик із фарбою, знає, що треба розфарбувати, й уміє це робити.
Розділ 4 § 21
Виконавець — це об'єкт, здатний виконувати задані йому команди.
В іншому разі виконавець не зможе виконати таку команду.
Що називають системою команд виконавця?
Розділ 4 § 21
Система команд виконавця — це набір команд, які він може виконати.
Що називають системою команд виконавця?
До системи команд виконавця Крана у грі GCompris входить лише п'ять команд: обрати предмет і перемістити його водному з чотирьох напрямків:
Розділ 4 § 21
Чим виконавець-машина відрізняється від виконавця-людини?
Людина може мислити. Вона сама приймає рішення. Машина може виконувати лише ті команди, які для неї склала людина і при її створенні передбачила можливість їх виконання.
Розділ 4 § 21
Що називають алгоритмом?
Слово алгоритм походить від імені перського вченого, астронома і математика Аль-Хорезмі. Приблизно 825 р. він сформулював правила виконання дій над числами, якими користувалися в Стародавній Індії.1
Розділ 4 § 21
Алгоритм — це скінченна послідовність команд, виконання яких приводить до розв'язання поставленої задачі.
Виконавці алгоритму
Створюють алгоритми люди. А виконують їх люди й різні пристрої, якими управляють люди — комп'ютери, роботи, верстати, супутники, складна побутова техніка та навіть дитячі іграшки.
Розділ 4 § 21
Виконавці алгоритму
Об'єктом може бути людина, машина або пристрій.
Розділ 4 § 21
Виконавець алгоритму — це об'єкт, здатний виконати команди алгоритму.
Розгадайте ребус
Планування
«Ребуси українською» © rebus1.com
Розділ 4 § 21
И=У
НЯ
Розгадайте ребус
Команда
«Ребуси українською» © rebus1.com
Розділ 4 § 21
Способи опису алгоритму
Люди часто створюють і виконують алгоритми на:
Розділ 4 § 22
Роботі
Вулиці
Удома
У школі ти також щоденно використовуєш алгоритми.
У якій формі можна подати алгоритм?
Алгоритми можна подавати:
Розділ 4 § 22
Словесна форма подання
Графічна форма подання
Словесна форма подання
Наприклад, готуючи бутерброд, ти дотримуєшся алгоритму. На малюнку відображено виконання відповідних команд.
Розділ 4 § 22
Словами його можна описати так:
1. Узяти шматок хліба.
2. Намастити хліб з одного боку маслом.
3. Покласти на масло шматок ковбаси.
4. Покласти зверху шматок сиру.
5. Покласти на сир листок салату.
6. Покласти зверху шматок помідора.
7. Накрити іншим шматком хліба.
Словесна форма подання
На уроці математики ти використовуєш такий алгоритм обчислення периметра прямокутника:
Розділ 4 § 22
Графічна форма подання
Човняру з лівого берега на правий потрібно перевезти в човні через річку вовка, козу і капусту. У човні, крім човняра, уміщується або лише вовк, або лише коза, або лише капуста. Як це зробити, якщо на березі не можна залишати козу з вовком або козу з капустою?
Розділ 4 § 22
Перевезти козу на правий берег
Перевезти козу на правий берег
Повернутися на лівий берег
Перевезти вовка на правий берег
Перевезти козу на лівий берег
Повернутися на лівий берег
Перевезти капусту на правий берег
Способи опису алгоритму
Вибір форми подання алгоритму залежить від його виконавця.
Розділ 4 § 22
Так, алгоритм евакуації учнів із приміщення школи при виникненні надзвичайних ситуацій:
Для учасників навчально-виховного процесу
Для пожежних
подають у графічній формі
записують словесно у вигляді інструкцій
Розгадайте ребус
Виконавець
«Ребуси українською» © rebus1.com
Розділ 4 § 22
н=к
ГР=Н
Розгадайте ребус
Алгоритм
«Ребуси українською» © rebus1.com
Розділ 4 § 22
м
Розгадайте ребус
команд
«Ребуси українською» © rebus1.com
Розділ 4 § 22
Система
Перевір себе
Розділ 4 § 21
5. У яких формах можна подавати алгоритми?
6. У чому полягає словесний спосіб подання алгоритму?
7. У чому полягає графічний спосіб подання алгоритму?
8. Наведіть приклади алгоритмів із власного життя й навчання.