面向计算思维数据结构课程教学改革.docVIP

面向计算思维数据结构课程教学改革 　　摘要：针对大学计算机教育中需要培养学生计算思维能力这一核心问题，提出以计算思维培养为导向的数据结构课程教学改革思想，分析改革过程中需要注意的问题，阐述如何从课堂讲授和实验训练方面采取多种机制渗透和加强学生计算思维的形成与培养，使其成为学生思考问题和解决问题的基本能力。 关键词：计算思维；数据结构；计算能力培养；九校联盟 近年来，计算思维的培养成为国际和国内研究的热点，计算思维能力将成为21世纪每个人的基本能力。2010年《九校联盟（C9）计算机基础教学发展战略联合声明》强调“需要把培养学生的‘计算思维’能力作为计算机基础教学的核心任务。为推动学生计算能力和计算思维的培养，我们将计算思维的方法融入实用数据结构课程的课堂与实践，对教学进行改革，促进学生计算思维的形成与内化。 1、数据结构课程在形成计算思维中的作用 数据结构是计算机专业的一门重要的专业基础课，是计算机科学的核心课程和计算机理论与技术的重要基石。目前很多非计算机专业已经将该课程作为必修基础课。数据结构作为操作系统、编译原理、数据库原理、软件工程等计算机核心专业课程的基础和前导课程，将计算思维的思想融入其中，对增强计算机专业学生的计算能力具有非常重要的意义。其他专业学生学习数据结构之后，也将提高他们应用计算思维解决问题的能力。 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构的主要研究内容是数据之间的逻辑结构、存储结构以及对数据的各种基本操作。通常情况下选择合适的数据结构可以提高算法的运行效率。学习数据结构可以培养学生的抽象思维以及分析问题、解决问题的能力，加强其针对特定问题的算法设计能力，提高运用计算思维的能力。 2006年3月，周以真（Jeannette M。Wing）在Communications of the ACM上首次提出“计算思维”的概念和详细定义，认为计算思维就是通过约简、嵌入、转化、仿真等方法，把一个看似困难的问题重新阐述成一个知道怎样解决的问题，提出了面向问题解决的系列观点和方法。计算思维是概念化，不是程序化。计算机编程只是计算机科学的一个极小子集，计算机科学家的思维方式远远超出计算机编程，他们能够在多个抽象层次上进行思维，从而实现问题求解。这些观点和方法有助于加深对计算本质的理解和利用计算思维求解问题。计算思维的本质是抽象和自动化。文章认为大学应以培养学生的计算思维为核心，使计算思维成为每个学生的基本科学思维能力。学生在这种思维指导下，可以学习计算机科学知识，也可以学习其他专业的知识。 计算机教学改革将逐步加强培养学生的计算思维，高校计算机课程的定位将演变为：不单是为掌握计算机技术而学计算机课程，不仅仅将计算机作为一个狭义的工具，而是为掌握计算思维的基本方法而学习计算机课程。计算机课程的教学目的将与数学、物理等基础课程相同，具有普适性，计算能力将成为每个人的基本能力，计算思维方法将成为解决问题的基本方法之一。 2、将计算思维方法融入数据结构教学中 文献提出以循序渐进的方式推进增强计算思维这一计算机学科课程的重大改革。目前计算思维已经开始融入各门计算机课程的讲授过程中。计算机导论课程已开展以培养计算思维能力为核心的课程改革，将思维训练融入教学的各个环节中，进一步提升大学生的综合素质和能力。针对数据结构课程改革，我们认为以提高学生的计算思维为主导思想，把需要讲授的课程知识体系分解为多个知识单元和知识点，对于每一个知识点，根据其内容、学习方式和检测方法制订相应的要求和标准，明确每一堂课的讲解内容和授课方式。该模式将计算思维渗透到每一个知识单元和知识点，构建一个基于计算思维的教学体系。 将计算思维进行分解，有（但不仅有）以下这些特征点：规约、嵌入、转化、仿真、递归、并行、抽象、分解、保护、冗余、容错、纠错、系统恢复、启发式、规划、学习、调度、折中、优化等。在课堂讲授和实践中融入计算思维的相关内容，最终将其逐渐内化为学生的思维方法。在课程内容设置和实验训练中丰富学生的知识结构，特别是在实践过程中，计算机课程对于培养学生科学思维能力的作用更加显著。 当前引入计算思维教学改革需要注意以下问题： （1）计算思维的培养要循序渐进，渗透教学的每个环节，要与学生的接受能力和学校的整体教学改革结合起来，与学生的专业教育、技能教育甚至通识教育相结合，配合其他基础课程进行联动改革。 （2）在数据结构的传统教学中，计算能力的培养已经蕴含其中，处于一种计算机基础教学中计算思维的无意识、潜移默化教学的现状。计算思维的培养要在计算能力的培养基础上对其进行强化，讲明针对一个具体问题计算思维的形成过程，不仅仅靠学生获得计算能力的同时自己领悟思维