Algorithms and object-oriented programming: bridging the gap

ABSTRACT

Currently there is a serious conceptual and technical gap between ideas emphasized in object-oriented programming and ideas as taught in algorithms courses. We suggest both a paradigm for "re-expressing" algorithms in terms of classes and objects, and a set of criteria relative to which the quality of such re-expressions can be evaluated. A detailed example is provided for re-expressing the algorithmic idea of sorting.

REFERENCES

• 1: Paolo Bucci , Timothy J. Long , Bruce W. Weide, Do we really teach abstraction?, Proceedings of the thirty-second SIGCSE technical symposium on Computer Science Education, p.26-30, February 2001, Charlotte, North Carolina, United States
• 2: Thomas T. Cormen , Charles E. Leiserson , Ronald L. Rivest, Introduction to algorithms, MIT Press, Cambridge, MA, 1990
• 3: Joseph E. Hollingsworth , Lori Blankenship , Bruce W. Weide, Experience report: using RESOLVE/C++ for commercial software, Proceedings of the 8th ACM SIGSOFT international symposium on Foundations of software engineering: twenty-first century applications, p.11-19, November 06-10, 2000, San Diego, California, United States
• 4: Timothy J. Long , Bruce W. Weide , Paolo Bucci , David S. Gibson , Joe Hollingsworth , Murali Sitaraman , Steve Edwards, Providing intellectual focus to CS1/CS2, Proceedings of the twenty-ninth SIGCSE technical symposium on Computer science education, p.252-256, February 26-March 01, 1998, Atlanta, Georgia, United States
• 5: Dung “Zung” Nguyen , Stephen B. Wong, Design patterns for sorting, Proceedings of the thirty-second SIGCSE technical symposium on Computer Science Education, p.263-267, February 2001, Charlotte, North Carolina, United States
• 6: D. L. Parnas, On the criteria to be used in decomposing systems into modules, Communications of the ACM, v.15 n.12, p.1053-1058, Dec. 1972 [doi>10.1145/361598.361623]
• 7: Murali Sitaraman , Bruce W. Weide , Timothy J. Long , William F. Ogden, A Data Abstraction Alternative to Data Structure/Algorithm Modularization, Selected Papers from the International Seminar on Generic Programming, p.102-113, April 27-May 01, 1998
• 8: Bruce W. Weide , William F. Ogden , Murali Sitaraman, Recasting Algorithms to Encourage Reuse, IEEE Software, v.11 n.5, p.80-88, September 1994 [doi>10.1109/52.311066]
• 9: Karsten Weihe, Reuse of algorithms: still a challenge to object-oriented programming, Proceedings of the 12th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, p.34-48, October 05-09, 1997, Atlanta, Georgia, United States