The Sounds of Sorting Algorithms: Sonification as a Pedagogical Tool
The Sounds of Sorting Algorithms: Sonification as a Pedagogical Tool
复制标题
排序算法的声音：可听化作为教学工具
DOI：
10.1145/3478431.3499304
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Wright, Joshua J.
中科院分区：
文献类型：
--
作者：
Adams, Joel C.;Allen, Bryce D.;Fowler, Bryan C.;Wissink, Mark C.;Wright, Joshua J.
在算法可视化（算法行为的图形表示）及其对学生学习的好处方面已经有了很多工作。然而，视觉化对有视觉障碍的学生来说好处有限。本文探讨了算法发音-算法的行为使用声音的表示。为了简化现代算法的发音创建，本文提出了一种新的线程安全音频库（TSAL）。为了说明如何创建发音，作者将TSAL调用添加到四个常见的排序算法实现中，以便当程序访问正在排序的值时，程序播放音调，其音调缩放到该值的大小。在所得到的声化中，人们可以（在真实的时间内）听到不同排序算法在运行时的行为差异，并直接体验算法排序相同序列的速度（或速度）。本文提出的实验证据表明，发音提高了学生的长期回忆的四个排序算法的相对速度。本文还讨论了发音的其他潜在用途。
Much 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 algorithm sonification-the representation of an algorithm's behavior using sound. To simplify the creation of sonifications for modern algorithms, this paper presents a new Thread Safe Audio Library (TSAL). To illustrate how to create sonifications, the authors have added TSAL calls to four common sorting algorithm implementations, so that as the program accesses a value being sorted, the program plays a tone whose pitch is scaled to that value's magnitude. In the resulting sonifications, one can (in real time) hear the behavioral differences of the different sorting algorithms as they run, and directly experience how fast (or slow) the algorithms sort the same sequence, compared to one another. This paper presents experimental evidence that the sonifications improve students' long-term recall of the four sorting algorithms' relative speeds. The paper also discusses other potential uses of sonification.
登录
查看更多内容
算法可视化：该领域的现状
DOI：
10.1145/1821996.1821997
发表时间：
2010
期刊：
ACM Trans. Comput. Educ.
影响因子：
--
作者：
C. Shaffer;Matthew L. Cooper;Alexander Joel D. Alon;Monika Akbar;Michael Stewart;Sean P. Ponce;S. Edwards
通讯作者：
S. Edwards
声音化报告：该领域的现状和研究议程
DOI：
--
发表时间：
2004
期刊：
影响因子：
--
作者：
G. Kramer;Bruce Walker;Terri L. Bonebright;P. Cook;J. H. Flowers;N. Miner;John G. Neuhoff;R. Bargar;S. Barrass;J. Berger;G. Evreinov;W. Fitch;Matti T. Gröhn;Steve Handel;H. Kaper;H. Levkowitz;S. Lodha;B. Shinn;M. Simoni;Sever Tipei
通讯作者：
Sever Tipei
ThreadMentor：多线程编程的教学工具
DOI：
10.1145/958795.958796
发表时间：
2003
期刊：
ACM J. Educ. Resour. Comput.
影响因子：
--
作者：
S. Carr;Jean Mayo;Ching
通讯作者：
Ching
课程中的动画和可视化：机遇、挑战和成功
DOI：
10.1145/1124706.1121442
发表时间：
2006
期刊：
ACM Trans. Comput. Educ.
影响因子：
--
作者：
Thomas L. Naps;S. Rodger;Guido Rößling;R. J. Ross
通讯作者：
R. J. Ross
主题的变体：媒体在激励计算机教育中的作用
DOI：
10.1145/1734263.1734287
发表时间：
2010
期刊：
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
影响因子：
--
作者：
M. Guzdial;D. Ranum;Bradley N. Miller;B. Simon;Barbara Ericson;Samuel A. Rebelsky;Janet Davis;Deepak Kumar;Douglas S. Blank
通讯作者：
Douglas S. Blank