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

Содержание

Слайд 2

Пусть требуется вычислить несколько значений функции у = 2х3 - 5

 

Пусть требуется вычислить несколько значений функции
у = 2х3 - 5

для значений х, начиная с х = 1 и с шагом 0,5. Последовательность необходимых для этого действий может быть записана так:
х := 1
у := 2х3 – 5
запись х, у
х := х + 0,5
у := 2х3 – 5
запись х, у
х := х + 0,5
у := 2х3 – 5
и т.д.
Предписание безусловного перехода:
х := 1
у := 2х3 – 5
запись х, у
х := х + 0,5
идти к 2
Слайд 3

х := 1 у = 2х3 – 5 запись х, у х := х + 0,5

х := 1

у = 2х3 – 5
запись х, у
х := х

+ 0,5
Слайд 4

х := 1 у = 2х3 – 5 запись х, у

х := 1

у = 2х3 – 5
запись х, у
х := х

+ 0,5

х <= 10

Да

х := 1
у := 2х3 – 5
запись х, у
х := х + 0,5
если х <= 10 идти к 2
конец

Нет

Слайд 5

Циклом называют повторение одних и тех же действий (шагов). Последовательность действий,

Циклом называют повторение одних и тех же действий (шагов).
Последовательность

действий, которые повторяются в цикле, называют телом цикла.
Алгоритм называется циклическим, если последовательность шагов алгоритма выполняется многократно.
Слайд 6

ЦИКЛ С ПРЕДУСЛОВИЕМ (цикл-пока) ЦИКЛ С ПОСТУСЛОВИЕМ (цикл-до) УСЛОВНЫЕ ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ

ЦИКЛ С ПРЕДУСЛОВИЕМ
(цикл-пока)

ЦИКЛ С ПОСТУСЛОВИЕМ
(цикл-до)

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

Слайд 7

ЦИКЛ С ПАРАМЕТРОМ i – параметр цикла; in – начальное значение;

ЦИКЛ С ПАРАМЕТРОМ

i – параметр цикла;
in – начальное значение;

ik – конечное значение;
di – шаг.
Используется когда известно, сколько раз необходимо выполнить тело цикла.
Слайд 8

Слайд 9

Примеры решения задач

Примеры решения задач

Слайд 10

В коробке хранится некоторое количество черных и белых шаров. Требуется сделать

В коробке хранится некоторое количество черных и белых шаров. Требуется сделать

запись алгоритма рассортировки этих шаров по двум корзинам (черного и белого цвета) так, чтобы в результате выполнения алгоритма белые шары оказались в белой корзине, а черные – в черной.
Слайд 11

Словесная запись: вынуть из коробки один шар если шар белый, идти

Словесная запись:
вынуть из коробки один шар
если шар белый, идти к 4
опустить

шар в черную корзину; идти к 5
опустить шар в белую корзину
если коробка не пуста, идти к 1
конец
Слайд 12

Вынуть из коробки один шар Белый шар? Опустить шар в белую

Вынуть из коробки
один шар

Белый шар?

Опустить шар
в белую корзину

Опустить шар


в черную корзину

Коробка
пуста?

да

нет

да

нет

Слайд 13

Составить блок-схему алгоритма перевода из градусов по шкале Цельсия (С) в

Составить блок-схему алгоритма перевода из градусов по шкале Цельсия (С) в

градусы по шкале Фаренгейта (F) для значений от 15°С до 30°С с шагом 1°. Перевод осуществлять по формуле F = 1,8 C + 32
Слайд 14

ЦИКЛ С ПОСТУСЛОВИЕМ (цикл-до)

ЦИКЛ
С ПОСТУСЛОВИЕМ
(цикл-до)

Слайд 15

ЦИКЛ С ПАРАМЕТРОМ

ЦИКЛ
С ПАРАМЕТРОМ

Слайд 16

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

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

Слайд 17

S предыдущая S начальная = 0 S = 0 + 1

S предыдущая

S начальная = 0

S = 0 + 1

S = 0 + 1 + 2

S предыдущая

S = S + 1

S предыдущая

S предыдущая

S = S + 2

S = 0 + 1 + 2 + 3

S = 0 + 1 + 2 + 3 + 4

S предыдущая

S = 0 + 1 + 2 + 3 + 4 + 5

S = S + 3

S = S + 4

S = S + 5

Слайд 18

i = i + 1 ЦИКЛ С ПРЕДУСЛОВИЕМ (цикл-пока)

i = i + 1

ЦИКЛ
С ПРЕДУСЛОВИЕМ
(цикл-пока)

Слайд 19

ЦИКЛ С ПОСТУСЛОВИЕМ (цикл-до)

ЦИКЛ
С ПОСТУСЛОВИЕМ
(цикл-до)

Слайд 20

ЦИКЛ С ПАРАМЕТРОМ

ЦИКЛ
С ПАРАМЕТРОМ

Слайд 21

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

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

Слайд 22

Слайд 23

Составить блок-схему алгоритма вычисления произведения P=1*2*3*…*n Это произведение называется «факториал» и обозначается n!

Составить блок-схему алгоритма вычисления произведения P=1*2*3*…*n
Это произведение называется «факториал» и обозначается

n!
Слайд 24

Слайд 25

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

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

как будет изменяться значение переменной M.
Слайд 26

Слайд 27

Найти максимальный элемент последовательности a1, a2, … an и определить его порядковый номер.

Найти максимальный элемент последовательности a1, a2, … an и определить его

порядковый номер.
Слайд 28

a1, a2, … an max = a1, k = 1 max

a1, a2, … an

max = a1, k = 1

max

> ai

max = ai , k = i

нет

да

Слайд 29

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

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

ходе выполнения алгоритма в таблицу