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

Як складати алгоритми з повторенням

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

Зміст

ДІЗНАЄМОСЯ ПРО ПОВТОРЕННЯ З УМОВОЮ

Поміркуй і склади алгоритм пошуку нареченої принца.

1) Узяти кришталевий черевичок.

2) Підійти до дівчини з королівства.

3) Приміряти черевичок на її ніжку.

4) Якщо черевичок підійшов за розміром — оголосити її нареченою принца та зупинити пошуки.

5) Якщо черевичок не підійшов — підійти до наступної дівчини й повторити примірку.

РОЗГЛЯДАЄМО ПОВТОРЕННЯ З УМОВОЮ

Розглянь малюнки.

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

Які казки проілюстровано?

«Ріпка», «Колобок» і «Рукавичка».

Які дії повторюються?

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

За якої умови повторення дій завершується?

У «Ріпці» — коли витягли ріпку із землі.
У «Колобку» — коли Лисичка з’їла Колобка.
У «Рукавичці» — коли за гавкотом собаки повернувся дід і звірі втекли (або коли в рукавичці більше не залишилося вільного місця).

СКЛАДАЄМО АЛГОРИТМИ З ПОВТОРЕННЯМ

Порівняй блок-схему та відповідну команду.

Відмінні ознаки (Блок-схема)Спільні (подібні) ознакиВідмінні ознаки (Команда «повторити до»)
Подає послідовність дій графічно за допомогою фігур: ромб перевіряє умову, прямокутник містить дію, а стрілки позначають переходи «Так» і «Ні».Обидва записи описують цикл із перевіркою умови. Команди виконуються знову і знову, поки умова хибна, а за умови «Так» цикл зупиняється.Подає алгоритм у вигляді програмного помаранчевого блока зі спеціальним віконцем-пазом для датчика в середовищі Скретч.

Розглянь алгоритм.

Скрипт містить блок «повторити до», де перевіряється датчик «торкається вказівник ?». Усередині циклу виконавець робить 100 кроків і повертає на 90 градусів, а після завершення циклу виконує команду «подумати Хмм…».

Як діятиме спрайт залежно від умови?

Поки мишка не торкається дракона, він постійно крокує вперед на 100 кроків і повертає під прямим кутом, тобто бігає по колу чи квадрату.
Коли вказівник миші торкнеться дракона, умова стане істинною, рух зупиниться і з’явиться хмарка з текстом «Хмм…».

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

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

1. Проаналізуй умову задачі.

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

2. Створи модель паркана.

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

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

Повторюється одна штахетина: підйом угору, скіс верхівки праворуч, скіс униз і спуск до землі:

1) Повернути вгору (напрямок 0).

2) Пройти вперед на 40 кроків.

3) Повернути праворуч на 45 градусів.

4) Пройти вперед на 10 кроків.

5) Повернути праворуч на 90 градусів.

6) Пройти вперед на 10 кроків.

7) Повернути праворуч на 45 градусів.

8) Пройти вперед на 40 кроків.

4. Розглянь блок-схему алгоритму (мал. б).

Блок-схема показує цикл із передумовою. Спочатку перевіряється умова «Торкаєшся межі?». Якщо відповідь «Ні», виконавець креслить один фрагмент і повертається до перевірки умови. Якщо відповідь «Так», програма припиняє креслення.

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

Запустити встановлену програму Scratch 3 на комп’ютері або відкрити її онлайн-версію у браузері.

6. Налаштуй олівець для малювання (мал. в).

1) Натиснути синю кнопку «Додати розширення» в лівому нижньому куті вікна програми.

2) Обрати інструмент «Олівець».

3) З’єднати блоки: «очистити все», «надати олівцю колір» і «опустити олівець».

7. Склади скрипт для малювання одного фрагмента паркана (мал. г), а потім всього паркана до краю сцени, використовуючи команду повторити до.

1) Перетягнути виконавця в лівий нижній кут сцени (координати x: -220, y: -100).

2) Приєднати початкові команди олівця.

3) Додати блок керування «повторити до <>».

4) Вставити у віконце умови блакитний блок із групи «Датчики»: «торкається [межа v] ?».

5) Усередину блоку «повторити до» вкласти команди малювання дощечки:

  • повернути в напрямку 0
  • перемістити на 40 кроків
  • поворот праворуч на 45 градусів
  • перемістити на 10 кроків
  • поворот праворуч на 90 градусів
  • перемістити на 10 кроків
  • поворот праворуч на 45 градусів
  • перемістити на 40 кроків
  • повернути в напрямку 90

6) Після циклу додати фіолетовий блок «говорити Виконано! 2 секунд».

8. Зміни тло сцени. Перевір роботу скрипту (мал. д).

1) Натиснути кнопку «Обрати тло» в правій частині екрана та вибрати малюнок вулиці з будинком.

2) Натиснути зелений прапорець і перевірити результат: кіт малює огорожу до правого краю сцени, зупиняється біля межі та показує напис «Виконано!».

9. Заверши роботу із середовищем Скретч.

Зберегти проєкт на диск комп’ютера через пункт меню «Файл» -> «Зберегти на ваш комп’ютер» під назвою «Паркан», після чого закрити вікно програми.

10. Зроби висновок: як створювати алгоритми, у яких повторення завершується за певної умови.

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

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

1. Що таке повторення з умовою?

Це алгоритм, у якому певні дії повторюються доти, доки не виконається визначена умова. Щойно ця умова стає істинною, повторення дій припиняється і виконуються наступні кроки програми.

2. Наведи приклади повторень з умовою з повсякдення, казок, байок, пісень.

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

3. Як реалізовано повторення з умовою в середовищі Скретч?

Для цього використовують помаранчевий блок «повторити до < >» із розділу «Керування». У спеціальне шестикутне віконце вставляють умову з групи «Датчики» (наприклад, дотик до межі чи вказівника), а всередину блока поміщають команди, які мають виконуватися до настання цієї події.

4. Порівняй роботу поданих скриптів у середовищі Скретч.

Відмінні ознаки (Скрипт «завжди + якщо то»)Спільні ознакиВідмінні ознаки (Скрипт «повторити до»)
Програма працює безкінечно. Звук нявчання лунає тільки в той момент, коли вказівник миші торкається спрайта. Якщо вказівник прибрати, звук стихає, але скрипт продовжує стежити за мишкою.Обидва скрипти використовують однакову умову «торкається вказівник ?» та відтворюють звук «Няв».Програма видає звук без перерви, поки курсор далеко від спрайта. Щойно ми торкаємося спрайта вказівником миші, робота циклу назавжди зупиняється.

5. Команда чекати поки з групи Керування залежить від виконання заданої умови. Досліди, як ця команда виконується. Порівняй її з командою чекати.

Команда «чекати поки < >» тимчасово ставить увесь скрипт на паузу. Наступні дії після неї не почнуться, поки не справдиться задана подія (наприклад, поки користувач не клікне мишкою чи персонаж не дійде до певного кольору).

Відмінні ознаки (Блок «чекати поки < >»)Спільні ознакиВідмінні ознаки (Блок «чекати ( ) секунд»)
Точний час зупинки невідомий. Пауза триває стільки, скільки потрібно для виконання умови (дотик, клік мишки, натискання клавіші на клавіатурі).Обидва блоки входять до помаранчевої групи «Керування» і затримують перехід до виконання наступної команди.Час очікування визначено наперед у секундах (наприклад, рівно 5 секунд). Коли цей час спливає, програма автоматично продовжує діяти.

ТВОРЧЕ ЗАВДАННЯ

6. Розроби модель подорожі. Заплануй повторення дій окремих персонажів. Для реалізації алгоритму використай команду повторити до.

Модель подорожі мандрівника лісовою стежкою:

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

2) Цикл руху: застосовуємо блок повторити до <торкається краю?>:

  • перемістити на (10) кроків
  • наступний образ (імітація крокування)
  • чекати (0.2) секунд

3) Завершення подорожі:

  • говорити [Мандрівку успішно завершено!] (2) секунд

Пояснення: команди переміщення та зміни образу повторюються багато разів, поки не здійсниться умова зупинки — виконавець торкнеться межі екрана.

ЛОГІЧНА ЗАДАЧА

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

Для розв’язання цієї логічної задачі (судоку 4×4) кожна з літер Ц, И, К, Л має з’являтися рівно один раз у кожному рядку, стовпчику та на обох діагоналях квадрата.

Заповнена таблиця 4×4:

РядокСтовпчик 1Стовпчик 2Стовпчик 3Стовпчик 4
1ЦИКЛ
2КЛЦИ
3ЛКИЦ
4ИЦЛК

Перевірка виконання умов:

1) Усі рядки містять повний набір літер {Ц, И, К, Л} без повторів.

2) Усі стовпчики містять повний набір літер {Ц, И, К, Л} без повторів.

3) Головна діагональ (зліва зверху направо вниз): Ц — Л — И — К — усі чотири літери різні.

4) Побічна діагональ (справа зверху наліво вниз): Л — Ц — К — И — усі чотири літери різні.
Усі правила задачі виконано бездоганно.

Теги статті:

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

До уроку

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

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