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

Заведующий кафедрой ИУ-6

_________ Сюзев В.В.

Г. С. Иванова, Т.Н. Ничушкина

Процедурная и объектная декомпозиции программ

Методические указания по выполнению домашнего задания № 2

по курсу «Алгоритмические языки и программирование»

для студентов 1 курса специальностей ИУ6 и АК5

МОСКВА 2003

Оглавление

1. Процедурная декомпозиция. 3

1.1. Понятие процедурной декомпозиции. Схема структурная и алгоритмы подпрограмм при процедурной декомпозиции. 3

1.2. Использование метода пошаговой детализации для процедурной декомпозиции. 4

2. Объектная декомпозиция. 8

2.1. Понятие объектной декомпозиции. 8

2.2. Построение диаграмм классов. 10

3. Методические указания по выполнению домашнего задания. 17

Список литературы.. 18

Процедурная декомпозиция

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

При разработке сравнительно несложного программного обеспечения обычно используют процедурную декомпозицию. Процедурной декомпозицией называют процесс представления разрабатываемого программного обеспечения в виде совокупности вызывающих друг друга подпрограмм. Каждая подпрограмма в этом случае выполняет некоторую операцию, а вся совокупность подпрограмм решает поставленную задачу.

Документирование программ, включающих подпрограммы предполагает разработку алгоритмов, как самих программ, так и используемых подпрограмм.

Пример 1. Разработать программу, которая определяет площадь четырехугольника по заданным длинам сторон и диагонали.

Будем считать площадь четырехугольника, как сумму площадей двух треугольников по формуле Герона. Вычисление площади треугольника оформим как подпрограмму. Исходные данные такой подпрограммы – длины сторон треугольника. Подпрограмма не должна менять их значения, поэтому длины можно передать как параметры-значения или параметры-константы. Результат работы этой подпрограммы – скалярное значение, значит, она может быть реализована как функция. Однако она может быть реализована и как процедура, которая возвращает результат через параметр-переменную. Схемы алгоритма проектируемой программы с использованием подпрограмм обоих типов приведены на рисунке 1.

Рисунок 1 - Схемы алгоритмов программы определения площади четырехугольника с использованием функции (а) и процедуры (б)

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

Структурная схема программы определения площади четырехугольника приведена на рисунке 2. Ее вид не зависит от типа подпрограмм.

Рисунок 2 - Схема структурная программы определения площади четырех угольника

Не нашли, что искали? Воспользуйтесь поиском: