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

• 1 слайд

  ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ
  

• 2 слайд

  Линейный алгоритм –
  это алгоритм, все
  действия которого
  выполняются
  однократно и строго
  последовательно.
  
  действие n
  действие 1
  . . .
  действие 2
  Линейная структура
  

• 3 слайд

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

• 4 слайд

  действие 1
  условие
  действие 2
  Да
  Нет
  Полное ветвление
  действие
  условие
  Нет
  Да
  Неполное ветвление
  если <условие>
  то <действие 1>
  иначе <действие 2>
  кв
  если <условие>
  то <действие>
  иначе
  кв
  

• 5 слайд

  Нет
  Да
  оператор 1
  условие 1
  оператор 3
  условие 2
  оператор 2
  условие 3
  оператор 4
  Да
  Нет
  Нет
  Да
  

• 6 слайд

  Циклический алгоритм
  – это алгоритм, в котором происходит
  многократное повторение одних и
  тех же действий.
  Структура цикл
  

• 7 слайд

  нет
  условие
  серия действий
  да
  да
  нет
  условие
  серия действий
  повторять
  <серия действий>
  до <условие>
  
  нет
  да
  нц пока <условие> повторять
  <серия действий>
  кц
  

• 8 слайд

  нц для i от i1 до i2 повторять
  <cерия действий>
  кц
  серия команд
  параметр
  где i- переменная цикла (параметр цикла или счетчик)
  должна быть только целого типа,
  i1 - начальное значение переменной,
  i2 – конечное значение переменной.
  

• 9 слайд

  алг
  цел N,S,i
  нач
  ввод N
  S:=0
  нц
  для i:=1 до N повторять
  S:= S+I
  кц
  вывод S
  кон
  
  
  алг
  цел S,x1,x2,…,x30
  нач ввод х1
  если х1 > 0 то S:= х1
  кв
  ввод х2
  если х2 > 0 то S:= х2
  кв
  …
  ввод х30
  если х30 > 0 то S:= х30
  кв
  вывод х30
  кон
  Найти сумму первых 30 натуральных чисел.
  

• 10 слайд

  алг Факториал
  цел N,F,i
  нач
  ввод N
  F:=1
  i:=1
  пока i<= N повторять
  нц
  F:=F*i
  i:= i+I
  кц
  вывод F
  кон
  
  
  Найти сумму первых N натуральных чисел (факториал).
  начало
  N
  F:=1
  i:=1
  iN
  F:=F*i
  i:= i+I
  F
  конец
  

• 11 слайд

  алг Квадратное уравнение
  цел a, b, c, d, x1 ,x2
  нач
  повторять
  ввод a, b, c
  до a0
  d:=b2  4·a·c
  если d ≥ 0
  то x1:= (-b+ )/(2·a)‏
  x2:= (b+ )/(2·a)‏
  вывод x1 ,x2
  иначе вывод "Нет вещественных корней"
  кв
  кон
  
  
  Найти корни квадратного уравнения.
  конец
  начало
  a, b, c
  d:=b2  4·a·c
  d ≥ 0
  x1:= (-b+d)/(2·a)‏
  x2:= (b+d)/(2·a)‏
  x1 ,x2
  a0
  Нет вещественных корней
  

• 12 слайд

  Вспомогательным называется алгоритм решения некоторой подзадачи из основной решаемой задачи.
  В АЯ вспомогательные алгоритмы оформляются в виде процедур. Использование процедур позволяет строить сложные алгоритмы методом последователь-ной детализации
  

• 13 слайд

  Составим алгоритм вычисления , где n  целое число, .
  

• 14 слайд

  ОСНОВНОЙ АЛГОРИТМ
  алг Степенная функция
  цел n; вещ x, y
  нач ввод x, n
  если n = 0
  то y:= 1
  иначе если n > 0
  то Степень (x,n,y)‏
  иначе Степень (1/x,-n,y)‏
  кв
  кв
  вывод y
  кон
  ВСПОМОГАТЕЛЬНЫЙ АЛГОРИТМ
  процедура Степень (вещ а, цел k, вещ z)‏
  цел i
  нач z:= 1; i:=1
  пока i  k повторять
  нц z:= z*a
  i:=1+1
  кц
  кон
  x, y, n  фактические параметры
  а,k, z  формальные параметры
  Они должны соответствовать по количеству, по последовательности, по типу.