Що таке цикл? Чим характерний цикл як фрагмент алгоритму? Що таке розгалуження? Чим характерне розгалуження як фрагмент алгоритму?. Чим цикл відрізняється. - презентация

1

2 Що таке цикл? Чим характерний цикл як фрагмент алгоритму? Що таке розгалуження? Чим характерне розгалуження як фрагмент алгоритму?. Чим цикл відрізняється від розгалуження?

3 Розглянемо таку задачу. Задача 1. Є діжка, відро і колодязь з водою. Використовуючи відро, потрібно наповнити діжку водою. Розглянемо таку задачу. Задача 1. Є діжка, відро і колодязь з водою. Використовуючи відро, потрібно наповнити діжку водою. Ми вже розглядали аналогічну задачу на заповнення діжки водою. Але там було відомо, що діжка та відро порожні, а також ми знали їх ємності. Тому в тій задачі можна було одразу визначити, що для наповнення діжки команди тіла циклу потрібно виконати 5 разів.

4 Оскільки в цій задачі невідомо, чи є вода в діжці, чи діжка порожня, ні ємність діжки, ні ємність відра, то визначити, скільки разів потрібно виконати команди тіла циклу, не можливо. Розглянемо виконавця з такою системою команд: 1.Наповнити відро водою. 2.Вилити воду з відра в діжку. 3.Перевірити умову «Діжка не повна?». Алгоритм розв'язування цієї задачі для розглянутого виконавця у словесній формі виглядатиме так: 1.Перевірити умову «Діжка не повна?» 2.Якщо істина, то виконати команду 3, інакше (якщо хиба) виконати команду 6. 3.Наповнити відро водою. 4.Вилити воду з відра в діжку. 5.Виконати команду 1. 6.Закінчити виконання алгоритму.

5 Алгоритм розв'язування цієї задачі для розглянутого виконавця у вигляді блок схеми виглядатиме так:

6 Чергове виконання чи невиконання цих команд залежить від результату виконання команди перевірки умови «Діжка не повна?» у команді 1. Якщо цей результат істина, то команди тіла циклу виконуються ще раз, якщо ж хиба, то ці команди більше не виконуються. Звертаємо вашу увагу! Команди тіла циклу саме «можуть бути виконані більше ніж один раз», а не «обов'язково виконуються більше ніж один раз». Адже розміри відра і діжки можуть бути такі, що під час першого ж виливання води з відра в діжку вона наповниться і виконання алгоритму закінчиться. Крім того, діжка може одразу бути повною. У такому разі команди тіла циклу не виконуватимуться жодного разу. Розглянутий вище цикл називається циклом з передумовою.

7 Загальний вигляд циклу з передумовою Виконання цього циклу відбувається так: виконавець виконує команду перевірки умови; якщо результат виконання цієї команди істина, то виконавець виконує команди тіла циклу, після чого знову виконує команду перевірки умови; якщо ж результат виконання команди перевірки умови хиба, то виконавець переходить до виконання першої команди наступного фрагмента алгоритму.

8 Зазначимо, що серед команд тіла циклу можуть бути як лінійні фрагменти, так і розгалуження, а також інші цикли. Ми розглянули три базові структури алгоритмів: лінійна(слідування), розгалуження та цикли (повторення) лінійна (слідування) лінійна (слідування) розгалуження цикли (повторення) цикли (повторення)

9 У Scratch можна використати команду повторювати поки для організації циклу з передумовою. Але на відміну від стандартного циклу з передумовою, команди тіла циклу з передумовою в Scratch виконуватимуться, якщо результат виконання команди перевірки умови буде хиба. Якщо ж результат виконання команди перевірки умови буде істина, то команди тіла циклу виконуватимуться не будуть. Блок-схема виконання команди циклу з передумовою в Scratch виглядає так:

10 Наприклад, виконуючи команду циклу з передумовою виконавець виконуватиме команду тіла циклу переміститись на 10 кроків, якщо результат виконання команди перевірки умови значення х<20 хиба, тобто якщо абсциса положення виконавця на Сцені не менша (більша або дорівнює) ніж 20. І навпаки, якщо результат виконання команди перевірки умови значення х < 20 істина, тобто якщо абсциса положення виконавця на Сцені менша ніж 20, виконавець не виконуватиме команду переміститись на 10 кроків, а виконуватиме команду, наступну за цим циклом.

11 Аналогічно, виконуючи команду циклу з передумовою, виконавець переміщуватиметься на 10 кроків, якщо він не доторкається до границі Сцени. Аналогічно, виконуючи команду циклу з передумовою, виконавець переміщуватиметься на 10 кроків, якщо він не доторкається до границі Сцени. Як тільки виконавець доторкнеться до границі Сцени, виконання команди переміщення не відбудеться і виконавець зупиниться біля границі.

12 У Scratch є й інші команди, які можна використати для організації циклу з передумовою, наприклад команда коли натиснуто клавішу. Наприклад, цикл виконується так: 1. Виконується команда перевірки умови натиснуто клавішу стрілка вправо?. 2. Якщо результат виконання цієї команди істина, виконується команда переміститись на 10 кроків, після чого знову перевіряється вказана умова, а якщо хиба команда тіла циклу не виконується. Приклад алгоритму, виконуючи який, виконавець рухається вправо за натиснутої клавіші стрілка вправо. Дійшовши до правої границі Сцени, виконавець з'являється біля лівої границі Сцени і продовжує рух управо.

13 Увага! Під час роботи з компютером дотримуйтеся правил безпеки та санітарно-гігієнічних норм.

14

15 Позначте правильні продовження речень: Команди тіла циклу з передумовою… Позначте правильні продовження речень: Команди тіла циклу з передумовою… завжди виконуються більше ніж один раз можуть виконуватися більше ніж один раз завжди виконуються тільки один раз можуть виконуватися один раз не виконуються жодного разу можуть не виконуватися жодного разу

16 МОУВА Відповідь:

17 1. Що таке цикл в алгоритмі? 2. Як виконується стандартний цикл з передумовою? 3. Чи можуть команди тіла циклу не виконуватися жодного разу? Поясніть свою відповідь, проілюструйте пояснення прикладами. 4. Чи може виконання циклу ніколи не закінчитися? Поясніть свою відповідь, проілюструйте пояснення прикладами. Чому висловлювання « Якщо - то » і « Якщо - то - інакше » називають умовними? 5. Чим відрізняється виконання команди циклу з передумовою повторювати поки в Scratch порівняно зі стандартною командою циклу з передумовою?

18 Проаналізувати ст Виконати ст. 91 завд.3