Commonsense computing: what students know before we teach (episode 1: sorting)
Commonsense computing: what students know before we teach (episode 1: sorting)
复制标题
常识性计算：教学前学生所了解的知识（第一集：排序）
DOI：
10.1145/1151588.1151594
复制
发表时间：
2006
影响因子：
3
通讯作者：
Kate Sanders
中科院分区：
文献类型：
--
作者：
B. Simon;Tzu;G. Lewandowski;R. McCartney;Kate Sanders
在学生接受该领域的任何正式指导之前，我们会检查学生对计算机科学概念的常识性理解。具体来说，我们在 CS1 课程的第一天要求学生用英语描述他们如何按升序排列一组数字。我们对经济学入门课程的学生重复了这个实验，并在十周的 Java 教学后对 CS1 学生的子群体重复了这个实验。我们发现，大多数刚开始计算的学生都可以描述一个连贯的算法来正确地对数字列表进行排序，而只有不到三分之一的普通大学生可以做到这一点。许多学生给出了选择排序或插入排序的版本，但最常见的算法将数字视为字符串并逐位操作它们。使用迭代的学生强烈喜欢测试后循环。最后，经过十周的 CS1 教学后，学生的某些方面表现变得更差。
We examine students' commonsense understanding of computer science concepts before they receive any formal instruction in the field. Specifically, we asked students on the first day of a CS1 class to describe in English how they would arrange a set of numbers in ascending, sorted order. We repeated the experiment with students in an introductory economics course, and again with a sub-population of the CS1 students after ten weeks of Java instruction.We found that a majority of beginning computing students could describe a coherent algorithm to correctly sort a list of numbers, while less than a third of general college students could do so. Many students gave versions of selection or insertion sort, but the most common algorithm treated numbers as strings and manipulated them digit by digit. Students who used iteration strongly preferred post-test loops. Finally, some aspects of student performance became worse after ten weeks of CS1 instruction.