article

Free access

An implementation-independent approach to teaching recursion

Author:

Gary FordAuthors Info & Claims

ACM SIGCSE Bulletin, Volume 16, Issue 1

Pages 213 - 216

https://doi.org/10.1145/952980.808655

Published: 01 January 1984 Publication History

PDF eReader

Abstract

The principle of abstraction, of separating a concept from a particular implementation of that concept, is gaining increasingly widespread use in programming and problem solving, and in teaching these subjects. A method of teaching the abstract concept of recursion, independent of its implementation, is presented.

References

[1]

Courant, R. and H. Robbins, What is Mathematics?, Oxford University Press, 1941.

Google Scholar

[2]

Ford, G., A Framework for Teaching Recursion, ACM SIGCSE Bulletin, 14(2), June, 1982, pp. 32-39.

Digital Library

Google Scholar

[3]

Wilder, R., Introduction to the Foundations of Mathematics, John Wiley, 1952.

Google Scholar

Cited By

View all

AlZoubi OFossati DDi Eugenio BGreen NAlizadeh MHarsley RSettle ASteinbach TBoisvert D(2015)A Hybrid Model for Teaching RecursionProceedings of the 16th Annual Conference on Information Technology Education10.1145/2808006.2808030(65-70)Online publication date: 29-Sep-2015
https://dl.acm.org/doi/10.1145/2808006.2808030
Bhuiyan SGreer JMcCalla G(2005)Learning recursion through the use of a mental model-based programming environmentIntelligent Tutoring Systems10.1007/3-540-55606-0_8(50-57)Online publication date: 29-May-2005
https://doi.org/10.1007/3-540-55606-0_8
George C(2002)Using visualization to aid program construction tasksACM SIGCSE Bulletin10.1145/563517.56341334:1(191-195)Online publication date: 27-Feb-2002
https://dl.acm.org/doi/10.1145/563517.563413
Show More Cited By

Index Terms

An implementation-independent approach to teaching recursion
1. Social and professional topics
  1. Professional topics
    1. Computing education
      1. Computing education programs
        Computer science education
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language features
        Recursion

Recommendations

An implementation-independent approach to teaching recursion
SIGCSE '84: Proceedings of the fifteenth SIGCSE technical symposium on Computer science education

The principle of abstraction, of separating a concept from a particular implementation of that concept, is gaining increasingly widespread use in programming and problem solving, and in teaching these subjects. A method of teaching the abstract concept ...
Teaching strategies for reinforcing structural recursion with lists
OOPSLA '07: Companion to the 22nd ACM SIGPLAN conference on Object-oriented programming systems and applications companion

Recursion is an important concept in computer science and one that possesses beauty and simplicity, yet many educators describe challenges in teaching the topic. Kim Bruce champions the early use of structural recursion in an object-oriented ...
Teaching Recursion in High School: A Constructive Approach
Informatics in Schools. Rethinking Computing Education
Abstract
There is little doubt about both the importance and at the same time difficulty of teaching recursion as part of any sophisticated programming curriculum. In this paper, we outline an approach that has its focus on introducing the concept in very ...

Comments

Information & Contributors

Information

Published In

ACM SIGCSE Bulletin Volume 16, Issue 1

Proceedings of the 15th SIGCSE technical symposium on Computer science education

February 1984

235 pages

ISSN:0097-8418

DOI:10.1145/952980

Issue’s Table of Contents

SIGCSE '84: Proceedings of the fifteenth SIGCSE technical symposium on Computer science education
January 1984
272 pages
ISBN:0897911261
DOI:10.1145/800039
Chairman:
Richard H. Austing,
Editors:
Lillian N. Cassel,
Joyce Currie Little

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: 01 January 1984

Published in SIGCSE Volume 16, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
372
Total Downloads

Downloads (Last 12 months)38
Downloads (Last 6 weeks)7

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

AlZoubi OFossati DDi Eugenio BGreen NAlizadeh MHarsley RSettle ASteinbach TBoisvert D(2015)A Hybrid Model for Teaching RecursionProceedings of the 16th Annual Conference on Information Technology Education10.1145/2808006.2808030(65-70)Online publication date: 29-Sep-2015
https://dl.acm.org/doi/10.1145/2808006.2808030
Bhuiyan SGreer JMcCalla G(2005)Learning recursion through the use of a mental model-based programming environmentIntelligent Tutoring Systems10.1007/3-540-55606-0_8(50-57)Online publication date: 29-May-2005
https://doi.org/10.1007/3-540-55606-0_8
George C(2002)Using visualization to aid program construction tasksACM SIGCSE Bulletin10.1145/563517.56341334:1(191-195)Online publication date: 27-Feb-2002
https://dl.acm.org/doi/10.1145/563517.563413
George CGersting JWalker HGrissom S(2002)Using visualization to aid program construction tasksProceedings of the 33rd SIGCSE technical symposium on Computer science education10.1145/563340.563413(191-195)Online publication date: 27-Feb-2002
https://dl.acm.org/doi/10.1145/563340.563413
Wilcocks DSanders I(1994)Animating recursion as an aid to instructionComputers & Education10.1016/S0360-1315(05)80013-223:3(221-226)Online publication date: 1-Nov-1994
https://dl.acm.org/doi/10.1016/S0360-1315%2805%2980013-2
Baird G(1986)My freshmen learn recursionACM SIGCSE Bulletin10.1145/15075.1508118:2(25-28)Online publication date: 1-Jun-1986
https://dl.acm.org/doi/10.1145/15075.15081
Shukla GWonnacott D(2022)On Teaching and Testing Recursive ProgrammingJournal of Computing Sciences in Colleges10.5555/3580523.358053338:3(98-106)Online publication date: 1-Nov-2022
https://dl.acm.org/doi/10.5555/3580523.3580533

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Abstract

References

Cited By

Index Terms

Recommendations