1 of 25

Виконавці алгоритмів та їхні системи команд

За навчальною програмою 2017 року

Урок 19

5

2 of 25

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

Розділ 4 § 18

Пригадай

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

Ти дізнаєшся

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

9

3 of 25

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

Розділ 4 § 18

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

Роботі

Вулиці

Удома

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

5

4 of 25

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

Розділ 4 § 18

Наприклад, готуючи бутерброд, ти дотримуєшся алгоритму. На малюнку відображено виконання відповідних команд.

Словами його можна описати так:

1. Узяти шматок хліба.

2. Намастити хліб з одного боку маслом.

3. Покласти на масло шматок ковбаси.

4. Покласти зверху шматок сиру.

5. Покласти на сир листок салату.

6. Покласти зверху шматок помідора.

7. Накрити іншим шматком хліба.

5

5 of 25

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

Розділ 4 § 18

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

Виміряти дві різні сторони прямокутника.

Знайти суму довжин двох виміряних сторін прямокутника.

Збільшити знайдену суму удвічі.

5

6 of 25

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

Розділ 4 § 18

Наведені приклади алгоритмів мають спільні ознаки:

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

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

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

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

5

7 of 25

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

Розділ 4 § 18

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

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

Цікаво

5

8 of 25

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

Розділ 4 § 18

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

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

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

5

9 of 25

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

Розділ 4 § 18

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

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

5

10 of 25

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

Розділ 4 § 18

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

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

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

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

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

Так

Ні

5

11 of 25

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

Розділ 4 § 18

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

5

12 of 25

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

Розділ 4 § 18

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

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

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

Для пожежних

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

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

5

13 of 25

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

Розділ 4 § 18

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

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

5

14 of 25

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

Розділ 4 § 18

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

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

5

15 of 25

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

Розділ 4 § 18

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

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

5

16 of 25

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

Розділ 4 § 18

До системи команд виконавця Крана у грі GCompris входить лише п'ять команд: обрати предмет і перемістити його водному з чотирьох напрямків:

5

17 of 25

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

Планування

«Ребуси українською» © rebus1.com

Розділ 4 § 18

И=У

НЯ

5

18 of 25

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

Команда

«Ребуси українською» © rebus1.com

Розділ 4 § 18

5

19 of 25

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

Виконавець

«Ребуси українською» © rebus1.com

Розділ 4 § 18

н=к

ГР=Н

5

20 of 25

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

Алгоритм

«Ребуси українською» © rebus1.com

Розділ 4 § 18

м

5

21 of 25

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

команд

Розділ 4 § 18

Система

5

22 of 25

Розгадайте кросворд

Розділ 4 § 22

1

Графічний об’єкт, яким можна керувати за допомогою команд Скретч.

С	п	р	А	й	т

2

Базова структура алгоритмів у вигляді

послідовності команд.

С	л	і	д	у	в	а	н	н	я

3

Алгоритм, записаний спеціальною мовою

та призначений для виконання комп’ютером.

П	р	о	г	р	а	м	а

4

Одна з форм подання алгоритму.

С	л	о	в	е	с	н	а

5

Місце виконання алгоритму.

С	е	р	е	д	о	в	и	щ	е

6

Людина, тварина або пристрій, які здатні

виконувати команди

В	и	к	о	н	а	в	е	ц	ь

7

Навчальне середовище виконання алгоритмів.

С	к	р	е	т	ч

8

Вказівка виконавцеві.

К	о	м	а	н	д	а

Далі

5

23 of 25

Повторюємо

Розділ 4 § 18

Подають

Виконують

Алгоритм

Виконавці

Люди

Машини

Пристрої

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

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

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

5

24 of 25

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

Проаналізувати

§ 18, ст. 168-176

Розділ 4 § 18

5

25 of 25

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

За навчальною програмою 2017 року

Урок 18

5