王琳 张学波

摘要：结合大学计算机基础课程的开设情况，针对课程中一些不易理解且难以讲解的知识点，如递归算法，本文结合递归算法经典示例汉诺塔问题，探讨了一个新的课堂教学设计，并应用于实际的教学中。首先如何引入课堂，抓住学生的兴趣，然后提出问题，思考递归算法和汉诺塔之间的关系，并通过互动环节，让学生动手尝试挪动汉诺模型，学会使用计算思维进行思考与分析。最后依据递归原理，用Python语言编写汉诺塔的递归函数。在实际教学过程中，该课堂设计提高了学员学习的主动性和参与度，提升了课堂教学质量和学员的计算思维能力。

关键词：课堂设计;递归算法;汉诺塔问题;可视化;turtle

中图分类号：TP311        文献标识码：A

文章编号：1009-3044（2021）27-0208-02

“大学计算机基础”是大学本科教育的第一门计算机公共基础课程，课程的主要目的是从计算机应用、计算机系统理解和计算思维培养三个方面提高学生的计算机应用能力。从2008年开始，以“计算思维”的培养为主线开展计算科学通识教育，逐渐成为国内外计算机基础教育界的共识。

基于这种共识，“大学计算机课程”选择Python作为实践语言，将信息编码、微机原理、操作系统、网络、数据库等知识既作为教学内容，又作为计算思维求解问题的研究对象加以实践。希望通过这种问题求解的学习和实践过程，在培养学生理解计算机基础知识的同时，能有意识地将计算思维的方法和技能运用在各自专业的学习中，能解决具有一定难度的实际问题。……