引入计算思维数据结构教学改革研究.docVIP

引入计算思维数据结构教学改革研究 　　摘要：以计算思维的定义、特征和《数据结构》课程在教学过程中存在的主要问题为切人点，把计算思维应用于《数据结构》教学，从计算思维有助于重组程序的实现、《数据结构》中的算法思维隶属于计算思维、计算思维有助于《数据结构》课程灵活性的实现以及计算思维能够培养学生的学习兴趣四个方面进行分析，对引入计算思维的《数据结构》教学改革予以研究。 　　关键词：计算思维；数据结构；教学改革 　　0.引言 　　《数据结构》课程是计算机程序设计类课程的基础。是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础，也是计算机专业的核心课程。该课程不仅是计算机软件编程课程中的重要分支，对于我国培养高水平的程序设计和开发人员也是不可或缺的。计算思维是运用计算机科学的基础概念进行问题求解、系统设计，以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。近年来。计算思维受到越来越多的重视，如何在《数据结构》课程教学中引入计算思维是一个值得思考的问题。 　　1.计算思维的内涵 　　1.1计算思维的定义 　　有关计算思维的定义是随着计算方式的变化而不断变化的，计算思维并不是现代新生事物，从古至今，计算思维一直存在，从算盘到计算器，再到现代广为普及的计算机，计算思维的内容在变化的同时，其内涵也在不断丰富。目前来看，被大家广为认可的计算思维定义是：运用计算机科学的基础概念，对系统进行设计以及对人类行为进行科学的揭示等一系列隶属于思维世界的活动翻。 　　1.2计算思维的特征 　　计算思维可以分为几种不同的思维方式，主要有抽象、递归与保护、纠错与冗余、恢复。通过启发推理的方式，对情况不确定的事物进行规划、设计与思考，其具有根本技能性、概念性、工程思维的外延性、人性化、范围全面性五个方面的主要特征凹。 　　2.《数据结构》课程存在的主要问题 　　2.1课程内容较为抽象复杂 　　《数据结构》中的主要学习内容包括线性结构、树形结构、图状结构，其教材内容主要为描述性知识，对抽象事物进行概念性的描述必然使得其缺乏生动，不容易被学生学习与掌握。 　　2.2先导课程不够扎实 　　《数据结构》课程的学习必须有一定的先导课程做基础，例如《算法分析与设计》课程以及《C语言程序设计》课程，学生先导课程的知识掌握程度直接影响到《数据结构》的学习能力，在高校实际的教学环节中，学校对于《C语言程序设计》课程的重视程度并不高，在两者课程的设置上，一般都是间隔一个学期到两个学期，由于《C语言程序设计》课程内容本身就属于抽象理论内容，需要的实践性较强，学生在学习《数据结构》时，其《C语言程序设计》的基础知识已经淡忘，对于其中相关的变量、控制语句以及数据类型等知识基本已经消失殆尽，所以在进行算法编程时会遇到很多的困难，难以将《数据结构》中的基本算法、基本存储结构，转化为可执行的C源代码，这就使得《数据结构》教学的课堂效果很不理想。 　　2.3课程实践环节薄弱 　　《数据结构》课程的教学要求之一就是学生能够具有复杂程序的设计技能，实践对于《数据结构》课程环节的重要性远远高于理论知识的传授。对于涉及到的具体问题，此课程的学习标准是要求学生能够使用相应的算法以及数据结构独立解决一定程度的问题。这就要求课程中的实践课时必须有所保障，完成上机实验就是必须的过程。目前众多高校开设的《数据结构》课程的上机时间较少，正常来讲，学生需要每周6个课时的上机时间，但是在实际中，大多学生的上机时间只有不到2个课时，课时上的缺失使得学生的实践环节较为薄弱，学生的实践能力没有得到很好的锻炼，《数据结构》课程也就大大失去了其真实的作用，成为了只能纸上谈兵的一门课程。 　　3.计算思维应用于《数据结构》教学的分析 　　3.1计算思维有助于重组程序的实现 　　在《数据结构》课程中，对于同一个问题通常需要采用不同的方法来完成相应的算法，在对这些算法进行思维选择的时候，需要较好的计算思维能力。举例来说，对问题进行分解是有多种可能结果的，分解的方法和结果因为计算思维的不同其表现也会有所不同，分解的过程希望每一个被分解的模块都能够进行重新组合，而如何能够使得被分解的模块得到最大可能的重组，计算思维是决定性的因素，在对算法进行设计或者优化的过程中，需要利用到递归、并发、抽象与分解以及启发式推理等计算思维方法。 　　3.2《数据结构》中的算法思维隶属于计算思维 　　在《数据结构》课程中，当出现一个未知问题时，首先需要能够从问题中抽象出数据对象。进而分析数据对象中各个元素之间的相互关系，例如逻辑关系等，随后确定这种相互关系用怎样的存储结构才能够得以实现。整个问题的求解过程，可以看成是建立模型的过程，抽象建模。计算思维的计算能力相较于《数据结构》课程