Презентация по информатике на тему "Метод последовательной детализации"

• 1 слайд

  Метод последовательной детализации
  

• 2 слайд

  В соответствии с методологией структурного программирования метод последовательной детализации является основным подходом при проектировании сложных алгоритмов. Суть метода состоит в следующем:
  анализируется исходная задача, в ней выделяются подзадачи, строится иерархия таких задач;
  составляются алгоритмы (или программы), начиная с основного алгоритма (основной программы), далее – вспомогательные алгоритмы (подпрограммы) с последовательным углублением уровня.
  

• 3 слайд

• 4 слайд

  Метод решения задачи заключается в следующем : выпуклый N- угольник разбивается диагональными линиями, выходящими из одной вершины на N-2 треугольника. Площадь многоугольника вычисляется как сумма площадей треугольников. Площади треугольников вычисляются по формуле Герона:
  S = 𝑝 𝑝−𝑎 𝑝−𝑏 𝑝−𝑐 ,
  где p – полупериметр треугольника, a, b ,c – длины сторон треугольника
  Длины сторон вычисляются по формуле, следующей из теоремы Пифагора.
  Длина отрезка между точками с координатами (x1,y1), (x2,y2) равна:
  
  

• 5 слайд

• 6 слайд

  Организация данных : исходные данные – координаты вершин N-угольника будут храниться в двух массивах: X[1..N],Y[1..N].
  На первом шаге детализации составляется основная программа без подробного программирования используемых в ней подпрограмм первого уровня. Однако должны быть записаны интерфейсы подпрограмм первого уровня. Интерфейс – это заголовок подпрограммы, позволяющий организовать обращение к подпрограмме(имя, тип, формальные параметры)
  

• 7 слайд

• 8 слайд

• 9 слайд

• 10 слайд

• 11 слайд

  Показанный в рассмотренном примере способ построения программы называют ещё программированием «сверху вниз»: начиная от основной программы, последовательно переходя к подпрограммам всё более глубокого уровня детализации.