数据结构C+,毕业论文..docVIP

编号： 南阳师范学院20届毕业生 毕业论文（设计） 题 目： 完 成 人： 李继伟 班 级： 学 制： 专 业： 指导教师： 完成日期： 2014-04-04 目录 摘要 (1) 0引言 (1) 1数据结构 (2) 1.1为什么要学习数据结构 (2) 1.2学习数据结构作用和意义 (2) 1.3数据结构课程学习中的知识体系 (3) 1.4数据结构课程在传统教学的弊端 (4) 1.5数据结构在传统教学弊端产生的原因 (5) 2 C++程序设计 (5) 2.1 C++程序设计课程的性质和作用 (6) 2.2 C++程序设计课程的教学中存在的弊端 (6) 3 C++程序设计与数据结构的整合 (7) 3.1课程整合的必要性和可行性 (7) 3.2 C++与数据结构课程存在的关系 (8) 3.3课程整合思路 (8) 3.4 C++程序设计与数据结构课程整合方法 (9) 3.4.1 掌握基础概念，分类学习 (9) 3.4.2 进行算法汇总，形成公式 (10) 3.5课程整合后实践教学的设计思想 (10) 4课程整合的教学方法与手段的探讨 (11) 5总结 (11) 参考文献 (12) Abstract (12) 数据结构与C++课程整合的研究课程整合数据结构C++课程设计在计算机课程中,“C++程序设计是计算机专业的一门必修基础课,该语言以其高效而又实用的特性:既可以进行过程化程序设计,又可进行面向对象的程序设计,因此逐步成为各高校程序设计课程中的主流。C++语言既是进行软件开发的直接工具,又是“数据结构”以及其它相关课程的先修课程,因此,在整个教学体系中占据十分重要的地位。数据结构作为计算机专业的一门专业基础课,其主要内容包括将现实世界转化为在计算机世界中的抽象的数据描述,数据在计算机中的组织以及不同数据类型的基本操作实现等,是相对比较难于理解和掌握的课程。它不仅要有计算机方面的高级语言、计算机基础和计算机组成原理等软硬件基础知识,还需要有一定的如离散数学等数学理论。这门课程也是联系一般基础课和专业课的“桥梁”,它既是程序设计的入门课程,也是诸如操作系统、编译原理、计算机网络以及数据库原理等后续课程的重要的基础课程,它是构筑这些课程体系与知识结构的核心课程之一,同时对奠定学生计算机专业的基础具有重要意义从多年对计算机专业的学生跟踪情况看,数据结构课程掌握的程度与学生对学习后续课程的积极性密切相关,甚至影响到对整个专业知识的掌握。对毕业学生工作情况的跟踪调查看,工作中的程序设计能力也需要有数据结构的相关知识。一般来说,具有较好数据结构基础知识的学生,在工作过程中适应工作变动、开辟新的研究阵地的能力较强从而能较好地紧跟信息技术的高速发展。 数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。 数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。数据结构课程的主要目的是介绍一些常用的数据结构，阐明数据结构内在的逻辑关系，讨论它们在计算机中的存储表示，并结合各种数据结构，讨论对它们实行的各种运算的实现算法。很多算法实际上是对某种数据结构施行的一种变换，研究算法也就是研究在实施变换过程中数据结构的动态性质。数据结构作为计算机学科的基础性专业课程，其在计算机科学中的及其重要，课程学习的好坏，直接关系到学后期计算机水平的高低。而这门课程一直因为过于抽象，难以理解，而让人望而止步。如果能够把这门抽象的课程变得具体而生动，必将提高学兴趣，增加其积极性和主动性，也有利于对此课程的学习图1数据结构知识体系图[2] 1.4数据结构课程在传统教学中的弊端 在多年数据结构课程的教学过程中，学生普遍反映这门课程太枯燥，不好学，考不好，不会用。其中困扰学生的问题具体表现为： （1）缺乏学习兴趣 学生在刚刚接触数据结构这门课程是，都认为它很难，虽然在态度上非常重视对它的学习，但常常有一种茫然的感觉，学生不知道自己该如何去学习；当课程逐渐深入时，便会失