Recent Studies About Teaching Algorithms (CS1) and Data Structures (CS2) for Computer Science Students
Recent Studies About Teaching Algorithms (CS1) and Data Structures (CS2) for Computer Science Students
复制标题
关于计算机科学学生算法（CS1）和数据结构（CS2）教学的最新研究
DOI：
10.1109/fie43999.2019.9028702
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
C. Silla
中科院分区：
文献类型：
--
作者：
D. Silva;R. L. Aguiar;Diogo Steinke Dvconlo;C. Silla
本研究论文综述了SIGCSE关于计算机科学课程中大学生教学编程（CS 1）和数据结构（CS2）的最新研究。我们的主要贡献是确定三个类别和各自的子类别的教学编程：（一）表征的内容，（二）确定教学策略和（三）分组的支持工具。背景：技术在现代生活中越来越多。这需要有算法思维和编码方面的合格专业人员。然而，编程教学是一项具有挑战性的任务，辍学率和失败率往往很高。正因为如此，有大量的科学文献的方法和工具，用于教学这一主题。对现有技术进行系统的审查，对教师和对该领域感兴趣的专业人员非常有用。目的：本文的目标是确定和讨论在SIGCSE的过去五年中提出的教学算法和数据结构中使用的最新方法。因此，我们调查了以下研究问题：什么是最近的方法来教学编程和数据结构？方法：对2014-2018年SIGCSE技术研讨会上发表的主要研究进行综述。根据入选标准对该期间发表的所有主要研究进行评价。与本研究目的相关的研究，经过全面阅读、数据提取，并根据研究问题进行分类。结果：在筛选阶段结束时，共收集到60篇文献进行研究。我们的结果分为三类：（i）60篇论文的内容。我们发现，CS 1是占主导地位的，它存在于76.7%的论文。而CS2的教学是目前只有38.3%的论文;（二）教学策略中确定的32篇论文。主动学习方法通常是这些研究的目标。应该指出的是，结对编程出现在这些论文的18.3%;最后（iii）28篇论文被发现的支持工具，其中大部分是集中在可视化和动画。结论：有效的CS 1和CS2教学方法是地球仪教育工作者非常关注的问题。还需要更多的工具来支持这些学科的教学。
This Research Full Paper presents a review of recent studies on SIGCSE about teaching programming (CS1) and data structures (CS2) for university students in computer science courses. Our main contribution is the identification of three categories and their respective subcategories for teaching programming: (i) characterization of contents, (ii) identification of pedagogical strategies and (iii) grouping of support tools. Context: Technology is increasingly more present in modern life. This demands qualified professionals in algorithmic thinking and coding. However, teaching programming is a challenging task, with frequently high dropout and failure rates. Because of this there is a large amount of scientific literature about methods and tools for teaching this topic. A systematic review to compile existing techniques can be very useful for teacher and professionals interested in the area. Objective: The goal of this paper is to identify and discuss the recent approaches used in teaching algorithms and data structures presented in the last five years of SIGCSE. Thus, we investigated the following research question: What are the recent approaches to teaching programming and data structures? Method: We conducted a review of the primary researches published in SIGCSE Technical Symposium during 2014-2018. All primary studies published in this period were evaluated according to the inclusion criteria. The studies related to our objective were completely read, passed through the extraction of data and classified according to the research questions. Results: In the end of the selection phase, 60 papers were used to conduct this research. Our results were classified into three categories: (i) contents were identified in 60 papers. We found that CS1 is predominant, it is present in 76.7% of papers. Whereas the teaching of CS2 is present in only 38.3% of the papers; (ii) teaching strategies were identified in 32 papers. Active learning approaches are usually the target of these studies. It should be noted that pair programming was present in 18.3% of these papers; finally (iii) 28 papers were found about support tools and most of them are focused on visualization and animation. Conclusion: Effective pedagogical approaches for teaching CS1 and CS2 are of great concern for educators around the globe. There is also a need for more tools that support the teaching of these disciplines.
BRIDGES：一个能够利用真实世界数据和可视化创建引人入胜的数据结构分配的系统
DOI：
10.1145/2839509.2844635
发表时间：
2016
期刊：
ACM SIGCSE 2016
影响因子：
--
作者：
Burlinson, David;Mehedint, Mihai;Grafer, Chris;Subramanian, Kalpathi;Payton, Jamie;Goolkasian, Paula;Youngblood, Michael;Kosara, Robert
通讯作者：
Kosara, Robert
使用移动响应系统 (MRS) 创建引人入胜的练习
DOI：
10.1145/3017680.3017793
发表时间：
2017
期刊：
ACM SIGCSE 2017 Conference
影响因子：
--
作者：
Deb, Debzani;Fuad, Mohammad Muztaba;Kanan, Mallek
通讯作者：
Kanan, Mallek
数据结构学习模块中的可视化、评估和分析
DOI：
10.1145/3159450.3159460
发表时间：
2018
期刊：
SIGCSE '18 Proceedings of the 49th ACM Technical Symposium on Computer Science Education
影响因子：
--
作者：
Mcquaigue, Matthew;Burlinson, David;Subramanian, Kalpathi;Saule, Erik;Payton, Jamie
通讯作者：
Payton, Jamie