Article

Algorithms and object-oriented programming: bridging the gap

Authors:

Paolo Bucci,

Wayne Heym,

Timothy J. Long,

Bruce W. WeideAuthors Info & Claims

SIGCSE '02: Proceedings of the 33rd SIGCSE technical symposium on Computer science education

Pages 302 - 306

https://doi.org/10.1145/563340.563459

Published: 27 February 2002 Publication History

Get Access

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]

Bucci, P., T. Long, and B. Weide, Do We Really Teach Abstraction?, Proc. 2001 ACM SIGCSE Technical Symp., ACM, February 2001, pp. 26-30.

Digital Library

Google Scholar

[2]

Cormen, T., C. Leiserson, and R. Rivest, Introduction to Algorithms, MIT Press, 2001.

Digital Library

Google Scholar

[3]

Hollingsworth, J., L. Blankenship, and B. Weide, Experience Report: Using RESOLVE/C++ for Commercial Software, Proc. ACM SIGSOFT 8th Int. Symp. Foundations of Software Engineering, ACM Press, 2000, pp. 11-19.

Digital Library

Google Scholar

[4]

Long, T. J., B. Weide, P. Bucci, D. Gibson, M. Sitaraman, J. Hollingsworth, and S. Edwards, Providing Intellectual Focus To CS1/CS2", Proc. ACM SIGCSE Technical Symp., ACM Press, 1998, pp. 252-256.

Digital Library

Google Scholar

[5]

Nguyen, D. and S. Wong, Design Patterns for Sorting, Proc. 2001 ACM SIGCSE Technical Symp., ACM, February 2001, pp. 263-267.

Digital Library

Google Scholar

[6]

Parnas, D., On the Criteria to be Used in Decomposing Systems into Modules, Comm. ACM, Dec. 1972, pp. 1,053-1,058.

Digital Library

Google Scholar

[7]

Sitaraman, M., B. Weide, T. Long, W. Ogden, A Data Abstraction Alternative to Data Structure/Algorithm Modularization, LNCS, 1766, Jazayeri, Loos, Musser (Eds.), Springer, 2000, pp. 102-113.

Google Scholar

[8]

Weide, B., W. Ogden, and M. Sitaraman, Recasting Algorithms to Encourage Reuse, IEEE Software, IEEE Computer Society, 11(5), September 1994, pp. 80-88.

Digital Library

Google Scholar

[9]

Weihe, K., Reuse of Algorithms: Still a Challenge to Object-Oriented Programming, ACM SIGPLAN OOPSLA Proceedings, 1997, 34-46.

Digital Library

Google Scholar

Cited By

View all

Howe EThornton MWeide BJoyce DKnox DDann WNaps T(2004)Components-first approaches to CS1/CS2Proceedings of the 35th SIGCSE technical symposium on Computer science education10.1145/971300.971404(291-295)Online publication date: 3-Mar-2004
https://dl.acm.org/doi/10.1145/971300.971404
Howe EThornton MWeide B(2004)Components-first approaches to CS1/CS2ACM SIGCSE Bulletin10.1145/1028174.97140436:1(291-295)Online publication date: 1-Mar-2004
https://dl.acm.org/doi/10.1145/1028174.971404
Gal-Ezer JVilner TZur E(2009)Has the paradigm shift in CS1 a harmful effect on data structures coursesACM SIGCSE Bulletin10.1145/1539024.150890941:1(126-130)Online publication date: 4-Mar-2009
https://dl.acm.org/doi/10.1145/1539024.1508909
Show More Cited By

Algorithms and object-oriented programming: bridging the gap
1. Theory of computation
  1. Design and analysis of algorithms
    1. Data structures design and analysis

Recommendations

What Is Object-Oriented Programming?

The meaning of the term 'object oriented' is examined in the context of the general-purpose programming language C++. This choice is made partly to introduce C++ and partly because C++ is one of the few languages that supports data abstraction, object-...
Object-Oriented Programming Using C++
Object-oriented programming training: bottom-up versus top-down approach

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGCSE '02: Proceedings of the 33rd SIGCSE technical symposium on Computer science education

February 2002

471 pages

ISBN:1581134738

DOI:10.1145/563340

Conference Chairs:
Judith Gersting
University of Hawaii at Hilo
,
Henry M. Walker
Grinnell College
,
Program Chair:
Scott Grissom
Grand Valley State University

ACM SIGCSE Bulletin Volume 34, Issue 1
Inroads: paving the way towards excellence in computing education
March 2002
417 pages
ISSN:0097-8418
DOI:10.1145/563517
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 February 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGCSE02

Sponsor:

SIGCSE

SIGCSE02: The 33rd Technical Symposium on Computer Science Education

February 27 - March 3, 2002

Kentucky, Cincinnati

Acceptance Rates

SIGCSE '02 Paper Acceptance Rate 73 of 234 submissions, 31%;

Overall Acceptance Rate 1,595 of 4,542 submissions, 35%

Upcoming Conference

SIGCSE TS 2025

Sponsor:
sigcse

The 56th ACM Technical Symposium on Computer Science Education

February 26 - March 1, 2025

Pittsburgh , PA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
362
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Howe EThornton MWeide BJoyce DKnox DDann WNaps T(2004)Components-first approaches to CS1/CS2Proceedings of the 35th SIGCSE technical symposium on Computer science education10.1145/971300.971404(291-295)Online publication date: 3-Mar-2004
https://dl.acm.org/doi/10.1145/971300.971404
Howe EThornton MWeide B(2004)Components-first approaches to CS1/CS2ACM SIGCSE Bulletin10.1145/1028174.97140436:1(291-295)Online publication date: 1-Mar-2004
https://dl.acm.org/doi/10.1145/1028174.971404
Gal-Ezer JVilner TZur E(2009)Has the paradigm shift in CS1 a harmful effect on data structures coursesACM SIGCSE Bulletin10.1145/1539024.150890941:1(126-130)Online publication date: 4-Mar-2009
https://dl.acm.org/doi/10.1145/1539024.1508909
Gal-Ezer JVilner TZur EFitzgerald SGuzdial MLewandowski GWolfman S(2009)Has the paradigm shift in CS1 a harmful effect on data structures coursesProceedings of the 40th ACM technical symposium on Computer science education10.1145/1508865.1508909(126-130)Online publication date: 4-Mar-2009
https://dl.acm.org/doi/10.1145/1508865.1508909
Lavy IRashkovits RKouris R(2009)Coping with abstraction in object orientation with a special focus on interface classesComputer Science Education10.1080/0899340090325521819:3(155-177)Online publication date: Sep-2009
https://doi.org/10.1080/08993400903255218
Ragonis NBen-Ari M(2005)A long-term investigation of the comprehension of OOP concepts by novicesComputer Science Education10.1080/0899340050022431015:3(203-221)Online publication date: Sep-2005
https://doi.org/10.1080/08993400500224310

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

What Is Object-Oriented Programming?

Object-Oriented Programming Using C++

Object-oriented programming training: bottom-up versus top-down approach