Презентация "Решение задач на применение конструкции «цикл»" 10 класс

Подписи к слайдам:
Решение задач на применение конструкции «цикл» Найдите соответствие:

нц для _ от_ до _ шаг _

тело цикла

кц

Найдите соответствие:

Цикл с пред-

условием

Цикл с пост-

условием

Цикл с заданным

числом повторений

Цикл с переменной

for <переменная> := <начальное значение> to

<конечное значение> do begin

{тело цикла}

end;

Увеличение переменной на 1:

for <переменная> := <начальное значение> downto

<конечное значение> do begin

{тело цикла}

end;

Уменьшение переменной на 1:

Цикл с переменной

Особенности:

    • переменная цикла может быть только целой (integer)
    • шаг изменения переменной цикла всегда равен 1 (to) или -1 (downto)
    • если в теле цикла только один оператор, слова begin и end можно не писать:
    • если конечное значение меньше начального, цикл (to) не выполняется ни разу (проверка условия в начале цикла, цикл с предусловием)

for i:=1 to 8 do

writeln('Привет');

Ск-ко раз выполняется цикл? Найдите а.1 балл

a := 1;

for i:=1 to 3 do a := a+1;

a = 4

a := 1;

for i:=3 to 1 do a := a+1;

a = 1

a := 1;

for i:=1 downto 3 do a := a+1;

a = 1

a := 1;

for i:=3 downto 1 do a := a+1;

a = 4

Цикл с неизвестным числом шагов

Пример: Отпилить полено от бревна. Сколько раз надо сделать движения пилой?

Задача: Ввести целое число (<2000000) и определить число цифр в нем.

Идея решения: Отсекаем последовательно последнюю цифру, увеличиваем счетчик.

Проблема: Неизвестно, сколько шагов надо сделать.

Решение: Надо остановиться, когда n = 0, т.е. надо делать "пока n <> 0".

n

count

123

0

12

1

1

2

0

3

Цикл с условием

while <условие> do begin

{тело цикла}

end;

Особенности:

    • можно использовать сложные условия:
    • если в теле цикла только один оператор, слова begin и end можно не писать:

while (a<b) and (b<c) do begin

{тело цикла}

end;

while a < b do

a := a + 1;

Ск-ко раз выполняется цикл?Найдите а. 1 балл

a := 4; b := 6;

while a < b do a := a + 1;

2 раза

a = 6

a := 4; b := 6;

while a < b do a := a + b;

1 раз

a = 10

a := 4; b := 6;

while a > b do a := a + 1;

0 раз

a = 4

a := 4; b := 6;

while a < b do b := a - b;

1 раз

b = -2

a := 4; b := 6;

while a < b do a := a - 1;

зацикливание

Цикл с постусловием: алгоритм

начало

конец

да

нет

n > 0?

тело цикла

условие ВЫХОДА

блок "типовой процесс"

ввод n

основной алгоритм

Сколько раз выполняется цикл?Найдите а. 1балл

a := 4; b := 6;

repeat a := a + 1; until a > b;

3 раза

a = 7

a := 4; b := 6;

repeat a := a + b; until a > b;

1 раз

a = 10

a := 4; b := 6;

repeat a := a + b; until a < b;

зацикливание

a := 4; b := 6;

repeat b := a - b; until a < b;

2 раза

b = 6

a := 4; b := 6;

repeat a := a + 2; until a < b;

зацикливание

Цикл с постусловием Работа с учебником стр 87 пример 17 алгоритм; стр 138 программа на Паскале (цикл с пред- условием) Напиши программу и проверь себя с помощью компьютера

Готовимся к огэ

№208

2 балла

Повторить:

виды циклических конструкций языка Паскаль.

Задачи урока:

Научиться:

применять циклические конструкции для решения задач на Паскале

Цикл с заданным числом повторений

Алгоритмический язык

Язык Pascal

нц для X от 1 до 5

тело цикла

кц

for X:=знач. 1 to знач.2 do begin

тело цикла

end;

Цикл с пост условием

Алгоритмический язык

Язык Pascal

нц

тело цикла

кц при условие

repeat

тело цикла

until условие;

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

Алгоритмический язык

Язык Pascal

нц пока условие

тело цикла

кц

while условие do begin

тело цикла

end;

Оценка за урок:

Баллы

Оценка

1 - 8

2

9 - 11

3

12 - 13

4

14 -16

5

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

§ 3.5

Стр 95,96

№29, 34