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

• 1 слайд

  Основные алгоритмические конструкции
  Линейная алгоритмическая конструкция
  Разветвляющаяся алгоритмическая конструкция
  Алгоритмическая конструкция «цикл» или повторение.
  

• 2 слайд

  Линейная алгоритмическая конструкция
  Линейной называют алгоритмическую конструкцию, реализованную в виде последовательности действий, в которой каждое действие алгоритма выполняется ровно один раз, причем после I –того шага выполняется I+1 шаг, если этот шаг не конец.
  далее
  

• 3 слайд

  Задача
  Найти площадь прямоугольника, если известны длины его сторон.
  Исходные данные:
  a- длина прямоугольника,
  b- ширина прямоугольника.
  Выходные данные:
  s – площадь
  Далее
  

• 4 слайд

  Блок – схема:
  Далее
  Начало
  
  Ввод a,b
  Вычисление
  s=a*b
  Вывод площади s
  Конец
  

• 5 слайд

  Разветвляющаяся алгоритмическая конструкция
  Разветвляющаяся алгоритмическая конструкция - это алгоритмическая структура, обеспечивающая выбор между двумя альтернативами в зависимости от значения входных данных
  далее
  

• 6 слайд

  Неполная развилка: если – то
  далее
  Условие
  Да
  
  Операторы
  

• 7 слайд

  Полная развилка: если – то – иначе
  Далее
  
  Оператор 1
  Условие
  Да
  Нет
  
  Оператор 2
  

• 8 слайд

  Задача 1
  Составить алгоритм вывода значения наибольшего из двух не равных по величине введенных чисел.
  
  Исходные данные:
  a- первое число, b- второе число.
  Выходные данные:
  вывод наибольшего числа
  Далее
  

• 9 слайд

  Блок – схема
  Далее
  a>b
  Да
  Нет
  Начало
  Ввод a,b
  
  Вывод b
  
  Вывод a
  Конец
  

• 10 слайд

  Запись алгоритма задачи на структурированном языке
  Ввод двух чисел a и b
  если а>b то «выводим a»,
  иначе «выводим b»
  Конец
  Далее
  

• 11 слайд

  Задача 2
  Задан фрагмент алгоритма:
  если a*b<0 то c=a-b иначе c=a+b
  если c0 то c=с / |c|
  d=c*a
  В результате выполнения данного алгоритма с начальными значениями a=-5, b=5 какие значения примут c и d?
  Далее
  

• 12 слайд

  Решение задачи 2
  так как a*b=-25, т.е. a*b<0, следовательно c=a-b, т.е. с=-10
  c0, следовательно c=с / |c|, т.е. с=-1
  d=c*a, следовательно d=5
  Далее
  

• 13 слайд

  Алгоритмическая конструкция «цикл» или повторение
  Циклом называют алгоритмическую конструкцию, в которой идущая подряд группа действий алгоритма может выполняться несколько раз в зависимости от входных данных и условия задачи
  Группу повторяющихся действий на каждом шагу цикла называют телом цикла
  Далее
  

• 14 слайд

  Цикл с параметром – арифметический цикл
  Далее
  Действие1
  …
  Действие N
  Ип=нз,кз, шаг
  

• 15 слайд

  Задача 1
  Составить алгоритм вывода слова «Привет» 10 раз в виде блок-схемы и на структурированном языке.
  Пусть i – параметр.
  Далее
  
  

• 16 слайд

  Блок – схема
  Далее
  i=1,10,1
  
  Вывод слова «Привет»
  
  Начало
  Конец
  

• 17 слайд

  Запись алгоритма задачи на структурированном языке
  НЦ Для i=1, 10, 1(начало цикла)
  1 Вывод слова «Привет»
  КЦ (Конец цикла)
  Конец
  Далее
  

• 18 слайд

  Задача 2
  Какие значения примут переменные n, s в результате выполнения фрагмента алгоритма:
  s=1
  n=1
  НЦ для i=2 до 5 (начало цикла)
  n=n+1; s=s+i
  КЦ (конец цикла)
  Далее
  

• 19 слайд

  Решение задачи 2
  I=2: N=2:S=3
  I=3: N=3:S=6
  I=4: N=4:S=10
  I=6: N=5:S=15
  Далее
  

• 20 слайд

  Задача 3
  Что определяет фрагмент алгоритма, приведенного справа?
  
  
  
  
  
  Далее
  
  S=0
  Да
  Нет
  X<0
  Ввод X
  X0
  Да
  Нет
  S=S+X
  Вывод S
  

• 21 слайд

  Решение задачи 3
  Из блок –схемы видно, что в ней приведен цикл с постусловием, условие выхода из цикла X<0.
  В теле цикла вводится произвольное число Х, и если оно не отрицательное, то находится сумма этих чисел, а если отрицательное, то осуществляется выход из цикла.
  Далее
  

• 22 слайд

  Задача 4
  Задан фрагмент алгоритма:
  если а<0 то а = -а
  если b<0 то b = -b
  Пока выполняется условие (a>b) делать a = a-b
  Вывод a, b
  Какие значения получат a и b после выполнения этого фрагмента, если их начальные значения a= -13, b=5?
  Далее
  

• 23 слайд

  Решение задачи 4