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

Содержание

• 
  Слайд 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 =