Hearing Iterative and Recursive Behavior
Pages 4 - 10
Abstract
Abstract topics such as recursion are challenging for many computer science students to understand. In this experience report, we explore function sonification-the addition of sound to a function to communicate information about the function's behavior in real-time as it runs-as a pedagogical approach for improving students' understanding of recursion. We present several example iterative and recursive function sonifications, plus spectrograms that illustrate their different sonic behaviors. We also present experimental evidence that using these sonifications significantly improved the understanding of recursion for students who used them, compared to students who used silent (i.e., traditional) versions of the same functions. Based on these experiences, we believe sonification has under-appreciated potential for teaching abstract computing topics.
References
[1]
J. Adams, B. Allen, B. Fowler, M. Wissink. The Sounds of Sorting Algorithms: Sonification as a Pedagogical Tool, Proc. of the 53rd ACM SIGCSE Technical Symposium on Computer Science Education (SIGCSE'22), Feb 2022. pp. 189--195.
[2]
M. Augenstein and A. Tenenbaum. A Lesson in Recursion and Structured Programming. Proc. of the ACM SIGCSE Technical Symposium on Computer Science Education (SIGCSE '76), Feb 1976, pp. 17--23.
[3]
M. Blattner, D. Sumikawa and R. Greenberg, Earcons and Icons: Their Structure and Common Design Principles. SIGCHI Bulletin 21, 1, July 1989, pp. 123--124.
[4]
C. Cannam, C. Landone, and M. Sandler. Sonic Visualiser: An Open Source Application for Viewing, Analysing, and Annotating Music Audio Files, Proceedings of the ACM Multimedia 2010 International Conference, Oct 2010, pp. 1467--1468.
[5]
W. Dann, S. Cooper, and R. Pausch. Using Visualization to Teach Novices Recursion. Proc. of the 6th Annual Conference on Innovation and Technology in Computer Science Education (ITiCSE'01). June 2001, pp. 109--112.
[6]
C. DiGiano and R. Baecker. Program auralization: Sound enhancements to the programming environment. Proc. of the Conference on Graphics Interface '92. Morgan Kaufmann Publishers, Sept 1992, pp. 44--52.
[7]
M. Endres, W. Weimer, and A. Kamil. An Analysis of Iterative and Recursive Problem Performance. Proc. of the 52nd ACM Technical Symposium on Computer Science Education (SIGCSE '21), Mar 2021, pp. 321--327.
[8]
D. Ginat and E. Shifroni. Teaching Recursion in a Procedural Environment-How Much Should We Emphasize the Computing Model? Proc. of the 30th SIGCSE Technical Symposium on Computer Science Education (SIGCSE '99). Mar 1999, pp. 127--131.
[9]
D. Ginat. Do Senior CS Students Capitalize on Recursion? Proc. of the 9th Annual Conference on Innovation and Technology in Computer Science Education (ITiCSE'04), June 2004, pp. 82--86.
[10]
T. Götschi, I. Sanders, and V. Galpin. Mental Models of Recursion. Proc. of the 34th SIGCSE Technical Symposium on Computer Science Education (SIGCSE'03), Mar 2003, pp. 346--350.
[11]
B. Haberman and H. Averbuch. The case of base cases: why are they so difficult to recognize? student difficulties with recursion. Proc. of the 7th Annual Conference on Innovation and Technology in Computer Science Education (ITiCSE'02), June 2002, pp. 84--88.
[12]
C. Hundhausen, S. Douglas, and J. Stasko. A meta-study of algorithm visualization effectiveness. Journal of Visual Languages and Computing 13(3), June 2002, pp. 259--290.
[13]
G. Kramer, B. Walker. T. Bonebright, P. Cook, J. Flowers, N. Miner and J. Neuhoff. "Sonification Report: Status of the Field and Research Agenda" (2010). Faculty Publications, Department of Psychology, University of Nebraska-Lincoln. Online, accessed 2021--12-01: https://digitalcommons.unl.edu/psychfacpub/444.
[14]
R. Kruse. On Teaching Recursion. Proc. of the 13th SIGCSE Technical Symposium on Computer Science Education (SIGCSE'82), Feb 1982, pp. 92--96.
[15]
I. Liss and T. McMillan. An Amazing Exercise in Recursion for CS1 and CS2. Proc. of the 19th SIGCSE Technical Symposium on Computer Science Education (SIGCSE '88). Mar 1988, pp. 270--274.
[16]
S. Mackay. 2022. What Does Literature Tell Us About Recursion? Proc. of the 53rd ACM Technical Symposium on Computer Science Education (SIGCSE'22), Mar 2022, p. 1173.
[17]
C. Mirolo. Learning (Through) Recursion: a Multidimensional Analysis of the Competences Achieved by CS1 Students. Proc. of the 15th Annual Conference on Innovation and Technology in Computer Science Education (ITiCSE '10), June 2010, pp. 160--164.
[18]
T. Naps, G. Roessling, V. Almstrum, W. Dann, R. Fleischer, C. Hundhausen, A. Korhonen, L. Malmi, M. McNally, S. Rodger, and J. Velázquez-Iturbide. Exploring the role of visualization and engagement in computer science education. SIGCSE Bulletin 35 (2), June 2003, pp. 131--152.
[19]
I. Sanders, V. Galpin, and T. Götschi. Mental models of Recursion Revisited. Proc. of the 11th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education (ITICSE'06), June 2006, pp. 138--142.
[20]
T. Scholtz and I. Sanders. Mental Models of Recursion: Investigating Students' Understanding of Recursion. Proc. of the 15th Annual Conference on Innovation and Technology in Computer Science Education (ITiCSE '10), June 2010, pp. 103--107.
[21]
R. Sooriamurthi. Problems in comprehending recursion and suggested solutions. Proc. of the 6th Annual Conference on Innovation and Technology in Computer Science Education (ITiCSE'01), June 2001, pp. 25--28.
[22]
L. Stern and L. Naish. Visual Representations for Recursive Algorithms. Proc. of the 33rd SIGCSE Technical Symposium on Computer Science Education (SIGCSE '02), Mar 2002, 196--200.
[23]
B. Stephenson. Visual Examples of Recursion. Proc. of the 14th Annual Conference on Innovation and Technology in Computer Science Education (ITiCSE'09, June 2009, p. 400.
[24]
J. Velázquez-Iturbide, A. Pérez-Carrasco, J. Urquiza-Fuentes. 2008. SRec: An animation system of recursion for algorithm courses. ACM SIGCSE Bulletin 40(3), Sept 2008, pp. 225--229.
Recommendations
The Sounds of Sorting Algorithms: Sonification as a Pedagogical Tool
SIGCSE 2022: Proceedings of the 53rd ACM Technical Symposium on Computer Science Education - Volume 1Much work already exists on algorithm visualization-the graphical representation of an algorithm's behavior-and its benefits for student learning. Visualization, however, offers limited benefit for students with visual impairments. This paper explores ...
Development of a flexible, realistic hearing in noise test environment (R-HINT-E)
Special issue on independent components analysis and beyondThrough the use of DSP chips and multiple microphones, hearing aids now offer the possibility of performing signal-to-noise enhancement. Evaluating different algorithms before they are instantiated on a hearing aid is essential. However, commercially ...
Low frequency eardrum directionality in the barn owl induced by sound transmission through the interaural canal
The middle ears of birds are typically connected by interaural cavities that form a cranial canal. Eardrums coupled in this manner may function as pressure difference receivers rather than pressure receivers. Hereby, the eardrum vibrations become ...
Comments
Information & Contributors
Information
Published In
March 2024
1583 pages
ISBN:9798400704239
DOI:10.1145/3626252
- General Chairs:
- Ben Stephenson,
- Jeffrey A. Stone,
- Program Chairs:
- Lina Battestilli,
- Samuel A. Rebelsky,
- Libby Shoop
Copyright © 2024 ACM.
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 the author(s) 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].
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 07 March 2024
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- U.S. National Science Foundation
Conference
SIGCSE 2024
Sponsor:
SIGCSE 2024: The 55th ACM Technical Symposium on Computer Science Education
March 20 - 23, 2024
OR, Portland, USA
Acceptance Rates
Overall Acceptance Rate 1,595 of 4,542 submissions, 35%
Upcoming Conference
SIGCSE TS 2025
- Sponsor:
- sigcse
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 217Total Downloads
- Downloads (Last 12 months)217
- Downloads (Last 6 weeks)33
Reflects downloads up to 08 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in