Циклы с предусловием

Содержание

Слайд 2

Вопросы Что такое разветвления? Чем характерно разветвления как фрагмент алгоритма? Чем

Вопросы

Что такое разветвления? Чем характерно разветвления как фрагмент алгоритма?

Чем цикл отличается

от разветвления?

Что такое цикл? Чем характерен цикл как фрагмент алгоритма?

Слайд 3

Цикл с предусловием Рассмотрим такую задачу. Задача 1. Есть бочка, ведро

Цикл с предусловием

Рассмотрим такую задачу.
Задача 1. Есть бочка, ведро и колодец

с водой. Используя ведро, нужно наполнить бочку водой.

Мы уже рассматривали аналогичную задачу на наполнение бочки водой. Но там было известно, что бочка и ведро пустые, а также мы знали емкости. Поэтому в той задачи можно было сразу определить, что

для наполнения бочки команды тела цикла нужно выполнить 5 раз.

Слайд 4

Цикл с предусловием Поскольку в этой задаче неизвестно, есть ли вода

Цикл с предусловием

Поскольку в этой задаче неизвестно, есть ли вода в

бочке, или бочка пустая, ни емкость бочки, ни емкость ведра, то определить, сколько раз нужно выполнить команды тела цикла, невозможно.

Наполнить ведро водой.

Вылить воду из ведра в бочку.

Проверить условие «Бочка неполная?».

Рассмотрим исполнителя с такой системой команд:

Слайд 5

Цикл с предусловием Алгоритм решения этой задачи для рассматриваемого исполнителя в

Цикл с предусловием

Алгоритм решения этой задачи для рассматриваемого исполнителя в словесной

форме будет выглядеть так:

Проверить условие «Бочка неполная?»

Если истина, то выполнить команду 3, иначе (если недостаток) выполнить команду 6.

Наполнить ведро водой.

Вылить воду из ведра в бочку.

Выполнить команду 1.

Закончить выполнение алгоритма.

Слайд 6

Блок-схема этого алгоритма.

Блок-схема этого алгоритма.

Слайд 7

Цикл с предусловием Бочка может сразу быть полной. В таком случае

Цикл с предусловием

Бочка может сразу быть полной. В таком случае команды

тела цикла не будут выполняться ни разу.
Рассмотренный выше цикле называется циклом с предусловием.

Общий вид цикла с предусловием приведен на рисунке.

Слайд 8

Цикл с предусловием Выполнение этого цикла происходит так: исполнитель выполняет команду

Цикл с предусловием

Выполнение этого цикла происходит так: исполнитель выполняет команду проверки

условия; если результат выполнения этой команды истина, то исполнитель выполняет команды тела цикла, после чего снова выполняет команду проверки условия;

если же результат выполнения команды проверки условия ложь, то исполнитель переходит к выполнению первой команды следующего фрагмента алгоритма.

Слайд 9

Как создают алгоритмы? Мы рассмотрели три базовые структуры алгоритмов: Доказано, что

Как создают алгоритмы?

Мы рассмотрели три базовые структуры алгоритмов:

Доказано, что используя только

эти три структуры, можно составить алгоритм решения любой задачи, если он существует.

следование

разветвление

повторение

Слайд 10

Цикл с предусловием в Scratch В Scratch можно использовать команду: для

Цикл с предусловием в Scratch

В Scratch можно использовать команду:

для организации цикла

с предусловием. Но в отличие от стандартного цикла с предусловием, команды тела цикла с предусловием в Scratch выполняться, если результат выполнения команды проверки условия будет ложь. Если же результат выполнения команды проверки условия будет истина, то команды тела цикла выполняться не будут.
Слайд 11

Цикл с предусловием в Scratch Блок-схема выполнения команды цикла с предусловием в Scratch выглядит так:

Цикл с предусловием в Scratch

Блок-схема выполнения команды цикла с предусловием в

Scratch выглядит так:
Слайд 12

Цикл с предусловием в Scratch Например, выполняя команду цикла с предусловием

Цикл с предусловием в Scratch

Например, выполняя команду цикла с предусловием

Слайд 13

Цикл с предусловием в Scratch Исполнитель выполняя команду тела цикла переместиться

Цикл с предусловием в Scratch

Исполнитель выполняя команду тела цикла переместиться на

10 шагов, если результат выполнения команды проверки условия значение х<20 ложь, то есть если абсцисса положения исполнителя на сцене не меньше (больше или равно) чем 20. И наоборот, если результат выполнения команды проверки условия значение х<20 истина, то есть если абсцисса положения исполнителя на Сцене меньше чем 20

исполнитель не будет выполнять команду переместиться на 10 шагов, а выполнять команду, следующую за этим циклом.

Слайд 14

Цикл с предусловием в Scratch Аналогично выполняя команду цикла исполнитель перемещаться

Цикл с предусловием в Scratch

Аналогично выполняя команду цикла

исполнитель перемещаться на 10

шагов, если он не прикасается к границе Сцены. Как только исполнитель прикоснется к границе Сцены, выполнение команды перемещения не произойдет и исполнитель остановится у границы.
Слайд 15

Цикл с предусловием в Scratch В Scratch есть и другие команды,

Цикл с предусловием в Scratch

В Scratch есть и другие команды, которые

можно использовать для организации цикла с предусловием, например команда когда нажата клавиша. Например, цикл выполняется так:

Выполняется команда проверки условия нажата клавиша стрелка вправо?
Если результат выполнения этой команды истина, выполняется команда переместиться на 10 шагов, после чего снова проверяется указанное условие, а если ложь- команда тела цикла не выполняется.

Слайд 16

Цикл с предусловием в Scratch Приведем пример алгоритма, выполняя который, исполнитель

Цикл с предусловием в Scratch

Приведем пример алгоритма, выполняя который, исполнитель движется

вправо с нажатой клавиши стрелка вправо. Дойдя до правой границы Сцены, исполнитель появляется у левой границы Сцены и продолжает движение вправо.
Слайд 17

Домашнее задание § 3.4, ст. 86-91

Домашнее задание

§ 3.4, ст. 86-91

Слайд 18

Физкультминутка www.teach-inf.at.ua

Физкультминутка

www.teach-inf.at.ua