Презентации на уроках

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

(цикл с заданным условием окончания работы)

ОСНОВЫ АЛГОРИТМИЗАЦИИ

Ключевые слова

- повторение

- циклические алгоритмы

- тело цикла

Повторение

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

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

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

Типы циклов

Могут быть

Заданы условия

Заданы условия

продолжения работы

окончания работы

Пока есть кирпич

До наступления ночи

Задано число

повторений

Ровно 100 кирпичей

Цикл с заданным условием окончания работы (цикл-ДО, цикл с постусловием)

Тело цикла

Условие

да

нет

Запись на алгоритмическом языке:

нц

кц при

Алгоритм по выучиванию наизусть четверостишия

алг четверостишие

нач

нц

прочитать четверостишие по книге 1 раз

рассказать четверостишие

кц при не сделал ошибку

кон

Вычисление переменной b

Начало

Список данных

a, b - цел

a := 1

b := 1

a := a *2

b := b + a

a = 8

да

b

нет

Конец

Таблица значений переменных

Шаг алгоритма

Операция

Переменные

1

a := 1

a

2

3

b := 1

b

Условие

a = 8

a := a * 2

4

b := b+a

5

a = 8

6

a := a * 2

7

b := b+a

8

9

a = 8

10

a := a * 2

b := b+a

11

a = 8

1

1

1

2

1

2

3

2 = 8 (Нет)

4

3

4

7

4 = 8 (Нет)

8

7

8

15

8 = 8 (Да)

= 25 да i нет Конец " width="640"

Задача о тренировках

Начало

В 1-й день - пробежать 10 км; каждый следующий день увеличивать на 10% от нормы предыдущего дня. Как только достигнет или превысит 25 км, необходимо прекратить увеличение и пробегать 25 км.

Начиная с какого дня спортсмен будет пробегать 25 км?

Пусть x — количество километров, которое спортсмен пробежит в некоторый i -й день. Тогда в следующий ( i + 1)-й день он пробежит x + 0,1 x километров (0,1 x — это 10% от x ).

Список данных

i – цел

x - вещ

i := 1

x := 10

i := i +1

x := x +0,1 x

x = 25

да

i

нет

Конец

Самое главное

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

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

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

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

В зависимости от способа организации повторений различают три типа циклов:

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

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

3) цикл с заданным числом повторений.

Вопросы и задания

Определите значения переменных n и m после выполнения фрагмента алгоритма

Составьте алгоритм нахождения произведения z двух натуральных чисел x и y без использования операции умножения.

Начало

n,m

m := m -2

n := n *2

m

Да

Нет

n,m

Конец

Опорный конспект

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

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

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

Тип цикла

С заданным

С заданным

С заданным

условием

условием

числом

окончания

повторений

продолжения

работы

работы

Цикл - ПОКА

Цикл - ДО

Цикл - ДЛЯ

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

§3.4 (пункт 3(цикл с постусловием)), вопрос № 30-31 к параграфу;

РТ: № 150-154.