云开体育并将素质意图融入多媒体课件-开云kaiyun登录入口登录APP下载(中国)官方网站

✦

课程素质大纲

✦

01

课程基本信息

02

课程简介

03

课程方向

本课程的主要素质身手有表面素质和实验素质，课程的总体素质方向是：掌抓数据结构的基本看法、基答应趣和基本方法；掌抓数据的逻辑结构、存储结构及基本操作的竣事，粗莽对算法进行基本的时候复杂度与空间复杂度的分析；粗莽哄骗数据结构的基答应趣和方法进行问题的分析与求解，具备接管C++说话筹备与竣事算法的才气。具体素质方向如下：

张开剩余95%

1．形色基本数据模子的逻辑特征，分析和评价数据模子的不同存储方法，进行存储结构界说；针对计较机界限的工程问题，构建数据模子、筹备存储结构、形色存储流露图。

2．形色数据结构的基本操作、经典算法、经典查找技艺和排序技艺的试验经由，对进击的算法进行复现；针对计较机界限的工程问题，进行算法筹备并哄骗大O标志进行算法性能分析。

3．针对计较机界限具只怕空性能不断的复杂工程问题，应用数据结构的基本原则和方法，通过比拟、选择、优化等经由，筹备合理的存储结构和贬责决策，进行数据流露、算法形色和步调竣事。

04

课程复古的毕业条目主义点及权重

05

素质方法

1. 问题运行的课堂造就法。课程的总体素质方向是培养学生的计较念念维才气和应用计较机贬驾驭题的算法与步调筹备才气，因此，将素质干线细则为计较机进行问题求解的一般经由“问题→想法→算法→步调”，在这个一般经由中通过设疑、解疑，接管互动的面孔进行知识传递。

2. 基于图示的动画演示法。在长远揭告知识内涵的基础上，并将素质意图融入多媒体课件，将素质内容中抽象的看法和不行见的经由，通过动画形象地动态演示出来。

3. 指挥念念维的启发式素质。严防指挥念念维，通过讲念念路讲经由讲方法，展现问题的求解经由，通过设疑、问疑、解疑一步步启发学生的念念维，并将启发式素质方法贯彻到每一个素质专题。

4. 面孔运行的权衡式素质。凭据课程内容嘱咐具有一定难度的算法问题（聚会ACM步调筹备竞赛），以小组面孔进行权衡，以抽签面孔进行展示，造就学生的主动学习意志。

5. 全程追踪的搀杂式素质。接管互动式素质用具，课前向学生发送预习任务，课前或课中筹备有关检修完成即时侦查，造就课堂素质的学习服从，课后完收效课和学习查抄。

06

素质身手与素质安排

1.表面身手素质安排

2.试验身手素质安排

07

讲义、参考书目和素质资源

讲义：

[1] 王红梅，王贵参.数据结构——从看法到C++竣事[M].4版.北京：清华大学出书社，2025.

[2] 王红梅，张丽杰，盖世蕊.数据结构学习提醒和实验带领——从看法到竣事[M].北京：清华大学出书社，2024.

参考书目：

[1] Thomas H C，等.算法导论[M]. 3版.殷建平，等译.北京：机械工业出书社，2013.

[2] Mark A W.数据结构与算法分析：C++说话形色[M]. 4版.北京：机械工业出书社，2016.

[3] Bentley.编程珠玑[M].2版. 黄倩，译.北京：东谈主民邮电出书社，2015.

[4] 严蔚敏，吴伟民.数据结构(C说话版) [M].北京：清华大学出书社，2007.

[5] 邓俊辉.数据结构(C++说话版)[M]3版.北京：清华大学出书社，2013.

素质资源：

MOOC 课程

08

侦查决策

1.课程方向达成道路

2.侦查身手与得益比例

09

侦查圭臬依据

功课侦查与评价圭臬

功课侦查与评价圭臬

平常检修侦查与评价圭臬

平常检修侦查与评价圭臬

3．实验侦查与评价圭臬

4．期末考试得益侦查与评价圭臬

✦

参考册本

✦

《数据结构——从看法到C++竣事（第4版）》

作家：王红梅、王贵参

订价：56元

内容简介

本书按照《寰宇硕士权衡生招生考试计较机学科专科基础抽象考试大纲》(以下简称《考试大纲》)组织讲义结构，涵盖《考试大纲》扫数覆按内容。本书主要先容数据结构、算法以及抽象数据类型的看法，线性表、栈和队伍、多维数组、树和二叉树、图等基本数据结构及竣事方法，权衡常用查找技艺和排序技艺。本书兼顾看法层和竣事层，既强调数据结构的基本看法和旨趣方法，又严防数据结构的步调竣事和本色哄骗，在提取基础知识的同期，进行了妥贴的膨胀和造就。 本书内容丰富，档次明晰，深入浅出，聚会实例，可动作计较机及有关专科数据结构课程的讲义，也可供从事计较机软件竖立和应用的工程技艺东谈主员参考和阅读。

目次

第1章媒介1

1.1弁言2

1.2问题求解与步调筹备3

1.2.1步调筹备的一般经由3

1.2.2数据结构在步调筹备中的作用6

1.2.3算法在步调筹备中的作用7

1.2.4本书权衡的主要内容8

1.3数据结构的基本看法10

1.3.1数据结构10

1.3.2抽象数据类型12

1.4算法的基本看法14

1.4.1算法及算法的特质14

1.4.2算法的形色方法15

1.5算法分析16

1.5.1算法的时候复杂度16

1.5.2算法的空间复杂度17

1.5.3算法分析实例18

1.6膨胀与造就20

1.6.1概率算法20

1.6.2算法分析的其他渐进标记21

念念想火花——好算法是反复奋发和重新修正的为止21

习题122

考研真题125第2章线性表27

2.1弁言28

2.2线性表的逻辑结构29

2.2.1线性表的界说29

2.2.2线性表的抽象数据类型界说29

2.3线性表的规矩存储结构及竣事31

2.3.1规矩表的存储结构31

2.3.2规矩表的竣事31

2.4线性表的链式存储结构及竣事36

2.4.1单链表的存储结构36

2.4.2单链表的竣事38

2.4.3双链表46

数据结构——从看法到C++竣事（第4版）

目次

2.4.4轮回链表47

2.5膨胀与造就48

2.5.1线性表的静态链表存储48

2.5.2规矩表的动态分拨面孔50

2.5.3规矩表和链表的比拟52

2.6上机实验53

2.6.1规矩表的上机竣事53

2.6.2单链表的上机竣事53

2.6.3提纯线性表54

2.6.4约瑟夫环问题55

习题257

考研真题261第3章栈、队伍和数组63

3.1弁言64

3.2栈65

3.2.1栈的逻辑结构65

3.2.2栈的规矩存储结构及竣事66

3.2.3栈的链式存储结构及竣事68

3.2.4规矩栈和链栈的比拟70

3.2.5栈的应用70

3.3队伍72

3.3.1队伍的逻辑结构72

3.3.2队伍的规矩存储结构及竣事73

3.3.3队伍的链式存储结构及竣事76

3.3.4轮回队伍和链队伍的比拟79

3.3.5队伍的应用79

3.4多维数组79

3.4.1数组的逻辑结构79

3.4.2数组的存储结构与寻址80

3.5矩阵的压缩存储81

3.5.1迥殊矩阵的压缩存储82

3.5.2寥落矩阵的压缩存储84

3.6膨胀与造就86

3.6.1两栈分享空间86

3.6.2双端队伍87

3.6.3广义表88

3.7上机实验92

3.7.1规矩栈的上机竣事92

3.7.2链队伍的上机竣事92

3.7.3括号匹配问题93

3.7.4机器翻译94

念念想火花——用知识性的念念维去念念考问题96

习题396

考研真题399第4章树和二叉树102

4.1弁言103

4.2树的逻辑结构104

4.2.1树的界说和基本术语104

4.2.2树的抽象数据类型界说105

4.2.3树的遍历操作106

4.3树的存储结构107

4.3.1双亲流露法107

4.3.2孩子流露法107

4.3.3孩子昆仲流露法108

4.4二叉树的逻辑结构109

4.4.1二叉树的界说109

4.4.2二叉树的基人性质110

4.4.3二叉树的抽象数据类型界说112

4.4.4二叉树的遍历操作113

4.4.5二叉树的构造114

4.5二叉树的存储结构115

4.5.1规矩存储结构116

4.5.2二叉链表116

4.5.3三叉链表121

4.6丛林122

4.6.1丛林的逻辑结构122

4.6.2树、丛林与二叉树的编削122

4.7最优二叉树124

4.7.1哈夫曼算法124

4.7.2哈夫曼编码127

4.8膨胀与造就128

4.8.1二叉树遍历的非递归算法128

4.8.2踪迹链表131

4.8.3堆与优先队伍135

4.8.4并查集138

4.9上机实验140

4.9.1二叉链表的上机竣事140

4.9.2孩子昆仲链表的上机竣事140

4.9.3最近共同先人141

4.9.4镜像对称二叉树142

念念想火花——调试步调与魔术扮演144

习题4145

考研真题4148第5章图151

5.1弁言152

5.2图的逻辑结构153

5.2.1图的界说和基本术语153

5.2.2图的抽象数据类型界说155

5.2.3图的遍历操作156

5.3图的存储结构及竣事158

5.3.1衔接矩阵158

5.3.2衔接表161

5.3.3衔接矩阵和衔接表的比拟165

5.4最小生成树166

5.4.1Prim算法167

5.4.2Kruskal算法169

5.5最短旅途173

5.5.1Dijkstra算法174

5.5.2Floyd算法176

5.6有向无环图偏激应用178

5.6.1AOV网与拓扑排序178

5.6.2AOE网与枢纽旅途181

5.7膨胀与造就183

5.7.1图的其他存储方法183

5.7.2图的连通性185

5.8上机实验186

5.8.1衔接矩阵的上机竣事186

5.8.2衔接表的上机竣事187

5.8.3农夫抓牛187

5.8.4研发夹车189

念念想火花——直观可能是诞妄的190

习题5191

考研真题5195第6章查找技艺198

6.1概述199

6.1.1查找的基本看法199

6.1.2查找算法的性能199

6.2线性表的查找技艺200

6.2.1线性表查找结构的类界说200

6.2.2规矩查找201

6.2.3折半查找201

6.3树表的查找技艺204

6.3.1二叉搜索树204

6.3.2均衡二叉树209

6.3.3B树213

6.4散列表的查找技艺217

6.4.1散列查找的基本念念想217

6.4.2散列函数的筹备218

6.4.3处理突破的方法220

6.4.4散列查找的性能分析224

6.4.5开散列表与闭散列表的比拟225

6.5步地匹配225

6.5.1BF算法225

6.5.2KMP算法227

6.6膨胀与造就229

6.6.1规矩查找的革新——分块查找229

6.6.2折半查找的革新——插值查找229

6.6.3均衡二叉树的革新——红黑树230

6.6.4B树的革新——B+树235

6.6.5各式查找方法的比拟236

6.7上机实验237

6.7.1折半查找算法的上机竣事237

6.7.2散列查找算法的上机竣事237

6.7.3团队合照238

6.7.4惟一无二的雪花239

念念想火花——把严防力聚拢于主要身分241

习题6242

考研真题6245第7章排序技艺248

7.1概述249

7.1.1排序的基本看法249

7.1.2排序算法的性能250

7.1.3排序类的界说250

7.2插入排序251

7.2.1径直插入排序251

7.2.2希尔排序253

7.3交换排序255

7.3.1起泡排序255

7.3.2快速排序256

7.4选择排序259

7.4.1浮浅选择排序259

7.4.2堆排序261

7.5统一列序266

7.5.1二路统一列序的递归竣事266

7.5.2二路统一列序的非递归竣事267

7.6外部排序269

7.6.1外部排序的基本念念想269

7.6.2置换选择排序270

7.6.3败者树272

7.7各式排序算法的比拟273

7.7.1各式排序算法的使用程序273

7.7.2各式排序算法的抽象比拟273

7.8膨胀与造就275

7.8.1排序问题的时候下界275

7.8.2基数排序277

7.9上机实验279

7.9.1插入排序的上机竣事279

7.9.2交换排序的上机竣事279

7.9.3车厢重排280

7.9.4topK问题281

念念想火花——学会“盒子除外的念念考”282

习题7283

考研真题7286

附录A考研真题参考谜底288

附录B实验叙述的一般体式293

参考文件294云开体育

发布于：北京市