数据结构C ,毕业论文.doc

编号:
南阳师范学院2014届毕业生
毕业论文(设计)
题目: 数据结构与C++课程整合的研究
完成人: 李继伟
班级: 2012-16
学制: 2年
专业: 计算机科学与技术
指导教师: 郭金良
完成日期: 2014-04-04
目录
摘要 (1)
0引言 (1)
1数据结构 (2)
(2)
(2)
(3)
(4)
(5)
2 C++程序设计 (5)
C++程序设计课程的性质和作用 (6)
C++程序设计课程的教学中存在的弊端 (6)
3 C++程序设计与数据结构的整合 (7)
(7)
C++与数据结构课程存在的关系 (8)
(8)
C++程序设计与数据结构课程整合方法 (9)
掌握基础概念,分类学习 (9)
进行算法汇总,形成公式 (10)
(10)
4课程整合的教学方法与手段的探讨 (11)
5总结 (11)
参考文献 (12)
Abstract (12)
数据结构与C++课程整合的研究
作者:李继伟
指导教师:郭金良

摘要:《数据结构》和《C++程序设计》是计算机专业的两门重要的专业基础课,数据结构在计算机教学中理论性非常强,该课程以问题求解为导向,贯穿数据结构理论、抽象和设计的三个形态,强调围绕抽象数据类型(ADT)的有效表述建立数据结构的逻辑结构、存储结构和运算的有机联系,并配备扎实的实践训练。而C++程序设计课程在教学中比较注重实践,在实践中提高C++的学习和在实际中的应用,只有在有一定C++程序设计基础上,才能对数据结构进行教学,这样对学生而言,对数据结构的学习以及该课程在计算机中的应用将有很大的帮助。因此,数据结构与C++课程整合的研究就非常重要了,理论与应用相结合可以大大提高学生学习计算机科学的兴趣和理解该学科能力。本文主要讨论数据结构和C++课程整合的研究,从数据结构与C++课程在计算机学科中的作用和地位出发,在分析C++与数据结构两门课程传统教学的弊端及相互关系的基础上,探讨如何在课程教学过程中实现两门课的有机结合,并以具体实例说明、分析整合的优点,从而提高教学效果。
关键字:课程整合数据结构 C++课程设计实践教学
0引言
在计算机课程中,“C++程序设计是计算机专业的一门必修基础课,该语言以其高效而又实用的特性:既可以进行过程化程序设计,又可进行面向对象的程序设计,因此逐步成为各高校程序设计课程中的主流。C++语言既是进行软件开发的直接工具,又是“数据结构”以及其它相关课程的先修课程,因此,在整个教学体系中占据十分重要的地位。而数据结构在计算机科学中是一门综合性的专业基础课程,它不仅涉及到计算机硬件(特别是编码理论,存储装置和存取方法等)的研究范围,而且和计算机软件的研究有着更密切的关系,无论是编译程序还是操作系统,都涉及到数据在存储器中的分配问题。在研究信息检索时也必须考虑如何组织数据,以便查找和存取数据更方便,因此,它是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。在计算机科学中,数据结构不仅是一般程序设计的基础(C++程序设计),而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。对这两门课程的整合将有很大的必要,这在整个计算机科学教学中也是必要的。
1数据结构

在计算机发展的初期,人们使用计算机的目的主要是处理数值计算问题。当我们使用计算机来解决一个具体问题时,一般需要经过下列几个步骤:首先要从该具体问题抽象出一个适当的数学模型,然后设计或选择一个解此数学模型的算法,最后编出程序进行调试、测试,直至得到最终的解答。例如,求解数据结构中应有的数学模型的线性方程组,可以使用迭代算法来求解。由于当时所涉及的运算对象是简单的整型、实型或布尔类型数据,所以程序设计者的主要精力是集中于程序设计的技巧上,而无须重视数据结构。随着计算机应用领域的扩大和软、硬件的发展,非数值计算问题越来越显得重要。据统计,当今处理非数值计算性问题占用了85%以上的机器时间。这类问题涉及到的数据结构更为复杂,数据元素之间的相互关系一般无法用数学方程式加以描述。因此,解决这类问题的关键不再是数学分析和计算方法,而是要设计出合适的数据结构,才能有效地解决问题。

数据结构作为计算机专业的一门专业基础课,其主要内容包