Assessment of Introducing Algorithms with Video Lectures and Pseudocode Rhymed to a Melody
Assessment of Introducing Algorithms with Video Lectures and Pseudocode Rhymed to a Melody
复制标题
用视频讲座和与旋律押韵的伪代码评估算法介绍
DOI：
10.1145/3017680.3017789
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
J. Dougherty
中科院分区：
文献类型：
--
作者：
Benjamin J. Schreiber;J. Dougherty
我们讨论两个视频系列，一个是对二进制搜索的介绍，另一个是对选择排序的介绍。每个叙述系列都以算法概述和交互式黑板上的分步模拟开始。接下来，该系列将进入一个视频，说明如何通过引导示例执行复杂性分析，然后将该过程应用于相关算法。该系列以一个视频结束，该视频展示了一首以算法伪代码作为歌词的歌曲，这些伪代码被逐行用于在代码中实现算法。这些视频系列在两所大学的一系列涉及编码和算法概念的入门课程中进行了试点。我们评估每个系列的概念理解和学生态度的变化方面的有效性。
We discuss two video series, one that serves as an introduction to Binary Search, and the other to Selection Sort. Each narrated series begins with an overview of the algorithm and step-by-step simulations on an interactive blackboard. The series next proceeds to a video that illustrates how to perform a complexity analysis with guided examples, and then applies that process to the associated algorithm. The series concludes with a video showcasing a song with algorithm pseudocode as lyrics, which are utilized line by line to implement the algorithm in code. These video series were piloted among a set of introductory courses involving coding and algorithmic concepts at two colleges. We assess the effectiveness of each series in terms of conceptual understanding and changes in student attitudes.