创新能力培养的计算理论课程教学改革摘要：介绍以计算思维能力与创新能力培养为主线的计算理论课程教学设计方法，通过计算机学科素养训练、教学内容与案例设计等，阐述如何培养研究生的计算思维与创新思维能力、提高教师素质并设计合理的教学内容，构建适应信息化时代的“启发教”与“自主学”创新模式。关键词：计算理论；计算思维；能力培养；创新模式0引言前一段时间网上流传中国科学院研制“龙芯”的胡伟武老师的一个视频，其中提到中国能够开发Java虚拟机的人才很少的问题，该问题的出现引人思考。我国计算机类专业的学生包括研究生毕业后做底层开发的人才很少，绝大多数人是把国外公司开发出来的编程语言拿过来直接使用，编程时直接调用软件包中的函数，至于这些函数是如何实现的并没有几个人认真思考。久而久之，学生（包括一些教师与软件开发人员）也很少思考或研究这一问题，突然遇到这样的问题就会束手无策、无从下手。所谓万丈高楼平地起，没有基本的思维训练很难做到基础性创新思维的能力培养。中兴事件给我们国家的原始创新问题敲响了警钟，有人在网上提出“假如微软、谷歌不让我们使用其操作系统怎么办”的问题，说明应用与创新缺一不可，只有应用的火热而没有创新就会受制于人。计算理论课程是从本质上介绍计算机科学的课程，是计算机学科发展的基石。为了计算机学科更好地发展，将计算理论作为一门必修课，作为培养高年级本科生或研究生计算思维和创新思维的重要一环是非常必要的，这是开设此门课程的现实选择，也是必然选择。1计算理论在研究生教学中的重要性“计算机科学技术日新月异，新东西层出不穷，旧的东西迅速被淘汰，但是作为一门科学，它有其自身的理论基础，这些思想精华长久地、甚至永恒地放射光芒，这些理论在应用开发中好像是‘无用的’，但实际上，对于每一位从事计算机科学与技术的研究与开发的人来说，它们都是不可缺少的，就像能量守恒之类的物理定律对于每一位自然科学工作者和工程技术人员那样”[1]。“通过这些要点，我们对计算机科学的重要基石有了一些新的认知，有些之前我们认为可能比较新颖的东西（比如层次化存储），实际上在计算机诞生初期就被提出甚至进行了量化分析，每年顶级会议上出现的一些新成果都是这些思想的实现；有些之前我们认为可能比较陈旧的东西（比如虚拟化），实际上换一个角度可能是一种新的研究思路。真正具有本质的重要性的东西，无所谓“新”与“旧”，应该在历史发展中传承和保持下来”[2]。上述两段话充分说明计算理论在现代计算机科学与技术研究生教学中的核心意义。从科学基础理论角度来讲，可计算性理论是计算机科学最核心的基础理论，如果没有可计算性理论，计算机将难以称为计算机科学，这是学科发展需要，也是开设这门课程的根本原因。为创新能力的培养与思维训练过程，这一系列过程从低到高不断升华，可逐步培养学生的计算思维与创新能力。在本科教学中，学生养成了“老师教什么，学生就记忆复述什么”的学习习惯，一般很少对教师讲授的内容提出异议和新的见解。只是在离散的抽象代数部分才开始涉及基本的运算系统，但由于过于抽象，一般学生也是一知半解。在研究生教学中，教师教什么、学生就记忆复述什么的学习习惯一定要打破，学生要养成“老师讲授的不一定是唯一的、最好的解决问题方法”的思想意识，教师要以“没有最好，只有更好，优化优化再优化”为教学理念。学生要勇于向老师提出问题，敢于向课本内容提出挑战，给出新的见解。研究生接受计算理论学位课程的学习已经不仅是为了掌握知识获得学分，还是对计算系统的了解逐步向更高级的计算系统（它的运算呈现出模型化的特征）过渡，并由此学会一种思维方式、一种创新能力，这种思维方式与创新能力对于从事任何工作都是受益终身的。作为一门研究生素养训练的学位课程，计算理论课程的教学改革必须跟上国家创新人才培养的时代步伐，精心设计、合理安排、科学谋划，这是计算机学科发展的需要，是国家积极推进培养创新人才赋予我们的使命与任务。2计算理论课程的教学内容人工智能、大数据、云计算、边缘计算等领域正在蓬勃发展，越来越多的经验在实践...