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

• 1 слайд

  Программирование циклических алгоритмов.
  Раздел «Программирование» (9 – 10 кл.)
  Жукова Татьяна Николаевна,
  учитель информатики и ИКТ
  
  

• 2 слайд

  Типы операторов цикла
  Цикл – это многократное выполнение одинаковых действий.
  
  Существуют три разновидности операторов цикла:
  с постусловием,
  с предусловием,
  с конечным числом повторений (с параметром).
  
  Повторим!
  

• 3 слайд

  Цикл с предусловием (цикл ПОКА)
  Обеспечивает выполнение блока команд, составляющих тело цикла, пока условие остается истинным (выход из цикла – по ложности условия).
  
  

• 4 слайд

  Цикл с постусловием (цикл ДО)
  Обеспечивает выполнение команд, составляющих тело цикла, пока условие не станет истинным (цикл выполняется, пока условие ложно).
  
  

• 5 слайд

  Цикл с параметром (цикл со счетчиком, цикл ДЛЯ)
  При выполнении этого оператора после каждого выполнения тела цикла (блока команд) происходит увеличение параметра цикла на 1. Условием выхода из цикла является превышение параметром конечного.
   
  

• 6 слайд

  Общий вид параметра цикла с шагом +1
  For <параметр>:=<начальное значение> to <конечное значение> do
  begin
  <тело цикла>
  end;
  
  Если Н.З. параметра цикла > К.З., то цикл не выполнится ни разу.
  Если Н.З.= К.З. цикл выполнится 1 раз.
  Сколько раз выполнится такой цикл можно определить по формуле: К.З. – Н.З. +1
  
  
  

• 7 слайд

  Общий вид параметра цикла с шагом -1
  For < параметр > := < конечное значение > downto < начальное значение > do
  Begin
  <тело цикла>
  end;
  
  Если К.З. параметра цикла < Н.З., то цикл не выполнится ни разу.
  Если Н.З.= К.З. цикл выполнится 1 раз.
  
  

• 8 слайд

  Различные варианты программирования циклического алгоритма.
  Свойством программирования является то, что для решения одной и той же задачи могут быть созданы разные программы. Рассмотрим пример, показывающий, что циклический алгоритм может быть запрограммирован разными способами.
  
   
  Задание!
  

• 9 слайд

  Составим программу, пользуясь циклом с предусловием
  program summa;
  var a,n,p,f: integer;
  s: real;
  begin
  writeln(‘Введите основание степени а и количество слагаемых n‘);
   
  readln(a,n);
  s:=0; p:=1; f:=1; i:=1;
  While i<=n do
  begin
  p := p*a;
  f := f*i;
  s := s + p/f;
  i :=i + 1;
  end;
  writeln(‘s=’,s)
  end.
  
  

• 10 слайд

  Составим программу, пользуясь циклом с постусловием
  program summa;
  var a,n,p,f: integer;
  s: real;
  begin
  writeln(‘Введите основание степени а и количество слагаемых n‘);
  readln(a,n);
  s:=0; p:=1; f:=1; i:=1;
  repeat
  p:=p*a;
  f:=f*i;
  s:=s+p/f;
  i:=i+1
  until i>n;
  writeln(‘s=’,s)
  end.
  
  

• 11 слайд

  Составим программу, пользуясь циклом с конечным числом повторений и шагом +1
  program summa;
  var a,n,p,f: integer;
  s: real;
  begin
  writeln(‘Введите основание степени а и количество слагаемых n‘);
  readln(a,n);
  s:=0; p:=1; f:=1;
  for i:=1 to n do
  begin p:=p*a;
  f:=f*i;
  s:=s+p/f;
  end;
  writeln(‘s=’,s)
  end.
  
  

• 12 слайд

  Составим программу, пользуясь циклом с конечным числом повторений и шагом -1
  program summa;
  var a,n,p,f: integer;
  s: real;
  begin
  writeln(‘Введите основание степени а и количество слагаемых n‘);
  readln(a,n);
  s:=0; p:=1; f:=1;
  for i:=n downto 1 do
  begin p:=p*a;
  f:=f*(n-i+1);
  s:=s+p/f;
  end;
  writeln(‘s=’,s)
  end.
  
  

• 13 слайд

  Проверка выполнения циклов в пошаговом режиме (трассировка)
  Пусть n= 3; a-основание i:=1;p:=1;f:=1;s:=0;
  
  

• 14 слайд

  Проверка выполнения циклов в пошаговом режиме (трассировка) продолжение…
  Таким образом мы видим, что требуемая формула получения суммы совпадает с исходной.
  
  

• 15 слайд

  Сравнительная характеристика операторов цикла
  Если число повторений заранее не известно, то в этом случае используют либо цикл while, либо цикл repeat. Если число повторений известно, то удобнее использовать цикл с параметром.
  Давайте сделаем выводы:
  тело цикла (команды) во всех операторах цикла одинаково, кроме оператора изменения параметра цикла;
  в операторах цикла с конечным числом повторений For…to … do;
  в операторах цикла For…downto…do шаг изменения параметра цикла по умолчанию +1 и -1;
  цикл Repeat…until хотя бы один раз, но выполнится, а все другие могут и ни разу не выполнится: когда начальное значение параметра цикла больше конечного (для цикла For…to…do), когда начальное значение меньше конечного (для цикла For…downto…do), условие, стоящее в заголовке цикла While ложно изначально;
  в цикле Repeat…until операторные скобки (begin…end) не требуются, т.к. они сами выполняют их роль;
  если в операторах цикла While и Repeat…until не задать изменение параметра цикла, произойдет зацикливание.
  
  

• 16 слайд

  Домашнее задание:
  1. Повторить все операторы цикла (структура, как работает).
  2.Составить программы для вычисления:
  накопить сумму квадратов чисел из интервала 10, 30
  длина последовательности не определена, но последний элемент равен 0, вычислить сумму элементов последовательности
  вычислить произведение P = (1-1/22)*(1-1/32)*…*(1- 1/n2), n вводится с клавиатуры
  

• 17 слайд

  Заключение…
  
  Мы провели обобщающий анализ операторов цикла. Теперь решение за вами: каким и когда вы будете пользоваться при решении поставленных задач. Успехов вам в программировании.
  
  

• 18 слайд

  Используемая литература:
  Информатика и ИКТ: учебник для 9 класса / Л.Л. Босова, А.Ю. Босова. – М.: БИНОМ. Лаборатория знаний, 2013.
  Информатика. Углубленный уровень : учебник для 10 класса / К.Ю.
  Поляков, Е.А. Еремин. – М.: БИНОМ. Лаборатория знаний, 2013.
  Пильщиков В.Н. Сборник упражнений по языку Паскаль :
  Учебное пособие для вузов. – М. : Наука. Гл. ред. физ.- мат. лит., 1989.
  Практикум по информатике и информационным технологиям.
  Учебное пособие для общеобразовательных учреждений. Изд. 2-е, испр. / Н.Д. Угринович, Л.Л. Босова, Н.И. Михайлова – М. : БИНОМ. Лаборатория знаний, 2004.
  Информатика и ИКТ. Задачник-практикум : в 2 т. / Л.А. Залогова [ и др.]; под ред. И.Г. Семакина, Е.К. Хеннера. – М. : БИНОМ. Лаборатория знаний, 2013.
  6. Информатика : Полный справочник для подготовки к ЕГЭ /
  О.Б. Богомолова. – Москва : АСТ: Астрель, 2014.
  
  

• 19 слайд

  Электронное сопровождение:
  1.Набор цифровых образовательных ресурсов
  (http://metodist.lbz.ru/autors/informatica/)
  2.Федеральный центр образовательных ресурсов
  (http://fcior.edu.ru)
  3.Материалы сайта
  (http://fipi.ru)