Презентация по теории алгоритмов "Цикл с предусловием"

Цикл с предусловием. Решение задач.

Цикл с предусловием (ЦИКЛ - ПОКА)

Задача 1.

• Ученик в первый день выучил 5 английских слов.
• В каждый следующий день он выучивал на 2 слова больше, чем в предыдущий.
• Сколько английских слов выучит ученик в 10 день занятий?
• Сколько всего слов выучит за 10 дней.

Program slova

• Program slova;
• Var A,D,S:integer;

A, D, S

Обозначим через:

• D – количество дней;
• А – количество выученных за каждый день слов;
• S - количество слов, выученных за все прошедшие дни.

S:=0

A:=5

D:=1

Какие действия повторяются?

• Увеличивается количество выученных за каждый день слов на 2;
• Увеличивается номер дня;
• Увеличивается общее количество выученных слов.

A:=A+2

D:=D+1

S:=S+A

До каких пор выполняются

повторяющиеся действия?

• Пока количество пройденных дней не достигнет 10.

D

Начало

S:=5

Program slova;

Var A,D,S:integer;

Begin

A:=5; D:=2; S:=5;

While D

Begin

D:=D+1;

A:=A+2;

S:=S+A;

end;

Writeln(‘ В 10 день ученик выучил ‘,A);

Writeln(‘За 10 дней ученик выучил ‘,S)

End.

• Как запишется условие при котором должны выполняться повторяющиеся действия?

A:=5

D:=2

-

Цикл

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

D

+

A:=А+2

D:=D+1

S:=S+А

S

конец

Задача 2.

5 км

0 км

3 км

• В первый день пловец проплыл 3 км.
• В каждый последующий день он проплывал на 10% больше, чем в предыдущий день.
• В какой по счёту день пловец начнёт проплывать более 5 км в день.

Обозначим через:

D – номер дня;

S - расстояние, которое проплывает пловец в очередной день.

S:=3; D:=1;

D:=D+1;

S:=S+0,1*S;

Какие действия повторяются?

• Увеличивается номер дня;
• Увеличивается путь, который проплывает каждый день пловец на 10% от предыдущего.

5 км

0 км

3 км

До каких пор повторяются указанные выше действия?

• Пока расстояние, которое проплывает пловец за определённый день, не станет больше 5 км.

Назовите условие выполнения цикла?

• S

5 км

0 км

3 км

Program plovec;

Var s:real;

d:integer;

Begin

S:=3; D:=1;

While S

Begin

D:=D+1;

S:=S+0.1*S;

End;

Writeln(‘В ‘, D, ‘день пловец проплывёт больше 5 км’)

End.

начало

S:=3

D:=1

-

S

+

S:=S+0,1*S

D:=D+1

D

конец

Домашнее задание. Срок сдачи – до наступления 14.12.2020

• Написать полный конспект лекции по данной презентации.
• Выучить лекцию.
• Откомпилировать приведенные программы.

4. Написать блок-схемы к Задаче 3 и Задаче 4.

Задача 3.

Задача 4.