华师本科生数据结构课件第1章绪论.ppt
《华师本科生数据结构课件第1章绪论.ppt》由会员分享,可在线阅读,更多相关《华师本科生数据结构课件第1章绪论.ppt(84页珍藏版)》请在启牛文库网上搜索。
1、主讲:王敬华主讲:王敬华数据结构数据结构 华中师范大学计算机学院华中师范大学计算机学院 数据结构数据结构数据结构数据结构作为一门独立的课程在国外是从作为一门独立的课程在国外是从作为一门独立的课程在国外是从作为一门独立的课程在国外是从19681968年才年才年才年才开始设立的。在这之前,它的某些内容曾在其它课程,如表开始设立的。在这之前,它的某些内容曾在其它课程,如表开始设立的。在这之前,它的某些内容曾在其它课程,如表开始设立的。在这之前,它的某些内容曾在其它课程,如表处理语言中有所阐述。处理语言中有所阐述。处理语言中有所阐述。处理语言中有所阐述。19681968年在美国一些大学的计算机系的年在
2、美国一些大学的计算机系的年在美国一些大学的计算机系的年在美国一些大学的计算机系的教学计划中,虽然把教学计划中,虽然把教学计划中,虽然把教学计划中,虽然把数据结构数据结构数据结构数据结构规定为一门课程,但对课规定为一门课程,但对课规定为一门课程,但对课规定为一门课程,但对课程的范围没有作明确规定。当时程的范围没有作明确规定。当时程的范围没有作明确规定。当时程的范围没有作明确规定。当时, ,数据结构几乎和图论数据结构几乎和图论数据结构几乎和图论数据结构几乎和图论, ,特别是特别是特别是特别是和表、树的理论为同义语。随后和表、树的理论为同义语。随后和表、树的理论为同义语。随后和表、树的理论为同义语。
3、随后, ,数据结构这个概念被扩充到数据结构这个概念被扩充到数据结构这个概念被扩充到数据结构这个概念被扩充到包括网络、集合代数论、格、关系等方面,从而变成了现在包括网络、集合代数论、格、关系等方面,从而变成了现在包括网络、集合代数论、格、关系等方面,从而变成了现在包括网络、集合代数论、格、关系等方面,从而变成了现在称之为称之为称之为称之为离散数学离散数学离散数学离散数学的内容。然而,由于数据结构在计算机的内容。然而,由于数据结构在计算机的内容。然而,由于数据结构在计算机的内容。然而,由于数据结构在计算机中进行处理,因此,不仅考虑数据本身的数学性质,而且还中进行处理,因此,不仅考虑数据本身的数学性
4、质,而且还中进行处理,因此,不仅考虑数据本身的数学性质,而且还中进行处理,因此,不仅考虑数据本身的数学性质,而且还考虑数据的存储结构,这就进一步扩大了数据结构的内容。考虑数据的存储结构,这就进一步扩大了数据结构的内容。考虑数据的存储结构,这就进一步扩大了数据结构的内容。考虑数据的存储结构,这就进一步扩大了数据结构的内容。近年来,随着数据库系统的不断发展,在数据结构课程中又近年来,随着数据库系统的不断发展,在数据结构课程中又近年来,随着数据库系统的不断发展,在数据结构课程中又近年来,随着数据库系统的不断发展,在数据结构课程中又增加了文件管理(特别是大型文件的组织等)的内容。增加了文件管理(特别是
5、大型文件的组织等)的内容。增加了文件管理(特别是大型文件的组织等)的内容。增加了文件管理(特别是大型文件的组织等)的内容。 课程发展的历史前沿课程发展的历史前沿 数据结构数据结构数据结构数据结构是高等学校计算机学科的核心课程,是高等学校计算机学科的核心课程,是高等学校计算机学科的核心课程,是高等学校计算机学科的核心课程,是学习计算机软件应用和开发必备的专业基础。随是学习计算机软件应用和开发必备的专业基础。随是学习计算机软件应用和开发必备的专业基础。随是学习计算机软件应用和开发必备的专业基础。随着计算机的日益普及,它还是着计算机的日益普及,它还是着计算机的日益普及,它还是着计算机的日益普及,它还
6、是“ “软件资格水平考试软件资格水平考试软件资格水平考试软件资格水平考试” ”和和和和“ “考研考研考研考研” ”的必考科目。的必考科目。的必考科目。的必考科目。同时,数据结构还是一门实践性很强的课程,同时,数据结构还是一门实践性很强的课程,同时,数据结构还是一门实践性很强的课程,同时,数据结构还是一门实践性很强的课程,其与高级程序设计语言有着非常密切的关系,不熟其与高级程序设计语言有着非常密切的关系,不熟其与高级程序设计语言有着非常密切的关系,不熟其与高级程序设计语言有着非常密切的关系,不熟练掌握高级程序设计语言,练掌握高级程序设计语言,练掌握高级程序设计语言,练掌握高级程序设计语言, 就不
7、能很好的理解数据就不能很好的理解数据就不能很好的理解数据就不能很好的理解数据结构中有关算法的精髓。结构中有关算法的精髓。结构中有关算法的精髓。结构中有关算法的精髓。课程性质与地位课程性质与地位 本课程介绍如何对各种数据进行组织,并在计本课程介绍如何对各种数据进行组织,并在计本课程介绍如何对各种数据进行组织,并在计本课程介绍如何对各种数据进行组织,并在计算机中对其进行存储、传递和转换。内容包括:数算机中对其进行存储、传递和转换。内容包括:数算机中对其进行存储、传递和转换。内容包括:数算机中对其进行存储、传递和转换。内容包括:数组、链表、栈和队列、递归、树与森林、图、查找、组、链表、栈和队列、递归
8、、树与森林、图、查找、组、链表、栈和队列、递归、树与森林、图、查找、组、链表、栈和队列、递归、树与森林、图、查找、内部排序、外部排序与文件结构等。内部排序、外部排序与文件结构等。内部排序、外部排序与文件结构等。内部排序、外部排序与文件结构等。 课程强化数据结构基本知识和程序设计基本能课程强化数据结构基本知识和程序设计基本能课程强化数据结构基本知识和程序设计基本能课程强化数据结构基本知识和程序设计基本能力的双基训练。为后续计算机专业课程的学习打下力的双基训练。为后续计算机专业课程的学习打下力的双基训练。为后续计算机专业课程的学习打下力的双基训练。为后续计算机专业课程的学习打下坚实的基础。坚实的基
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 本科生 数据结构 课件 绪论