1 of 38

Розгадайте ребус

Команда

5

2 of 38

Розгадай ребус

2,1,2,5

Наказ

5

3 of 38

Розгадайте ребус

Алгоритм

м

5

4 of 38

Алгоритми та їх виконавці

Пригадай

​

    • які виконавці тобі зустрічалися та які команди вони могли виконувати;
    • які інструкції ти і твої друзі використовували в навчанні та побуті;
    • чи можна вважати інструкції та алгоритми синонімами.

Ти дізнаєшся

    • що називають алгоритмом;
    • якими є способи подання алгоритмів;
    • хто чи що може бути виконавцем алгоритму.

9

5 of 38

План дій

Люди при підготовці до виконання завдань складають план дій.

План визначає порядок виконання дій для досягнення певної мети – результату.

5

6 of 38

Чим інструкція�відрізняється від плану?

Якщо план складається зі спонукальних речень, то він являє собою інструкцію. При цьому в плані вказують дії, які потрібно виконати, а в інструкції — вказівки, як їх виконувати.

5

7 of 38

Порядок виконання дій

​

1. Налити воду в чайник.

2. Відкрити кран газової конфорки.

3. Поставити чайник на плиту.

4. Чекати, поки вода не скипить.

5. Піднести сірник до конфорки.

6. Запалити сірник.

7. Вимкнути газ.

​

Деякий зловмисник видав наступний план дій отримання окропу:

Тепер усе в порядку. А ще до алгоритму добре було б додати крок

“Загасити сірника” “Кінець”

Треба виправити порядок виконання дій, щоб запобігти нещасному випадку.

5

8 of 38

Що таке команда?

В інструкціях використовують повідомлення, спрямовані на виконання певних дій, їх часто називають командами.

Команда — це повідомлення, яке спонукає до виконання певної дії.

5

9 of 38

Що таке команда?

Ту саму команду можна подати в різних формах:

усно

письмово

звуковим сигналом

за допомогою схем

умовним жестом

5

10 of 38

Що таке команда?

Форма подачі команди залежить від її призначення та об'єкта, який виконуватиме цю команду, — виконавця команди.

5

11 of 38

Алгоритми та їх виконавці

В інформатиці інструкцію називають алгоритмом, якщо вона складається із скінченної послідовності команд, спрямованих на отримання певного результату.

5

12 of 38

Що називають алгоритмом?

Алгоритми мають спільні ознаки:

кожна команда є зрозумілою для виконавця;

нова команда не розпочинається, поки не завершено попередню;

кількість команд обмежена і їх можна виконати за досить короткий час;

послідовне виконання всіх команд приводить до отримання результату.

5

13 of 38

Що називають алгоритмом?

Люди часто створюють і виконують алгоритми на:

Роботі

Вулиці

Удома

У школі ти також щоденно використовуєш алгоритми.

5

14 of 38

Що називають алгоритмом?

На уроці математики ти використовуєш такий алгоритм обчислення периметра прямокутника:

  • Виміряти дві різні сторони прямокутника.
  • Знайти суму довжин двох виміряних сторін прямокутника.
  • Збільшити знайдену суму удвічі.

P=2(a+b)

5

15 of 38

Що називають алгоритмом?

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

Слово алгоритм походить від імені перського вченого, астронома й математика Аль-Хорезмі. Приблизно у 825 р. він описав придумані в Індії правила виконання дій над числами.

Цікаво

5

16 of 38

Якими є способи подання алгоритмів?

Алгоритми можна подавати:

Словесна форма подання

Графічна форма подання

5

17 of 38

Якими є способи подання алгоритмів?

Графічно подано алгоритм розв'язування старовинної задачі: човняру з лівого берега на правий потрібно перевезти в човні через річку вовка, козу та капусту. У човні, крім човняра, вміщується або лише вовк, або лише коза, або лише капуста. Як це зробити, якщо на березі не можна залишати козу з вовком або козу з капустою?

Перевезти козу на правий берег

Перевезти козу на правий берег

Повернутися на лівий берег

Перевезти вовка на правий берег

Перевезти козу на лівий берег

Повернутися на лівий берег

Перевезти капусту на правий берег

5

18 of 38

Якими є способи подання алгоритмів?

Серед графічних способів подання алгоритмів окремо виділяють подання алгоритму у вигляді блок-схем.

Блок-схема — це наочне графічне зображення алгоритму, коли окремі його кроки (етапи) зображуються за допомогою різних геометричних фігур (блоків), а зв'язки між етапами вказуються за допомогою стрілок, що з'єднують ці фігури.

5

19 of 38

Якими є способи подання алгоритмів?

Основні з цих блоків такі:

Початок або кінець алгоритму

Блок введення-виведення даних

Блок умовного переходу (розгалуження)

Командний блок

Так

Ні

5

20 of 38

Якими є способи подання алгоритмів?

Використовуючи дані блоки, можна подати, наприклад, алгоритм чищення картоплі в такому вигляді:

5

21 of 38

Якими є способи подання алгоритмів?

Вибір форми подання алгоритму залежить від його виконавця.

Так, алгоритм евакуації учнів із приміщення школи при виникненні надзвичайних ситуацій:

Для учасників навчально-виховного процесу

Для пожежних

подають у графічній формі

записують словесно у вигляді інструкцій

5

22 of 38

Якими є способи подання алгоритмів?

Але такий алгоритм евакуації не можна виконати за допомогою комп'ютера!

Для виконання алгоритму за допомогою комп'ютера його необхідно записати «зрозумілою» комп'ютеру мовою. Такий запис називають програмою.

Як комп'ютеру подати алгоритм, щоб він його зрозумів?

5

23 of 38

Хто чи що може бути�виконавцем алгоритму?

Створюють алгоритми люди. А виконують їх люди та різні пристрої — комп'ютери, роботи, верстати, супутники, складна побутова техніка й навіть дитячі іграшки.

Виконавець алгоритму — це об'єкт: людина, тварина, машина чи пристрій, який здатний виконати команди алгоритму.

5

24 of 38

Хто чи що може бути�виконавцем алгоритму?

Виконавець має свій набір команд, кожна з яких йому зрозуміла, і він навчений або здатний їх виконувати.

Система команд виконавця — це набір команд, які він може виконати.

5

25 of 38

Хто або що може бути виконавцем команд?

Дресировані тигри в цирку — це виконавці: вони виконують ті команди, яких їх навчив дресирувальник. Хлопчика, що переходить дорогу на зелене світло світлофора, також можна назвати виконавцем. Мобільний телефон, за допомогою якого ти надсилаєш другові повідомлення, теж виконує команди після натискання певних кнопок.

5

26 of 38

Хто чи що може бути�виконавцем алгоритму?

Виконавець-машина відрізняється від виконавця-людини?

Людина може мислити. Вона сама приймає рішення. Машина може виконувати лише ті команди, які для неї склала людина і при її створенні передбачила можливість їх виконання.

5

27 of 38

Хто чи що може бути�виконавцем алгоритму?

Виконавець має розв'язувати задачу за вказаним алгоритмом формально, тобто виконувати послідовно команду за командою, не вносячи ані до послідовності, ані до жодної команди алгоритму ніяких змін.

5

28 of 38

Алгоритми та їх виконавці

Якщо виконавець не матиме уявлення про мету, з якою він виконує алгоритм, то такий алгоритм називається формальним

5

29 of 38

Алгоритми та їх виконавці

Де використовується формальний алгоритм?

5

30 of 38

Алгоритми та їх виконавці�

Роз’яжемо задачу

Є повна бочка води, місткістю 8 літрів, порожнє відро місткістю 5 літрів і банка місткістю 3 літри . Потрібно одержати в одній з посудин 1 літр рідини.

8 л.

5 л.

3 л.

Алгоритм

(послідовність дій)

1. Відлити з бочки в банку 3 літри

2. Перелити воду з банки в відро

3. Відлити з бочки в банку 3 літри

4. Перелити воду з банки в відро

В банці залишився 1 літр води

5

31 of 38

Розгадайте ребус

Планування

И=У

НЯ

5

32 of 38

Розгадайте ребус

Виконавець

н=к

ГР=Н

5

33 of 38

Розгадайте ребус

Послідовність

1,2

1,2,4

5

34 of 38

Розгадайте ребус

команд

Система

5

35 of 38

Повторюємо

Подають

Виконують

Алгоритм

Виконавці

Люди

Машини

Пристрої

Словесна форма

Графічна форма

Система команд виконавця

5

36 of 38

Дайте відповіді на запитання

  • Що таке команда?
  • Хто або що може бути виконавцем алгоритму?

5.У яких формах можна подавати алгоритми?

4. Що таке система команд виконавця?

  • Що таке алгоритм? Наведіть приклади алгоритмів із власного життя й навчання.

5

37 of 38

Повторимо правила поведінки та безпеки�в комп’ютерному класі

5

38 of 38

Дякую за увагу!

Урок 21

5