面向计算思维培养的算法教学案例

李 旭，赵秀岩，康 丽，沈 岚，姚春龙

（大连工业大学 信息科学与工程学院，辽宁 大连 116034）

0 引 言

计算机基础课程是高等院校非计算机专业学生的计算机入门课程，旨在培养学生利用计算机去获取、分析、加工、处理、传递信息，解决实际问题的思路和能力，为将来使用计算机解决各自专业问题打下良好的基础。然而，根据多年的授课情况看，学生在学完整门课程后虽然能够了解和掌握大学计算机基础课程的基本知识和技能，但是往往不能系统、全面地认识和应用这些知识，在后续的专业学习中遇到问题时，想不到用计算机知识去解决，或者想使用计算机却不知道如何应用学过的知识。因此，为了更好发挥计算机基础课程在高校人才培养课程体系中的基础支撑作用，培养出适合时代需要的具有创新思维和综合应用能力的各领域专业人才，开展从“基于知识的技能传授”向“基于应用的思维能力培养”转变的计算机基础课程教学改革是必要且迫切的。

2006年3月，美国卡耐基·梅隆大学计算机科学系主任周以真首次提出并定义计算思维的概念，周教授认为计算思维是运用计算机科学的基础概念进行问题求解、系统设计、人类行为理解等涵盖计算机科学广度的一系列思维活动[1]。计算思维代表着一种普遍的认识和一类普适的技能，在科学技术日新月异的信息时代，我们每一个人都应该热心于它的学习和运用。然而目前对于计算思维能力培养的认识，一定程度上还停留在对国外思想的吸收和消化阶段。……