1 of 17

Розв'язування задачі методом поділу на під задачі

6 клас

Ларіонова Наталія Володимирівна

2 of 17

Пригадай…

Як описати в середовищі Scratch алгоритми з повторенням і розгалуженням;

​

Групи команд у середовищі Scratch.

​

3 of 17

Ти дізнаєшся

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

як створювати та використовувати власні блоки команд у середовищі Scratch.

4 of 17

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

У середовищі Scratch можна створювати складні проекти, наприклад:

мультиплікації за мотивами відомих казок чи власних історій

​

розробляти комп'ютерні ігри чи тренажери

​

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

​

5 of 17

Процес підготовки проекту для реалізації в середовищі Scratch складається з декількох етапів:

1

    • визначають об'єкти проекту та їх зображення;

2

    • виділяють події проекту та добирають відповідні команди для їх реалізації;

3

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

4

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

6 of 17

Далі:

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

перевіряють його правильність

зберігають разом з усіма об'єктами у файлі проекту.

7 of 17

Складні задачі подають у вигляді послідовності окремих під задач. Наприклад, задачі Зберегти проект у середовищі Scratch надаємо ім'я Z. Тоді Z можна подати у вигляді послідовності окремих під задач.

8 of 17

Опис кожної під задачі також може здійснюватися з використанням трьох базових алгоритмічних структур:

Слідування

Розгалуження

Повторення

9 of 17

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

У такому разі говорять, що при розв'язуванні задачі використовується метод уточнення алгоритму зверху вниз, або методом поділу на під задачі.

10 of 17

Опис підзадач у середовищі Scratch реалізують через створення власних блоків.� Щоб створити власний блок у списку груп команд, обирають фіолетову групу.

11 of 17

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

12 of 17

Наприклад, якщо створити власний блок з назвою Квадрат,

то в області скриптів отримаємо команду оголошення блоку Квадрат.

13 of 17

До команди оголошення блоку приєднують інші команди, які будуть реалізовувати потрібну під задачу.

Наприклад, на малюнку відображено команди, котрі можна приєднати до блоку Квадрат, виконання яких дає змогу отримати малюнок на сцені: квадрат зі сторонами завдовжки 100 кроків.

14 of 17

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

Наприклад, блок Квадрат можна використати у програмі для проекту, у якому на сцені будуть малюватись квадрати з межею різної товщини та кольору, значення яких задаються випадково з деякого діапазону, з поворотом на 15° за годинниковою стрілкою.

15 of 17

Проект, у якому на сцені малюються квадрати.

16 of 17

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

1.

    • За яким алгоритмом у середовищі Scratch створюють складні проекти?

2.

    • Чому доцільно розбити складну задачу на під задачі під час складання алгоритму її розв'язування?

3.

    • У якому випадку припиняють розбиття основної задачі на під задачі?

4.

    • Як описати під задачу в середовищі Scratch?

5.

    • Як викликати на виконання під задачу в середовищі Scratch?

17 of 17

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

  1. Повторити § 3.4.
  2. Дайте відповіді на запитання

3. Розробити проект з використанням розподілу на під задачі