|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Bruce W. Weide, William F. Ogden, Murali Sitaraman, "Recasting Algorithms to Encourage Reuse," IEEE Software, vol. 11, no. 5, pp. 80-88, September/October, 1994. | |||
| BibTex | x | ||
| @article{ 10.1109/52.311066, author = {Bruce W. Weide and William F. Ogden and Murali Sitaraman}, title = {Recasting Algorithms to Encourage Reuse}, journal ={IEEE Software}, volume = {11}, number = {5}, issn = {0740-7459}, year = {1994}, pages = {80-88}, doi = {http://doi.ieeecomputersociety.org/10.1109/52.311066}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - MGZN JO - IEEE Software TI - Recasting Algorithms to Encourage Reuse IS - 5 SN - 0740-7459 SP80 EP88 EPD - 80-88 A1 - Bruce W. Weide, A1 - William F. Ogden, A1 - Murali Sitaraman, PY - 1994 KW - software reusability; object-oriented programming; sorting; machine-oriented view; performance trade-offs; black-box reuse; graph algorithm; sorting algorithm; spanning-forest algorithm; objects; recasting VL - 11 JA - IEEE Software ER - | |||
Instead of viewing algorithms as single large operations, the authors use a machine-oriented view to show how they can be viewed as collections of smaller objects and operations. Their approach promises more flexibility especially in making performance trade-offs, and encourages black-box reuse. They recommend black-box reuse because the real value of reused code lies in its properties, such as correctness with respect to an abstract specification. If you make even small structural or environmental changes, the confidence in these properties tends to evaporate, and with it most of the component's value. They show how to design an entire category of more flexible black-box reusable software components by applying a general design technique that recasts algorithms as objects. To illustrate the technique, they recast a sorting algorithm and a spanning-forest algorithm into objects.

