Презентация на тему "Разветвляющиеся алгоритмы"

Содержание

• 
  Слайд 1
  

  Разветвляющиеся алгоритмы. Кондрина А.В. учитель информатики и ИКТ

• 
  Слайд 2
  

  Сформулируйте определение разветвляющегося алгоритма ?

• 
  Слайд 3
  

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

• 
  Слайд 4
  

  Какие формы ветвления вы знаете?

• 
  Слайд 5
  

  1)Полная; 2)Неполная.

• 
  Слайд 6

  Как записывается полная(неполная) форма ветвления на языке Паскаль?

  1) If then else ; 2) If then ; 3) Case of значение 1: выполняемый оператор 1; значение 2: выполняемый оператор 2; ------------- значение n: выполняемый оператор n; end;

• 
  Слайд 7

  Как выглядит блок-схема полного(неполного) ветвления?

  p вход нет да выход вход выход к вход выход .. .. p вход выход 1) 2) 3) 4)

• 
  Слайд 8
  

  начало Ввод a,b a>b Вывод a>b c:=a+b c:=2*c Вывод c конец да нет Program sum; Var a, b, c:integer; Begin readln(a,b); if a>b then

• 
  Слайд 9

  Пример:

  Составной оператор это группа операторов, отделенных друг от друга точкой с запятой и ограниченная Begin….End. Begin {начало} ...{группа операторов} End;{конец} .... ....

• 
  Слайд 10
  

  начало Ввод a,b a>b Вывод a>b c:=a+b c:=2*c Вывод c конец да нет Program sum; Var a, b, c:integer; Begin readln(a,b); if a>b then begin writeln(’a>b’); c:=a+b; end; c:=2*c; writeln(c); End. группа операторов

• 
  Слайд 11
  

  Пример 1:имеется коробка карандашей, надо поточить все карандаши в этой коробке. начало точить 1-ый карандаш точить 2-ой карандаш точить 3-ий карандаш точить 4-ый карандаш точить 5-ый карандаш точить 6-ой карандаш конец начало взять карандаш точить карандаш коробка пуста? нет конец да

• 
  Слайд 12

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

• 
  Слайд 13
  

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

• 
  Слайд 14
  

  Различают три вида циклов: -Цикл с постусловием; -Цикл с предусловием; -Цикл с параметром.

• 
  Слайд 15
  

  Пример 1:имеется коробка карандашей, надо поточить все карандаши в этой коробке. начало точить 1-ый карандаш точить 2-ой карандаш точить 3-ий карандаш точить 4-ый карандаш точить 5-ый карандаш точить 6-ой карандаш конец начало взять карандаш точить карандаш коробка пуста? нет конец да

• 
  Слайд 16
  

  Цикл с постусловием р s вход выход нет да Особенности: 1) тело цикла расположено до проверки условия 2) цикл выполняется хотя бы 1 раз

• 
  Слайд 17
  

  Цикл с постусловием (цикл - до) Repeat ; Until ; ; .....................

• 
  Слайд 18
  

  Пример 2: собирай грибы, пока в корзине есть место. начало есть место ? собирай грибы конец да нет

• 
  Слайд 19
  

  Цикл с предусловием р s вход выход нет да Особенности: 1) тело цикла расположено после проверки условия 2) Цикл может ни разу не выполниться

• 
  Слайд 20
  

  Цикл с предусловием (цикл - пока) While do

• 
  Слайд 21
  

  Пример 3: описать процесс обучения в школе. K:=1 K

• 
  Слайд 22
  

  цикл с параметром Задание начальных параметров цикла Проверка условия вход Тело цикла Задание новых значений параметров выход нет да Особенности: 1) число повторений цикла известно заранее или может быть вычислено 2) параметр только целого типа (integer)

• 
  Слайд 23
  

  цикл с параметром For i:=1 to n do ; параметр значение 2 toавтоматически увеличивает значение параметра на 1 Если > , то For i:=n downto 1 do ; downtoавтоматически уменьшает значение параметра на 1 значение 1