Перейти до основного вмісту
Інформатика• 5 хв читання

Алгоритми та способи їх подання

Д
До уроку
Опубліковано: (Оновлено: )

Зміст

Розглянь зображення. Визнач виконавців та їхні середовища.

  • Собака — подвір’я або галявина на вулиці.
  • Робот-пилосос — підлога в кімнаті.
  • Хлопчик — кухня.

Які команди може виконувати кожний із виконавців?

  • Собака: «Сидіти!», «Лежати!», «Голос!», «До мене!», «Апорт!».
  • Робот-пилосос: «Увімкнутися», «Їхати вперед», «Повернути», «Прибрати сміття», «Повернутися на базу».
  • Хлопчик: «Помий руки», «Візьми миску», «Насип борошно», «Перемішай тісто».

Склади алгоритм дій для будь-якого виконавця.

Алгоритм «Прибирання кімнати» для робота-пилососа:

1) З’їхати із зарядної станції.

2) Увімкнути щітки та всмоктування пилу.

3) Проїхати вздовж стін кімнати.

4) Очистити підлогу посередині кімнати.

5) Повернутися на зарядну станцію та вимкнутися.

Розглянь різні способи подання алгоритмів. Хто є виконавцем таких алгоритмів?

  • Словесний спосіб (кулінарний рецепт або вказівки з креслення) виконує людина (учень, кухар чи майстер).
  • Графічний спосіб (малюнки, схеми збирання іграшок чи блок-схеми) виконує людина (дитина або будівельник).
  • Програмний спосіб (команди мовою програмування) виконує комп’ютер або виконавець у спеціальній програмі (наприклад, Скретч).

Розглянь вікно середовища Скретч. Згадай, які об’єкти воно містить.

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

Як складають скрипти у Скретч?

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

ВИКОНУЄМО ПРАКТИЧНЕ ЗАВДАННЯ

Завдання: створити в середовищі Скретч програму для виконавця, який має обійти прямокутну сцену вздовж краю та сказати «Привіт!» перед кожним поворотом.

1. Проаналізуй умову задачі (яке початкове положення виконавця, який результат очікується).

Початкове положення виконавця — нижній лівий кут сцени (точка 1) із напрямком руху праворуч (90°). Очікуваний результат — виконавець проходить уздовж усіх чотирьох країв сцени, перед кожним кутом зупиняється, каже «Привіт!», повертає на 90° і повертається у вихідну точку.

2. Розглянь інформаційну модель. Склади блок-схему алгоритму.

Блок-схема циклічного алгоритму обходу прямокутної сцени у Скретч

3. Завантаж середовище Скретч.

1) Відкрити програму Scratch 3 на комп’ютері або перейти на сайт scratch.mit.edu.

2) Натиснути кнопку «Створити» для відкриття нового проєкту зі спрайтом Кота.

4. Склади скрипт для виконавця, перевір його роботу.

Порядок складання скрипту:

1) З групи Події перетягнути блок коли ⚑ натиснуто.

2) З групи Рух додати блок перемістити в x: -200 y: -140 та повернути в напрямку 90.

3) З групи Керування приєднати блок циклу повторити 2.

4) Усередину циклу вставити команди:

  • з групи Рух: перемістити на 400 кроків;
  • з групи Вигляд: говорити [Привіт!] 2 секунди;
  • з групи Рух: поворот ↶ на 90 градусів;
  • з групи Рух: перемістити на 280 кроків;
  • з групи Вигляд: говорити [Привіт!] 2 секунди;
  • з групи Рух: поворот ↶ на 90 градусів.

5) Натиснути зелений прапорець над Сценою та перевірити рух виконавця вздовж країв сцени.

5. Заверши роботу з програмою.

1) Відкрити меню Файл у лівому верхньому кутку вікна.

2) Обрати пункт Зберегти на ваш комп'ютер та вказати ім’я файла Обхід_сцени.sb3.

3) Закрити вікно середовища Скретч.

6. Зроби висновок: як розв’язати задачу за допомогою комп’ютера.

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

ЗАКРІПЛЮЄМО ВИВЧЕНЕ

1. Що таке команда, виконавець, алгоритм?

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

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

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

3. Для чого призначені середовища програмування?

Вони потрібні для створення, запису, редагування та запуску комп’ютерних програм (наприклад, у Скретч ми складаємо команди з кольорових блоків і перевіряємо їхню роботу).

4. Прочитай уривок з української народної казки «Івасик-Телесик». Які команди в ньому подано? Хто їх виконавець? Наведи приклади команд для виконавця з іншого твору.

Які команди подано в уривку?

«Візьми мене на крилятко», «понеси до батенька» та «Сідай!».

Хто їх виконавець?

Для прохань Телесика виконавцем є гусеня, а для команди «Сідай!» виконавцем є сам Телесик.

Наведи приклади команд для виконавця з іншого твору.

У казці «Колосок» півник дає команди мишенятам: «Зберіть колоски!», «Обмолотіть колосок!», «Замісіть тісто!». Виконавцями цих дій є мишенята Круть і Верть.

ЗГАДУЄМО, ЩО ТАКЕ ВИСЛОВЛЮВАННЯ

Поміркуй, які з поданих речень є висловлюваннями:
1) Чи любите ви подорожувати?
2) Столиця нашої країни — Київ.
3) Відвідайте Львів!
4) До 8 додати 5 буде 12.

Висловлюваннями є речення 2) та 4), тому що про них можна чітко сказати, правдиві вони чи ні (істинні чи хибні). Речення 1) — це запитання, а речення 3) — наказ і спонукання до дії, тому вони не є висловлюваннями.

РОБОТА В ПАРАХ

Обговоріть у парах, які висловлювання істинні, а які — хибні:

1) У слові «ялинка» два склади.

Хибне (у цьому слові три склади: я-лин-ка).

2) Найвища гора України — Говерла.

Істинне (Говерла справді є найвищою точкою українських Карпат).

3) Сьогодні середа.

Це висловлювання буває істинним, якщо його промовляти саме в середу, і хибним у будь-який інший день тижня.

4) 14 + 7 < 25 – 8.

Хибне (рахуємо: 14 + 7 = 21, а 25 – 8 = 17; число 21 не менше за 17).

ЗГАДУЄМО, ЩО ТАКЕ ВИСЛОВЛЮВАННЯ

Юрко виголосив істинне висловлювання. Тетяна його повторила, і висловлювання виявилося хибним. Чи може таке бути?

Так, може. Багато висловлювань залежать від того, хто саме їх промовляє. На малюнку Юрко сказав про себе: «Мені 10 років». Для нього це істина. Коли ж ці самі слова повторила Тетяна, висловлювання стало хибним, бо вона інша людина і їй може бути 9 років.

Наведи свої приклади таких висловлювань.

1) Речення «Мене звати Юрко» є істинним для хлопчика і хибним для Тетяни.

2) Висловлювання «Я хлопчик» правдиве для Юрка, але неправдиве для дівчинки.

3) Висловлювання «У мене синій рюкзак» буде істинним для Юрка і хибним для Тетяни, якщо її портфель іншого кольору.

4) Фраза «Сьогодні день мого народження» є істиною тільки для того, хто святкує іменини саме в цей день.

Теги статті:

#4 клас інформатика Корнієнко#інформатика 4 клас#гдз інформатика 4 клас#алгоритми та способи їх подання
Д

До уроку

Освітній портал «До уроку»

← До розділу «Інформатика»↑ Вгору