1. АЛГОРИТМИ ТА ЇХ
ВИКОНАВЦІ. ФОРМИ
ПОДАННЯ АЛГОРИТМІВ
Вчитель: Наталія Миколаївна
Інформатика: 2 клас гімназії, урок №2
2. Актуалізація знань (усно):
1. У яких ситуаціях люди складають план? Наведи приклади,
коли твої батьки, ти сам або твої друзі складають план.
2. Чи можна змінювати порядок дій у плані? Поясни свою думку.
3. Яке повідомлення називають командою? Наведи приклади
команд?
4. Хто може бути виконавцем команд? Наведи приклади
виконавців, які можуть бути у тебе вдома, у школі, на вулиці.
5. Що таке система команд виконавця? Поясни на прикладах.
6. Наведи приклади машин або пристроїв-виконавців. Які
команди вони можуть виконувати?
3. Поняття
В інформатиці інструкцію
називають алгоритмом, якщо
вона складається із скінченної
послідовності команд,
спрямованих на отримання
певного результату.
4. Походження слова “алгоритм”
Слово «алгоритм» походить від імені відомого
східного вченого Мухаммеда ібн Муса аль-
Хорезмі. Близько 825 року він написав трактат,
у якому вперше описав запроваджену в Індії
десяткову систему числення. Його
назву можна перекласти:
«Алгоритмі про рахунок індійський».
Так латинізоване ім’я вченого
аль-Хорезмі дало назву цілому
розділу математики та інформатики,
який ми зараз називаємо алгоритмізацією.
5. Алгоритм у повсякденні
1. Узяти шматок хліба
2. Покласти на хліб листок салату
3. Покласти зверху котлету
4. Покласти зверху шматок сиру
5. Покласти на сир шматок
помідора
6. Накрити іншим шматком хліба
6. Алгоритм у математиці
Алгоритм для переведення мішаного числа в
неправильний дріб:
1.Помножити цілу частину мішаного числа на
знаменник дробової частини.
2.Додати до отриманого результату чисельник
дробової частини
3.Записати отримане число в чисельник дробу-
результату
4.Залишити знаменник без змін.
7. Спільні ознаки алгоритмів:
1. Кожна команда є зрозумілою для
виконавця;
2. Нова команда не розпочинається, поки
не завершено попередню;
3. Кількість команд обмежена і їх можна
виконати за досить короткий час;
4. Послідовне виконання всіх команд
приводить до отримання результату.
8. Поняття
Алгоритм – це скінченна
послідовність команд, виконання
яких приводить до розв’язання
поставленої задачі.
9. У якій формі можна подати алгоритм?
Словесна форма подання
Наприклад, потрібно знайти суму чисел a і b і надати
цього значення змінній x .
Алгоритм можна записати в такий спосіб:
Початок.
Увести числове значення величини a .
Увести числове значення величини b.
x надати значення a +b.
Вивести значення х.
Кінець.
10. У якій формі можна подати алгоритм?
Графічна форма подання
Наприклад, розглянемо старовинну задачу.
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і
капусту. У човні, крім човняра, уміщається або
лише вовк, або лише коза, або лише капуста.
Як це зробити, якщо на березі
не можна залишати козу
з вовком або козу
з капустою?
11.
12. Хто або що може бути виконавцем
алгоритму?
Створюють алгоритми люди. А виконують
їх люди й різні пристрої, якими
управляють люди – комп’ютери, роботи,
верстати, супутника, складна побутова
техніка та навіть дитячі іграшки.
13. Виконавець-людина
1. Завантажити білизну в
барабан пральної машини.
2. Додати миючий засіб у
відповідний контейнер.
3. Додати пом’якшувач води.
4. Обрати режим прання.
5. Натиснути кнопку Пуск.
14. Виконавець - пральна машина
1. Заповнити барабан з білизною водою.
2. Нагріти воду до визначеної температури.
3. Додати до води порцію миючого засобу.
4. Увімкнути повороти барабана.
5. Обертати барабан визначену кількість разів.
6. Відвести мильну воду з барабана.
7. Заповнити барабан з білизною водою.
8. Обертати барабан визначену кількість разів.
9. Відвести воду з барабана.
10. Обертати барабан визначену кількість разів.
11. Завершити виконання завдання.
15. Поняття
Виконавець алгоритму – це
об'єкт, здатний виконати
команди алгоритму. Об’єктом
може бути людина, машина або
пристрій.
16. Які особливості структури слідування
при графічному поданні алгоритмів?
Команди алгоритмів можна умовно
об’єднати у блоки – алгоритмічні
структури.
Для кожної структури для зручності
вводять свої графічні позначення, за
допомогою яких будь-який алгоритм
можна подати наочно.
17. Які особливості структури слідування
при графічному поданні алгоритмів?
Якщо команди виконуються послідовно, кожна
наступна розпочинається після завершення
попередньої і виконується тільки один раз, -
маємо алгоритмічну структуру слідування.
Таку структуру графічно позначають у вигляді
послідовності прямокутників, у кожному з яких
прописується команда або набір команд для
отримання певного результату.
У свою чергу, кожну задачу, для виконання якої
складатиметься алгоритм, також можна подати у
вигляді прямокутника.
19. Що означає «розв’язати
формально?»
Виконавець має розв’язувати
задачу за вказаним алгоритмом
формально, тобто виконувати
послідовно команду за
командою, не вносячи ані до
послідовності, ані до кожної
команди алгоритму жодних змін.