1 of 35

Алгоритми, способи подання алгоритму

За програмою нової української школи

Урок 18

3

teach-inf.at.ua

2 of 35

Якими бувають алгоритми

Розділ 3 § 19

Ти дізнаєшся

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

Дотримуйся правил

роботи з комп’ютером.

3

3 of 35

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

Команда

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

Розділ 3 § 19

3

4 of 35

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

Виконавець

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

Розділ 3 § 19

3

5 of 35

Якими бувають алгоритми

Розділ 3 § 19

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

3

6 of 35

Якими бувають алгоритми

Розділ 3 § 19

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

Роботі

Вулиці

Удома

3

7 of 35

Якими бувають алгоритми

Розділ 3 § 19

Ти також щоденно стикаєшся з алгоритмами. Вони можуть бути подані різними способами.

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

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

3

8 of 35

Якими бувають алгоритми

Розділ 3 § 19

Наприклад, алгоритм додавання двоцифрових чисел:

25 + 37 = (20 + ЗО) + (5 + 7) = 50 + 12 = 62

можна описати так:

Виділити в числах десятки.

Виділити в числах одиниці.

Додати десятки.

Додати одиниці.

Знайти суму отриманих чисел.

Це словесний спосіб подання алгоритму.

3

9 of 35

Якими бувають алгоритми

Розділ 3 § 19

Назви приклади алгоритмів, які тобі доводилося використовува-ти під час навчання та які подані словесно. Чи можна їх подати графічно?

3

10 of 35

Якими бувають алгоритми

Розділ 3 § 19

Розглянемо алгоритм розв’язування старовинної задачі про човняра, вовка, козу та капусту.

Човняр має перевезти вовка, козу та капусту з одного берега на інший. Але в човен може поміститись або лише вовк, або лише капуста, або лише коза. Не можна залишити вовка з козою на березі, так само, як і козу з капустою. Як це зробити?

3

11 of 35

Якими бувають алгоритми

Розділ 3 § 19

Алгоритм розв’язування задачі можна подати схемою.

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

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

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

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

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

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

Це — графічний спосіб подання алгоритму.

3

12 of 35

Якими бувають алгоритми

Розділ 3 § 19

Яким способом подано алгоритми малювання звірят? Як перевірити їхню правильність?

3

13 of 35

Якими бувають алгоритми

Розділ 3 § 19

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

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

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

Для пожежних

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

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

3

14 of 35

Якими бувають алгоритми

Розділ 3 § 19

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

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

3

15 of 35

Якими бувають алгоритми

Розділ 3 § 19

Чи є в тебе вдома об’єкти, які є виконавцями алгоритму? Назви приклади. Які команди вони виконують?

3

16 of 35

Якими бувають алгоритми

Розділ 3 § 19

Ми складали алгоритми для виконавців Дуба, Літі, Коті, Тото. Це комп’ютерні виконавці алгоритмів.

Вони виконують команди в середовищі виконання алгоритмів.

3

17 of 35

Якими бувають алгоритми

Розділ 3 § 19

Цим середовищем є програма Розумні блоки. Алгоритми в програмі Розумні блоки складались із команд, які описувалися словами у спеціальних блоках. Розміщували ці команди у блок Коли розпочнемо.

3

18 of 35

Якими бувають алгоритми

Розділ 3 § 19

Усі команди в алгоритмах годування котика, малювання, читання слів, приготування салату в програмі Розумні блоки слідували одна за одною. Подібні алгоритми мають назву лінійні.

3

19 of 35

Якими бувають алгоритми

Розділ 3 § 19

Які лінійні алгоритми тобі доводилося складати й виконувати в школі?

3

20 of 35

Цікавинки

Розділ 3 § 19

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

3

21 of 35

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

Алгоритм

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

Розділ 3 § 19

м

3

22 of 35

Запитання і завдання

Мудрунчику й Елзіку подарували по коробці цукерок, по 12 штук у кожній. Мудрунчик зі своєї коробки з'їв декілька цукерок, а Елзік зі своєї — стільки, скільки їх залишилось у коробці Мудрунчика. Скільки цукерок залишилось у Муд-рунчика і Елзіка разом?

Розділ 3 § 19

12 цукерок

Відповідь:

3

23 of 35

Запитання і завдання

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

Розділ 3 § 19

3

24 of 35

Запитання і завдання

Якою буде відповідь кожного виконавця на малюнках після отримання команди «Взуй туфельку»? Назви відповідні номери.

Розділ 3 § 19

1

2

3

1. Не можу

2. Не розумію

3. Виконано

3

25 of 35

Запитання і завдання

«Допоможи» виконавцю Смайлику відшукати слово в таблиці за алгоритмом.

Система команд виконавця: зроби крок на одну клітинку вгору (↑), вниз (↓), вліво (←), вправо (→), обведи букву О

Розділ 3 § 19

Курсор

3

26 of 35

Розділ 4 § 18

Алгоритм 1: → ↑ → ↓ → ↓ ← ↓ ← ↑ ← ↑

Алгоритм 2: ← ↓ → → ↑ ← ← ←

Не розумію

Не можу

Ознайомся із системою команд виконавця Курсор: ↑, ↓, ←, →. Виконай алгоритми 1 і 2, почавши від Точки А, а потім — від точки В.

3

27 of 35

Запитання і завдання

Допоможи Олівцю виконати подані команди. Розфарбуй отриманий малюнок.

Розділ 3 § 19

33 команди

3

28 of 35

Запитання і завдання

Віднови ланцюжок

Розділ 3 § 19

28

8

24

4

20

24

20

32

4

3

29 of 35

Запитання і завдання

Заповни магічні квадрати

Розділ 3 § 19

56

5

65

47

14

17

101

17

113

5

61

7

73

1

43

3

30 of 35

Фізкультхвилинка

Розділ 3 § 19

3

31 of 35

Працюємо за комп’ютером

Розділ 3 § 19

Сторінка

94-95

3

32 of 35

Працюємо за комп’ютером

Розділ 3 § 18

Завдання 1. Космічні пригоди

Космонавти шукають новий космічний корабель. Обери свого виконавця. Розпочни гру кнопкою

Обери «свого» виконавця-космонавта.

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

3

33 of 35

Працюємо за комп’ютером

Розділ 3 § 18

Завдання 2. Смайлик

У рівні 1 перейди до завдань Коті починає малювати.

Обери Завдання 4.

Склади алгоритм, за яким лама Коті домалює смайлик.

Відкрий програму Pilas Bloques.

3

34 of 35

Працюємо за комп’ютером

Розділ 3 § 18

Завдання 3. Дудл

Розробники Google для своєї пошукової системи створюють зображення, у тому числі й анімовані, які присвячено різним подіям і відомим людям. Ці зображення називають дудл.

Досліди, у якому році створено дудл, присвячений 50-річчю програмування для дітей. Склади алгоритми для виконавця Зайчика.

3

35 of 35

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

За програмою нової української школи

Урок 18

3

teach-inf.at.ua