计算思维教学的内容设计.doc

计算思维教学的内容设计 摘要：针对目前计算机基础通识教育中计算思维教学面临的挑战，在教学内容设计方面对计算思维教学改革进行探讨，提出教学内容设计的原则和适合新生的教学内容，同时阐述在“钱学森创新拓展班”中的实施过程和效果。 关键词：计算机基础；通识教育；计算思维；教学内容设计；钱学森创新拓展班 在信息时代，没有计算支持的科研是不可想象的，因此，各专业学生必须学习利用计算进行问题求解的技能。如何培养非计算机专业学生的计算机使用技能和计算机问题求解能力，给计算科学的教育带来了新的挑战。周以真教授2006年提出了计算思维概念，为计算科学教育规划了远景，周教授认为计算思维是“基于计算机科学的解决问题、设计系统和理解人类行为的能力”，是每个人必须掌握的基本分析思维技能，而不仅仅是计算机科学家所必需的。 近年来，国内外计算机教育界就如何进行计算思维教学进行了很多探索，特别是在对非计算机专业学生的计算思维能力培养方面。国内教育界同行在计算思维的认识、教学内容设计、教学实践等方面进行了多次研讨，形成了以计算思维为统领，开展大学计算机基础通识教育改革的共识㈣。基于该共识，各所大学开始了计算思维的教学改革，取得了初步成果。 然而，由于对计算思维内涵和内容的解读和侧重点上的差异，各大学在计算思维教学内容选取和教学实施形式上有很大的不同，在计算思维教学内容的选取、配套实验环节设计上还未形成很好的体系。近几年，国防科学技术大学依托“大学计算机基础”课程进行非计算机专业计算思维教学改革，在计算思维教学内容、实验内容、教学方法与手段等方面形成了一整套体系。 1.计算思维内涵 对计算思维内涵的解读有很多。这些观点包括ACM/IEEE提出的计算作为一门学科所具有的30个核心技术；周以真教授提出计算思维就是自动化抽象的过程；De Souza等认为计算思维是从自然语言描述开始，不断对其进行精化，最后得到可计算模型或代码；Kuster等理解的计算思维内涵是数据分析、算法设计与实现，以及数学建模等技术的一个综合体。Engelbart认为计算思维的内涵分为三个层次：使用计算机的基本能力、理解计算机系统的熟练能力和计算思维能力。Peter Denning提出了计算的几大原则，从知识体系的角度对计算思维的内涵进行了解释。 对计算思维内涵的不同认识，极大地影响着教学内容的设计与实施。我们认同的计算思维的内涵是：计算思维是一种解决问题的思维方法，这种方法将问题转换为某个计算装置上的信息处理过程，并寻求一种算法上的解决办法。 对该内涵中涉及的几个关键词的理解如下： 1）“思维方法”，指在解决问题的过程中，能利用计算机科学中的抽象、自动化、数据分析、数据建模等手段，对问题进行深刻的认识和转化。 2）“计算装置”，这个装置可以是人脑、机械装置和计算机系统，但是最终会落实到计算机系统上，因此，对计算装置的工作原理需要有较好的认识和理解，并能在理解计算装置的过程中体会到计算思维的作用，以及计算思维对问题求解带来的非传统的解决方法。 3）“信息处理过程”，即需要理解什么是信息。对信息处理来说，一切皆是符号，对符号的不同理解和操作带来不同的结果，即从信息论的高度来认识计算装置所作的各种处理，以及问题求解即是一个信息转换的过程。并且信息处理的过程还涉及信息处理系统的构建，能帮助学生建立系统观。 4）“算法”，需要理解什么是算法、常用的算法有什么、常用的设计算法的策略有什么、如何设计算法解决一类问题等相关知识点。 2.计算思维教学内容设计原则 基于对计算思维内涵的理解，我们将教学中要解决的问题分解成几个部分（如表1第1列所示），对这几个问题的回答，就成为我们设计教学内容的指导原则（如表1第2列所示）。 表1给出了计算思维教学内容设计的指导原则，下面对这些原则进行详细的解读。 首先，培养思维方法更强调思维过程，思维结果则变为次要因素。例如，目前教学内容中对图灵机的讲授偏重于结构、规则表、状态转换等知识点，对它如何产生、为什么是这种结构、与冯·诺依曼体系结构之间的关系等问题涉及较少。 其次，计算思维虽然是新概念，但其涵盖了对计算装置的理解，因此，需要兼顾原有计算机系统知识点，并引入新的知识点来讲授计算机问题求解技能。同时考虑授课对象的特点，虽然新生在入学时已选定了专业，但是他们的知识背景来源于日常生活以及初高中各门课程。因此，在教学内容设计时要从新生的知识背景去寻找体现计算思维的知识点，进行类比以帮助更好地理解和掌握计算思维。 第三，重点关注计算机问题求解能力培养。根据对计算思维内涵的认识，问题求解就是一种信息处理过程，在这个过程中，可以直接利用现有工具和方法，也可创造新的方法。因此，在设计教学内容时，需要兼顾如何利用现有工具和如何创造新工具进行问题求解这两个方面。对前者，需要培养根据已有工具对问