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

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

Информатика 11 класс

МОУ «Школа-лицей №1»

г Алушта

Учитель: Литвинович В.П.

Метод последовательной детализации является одним из основных методов структурного программирования.

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

подзадач.

Суть метода :

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

Иерархия подзадач

Пример 1 Вычислить площадь выпуклого N- угольника, заданного координатами своих вершин.

Найти площадь выпуклого многоугольника:

Площадь многоугольника

определяется , как сумма

площадей N-2 треугольников.

S- треугольника определяется:

по формуле Герона

S =√(p(p-a)(p-b)(p-c)

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

Организация данных

Второй шаг детализации: Запрограммируем процедуру Treugolnik. В разделе подпрограмм этой процедуры запишем лишь интерфейс подпрограммы Line, создав функцию.

Третий шаг детализации Запрограммируем функцию Line. Координаты концов отрезка задаем параметрами: x a, Y a –первая точка, x b, У b – вторая.

Собираем все проделанные шаги и составляем программу:

………………………………………………………………………………………… ..

.

Применение метода последовательной детализации

• Над большим программным проектом работает несколько специалистов.
• Руководитель группы проектирует многоуровневую структуру алгоритма и составляет основную программу, а написание подпрограмм поручает другим программистам.
• Программистам необходимо договорится об интерфейсе подпрограмм: именах, параметрах.
• Внутренне устройство подпрограммы работа программиста
• Большие проекты подпрограмм объединяются в МОДУЛИ.

Домашнее задание. § 2.2.11 чит. Запомнить …

Практическая работа № 6. Проверить работу программы N ugolnik

Задать N = 4

Вычислить площадь квадрата с длинами сторон равными 2 и координатами вершин:

Получить результат.