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

• 1 слайд

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

• 2 слайд

  Ключевые слова
  повторение
  циклические алгоритмы
  тело цикла
  цикл
  с заданным условием продолжения работы
  с заданным условием окончания работы
  с заданным числом повторений
  
  

• 3 слайд

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

• 4 слайд

  Типы циклов
  Заданы условия
  продолжения работы
  Могут быть
  Заданы условия
  окончания работы
  Задано число
  повторений
  Пока есть кирпич
  Ровно 100 кирпичей
  Пока не наступит ночь
  

• 5 слайд

  Цикл с заданным условием продолжения работы
  (цикл-ПОКА, цикл с предусловием)
  Тело цикла
  Условие
  да
  нет
  нц пока <условие>
  <тело цикла (последовательность действий)>
  кц
  

• 6 слайд

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

• 7 слайд

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

• 8 слайд

  Частное и остаток
  да
  нет
  Начало
  Список данных
  x, y, r, q - цел
  x, y
  r:=x
  q:=0
  r >=y
  r:= r - y
  q:= q +1
  Конец
  q, r
  Напишем программу для этой блок-схемы
  

• 9 слайд

• 10 слайд

  Таблица значений переменных
  5
  17
  17
  17
  17
  17
  17
  17
  17
  17
  17
  17
  17
  5
  5
  5
  5
  5
  5
  5
  5
  12
  12
  7
  7
  2
  2
  2
  0
  0
  1
  1
  2
  2
  3
  3
  17 > 5 (Да)
  12 > 5 (Да)
  7 > 5 (Да)
  2 > 5 (Нет)
  

• 11 слайд

  Составьте программу для исполнителя Робот
  

• 12 слайд

  Цикл с заданным условием окончания работы
  (цикл-ДО, цикл с постусловием)
  
  Тело цикла
  Условие
  да
  нет
  Запись на алгоритмическом языке:
  нц
  <тело_цикла (последовательность действий)>
  кц при <условие>
  

• 13 слайд

  Цикл с постусловием
  Пример. Алгоритм по выучиванию наизусть четверостишия.
  алг четверостишие
  нач
  нц
  прочитать четверостишие по книге 1 раз
  прочитать четверостишие наизусть
  кц при не сделал ошибку
  кон
  

• 14 слайд

  Вычисление значения переменной b
  Конец
  да
  нет
  Начало
  Список данных
  a, b - цел
  a := 1
  b := 1
  a = 8
  a := a *2
  b := b +a
  b
  

• 15 слайд

  Таблица значений переменных
  2 = 8 (Нет)
  4 = 8 (Нет)
  8 = 8 (Да)
  1
  1
  2
  2
  4
  4
  8
  8
  1
  1
  3
  7
  7
  15
  3
  

• 16 слайд

  Задача о тренировках
  Конец
  да
  нет
  Начало
  Список данных
  i – цел
  x – вещ
  i := 1
  x := 10
  x>= 25
  i := i +1
  x := x +0.1*x
  i
  План тренировок:
  В 1-й день пробежать 10 км.
  Каждый следующий день увеличивать расстояние на 10% от результата предыдущего дня.
  Как только дневной пробег достигнет или превысит 25 км, прекратить увеличение и пробегать 25 км ежедневно.
  Начиная с какого дня спортсмен будет пробегать 25 км?
  Пусть x — количество километров, которое спортсмен пробежит в некоторый i-й день. Тогда в следующий (i + 1)-й день он пробежит x + 0,1x километров (0,1x — это 10% от x).
  
  

• 17 слайд

  Цикл с заданным числом повторений
  (цикл-ДЛЯ, цикл с параметром)
  
  Запись на алгоритмическом языке:
  
  нц для i от i1 до i2 шаг R
  <тело_цикла (последовательность действий)>
  кц
  Тело цикла
  i = i1, i2
  

• 18 слайд

  Цикл с заданным числом повторений
  алг переправа
  нач
  нц для i от 1 до 5
  два мальчика переправляются на противоположный берег.
  один мальчик высаживается на берег
  другой мальчик плывёт обратно
  солдат переправляется через реку
  мальчик возвращается на исходную позицию
  кц
  кон
  

• 19 слайд

  Вычисление степени
  Конец
  Начало
  Список данных
  i, n – цел
  a, y- вещ
  y := 1
  y := y * a
  y
  a, n
  i = 1, n
  y=an
  

• 20 слайд

  Таблица значений переменных
  1 <= 3 (Да)
  4
  4
  4
  4
  4
  4
  4
  4
  4
  3
  3
  3
  3
  3
  3
  3
  3
  3
  1
  1
  1
  1
  2
  2
  3
  3
  4
  4
  4
  16
  16
  64
  64
  2 <= 3 (Да)
  3 <= 3 (Да)
  4 <= 3 (Нет)
  

• 21 слайд

  Повторение
  Пример. Для исполнителя Робот цикл с известным числом повторений реализуется с помощью следующей конструкции:
  нц <число повторений> раз
  <тело цикла>
  кц
  Так, если правее Робота не встретится препятствий, то, выполнив приведённый ниже алгоритм, он переместится на пять клеток вправо и закрасит эти клетки:
  алг
  нач
  нц 5 раз
  вправо; закрасить
  кц
  кон
  

• 22 слайд

  Самое главное
  Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения.
  Повторение - алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно.
  Алгоритмы, содержащие конструкцию «повторение», называют циклическими или циклами.
  Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла.
  В зависимости от способа организации повторений различают три типа циклов:
  1) цикл с заданным условием продолжения работы;
  2) цикл с заданным условием окончания работы;
  3) цикл с заданным числом повторений.
  

• 23 слайд

  Опорный конспект
  С заданным
  условием
  продолжения
  работы
  С заданным
  условием
  окончания
  работы
  С заданным
  числом
  повторений
  Повторение - алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно.
  Алгоритмы, содержащие конструкцию «повторение», называют циклическими или циклами.
  Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла.
  Тип цикла
  Цикл - ПОКА
  Цикл - ДО
  Цикл - ДЛЯ