计算思维培养在程序设计课程中的实践.docVIP

计算思维培养在程序设计课程中的实践 　　摘要：计算思维是目前计算机教育的一个重要问题。面向对象程序设计是一个算法设计、工程化开发方法、程序实现的平台，也是数据结构、程序语言等课程内容融合的桥梁。在面向对象程序设计课程中，以货运列车车厢的重排为例，对任务进行分析，设计并描述解决方案，不仅体现出类和类的继承关系，还联系了典型数据结构。利用案例教学、启发式教学、鼓励算法及问题的多种解法，特别是符合软件工程理论要求的工程的开发方法训练学生的程序开发过程，对计算思维培养进行了尝试。 　　关键词：计算思维；实践教学；面向对象程序设计；数据结构 　　中图分类号：G642.0 文献标志码：A？摇 文章编号：1674-9324（2013）39-0203-03 　　目前，计算思维已在教学当中逐步应用，但是，其本身还未成为独立的学科体系，教学中的应用只是少数专家学者进行小规模探索性的实验性教学，在培养过程中没有系统性的应用计算思维的系列方法[1]。本文对OOP课程中计算思维培养的实践教学进行了尝试。 　　一、计算思维 　　计算思维是当前国际计算机界广为关注的一个重要概念，也是当前计算机教育需要重点研究的课题。2006年3月，时任美国卡内基·梅隆大学（CMU）计算机科学系主任、现任美国基金会（MSP）计算机和信息科学与工程部（CISE）主任的周以真（Jeannette M.Wing）教授，在美国计算机权威刊物（Communications of the ACM）上，首次提出了计算思维（Computational Thinking）的概念：“计算思维是运用计算机科学的基础概念去求解问题、设计系统和理解人类的行为。它包括了涵盖计算机科学之广度的一系列思维活动。”对于计算机科学的重要性，美国总统信息技术咨询委员会认为：虽然计算本身也是一门学科，但是其具有促进其他学科发展的作用，21世纪科学上最重要的、经济上最有前途的前沿研究都有可能通过先进的计算技术和计算科学而得到解决[3]。《中国至2050年信息科技发展路线图》报告指出：计算思维是克服狭义工具论的有效工具，是解决其他信息科技难题的基础[4]。 　　二、面向对象程序设计 　　面向对象编程技术从根本上改变了人们以往设计软件的思维方式，降低了软件开发的复杂度，能够开发出具有高可靠、可重用和易维护的软件，提高软件的开发效率，是现今软件开发的主流技术，对信息科学、软件工程、人工智能以及系统科学等学科产生了巨大而深远的影响[6]。 　　面向对象方法与人类习惯的思维方法一致。 　　面向对象的方法通过获取客户对系统的需求，建造需求模型；用基本的需求为指南来选择类和对象，定义类的结构；由客观实体的一般和特殊关系定义类的层次；而后建造对象关系模型，对象行为模型[7]。因此，面向对象软件设计通过抽象和分解来控制庞杂的任务或进行巨型复杂系统的设计，其分析过程是一个把问题阐释为如何求解它的思维方法。 　　三、计算思维培养与程序设计工程化训练 　　程序设计课程中，强调学生对语言规则的掌握和对基本编程能力的培养，而不重视工程化思想的潜移默化，容易造就个体化编程思想的孕育。按照软件工程理论，软件研发过程中存在的软件危机问题，一方面与软件本身的特点有关，另一方面是由于软件开发与维护过程中方法的不正确决定的。与软件开发和维护有关的许多错误认识和做法的形成，可以归结为在计算机系统的早期阶段软件开发的个体特点。错误的认识和做法主要表现为忽略或轻视软件分析、设计的重要性，对问题和目标没有正确认识的情况下，就匆忙进行代码实现，认为软件设计就是编写程序并设法使之运行。 　　程序设计课程涉及到了详细设计阶段、程序实现阶段的软件开发工作。详细设计阶段的根本目标是确定怎样具体地实现所要求的系统，经过这个阶段的设计工作，应该得出对目标系统的精确描述，从而在编码阶段可以把这个描述直接翻译成用某种程序设计语言书写的程序。详细设计阶段的任务不是具体的编写程序，而是要设计出程序的蓝图，以后程序员根据这个蓝图写出实际的程序代码。因此，详细设计的结果基本上决定了最终的程序代码的质量。考虑程序代码的质量时，必须注意程序的读者除了计算机还有维护程序的程序员。在软件的生命周期中，涉及测试方案、诊断程序错误、修改和改进程序等都必须首先读懂程序。实际上对长期使用的软件系统而言，人读程序的时间可能比写程序的时间要长得多。因此，衡量程序的质量不仅要看它的逻辑是否正确，性能是否满足要求，还看它是否容易阅读和理解。 　　因此，在语言训练的过程中，培养学生在掌握语言规则的基础上，先进行问题分析，算法设计，最后代码实现的程序设计过程，与培养学生的计算思维是一致的。 　　四、案例教学及题解多样性 　　程序设计在计算机学科知识体系中处于核心地位，对计算机专业的学