Презентация к уроку информатики в 8 классе "Алгоритмическая конструкция повторение. Цикл с заданным условием продолжения работы"

АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ

Цикл с заданным условием продолжения работы (Цикл ПОКА)

Цели

1) формирование представления об алгоритмической конструкции «цикл», о цикле с заданным условием продолжения работы;

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

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

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

Повторение

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

Алгоритмы , содержащие конструкцию повторения, называют циклическими или циклами .

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

Цикл с заданным условием продолжения работы

(цикл-ПОКА, цикл с предусловием)

нц пока

кц

нет

Условие

да

Тело цикла

Погрузка кирпичей

алг погрузка

нач

нц пока есть кирпичи

взять один кирпич

если кирпич целый

то положить кирпич в машину

иначе отложить кирпич в сторону

все

кц

кон

3 – 4   0 c:= c + b 5     b:= b – 5 6 203 ( да ) b 3 20 15 7   8 c:= c + b b:= b – 5 9   10 b 3 35 10 153 ( да )   c:= c + b 11 12   b:= b – 5 b 3 13 5 103 ( да ) 45   c:= c + b 14 15   b:= b – 5 16 b 3 0 50 53 ( да )   Вывод с   03 ( нет ) 50 " width="640"

Определите значение переменной с после выполнения алгоритма, записанного в виде блок-схемы

Шаг

Операция

1

Переменные

b

b:= 20

2

Условие

c

20

c:= 0

3

b

b 3

–

4

0

c:= c + b

5

b:= b – 5

6

203 ( да )

b 3

20

15

7

8

c:= c + b

b:= b – 5

9

10

b 3

35

10

153 ( да )

c:= c + b

11

12

b:= b – 5

b 3

13

5

103 ( да )

45

c:= c + b

14

15

b:= b – 5

16

b 3

0

50

53 ( да )

Вывод с

03 ( нет )

50

Робот в коридоре

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

нц пока справа свободно

вправо

закрась

кц

Внимание!

Во время работы с компьютером соблюдайте правила безопасности и санитарно-гигиенические нормы.

Задания

Задание 1. Составьте блок-схему алгоритма, представленного на алгоритмическом языке. 

алг сбор крыжовника

нач

взять лукошко

подойти к кусту крыжовника

нц пока есть ягоды на кусте

сорвать ягоду

положить в лукошко

кц

уйти домой

кон

Задание 2 . Определите значения переменных х и у после выполнения фрагмента алгоритма.

Задание 3 . Запишите на алгоритмическом языке алгоритм, представленный блок-схемой.

Задание 1.

=1 и y=1 x=1 и y=1 4 5   x = x div y 5     15 div 5 =3 y = y–2 6 15=1 и 5 =1 ( да ) 7 x=1 и y=1     x = x div y 5–2=3     8 y = y–2 3 div 3 = 1 9     3=1 и 3 =1 ( да )   x=1 и y=1 10   3–2=1     x = x div y 11 y = y–2   12 1 div 1=1   Вывод     1=1 и 1 =1 ( да )   1–2= – 1 1 1=1 и 1 = –1 ( нет ) – 1   " width="640"

Задание 2 .

Шаг

Операция

Переменные

1

х := 15

x

2

15

3

y:= 5

Условие

y

–

x=1 и y=1

x=1 и y=1

4

5

x = x div y

5

15 div 5 =3

y = y–2

6

15=1 и 5 =1 ( да )

7

x=1 и y=1

x = x div y

5–2=3

8

y = y–2

3 div 3 = 1

9

3=1 и 3 =1 ( да )

x=1 и y=1

10

3–2=1

x = x div y

11

y = y–2

12

1 div 1=1

Вывод

1=1 и 1 =1 ( да )

1–2= – 1

1

1=1 и 1 = –1 ( нет )

– 1

Задание 3 .

Итоги урока

Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения.

Повторение - алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно.

Алгоритмы, содержащие конструкцию «повторение», называют циклическими или циклами .

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

Цикл с заданным условием продолжения работы

нет

Условие

да

Тело цикла

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

Выучить §2.4.3, выполнить № 24, 26