2015_计算机专业课程与计算思维关联分析研究毕业论文.docVIP

长 治 学 院 2013届学士学位毕业论文 计算机专业课程与计算思维关联分析研究 ——以数据结构为例 学 号： 姓 名： 指导教师： 专 业： 计算机科学与技术 系 别： 计算机系 计算机专业课程与计算思维关联分析研究 ——以数据结构为例 摘 要：计算思维是当前国际计算机教育界关注的热点，也是当前计算机教育需要重点研究的重要课题，为了培养大学生计算思维能力，提高大学生运用计算思维解决实际问题的能力，并促进大学生更好的学习计算机专业课程，需要对计算思维与计算机专业课程知识点的关联进行研究。本文首先对本课题的研究背景和意义进行阐述，然后对计算思维基本概念和数据结构知识体系进行阐述，最后以数据结构课程为例，通过两个实例重点分析研究递归和分治思想在数据结构课程知识点中的运用。通过本课题的研究，可以使我们真正理解计算思维方法在数据结构课程中是怎样体现的，并且更深入的掌握数据结构课程，进而提高计算思维能力。 关键词：计算思维；数据结构；关联 目 录 1 引言 1 2 计算思维基本概念 1 3 数据结构课程的知识体系 1 3.1 数据结构课程的主要内容 1 3.2 数据结构的四类基本结构及其特点 2 4 计算思维与数据结构课程的关联 3 4.1 递归方法的应用实例 4 4.2 分治方法的应用实例 5 5 总结 7 参考文献 7 致谢 9 计算机专业课程与计算思维关联分析研究 ——以数据结构为例 1 引言 计算思维是当前国际计算机界广为关注的一个重要概念，也是当前计算机教育需要重点研究的重要课题。计算思维是必须具备的思维能力，就如同所有人都具备“读、写、算”能力一样，当计算思维真正融入到人们的生活中时，它作为一个解决问题的有效工具。近年来，计算思维能力的培养成为国际和国内关注的热点。 文中通过实例研究计算思维方法在数据结构课程知识点中的体现，让学生真正理解计算思维与数据结构课程中知识点的关联，促进学生更好地学习计算机专业课程，并且训练和培养学生的计算思维能力，使学生学会用计算思维去思考问题和解决问题。 2 计算思维基本概念 计算思维是JeannetteM.Wing）教授首先提出的。计算思维运用计算机科学的基础概念进行问题求解、系统设计以及人类行为理解的涵盖计算机科学的一系列思维活动。 树形结构 具有分支、层次结构，其形态有点像自然界中的树。 ①每个结点只有一个直接前驱（除根结点之外），每个结点可以有多个直接后继（除叶子结点之外）； ②各元素之间的逻辑关系是非线性的。 图形结构 结点按逻辑关系相互缠绕在一起，任何两个结点都可以相邻。 ①每个结点都可以有任意多个直接前驱和任意多个直接后继； ②各元素之间的逻辑关系是非线性的。 集合 各结点之间无任何逻辑关系。 ①组织形式松散； ②任何两个结点之间都没有任何逻辑关系。 4 计算思维与数据结构课程的关联 计算思维的本质是抽象化和自动化，抽象化是指将实际问题转化为数据结构中的线性、树形、图形、集合四种基本结构，自动化是指设计算法和编程实现，最后在实际的计算机中运行并求解。数据结构课程中分别运用四种基本结构解决问题时所体现的计算思维方法如表3所示： 表3 数据结构中体现的计算思维方法 基本结构 体现的计算思维方法 线性结构 抽象思维、递归思维、分治思维、类比思维 树形结构 递归思维、抽象思维 图形结构 递归思维、抽象思维、类比思维 集合 抽象思维、归纳思维 数据结构中的很多知识点都能够体现计算思维方法，下面举两个实例分析计算思维与数据结构课程知识点的关联。 4.1 递归方法的应用实例 递归法的基本思想：把问题转化为规模缩小了的同类问题的子问题，然后直接或间接的调用自身。用函数自身给出定义的函数称为递归函数。运用递归算法的条件包括：①确定递归公式；②确定边界条件。 图的深度优先搜索遍历问题：已知无向图G如图1所示，采用深度优先搜索遍历求图中顶点访问序列。 图1 无向图G 在图1中，将整个无向图的所有顶点的遍历看作一个复杂的问题，将图中每个顶点的访问看成这个复杂问题的子问题，对每个顶点的访问为一个递归的过程。 分析问题：从图中某个顶点Vi出发，访问此顶点，然后依次从Vi的未被访问的邻接点出发，有多个邻接点时，从序号为最小值的开始进行深度优先遍历，当无路径可走时，顺原路返回到上一个邻接点，进行递归的搜索另一个未被访问的邻接点，直