Презентация по информатике "Циклические алгоритмы"

• 1 слайд

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

• 2 слайд

  Сколько циклических алгоритмов можно увидеть вокруг, если внимательно посмотреть на события: чередование времен года
  

• 3 слайд

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

• 4 слайд

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

• 5 слайд

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

• 6 слайд

  Цикл типа Пока
  Цикл типа ДО
  Цикл типа ДЛЯ
  Условие
  Серия команд
  да
  нет
  Серия команд
  i, a, b, h
  Условие
  Серия команд
  да
  нет
  Виды циклических алгоритмов
  Цикл с
  предусловием
  Цикл с постусловием
  Цикл с параметром
  

• 7 слайд

  Виды циклических алгоритмов
  Цикл с
  предусловием
  Цикл с постусловием
  Цикл с параметром
  Цикл типа Пока
  Цикл типа ДО
  Цикл типа ДЛЯ
  Условие
  Серия команд
  да
  нет
  Условие
  Серия команд
  да
  нет
  Серия команд
  i,a,b,h
  

• 8 слайд

  Цикл с предусловием (типа «пока» )
  Условие
  Серия команд
  да
  нет
  Пока (условие)
  нц
  Серия команд;
  кц
  while условие do
  begin
  Серия команд;
  end;
  Запись на языке программирования Pascal:
  

• 9 слайд

  Обратите внимание
  Цикл заканчивается, когда условие становится не верным (ложным).
  Если условие с самого начала ложно, то серия команд не выполняется ни разу.
  while условие do
  begin
  Серия команд;
  end;
  

• 10 слайд

  Условие
  Серия команд
  да
  нет
  В алгоритмическом языке нет команды которая могла бы описать данную структуру, но ее можно выразить с помощью других команд( ветвления).
  repeat
  Серия команд;
  until условие
  Цикл с постусловием ( типа «До»)
  Запись на языке программирования Pascal:
  

• 11 слайд

  Обратите внимание
  
  Серия команд между repeat и until выполняется хотя бы один раз.
  Цикл заканчивается когда, условие становится верным (истинным).
  
  repeat
  Серия команд;
  until условие
  
  

• 12 слайд

  Циклы типа repeat и while, используются в программе, если надо провести некоторые повторяющиеся вычисления (цикл), однако число повторов заранее не известно и определяется самим ходом вычисления.
  
  

• 13 слайд

  Серия команд
  i:= а, b, h
  Для i от a до b шаг h делай
  Нц
  Cерия команд;
  кц
  Цикл с параметром (типа «ДЛЯ»)
  for i:= b downto a do
  begin
  Cерия команд;
  end;
  for i:= a to b do
  begin
  Cерия команд;
  end;
  h = 1
  h = -1
  

• 14 слайд

  Пример:
  Вычислить произведение чисел от 1 до 5 используя различные варианты цикла.
  Математическая модель:
  Р= 1· 2· 3· 4· 5=120
  

• 15 слайд

  «Пока»
  нач
  i:=1
  P:=1
  i<=5
  P:=P*i
  i:=i+1
  кон
  P
  да
  нет
  

• 16 слайд

  «ДО»
  нач
  i:=1
  P:=1
  P:=P*i
  i:=i+1
  i>5
  кон
  P
  нет
  нач
  i:=1
  P:=1
  P:=P*i
  i:=i+1
  i>5
  кон
  P
  нет
  да
  «ДО»
  нач
  i:=1
  P:=1
  P:=P*i
  i:=i+1
  i>5
  кон
  P
  нет
  нач
  i:=1
  P:=1
  P:=P*i
  i:=i+1
  i>5
  кон
  P
  нет
  да
  

• 17 слайд

  « ДЛЯ»
  нач
  P:=1
  I:= 1, 5
  P:=P*i
  кон
  P
  

• 18 слайд

  «Пока»
  «ДО»
  « ДЛЯ»
  нач
  i:=1
  P:=1
  i<=5
  P:=P*i
  i:=i+1
  кон
  P
  да
  нет
  нач
  P:=1
  I:= 1, 5
  P:=P*i
  кон
  P
  нач
  i:=1
  P:=1
  P:=P*i
  i:=i+1
  i>5
  кон
  P
  нет
  да
  

• 19 слайд

  Program Pr1;
  Var i: integer;
  Begin
  P:=1;
  i:=1;
  While i<=5 do
  begin
  P:=P*i;
  i:=i+1;
  end;
  Write (‘P=’, P);
  end.
  Program Pr2;
  Var i: integer;
  Begin
  P:=1;
  i:=1;
  Repeat P:=P*i;
  i:=i+1;
  until i>5;
  Write (‘ P=’, P);
  end.
  Program Pr3;
  Var i: integer;
  Begin
  P:=1;
  For i:=1 to 5 do
  P:=P*i;
  Write (‘P=’, P);
  end.
  «Пока»
  «ДО»
  « ДЛЯ»
  

• 20 слайд

  Задача
  Вывести на экран числа от 1 до 5 в:
  a) прямом порядке;
  b) обратном порядке.
  
  Математическая модель:
  a) 1 2 3 4 5
  b) 5 4 3 2 1
  

• 21 слайд

  нач
  I:= 1, 5,1
  кон
  i
  I:= 5, 1,-1
  кон
  i
  нач
  Для чисел в прямом порядке h = 1
  Для чисел в обратном порядке h= - 1
  

• 22 слайд

  В результате на экране будет:
  1 2 3 4 5
  В результате на экране будет:
  5 4 3 2 1
  

• 23 слайд

  И так мы рассмотрели следующие вопросы:
  Алгоритмическая структура цикл;
  Виды алгоритмических структур:
  Цикл с предусловием;
  Цикл с постусловием;
  Цикл с параметром;
  Рассмотрели способы записи данных структур;
  Разобрали примеры решения задач с помощью этих структур.