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

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

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

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

Метод решения задачи заключается в следующем : выпуклый N- угольник разбивается диагональными линиями, выходящими из одной вершины на N-2 треугольника. Площадь многоугольника вычисляется как сумма площадей треугольников. Площади треугольников вычисляются по формуле Герона:

S =

где p – полупериметр треугольника, a, b ,c – длины сторон треугольника

Длины сторон вычисляются по формуле, следующей из теоремы Пифагора.

Длина отрезка между точками с координатами (x 1 ,y 1 ), (x 2 ,y 2 ) равна:

Организация данных : исходные данные – координаты вершин N-угольника будут храниться в двух массивах: X[1..N],Y[1..N].

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

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