、教学园地。
一ｒ—一。文章编号。
引入计算思维的《数据结构》教学改革研究。
高贤强．化希耀．陈立平。
塔里木大学信息工程学院，阿拉尔８４３
摘要：以计算思维的定义、特征和《数据结构》课程在教学过程中存在的主要问题为切入点，把计算思维虚川ｆ一《数据绡巾勾》教学，从计算思维有助于重组程序的实现、《数据结构》中的算法思维隶属于计算思维、计算思维有助ｒ《数据结构》课。
程灵活性的实现以及计算思维能够培养学生的学习兴趣四个方面进行分析，对引人计算思维的《数据结构》教学收革。
予以研究关键词：
计算思维：数据结构：教学改革。
**项目：塔里木大学高教课题项目塔里木大学高教课题项日。
引言。数据结构》课程是计算机程序设计类课程的基。
础，是设计和实现编译程序、操作系统、数据库系统及。
及对人类行为进行科学的揭示等系列隶属｝心维界的活动１３ｉ
．２计算思维的特征。
汁算思维可以分为几种不ｉｌｉ的思维方 ，毖。
抽象、递归与保护、纠错与冗余、恢复通过技推的。
其他系统程序和大型应用程序的重要基础．也是计算机专业的核心课程ｆｌｌ该课程不仅是计算机软件编程课程中的重要分支．对于我国培养高水平的程序设计和开发人员也是不可或缺的计算思维是运用计算机科。
学的基础概念进行问题求解、系统设计．以及人类行为。
方式．对情况不确定的事物进仃姚划、汁 ０芬。
具有根本技能性、概念性、［程维的外＿延、人性化、范围拿面性五个方面的主要特。
理解等涵盖汁算机科学之广度的一系列思维活动近。
《数据结构》课程存在的主要问题。
．１课程内容较为抽象复杂。
数据结构》中的主要学内容也拈线性绱、形结构、图状结构．其教材内容嵫为描述忭容易被学生学习掌握。
刈。抽象事物进行概念性的描述必然使僻其缺乏 ｛动。
年来．计算思维受到越来越多的重视．如何在《数据结。
构课程教学中引人计算思维是个值得思考的问题。
计算思维的内涵。
．１计算思维的定义。
有关计算思维的定义是随着汁算方式的变化小断变化的，计算思维许不是现代新生事物，从卉至今，．２先导课程不够扎实。
数据结构》课程的学习必殒钉＋的基础，例如《算法分析ｌｊ没汁》课以 』支≮（：
柞做没。计算思维一直存在．从算盘到计算器．冉剑现代广为普。
及的计算机．汁箅思维的内容存变化的时．其内涵也存断丰富目前来看．被大家广为认可的计算思维定。
汁》课程．学生先导课程的，赳ｉ以掌握度“拔影响钏。
义是：运用计算机科学的基础概念，对系统进干『设计以。
数据结构》的学习能，ｊ，存高校的教学虾｛１ｉ
现代计算机２０１上。
校对于《ｃ语言程序设计》课程的重视程度并不高，在两者课程的设置上．一般都是间隔一个学期到两个学期，由于《ｃ语言程序设计》课程内容本身就属于抽象理论内容．需要的实践性较强，学生在学习《数据结构》
时，其《ｃ语言程序设计》的基础知识已经淡忘，对于其中相关的变量、控制语句以及数据类型等知识基本已经消失殆尽．所以在进行算法编程时会遇到很多的困。
难，难以将《数据结构》中的基本算法、基本存储结构，转化为可执行的ｃ源**，这就使得《数据结构》教学。
的课堂效果很不理想。
．３课程实践环节薄弱。
数据结构》课程的教学要求之一就是学生能够具有复杂程序的设计技能，实践对于《数据结构》课程环节的重要性远远高于理论知识的传授对于涉及到的具体问题．此课程的学习标准是要求学生能够使用相应的算法以及数据结构独立解决一定程度的问题。这就要求课程中的实践课时必须有所保障。完成上机实验就是必须的过程。
目前众多高校开设的《数据结构》课程的上机时间较少．正常来讲．学生需要每周６个课时的上机时间．但是在实际中．大多学生的上机时间只有不到２个课时．课时上的缺失使得学生的实践环节较为薄弱．学生的实践能力没有得到很好的锻炼，《数据结构》课程也就大大失去了其真实的作用，成为了只能纸上谈兵的一门课程嘲。
计算思维应用于《数据结构》教学的分析。
．１计算思维有助于重组程序的实现。
在《数据结构》课程中，对于同一个问题通常需要采用不同的方法来完成相应的算法．在对这些算法进。
行思维选择的时候．需要较好的计算思维能力举例来。
说．对问题进行分解是有多种可能结果的，分解的方法。
和结果因为计算思维的不同其表现也会有所不同．分解的过程希望每一个被分解的模块都能够进行重新组合．而如何能够使得被分解的模块得到最大可能的重。
组．计算思维是决定性的因素．在对算法进行设计或者优化的过程中．需要利用到递归、并发、抽象与分解以及启发式推理等计算思维方法阎。
．２《数据结构》中的算法思维隶属于计算思维。
在《数据结构》课程中，当出现一个未知问题时，首。
先需要能够从问题中抽象出数据对象．进而分析数据。
对象中各个元素之间的相互关系．例如逻辑关系等。随后确定这种相互关系用怎样的存储结构才能够得以实现整个问题的求解过程．可以看成是建立模型的过程，抽象建模。计算思维的计算能力相较于《数据结构》课程中的算法来说，可能更加的宽泛，因此《数据结构》中计算思维的运用是计算思维中的一小部分翻。
．３计算思维有助于《数据结构》课堂灵活性的实。
现。计算思维具有概念化的特点，《数据结构》中程序化程度较大．程序化的教学其灵活性必然较低．在使用。
计算机来进行解决具体问题时．将算法思想编写成能够解决问题的程序是可行的方法，在《数据结构》中运用概念化的计算思维，有助于《数据结构》灵活性的提。
高。．４计算思维能够培养学生的学习兴趣。
对《数据结构》的学习，最主要的是学生的学习兴趣．在教学过程中．要想学生能够对知识理解得更深。
刻，必须要求的主观条件是学生对《数据结构》具有较。
强的学习兴趣．但是作为一门理论性较强的课程．要想。
让学生对其产生兴趣不是一件容易的事．如何激发学生的求知欲．调动学生的积极性是需要**的问题．计算思维能够将课程内容简约化．课堂内容的简约化将直接提升学生在进行学习时的成就感．从而逐渐培养。
学生的学习兴趣。
结合计算思维的《数据结构》教学改革实例。
．１递归方法的在《数据结构》中的应用。
递归方法指的是将**译成数据．再将数据译成**的过程。将其放在《数据结构》中指的是对一个函数在定义时出现的直接调用或者间接调用的过程二叉树的遍历是二叉树中最重要的运算之一．也是进行其他树状结构运算的基础二又树遍历是指沿着某条搜索线路．依次对每个结点做一次访问．访问的结点所。
做的操作主要依赖于具体的应用由于二叉树定义的本身就包含着递归概念，因此将递归方法运用在《数据结构》中是理所当然的事情，递归算法对二叉树的遍历有前序遍历、中序遍历、后序遍历。以中序遍历为例．首先可以按照计算思维中的分解方法来将整个遍历的问题划分为若干个简单的子问题．将中序遍历分解为中。
序访问左子树、右子树、根结点三个子问题，然后对左。
现代计算机 ２ｏ上＠
教学园地，一。
子树、右子树再进行分解．一直这样分解下去，直到不能再分解为止．也就是子树为空为止在分解的过程。
构》的教学中，使得学生能够运片ｊ计算思维解决《数据结构》中的问题，使得问题能够得到最大化的解决，通。
中．算法总是根据同样的理论进行分解．不断按照同样的逻辑顺序进行访问．导致这些较小的问题不断被反复提及．从而形成了使用递归方法求解。
过计算思维的运用对教学内容进行合理的优化住优化的同时，需要注意不同类型数据的存储方式、基奉算。
法实际应用，训练学生的计算思维能力，在教学模式方。
．２抽象与分解方法在《数据结构》中的应用。
在《数据结构》中含有很多种排序算法，如插入排序、冒泡排序、选择排序、快速排序等算法。这些算法在。
面。通过渗透计算思维，启发式、参与式的教学新模式。
更加容易展开与实施，从而促进《数据结构》课堂【ｌｌ学生的积极性。
传统的教学中属于较为重要的难点知识．学生对其掌握能力普遍较差．主要是因为学生对各种排序算法没。
有形成良好的计算意识．通过计算思维可以将抽象与分解的方法运用到算法的学习中．即将一个复杂的问。
结语。数据结构》在计算机专业中占有重要的地位，由于该课程算法多、概念多、知识点多，理论性较强．学尘。
题分解成若干个简单的子问题来处理与解决。
学习起来具有一定的难度计算思维目前已经成为一种通识教育．被广大教育学者研究，、由于汁算机学科在。
培养学生计算思维方面具有独特的优越条件．算思维在《数据结构》中的应用不仅町以提高学隹的专业知识的应用水平．还能够提升学生的整体的思维素养，进。
一。．３计算思维在《数据结构》教学模式及内容中的。
应用。数据结构》课程的教学内容繁多，在以往的课堂中，教师以讲授理论知识为主．学生在课堂中独立思考。
的机会较少．由于学科知识内容缺乏生动且较为枯燥．学生的自主学习热情普遍不高．计算思维可以很好地。
弥补传统教学模式的不足．将计算思维渗透到《数据结。
步提高了学生解决问题的能力．对ｒ我因的人培。
养大有裨益。
参考文献：１】高贤强，化希耀．《数据结构》课程教学模式探索与研究【ｊ】中国电力教育。
２ｊ计算思维．百科一。
３１￣昕，石乐义，亓雪冬．面向计算思维的数据结构课程教学改革ｌｊ】计算机教育牟琴．基于计算思维的计算机基础课程教学与学习的模式研究与实践ｌｄｌ成都：四川师范大学，２０邓锐．数据结构课程教学的表象训练研究『ｄ１长沙：湖南师范大学。
２０６】金萍，宗瑜．《数据结构》教学改革初探［ｊ］皖两学院学报。
７】周玉林，赖鑫生．《数据结构》教改中的问题研究与**【ｊ】上饶师范学院学报。
作者简介：高贤强（１９一），男，山东成武人，研究生，讲师，从事领域为计算机应用方面的教学与科研工作化希耀（１９一），男，甘肃景泰人，研究生，讲师，从事领域计算机图形图像方面的丁作。
陈立平（１９一），男，新疆阿拉尔人，博十，副教授，从事领域为农业信息化与计算机图形图像方面的一作收稿日期。
修稿日期。 现代计算机２０１上。
上接第５页）
现代计算机２０１上。
计算思维模式下的数据结构教学改革
建。耩。丁 计算思维模式下的数据结构教学改革。靳冰，赵娟。南阳理工学院软件学院河南南阳 摘要 针对高校计算机专业 数据结构 课程教学中方法与手段进行了分析，并介绍了进行的。计算思维模式的改革和实践。实践证明，这些教学改革效果良好，不仅培养了学生的编程思想，提高了学生的学习积极性，而且有利于培养学生的...
计算思维在“数据结构”课程教学中的运用
摘要 计算思维是近年来被普遍倡导的一种科学素养，如何在课堂教学中培养大学生的创新能力和计算思维能力，已成为 数据结构 课程教学改革的任务之一。文章首先详细分析计算思维的定义和特征，然后说明计算思维和数据结构的相通之处，最后给出几个相关的教学案例。关键词 计算思维 数据结构 算法设计。0.引言。自20...
作文教学改革的新思维
懿鼻卷 薯毪 誊 毫 誊囊垂硝螭嚣 礁。韩俊玲。武安市云驾岭煤矿子弟学校，河北。武安。摘要 良好的习惯有赖于长时间的培养，但一旦习惯养成就会接响一生。为了儿童一生的发展着想。在我们小学作文教学。改革的实践过程中，要把培养良好的读写习惯作为一个重要的教学策略。着重培养下列习惯 独立主动地读书看报。听广...