Презентация Повторение 8 класс

• 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 слайд

  Таблица значений переменных
  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 (Нет)
  

• 10 слайд

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

• 11 слайд

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

• 12 слайд

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

• 13 слайд

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

• 14 слайд

  Задача о тренировках
  Конец
  да
  нет
  Начало
  Список данных
  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).
  
  

• 15 слайд

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

• 16 слайд

  16
  Цикл с параметром- цикл, выполнение которого определяется значениями параметра
  для Х от 1 до N шаг a
  нц
  Тело цикла S 1
  кц
  
  

• 17 слайд

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

• 18 слайд

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

• 19 слайд

  Таблица значений переменных
  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 (Нет)
  

• 20 слайд

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

• 21 слайд

  21
  Пример 3. Найти сумму натуральных нечетных чисел от 1 до N
  АЛГ сумма (цел N , S)
  АРГ N
  РЕЗ S
  НАЧ
  S : = 0
  ДЛЯ X ОТ 1 ДО N ШАГ 2
  НЦ
  S : = S + X
  КЦ
  КОН
  

• 22 слайд

  1. Укажите тип данного алгоритма
  
  2. Введено число 20. Выполните алгоритм и дайте ответ
  начало
  Ввод N
  S : = 0
  X=1,N шаг 5
  S : = S + X
  Вывод S
  конец
  Задача
  Ответ: Х=34
  

• 23 слайд

  ПОСТРОЙ БЛОК - СХЕМУ
  

• 24 слайд

  24
  Задача
  АЛГ сумма (цел N , S)
  АРГ N
  РЕЗ S
  НАЧ
  S : = 0
  ДЛЯ X ОТ 2 ДО N ШАГ 2
  НЦ
  S : = S + X
  КЦ
  КОН
  

• 25 слайд

  25
  Ответ к задаче
  

• 26 слайд

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

• 27 слайд

  Вопросы и задания
  Приведите пример циклического алгоритма:
  а) из повседневной жизни;
  б) из литературного произведения;
  в) из любой предметной области, изучаемой в школе.
  
  Напишите алгоритм, под управлением которого Робот обойдёт прямоугольную область, обнесённую стеной, по периметру и закрасит угловые клетки.
  Размеры области неизвестны.
  Запас рыбы в пруду оценён в А тонн. Ежегодный прирост рыбы составляет 15%. Ежегодный план отлова - В тонн. Наименьший запас рыбы составляет С тонн. (Запас ниже С тонн уже не восстанавливается.) Составьте блок-схему алгоритма для подсчёта количества лет, в течение которых можно выдерживать заданный план.
  Дана последовательность 5, 9, 13, 17, ... .
  Составьте блок-схему алгоритма для подсчёта числа слагаемых, сумма которых равна 324.
  Составьте алгоритм для определения количества цифр в
  записи произвольного натурального числа.
  Сумма 10 000 рублей положена в сберегательный банк, при этом прирост составляет 5%годовых. Составьте алгоритм, определяющий, через какой промежуток времени первоначальная сумма увеличится в два раза.
  Одноклеточная амёба каждые три часа делится на 2 клетки. Составьте алгоритм вычисления времени, через которое будет Х амёб.
  Определите значения переменных n и m после
  выполнения фрагмента алгоритма
  Начало
  n,m
  m:=m-2
  n:=n*2
  m<6
  n,m
  Конец
  Да
  Нет
  Составьте алгоритм нахождения произведения z двух
  натуральных чисел x и y без использования
  операции умножения.
  Население города Н увеличивается на 5%ежегодно. В текущем году оно составляет 40 000 человек.
  Составьте блок-схему алгоритма вычисления предполагаемой численности населения города через 3 года. Составьте таблицу значений переменных, задействованных в алгоритме.
  Каждая бактерия делится на две в течение 1 минуты. В начальный момент имеется одна бактерия.
  Составьте блок-схему алгоритма вычисления количества бактерий через 10 минут.
  Исполните алгоритм, фиксируя каждый его шаг в таблице значений переменных.
  Объявлен набор в школьную баскетбольную команду. Известен рост каждого из N учеников, желающих попасть в эту команду.
  Составьте алгоритм подсчёта количества претендентов, имеющих шанс попасть в команду, если рост игрока команды должен быть не менее 170 см.
  

• 28 слайд

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