- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《数据结构》研究生入学考试学习大纲
《数据结构《数据结构》研究生入学考试学习大纲》研究生入学考试学习大纲
《《数据结构数据结构》》研究生入学考试学习大纲研究生入学考试学习大纲
一、一、课程的地位与作用课程的地位与作用
一一、、课程的地位与作用课程的地位与作用
《数据结构》课程是计算机专业的核心课程之一,是一门综合性的专业基础课,它介于数学,
计算机硬件,计算机软件之间。是高级程序设计语言,编译原理,操作系统,数据库,人工
智能等课程的基础。同时,数据结构的技术也广泛应用于信息科学、系统工程,应用数学,
以及各种工程技术领域。
二、二、课程的教学目标与基本要求课程的教学目标与基本要求
二二、、课程的教学目标与基本要求课程的教学目标与基本要求
课程目的是使学生了解计算机应用中数据对象的特性,学会在应用中, 根据现实世界中的问
题选择适当的数据逻辑结构和存储结构以及相应算法, 并且培养基本的、良好的程序设计技
能。
三、三、课程内容课程内容 (重点(重点△,△,难点难点★)★)
三三、、课程内容课程内容 ((重点重点△△,,难点难点★★))
1. 绪论
1.1 数据结构的有关概念
1.2 数据结构发展概况
1.3△关于算法及算法的分析
1.3.1算法
1.3.2 算法设计要求
1.3.3 ★时间复杂度
2.线性表
2. 1 线性表的逻辑结构
2. 2 △线性表的顺序存储结构及运算实现
2. 3 △线性表的链式存储结构及运算
2. 3. 1 线性链表
2. 3. 2 循环链表
2. 3. 3 双向链表
2. 3. 4 静态链表
2. 4 ★一元多项式的表示及相加
3.栈和队列
3.1 栈的定义及运算
3.2 △栈的存储结构及运算实现
3.3栈应用举例
3.4 队的定义及运算
3.5 △队的存储结构及运算实现
3.5.1 队的链式存储和运算
3.5.2 循环队队的顺序存储和运算
4.数组
4.1 数组的定义
4.2 ★稀疏矩阵的三元组表示及有关算法
4.3 稀疏矩阵的十字链表表示及相加
5.树和二叉树
5.1 树的定义及有关术语
5.2 △二叉树
5.2.1 二叉树的定义
5.2.2 二叉树的性质
5.2.3 二叉树的存储结构
5.3 △二叉树的遍历算法及线索二叉树
5.3.1 二叉树的遍历
5.3.2 ★线索二叉树
5.4 树和森林
5.4.1 树的存储结构
5.4.2森林与二叉树的转换
5.4.3树和森林的遍历
5.5 哈夫曼树及其应用
5.5.1 哈夫曼树
5.5.2 哈夫曼编码
6.图
6.1 图的定义及逻辑结构、存储方法
6.2 △图的遍历算法
6.2.1 图的深度优先搜索
6.2.2 图的广度优先搜索
6.3 △无向图的连通性
6.3.1 无向图的连通分量
6.3.2 无向图的生成树
6.3.3 ★最小生成树
6.4 △有向无环图及其应用
6.4.1 拓扑排序;
6.4.2 ★关键路径
6.5 △★单源点最短路径
7.查找
7.1 △静态查找表
7.1.1 顺序表的查找
7.1.2 有序表的折半查找
7.1.3 索引顺序表的查找
7.2 △动态查找表
7.2.1 二叉排序树
7.2.2 ★平衡二叉树
7.2.3 ★B-树
7.3 △哈希表
7. 3. 1 哈希表的定义
7. 3. 2 哈希函数
7. 3. 3 冲突处理方法
7. 3. 4 哈希表的查找
8.△内部排序
8.1 排序的概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 插入排序
8.2.3 希尔排序
8.3 快速排序
8.4 选择排序
8.4.1 简单选择排序
8.4.2 堆排序
8.5各种内部排序方法的比较
四、四、时间分配时间分配
四四、、时间分配时间分配
教学环节 (学时)
课程分
段标识 序号 教 学 内 容 讲 习 实 上 课 小
您可能关注的文档
- 《上海中小企业信息速递》意见征询函.PDF
- 《中华人民共和国政府和新加坡共和国政府自由贸易协定》项下产品.doc
- 《中国古代文学史(一)》·先秦文学·诗歌·上古歌谣和神话传说.doc
- 《古代文论选读》课程参考资料.doc
- 《固体废物总铬的测定石墨炉原子吸收分光光度法》(征求意见稿).PDF
- 《大规模数据处理云计算》课程大纲.PDF
- 《文化生活》全册备课参考.doc
- 《旅游饭店星级的划分与评定》(LBT14308-2003).doc
- 《时间序列分析》实验教学日历.PDF
- 《林业物联网第x部分传感器数据接口规范》编制说明.PDF
- 幼儿教师资格证(考试资料)《幼儿保健知识与能力》新版初级练习卷有答案与.docx
- (附答案)川农12月《中药化学》作业考核-.docx
- (附答案)川农12月《园林植物保护学(本科)》作业考核-.docx
- (附答案)川农12月《有机化学(专科)》作业考核-.docx
- (附答案)川农12月《植物保护学(本科)》作业考核-.docx
- (附答案)东师《教育心理学》在线作业2-1(1).docx
- (附答案)川农12月《药剂学》作业考核-.docx
- (附答案)川农12月《配方饲料制造工艺与技术(专科)》作业考核-.docx
- 幼儿教师资格证(考试资料)《幼儿保健知识与能力》新版基础知识题库带解析.docx
- 幼儿教师资格证(考试资料)《幼儿保健知识与能力》基础知识模拟押题卷.docx
文档评论(0)