数据结构C ,毕业论文

编号：12013120117                                南阳师范学院2014届毕业生 毕业 论文 政研论文下载论文大学下载论文大学下载关于长拳的论文浙大论文封面下载 （ 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 ） 题    目：    数据结构与C++课程整合的研究    完 成 人：              李继伟                  班    级：              2012-16                学    制：              2年                  专    业：        计算机科学与技术            指导教师：              郭金良                  完成日期：            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 总结 初级经济法重点总结下载党员个人总结TXt高中句型全总结.doc高中句型全总结.doc理论力学知识点总结pdf     (11) 参考文献    (12) Abstract    (12) 数据结构与C++课程整合的研究 作    者：李继伟 指导教师：郭金良 摘要：《数据结构》和《Ｃ++程序设计》是计算机专业的两门重要的专业基础课,数据结构在计算机教学中理论性非常强，该课程以问题求解为导向，贯穿数据结构理论、抽象和设计的三个形态，强调围绕抽象数据类型（ADT）的有效 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 述建立数据结构的逻辑结构、存储结构和运算的有机联系，并配备扎实的实践训练。而Ｃ++程序设计课程在教学中比较注重实践，在实践中提高C++的学习和在实际中的应用，只有在有一定C++程序设计基础上，才能对数据结构进行教学，这样对学生而言，对数据结构的学习以及该课程在计算机中的应用将有很大的帮助。因此，数据结构与C++课程整合的研究就非常重要了，理论与应用相结合可以大大提高学生学习计算机科学的兴趣和理解该学科能力。本文主要讨论数据结构和C++课程整合的研究，从数据结构与C++课程在计算机学科中的作用和地位出发，在分析C++与数据结构两门课程传统教学的弊端及相互关系的基础上，探讨如何在课程教学过程中实现两门课的有机结合，并以具体实例说明、分析整合的优点，从而提高教学效果。 关键字：课程整合 数据结构  C++课程设计 实践教学 0引言 在计算机课程中,“C++程序设计是计算机专业的一门必修基础课,该语言以其高效而又实用的特性:既可以进行过程化程序设计,又可进行面向对象的程序设计,因此逐步成为各高校程序设计课程中的主流。C++语言既是进行软件开发的直接工具,又是“数据结构”以及其它相关课程的先修课程,因此,在整个教学体系中占据十分重要的地位。而数据结构在计算机科学中是一门综合性的专业基础课程，它不仅涉及到计算机硬件（特别是编码理论，存储装置和存取方法等）的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据在存储器中的分配问题。在研究信息检索时也必须考虑如何组织数据，以便查找和存取数据更方便，因此，它是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。在计算机科学中，数据结构不仅是一般程序设计的基础（C++程序设计），而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。对这两门课程的整合将有很大的必要，这在整个计算机科学教学中也是必要的。 1数据结构 1.1为什么要学习数据结构 在计算机发展的初期，人们使用计算机的目的主要是处理数值计算问题。当我们使用计算机来解决一个具体问题时，一般需要经过下列几个步骤：首先要从该具体问题抽象出一个适当的数学模型，然后设计或选择一个解此数学模型的算法，最后编出程序进行调试、测试，直至得到最终的解答。例如，求解数据结构中应有的数学模型的线性方程组，可以使用迭代算法来求解。由于当时所涉及的运算对象是简单的整型、实型或布尔类型数据，所以程序设计者的主要精力是集中于程序设计的技巧上，而无须重视数据结构。随着计算机应用领域的扩大和软、硬件的发展，非数值计算问题越来越显得重要。据统计，当今处理非数值计算性问题占用了85%以上的机器时间。这类问题涉及到的数据结构更为复杂，数据元素之间的相互关系一般无法用数学方程式加以描述。因此，解决这类问题的关键不再是数学分析和计算方法，而是要设计出合适的数据结构，才能有效地解决问题。 1.2学习数据结构作用和意义 数据结构作为计算机专业的一门专业基础课,其主要内容包括将现实世界转化为在计算机世界中的抽象的数据描述,数据在计算机中的组织以及不同数据类型的基本操作实现等,是相对比较难于理解和掌握的课程。它不仅要有计算机方面的高级语言、计算机基础和计算机组成原理等软硬件基础知识,还需要有一定的如离散数学等数学理论。 这门课程也是联系一般基础课和专业课的“桥梁”,它既是程序设计的入门课程,也是诸如操作系统、编译原理、计算机网络以及数据库原理等后续课程的重要的基础课程,它也是构筑这些课程体系与知识结构的核心课程之一,同时对奠定学生计算机专业的基础具有重要意义。 从多年对学习计算机专业的学生跟踪情况看,数据结构课程掌握的程度与学生对学习后续课程的积极性密切相关,甚至影响到对整个专业知识的掌握。 对毕业学生工作情况的跟踪调查看,工作中的程序设计能力也需要有数据结构的相关知识。一般来说,具有较好数据结构基础知识的学生,在工作过程中适应工作变动、开辟新的研究阵地的能力较强，从而能较好地紧跟信息技术的高速发展。 在计算机当中数据结构是计算机的基础但是也是很重要的一门专业课，学好并了解其中的知识对今后的社会和经济发展起到很好的促进作用。 数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。 数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。数据结构课程的主要目的是介绍一些常用的数据结构，阐明数据结构内在的逻辑关系，讨论它们在计算机中的存储表示，并结合各种数据结构，讨论对它们实行的各种运算的实现算法。很多算法实际上是对某种数据结构施行的一种变换，研究算法也就是研究在实施变换过程中数据结构的动态性质。 数据结构作为计算机学科的基础性专业课程，其在计算机科学中的及其重要，课程学习的好坏，直接关系到学生后期计算机水平的高低。而这门课程一直因为过于抽象，难以理解，而让人望而止步。如果能够把这门抽象的课程变得具体而生动，必将提高学生学习的兴趣，增加其积极性和主动性，也有利于学生对此课程的学习。 1.3数据结构课程课程学习中的知识体系 数据结构知识体系图 图1数据结构知识体系图[2] 1.4数据结构课程在传统教学中的弊端 在多年数据结构课程的教学过程中，学生普遍反映这门课程太枯燥，不好学，考不好，不会用。其中困扰学生的问题具体表现为： （1）缺乏学习兴趣 学生在刚刚接触数据结构这门课程是，都认为它很难，虽然在态度上非常重视对它的学习，但常常有一种茫然的感觉，学生不知道自己该如何去学习；当课程逐渐深入时，便会失去对它的兴趣；当课程结束时，不知道自己到底学了些什么，学了有什么用，怎样用。 （2）理论基础薄弱 首先，学生的C++程序设计能力贫乏，在学数据结构之前，大部分学生基本不具备编写简单程序和基本调试程序的能力，他们对程序设计仅仅有一点概念化的认识和理解。因而，严格地讲在这种情况下，是无法学习数据结构的。 数据结构课程的特点是理论性强、知识点多。内容有高度抽象，面对于学生来说，理论演绎和逻辑思维往往是他们的普遍弱项。与此同时，大学培养模式造成的课程教学时数缩短，使得学生在课程的学习过程中不能充分理解消化教学内容，对理论知识一知半解，随着理论与应用的不断结合，就会感到“越来越难”。 （3）解决实际问题能力差 学生在面对具体的问题时，不知道应该如何应用学过的知识来给出切实可行的解决 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 、编制出计算机程序并在计算机上调试，得出一个正确的结果。学生在理解课程内容与能够较好地完成算法设计习题之间存在着一定的距离。 1.5数据结构在传统教学弊端产生的原因 （1）教材理论性太强，理论与实际脱节 对于数据结构课程来说，其实旨在培养学生分析问题和解决问题的能力，以及提高学生的实际动手能力和编程能力，但目前的教材对学生来讲理论性太强，对理论的应用讲述的不多，不能让学生充分感受到《数据结构》这门课程的魅力和实用价值。 （2）教学形式单一 目前的数据结构教学仍表现为传统的教师授课，学生做笔记，理论教学为主，上机实验为辅。尽管许多教材本身自带多媒体课件，可是这些课件又很多只不过是传统黑板代替。上课时师生之间还是单向交流，不能挖掘学生的自主学习能力。另外，某些课件由于缺乏现代教学理论、课件设计理论和先进教学思想的指导，往往只是注重教学内容的多媒体表现，而忽略了知识扩展、应用能力拓展和创新能力的培养。同时，仅仅课件取代上课，学生容易疲劳走神，注意力不集中，收不到事半功倍的效果。 （3）学生对C++程序设计语言掌握不好 数据结构课程中算法大都有C++语言描述而成，要求学生能够使用一种程序设计语言（如C++）对算法进行设计，并且上机调试通过。但由于学生刚刚接触程序设计语言，在学过一门高级语言编程后，只是掌握了这门语言的知识，而没有掌握应用计算机程序设计语言编制程序去解决问题的能力。虽然很多同学对算法的原理清楚，但在上机实验中不能利用程序设计语言表述，实现出完整无错的程序。几次实验课失败的经历，便对本课程的学习失去了兴趣和信心，从而严重影响了学习效果。