Предыдущая страница реферата | 1  2  3  4

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

Реализовать получившуюся абстракцию рутинного алгоритма либо в форме процедуры, либо функции.

Мы не в праве ожидать, что выделенные нами уже существующие функции или процедуры, которые могут быть нам полезны для создания нашей новой программы, мы сможем использовать в том виде, как они есть. Есть четыре основных способа адаптации или повторного использования уже существующих рутинных алгоритмов и процедур для новых целей. Это - присоединение, вложение, настройка и слияние.

Присоединение. Этот способ предполагает, что если у нас есть процедура P1 c предусловием Q1  и постусловием R1 и процедура P2 c пред-и c постусловиями Q2  и R2 соответственно, (причем R1Þ Q2) , то мы можем построить процедуру P c предусловием Q1  и постусловием R2 последовательно соеденив Р1 и P2 так, как показано на рис.16.7.

P      {Q1}

{Q1} Р1 {R1}

{R1 Þ Q2}

{Q2} Р2 {R2}

{R2}

Рис. 16.7. Присоединение процедур Р1 и P2 .

Вложение. Этот способ применяется, когда новая процедура P образуется вложением известной процедуры P2 внутрь другой известной процедуры P1. Вложение возникает либо когда мы явно вставляем P2 как тело цикла или как альтернативу в теле процедуры P1 , либо когда P2 - это параметр для P1 .

Настройка. Суть этого способа состоит в том, что существующую процедуру Р1 мы либо обобщаем, либо, наоборот, сужаем в соответствии со спецификацией Р.

Например, если у нас есть процедура выбора максимального числа из массива из 100 натуральных чисел, то легко ее можем обобщить на случай массива из 1000 целочисленных компонентов.

Слияние. Этот способ построения новой процедуры Р за счет слияния, объединения двух существующих процедур Р1 и P2 .

Например, пусть процедура Р1 выбирает максимальное, а P2 - минимальное значения в массиве из 100 целых чисел. Тогда, объединив операторы процедуры Р1 и процедуры P2 в надлежащем порядке, мы получим процедуру Р , выбирающую max и min из 100 целых чисел.

Скачали данный реферат: Беспалов, Азалия, Бенедикта, Vedeneev, Мардарий, Куимов, Nusinov.
Последние просмотренные рефераты на тему: государство реферат, курсовая работа по дисциплине, банк бесплатных рефератов, сообщение об открытии счетов.





Предыдущая страница реферата | 1  2  3  4