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

Содержание

• 
  Слайд 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ерия команд; кц Цикл с параметром (типа «ДЛЯ») fori:= bdowntoado begin Cерия команд; end; fori:= atobdo begin Cерия команд; end; h = 1 h = -1

• 
  Слайд 14
  

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

• 
  Слайд 15
  

  «Пока» нач i:=1 P:=1 i

• 
  Слайд 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 i5 кон P нет да

• 
  Слайд 19
  

  Program Pr1; Var i: integer; Begin P:=1; i:=1; While i5; Write (‘P=’, P); end. Program Pr3; Var i: integer; Begin P:=1; Fori:=1to5do 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
  

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