Презентация на тему Линейные алгоритмы

• 1 слайд

  Линейные алгоритмы
  Бородина Татьяна Анатольевна, учитель информатики средней общеобразовательной школы № 3, г. Сызрани Самарской области
  

• 2 слайд

  Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи
  

• 3 слайд

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

• 4 слайд

  Блок-схемой называется наглядное графическое изображение алгоритма, когда отдельные его действия (этапы) изображаются при помощи различных геометрических фигур (блоков), а связи между этапами указываются при помощи стрелок, соединяющих эти фигуры.
  

• 5 слайд

  ввод исходных данный
  начало
  вывод результата
  конец
  действие
  действие
  . . .
  С
  Е
  Р
  И
  Я
  

• 6 слайд

  Примеры решения задач
  

• 7 слайд

  Даны длины сторон треугольника A, B, C. Найти площадь треугольника S. Составьте блок-схему алгоритма решения поставленной задачи.
  
  начало
  ввод: A, B, C
  вывод: S
  конец
  P=
  S=
  

• 8 слайд

  Даны координаты вершин треугольника АВС. Найти его площадь. Составьте блок-схему алгоритма решения поставленной задачи.
  
  A=
  начало
  ввод: x1,y1,
  x2,y2,x3,y3
  вывод: S
  конец
  B=
  C=
  P=
  S=
  2
  2
  )
  1
  2
  (
  )
  1
  2
  (
  y
  y
  x
  x
  -
  +
  -
  

• 9 слайд

  В квадратной комнате шириной A и высотой B есть окно и дверь с размерами C на D и M на N соответственно. Вычислите площадь стен для оклеивания их обоями. Составьте блок-схему алгоритма решения поставленной задачи.
  

• 10 слайд

  начало
  ввод: A, B, C, D, M, N
  вывод: S
  конец
  S1= 4 * A * B
  S2 = C * D
  S3 = M * N
  S = S1 – (S2 + S3)
  

• 11 слайд

  Дана величина A, выражающая объем информации в байтах. Перевести А в более крупные единицы измерения информации. Составьте блок-схему алгоритма решения поставленной задачи.
  начало
  ввод: A
  вывод: K, M, G, T
  конец
  K = A / 1024
  M = K /1024
  G = M / 1024
  T = G / 1024
  

• 12 слайд

  Вычислить путь, пройденный лодкой, если ее скорость в стоячей воде v км/ч, скорость течения реки v1 км/ч, время движения по озеру t1 ч, а против течения реки – t2 ч. Составьте блок-схему алгоритма решения поставленной задачи.
  

• 13 слайд

  начало
  ввод: v, v1, t1, t2
  вывод: s
  конец
  s1 = v * t1
  s2 = (v – v1) * t2
  s = s1 + s2
  

• 14 слайд

  Вычислите значение функции Y при X=2, используя блок-схему алгоритма.
  начало
  ввод: X
  вывод: Y
  конец
  Z = 8 * X
  Z = Z - 1
  Y = 3 * X
  Z =
  Y = Y / Z
  Y = 2
  РЕШЕНИЕ:
  X = 2
  Z = 8 * 2 = 16
  Z = = 4
  Z = 4 – 1 = 3
  Y = 3 * 2 = 6
  Y = 6 / 3 = 2
  

• 15 слайд

  Вычислите значение функции Y при X=0; -1; 3 используя блок-схему алгоритма.
  начало
  ввод: X
  вывод: Y
  конец
  Z = X2
  Y = Y * X
  Z = Z - 8
  Y = Y * 4
  Y = Z / Y
  Y = X + 1
  X = 0 Решений нет
  X = -1 Решений нет
  X = 3 Y = 1/48
  

• 16 слайд

  По данной блок-схеме вычисления значения некоторой функции, восстановите условие задачи; напишите формулу вычисления значения функции.
  начало
  ввод: A
  вывод: Y
  конец
  B = A2
  D = C2
  E = D / 7
  Y = E +5
  C = B + 4
  Y =
  

• 17 слайд

  начало
  ввод: X
  вывод: Y
  конец
  A = X2
  C = A + B
  D = B + 1
  Y = C / D
  B = A2
  По данной блок-схеме вычисления значения некоторой функции, восстановите условие задачи; напишите формулу вычисления значения функции.
  Y =