1 of 16

Перевірка можливих помилок в алгоритмі. Ігри та стратегії перемоги

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

Урок 20

4

teach-inf.com.ua

2 of 16

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

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Розділ 3 § 20

Ти дізнаєшся

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

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

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

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

3 of 16

Яких помилок можна припуститися під час складання алгоритмів?

Розділ 3 § 20

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

неправильна кількість повторень,

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

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

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

4 of 16

Яких помилок можна припуститися під час складання алгоритмів?

Розділ 3 § 20

Для перевірки алгоритмів їх виконують покроково.

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

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

5 of 16

Яких помилок можна припуститися під час складання алгоритмів?

Розділ 3 § 20

Кількість повторень менша, аніж потрібно, чи більша.

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

6 of 16

Яких помилок можна припуститися під час складання алгоритмів?

Розділ 3 § 20

Чи доводилось тобі виправляти помилки в алгоритмах, складених у середовищі Скретч? Якими вони були? Як тобі про них стало відомо?

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

7 of 16

Що називають виграшною стратегією?

Розділ 3 § 20

Під час складання алгоритму бажано використовувати якомога меншу кількість команд.

Наприклад, для того щоб Тукс з’їв рибу, у програмі TuxBot (урок 4)можна запропонувати кілька способів.

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

8 of 16

Що називають виграшною стратегією?

Розділ 3 § 20

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

1

2

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

9 of 16

Що називають виграшною стратегією?

Розділ 3 § 20

Якщо б у грі двом гравцям довелось виконувати те саме завдання — нагодувати Тукса, то виграв би гравець, у якого герой гри швидше прийшов би до цілі.

Виходить, що алгоритм 2) швидше приведе виконавця до цілі. Тому така стратегія — виграшна, бо передбачає меншу кількість команд при виконанні алгоритму.

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

10 of 16

Що називають виграшною стратегією?

Розділ 3 § 20

Запропонуй свою стратегію виконання завдання нагодувати Тукса. Чи буде вона виграшною в порівнянні із запропонованими? В які ще ігри ти граєш? Які в них стратегії перемоги?

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

11 of 16

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

Ганнуся зробила 2 букети з волошок. В одному букеті було в 3 рази більше волошок, ніж у другому. Якщо з більшого букета перекласти 4 волошки до меншого, то в обох букетах стане волошок порівну. Скільки волошок буде в кожному букеті?

8 волошок

Відповідь:

Розділ 3 § 20

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

12 of 16

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

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Розділ 3 § 20

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

13 of 16

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

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Розділ 3 § 20

Сторінка

118-120

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

14 of 16

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

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Розділ 3 § 20

Вправа 1. Зелена планета.

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

Набір параметрів: 8, 10, 100, 70, 45, 90.

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

15 of 16

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

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Розділ 3 § 20

Вправа 1. Зелена планета.

Набір параметрів:

8, 10, 100, 70, 45, 90.

Було

Стало

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

16 of 16

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

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

Урок 20

4

teach-inf.com.ua