基于计算思维的计算机硬件课程教学模式改革.docVIP

基于计算思维的计算机硬件课程教学模式改革 　　摘要：培养大学生的计算思维能力已经是高校计算机教育的共识。在分析当前计算机硬件课程教学模式存在的普遍问题，结合计算思维的基本原理，提出了计算机硬件课程教学模式改进的方法，为计算机硬件课程教学改革提供了一种新思路。 　　关键词：计算思维；计算机硬件课程；教学模式 　　中图分类号：G642 文献标识码：A 文章编号：1009-3044（2015）13-0125-03 　　Abstract： The cultivation of college students computational thinking ability is the consensus of the computer education in colleges and universities. A method to improve the teaching mode of computer hardware courses is put forward by combining with the basic principles of computational thinking and analyzing the existing problems in the teaching mode of computer hardware courses， which provides a new way for the teaching reform of computer hardware courses. 　　Key words： Computational Thinking； Computer Hardware Course； Teaching Mode 　　1 引言 　　随着计算机科学与技术的发展，不同的高校开设计算机专业的课程有很大的差异，因而许多高校教师面临一些困惑。如，快速发展的计算机技术，使专业课程教学内容面临取舍问题、教学内容选择问题、学时数问题、教学与实践的学时分配问题等。2006年周以真[1]提出了“计算思维”的概念，给国内外教育工作者指明了计算机教育的目标是培养学生的计算思维能力。随后计算思维在国内外计算机界引起广泛关注，计算思维迅速成为了计算机教育研究的重要问题[2-5]。2011年四川师范大学的牟琴和谭良[6]对计算思维的研究情况做了较为详细的阐述和总结，并进一步提出展望。总体看来，教育工作者们对计算思维的理解不尽相同，甚至差别较大，但普遍认为计算机教育的核心任务是培养学生的计算思维能力，是业已形成的共识[7]。然而如何将这种共识变成完整的行之有效的方法体系，仍然需要继续探讨和坚持不懈的实践。 　　面对大学计算机专业的“知识空间”，战德臣、聂兰顺[8]从宏观上提出了“计算之树”描述计算技术和计算系统，并给出了一个大学计算机课程改革方案。朱亚宗[9]提出了计算思维的基本原理，包括三点：一是可计算性原理，二是形理算一体原理，三是机算设计原理。我们认为这至少从计算机的产生过程方面对计算思维的基本原理有了较为深刻的理解。本文试图结合文献[9]的计算思维的基本原理，根据计算机硬件课程的特点，提出计算机硬件课程教学改革的模式。 　　2 计算思维的基本原理 　　2.1 可计算性原理的核心是递归 　　计算在人类社会发展中是必不可少的工具。不过，人们一直较为直观认为：计算就是按照预定的规则，将一些原始数据变换成另一些需要的数据的处理过程。那么，按照确定的规则，将给定类型问题中的任何具体问题在有限步内完成求解，便称为这类问题是可计算的。但进入20世纪，人们发现很多问题找不到算法，例如：半群的字的问题，希尔伯特第10问题等。这时人们反思，尽管通过构造出的方法能够解决一些问题，但对计算的理解依然不明确。 　　美国数学家Kurt Godel于1934年提出了一般递归函数的概念，并给出了重要论断：凡算法可计算的函数都是一般递归函数，反之亦然。1936年，著名的“丘奇论点”指出算法可计算函数等同于一般递归函数或λ可定义函数。就这样，经历数学教们的努力，可计算函数有了严格数学定义，但对具体的某一步运算，选用什么初始函数和基本运算仍有不确定性。为此，Turing在“论可计算数及其在判定问题中的应用”一文中，全面分析了人的计算过程，把计算归结为最简单、最基本、最确定的操作动作，并使任何机械的程序都可以归约为这些操作动作。这种方法以一种“自动机”为基础，算法可计算函数即是这种自动机能计算的函数。后来人们将这种“自动机”称为“图灵机”。 　　因此，“递归”的思维是可计算性原理的核心。采用一个或多个前导元素运算后续元素，从而实现求解一系列元素。周以真教授也指出递归是计算机技术的典型特征，递归使无限