Реалізація алгоритмів з розгалуженнями та повтореннями у середовищі Скретч

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

Урок 31

5

Реалізація алгоритмів з розгалуженням та повторенням

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

Розділ 4 § 28-29

5

Реалізація алгоритмів з розгалуженням та повторенням

Перш ніж створювати проект у середовищі Скретч, у тому числі і складний, слід:

Розділ 4 § 28-29

5

Реалізація алгоритмів з розгалуженням та повторенням

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

Розділ 4 § 28-29

5

Реалізація алгоритмів з розгалуженням та повторенням

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

Розділ 4 § 28-29

Слідування

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

Повторення

а також різні їх комбінації.

5

Реалізація алгоритмів з розгалуженням та повторенням

Розділ 4 § 28-29

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

5

Реалізація алгоритмів з розгалуженням та повторенням

Розділ 4 § 28-29

Ще один приклад складного алгоритму:

5

Реалізація алгоритмів з розгалуженням та повторенням

Розділ 4 § 28-29

Розглянемо приклад. Нехай напрямок руху виконавця Кіт, який за замовчуванням переміщується вперед, можна змінити за допомогою відповідних клавіш клавіатури.

5

Реалізація алгоритмів з розгалуженням та повторенням

Розділ 4 § 28-29

Зазначені дії можна реалізувати за допомогою таких фрагментів двох програм у середовищі Скретч.

Приклад 1 демонструє послідовне використання чотирьох команд неповного розгалуження. Рух виконавця в певному напрямі буде здійснено тільки за умови натиснення відповідної клавіші.

5

Реалізація алгоритмів з розгалуженням та повторенням

Розділ 4 § 28-29

Зазначені дії можна реалізувати за допомогою таких фрагментів двох програм у середовищі Скретч.

У прикладі 2 використано три команди розгалуження повної форми, у яких тричі перевіряється, яка клавіша натиснута. Рух буде здійснюватися без натиснення клавіші Стрілка вправо.

5

Реалізація алгоритмів з розгалуженням та повторенням

Розділ 4 § 28-29

Алгоритм, застосований для складання фрагменту програми для прикладу 2, можна подати графічно.

5

Реалізація алгоритмів з розгалуженням та повторенням

Розділ 4 § 28-29

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

Така структура, що складається з циклу в циклі, називається вкладеними циклами.

5

Розділ 4 § 29

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

15 разів забезпечує побудову об'єкта різними кольорами в деякому місці

Забезпечує побудову сторін квадрата

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

5

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

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

§ 28-29, ст. 235-246

Розділ 4 § 28-29

5

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

Практична робота 8

Реалізація алгоритмів з розгалуженнями та повтореннями у середовищі Скретч

Розділ 4 § 28-29

5

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

Розділ 4 § 28-29

Сторінка

241-242

Вправа 3

5

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

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

Урок 31

5