Algorithm Pattern Based-on Procedure Blueprint

Software reuse is a solution to avoid repeated work in software developing.Itdos not start with zero but uses existent software artifacts to create new softwaresystems,which will help to improve software developing efficiency and softwarequality.Algorithm design is an important part of software developing.But existentalgorithm reusable artifacts are all most black-box components such as functionlibrary.They contribute to software developing efficiency but has disadvantage inrunning efficiency. In addtional, every component is bound to a fixed interface, whichwill limit its application. Algorithm Pattern based-on Proceduce Blueprint is theabstract artifact of concrete algorithm. It is a kind of white-box component anddescripts algorithm idea with Procedure Blueprint. Algorithm Pattern can be refined toconcrete algorithm. Algorithms Pattern Library (APL) is the organization ofAlgorithms Patterns. It is important for the practical application of Algorithms Pattern.This paper is oriented to algorithms which handle linear structures, treestructures or graph structures. We research on the technologies about AlgorithmsPattern based-on Proceduce Blueprint. In the beggining of this paper, we redefineAlgorithm Pattern and then discuss an XML-based format for Algorithms Patternwhich is more extensible and compatible. We give an approach to abstract AlgorithmPattern from concrete algorithms and an approach to reuse Algorithm Pattern, followby 40 Algorithm Patterns described in detail which can be refined to Java concretealgorithms. Afterwards, We dissertate the approach based-on facet classification andthe facet fuzzy search approach for APL with formally definations. Then the structureof APL is given. In the last part, we dissertate a supporting environment For APL Ituses a kind of model combined with Class Diagram and Procedrue Blueprint.Thissupporting environment is able to manage,search and reuse Algorithm Patterns as wellas generate source from model.