【 】2021清华大学962数学-数据方向基础综合考研笔记-清华…
【 】2021清华大学962数学-数据方向基础综合考研笔记-清华考研辅导班
分享:
在清华大学考研复习过程中,做笔记是非常重要的一部分,做笔记可以把整个考研复习的内容提炼出来,做到重点突出,让你的思路更有条理更加轻松的记忆知识。
清华大学962数学-数据方向基础综合考研笔记,适用北京大学以下院系+专业:
清华大学伯克利深圳学院0812j3数据科学与信息技术
清华大学伯克利深圳学院0830j2环境科学与新能源技术
对于考研笔记的整理方法, 建议考生这样做:
a:通过目录法、体系法的学习形成框架后,在仔细看书的同时应开始做笔记,笔记在刚开始的时候可能会影响看书的速度,但是随着时间的发展,会发现笔记对于整理思路和理解课本的内容都很有好处。
b:做笔记的方法不是简单地把书上的内容抄到笔记本上,而是把书上的关键点、核心部分记到笔记上,关上书本,要做到仅看笔记就能将书上的内容复述下来,最后能够通过对笔记的记忆就能够再现书本。
清华大学962数学-数据方向基础综合科目的考研笔记如下:
关于重点难点:
2020年清华大学深圳国际研究生院962 《数学-数据方向基础综合》考研考试大纲:
考试内容:
1.1什么是数据结构
1.2基本概念和术语
1.3抽象数据类型的表示与实现
1.4算法和算法分析
1.4.1算法
1.4.2算法设计的要求
1.4.3算法效率的度量
1.4.4算法的存储空间需求
2 线性表
2.1线性表的类型定义
2.2线性表的顺序表示和实现
2.3线性表的链式表示和实现
2.3.1线性链表
2.3.2循环链表
2.3.3双向链表
2.4一元多项式的表示及相加
3栈和队列
3.1栈
3.1.1抽象数据类型栈的定义
3.1.2栈的表示和实现
3.2栈的应用举例
3.2.1数制转换
3.2.2括号匹配的检验
3.2.3行编辑程序
3.2.4迷宫求解
3.2.5表达式求值
3.3栈与递归的实现
3.4队列
3.4.1抽象数据类型队列的定义
3.4.2链队列——队列的链式表示和实现
3.4.3循环队列——队列的顺序表示和实现
3.5离散事件模拟
4 串
4.1串类型的定义
4.2串的表示和实现
4.2.1定长顺序存储表示
4.2.2堆分配存储表示
4.2.3串的块链存储表示
4.3串的模式匹配算法
4.3.1求子串位置的定位函数index(s,t,pos)
4.3.2模式匹配的一种改进算法
4.4串操作应用举例
4.4.1文本编辑
4.4.2建立词索引表
5 数组和广义表
5.1数组的定义
5.2数组的顺序表示和实现
5.3矩阵的压缩存储
5.3.1特殊矩阵
5.3.2稀疏矩阵
5.4广义表的定义
5.5广义表的存储结构
5.6m元多项式的表示
5.7广义表的递归算法
5.7.1求广义表的深度
5.7.2复制广义表
5.7.3建立广义表的存储结构
6 树和二叉树
6.1树的定义和基本术语
6.2二叉树
6.2.1二叉树的定义
6.2.2二叉树的性质
6.2.3二叉树的存储结构
6.3遍历二叉树和线索二叉树
6.3.1遍历二叉树
6.3.2线索二叉树
6.4树和森林
6.4.1树的存储结构
6.4.2森林与二叉树的转换
6.4.3树和森林的遍历
6.5树与等价问题
6.6赫夫曼树及其应用
6.6.1最优二叉树(赫夫曼树)
6.6.2赫夫曼编码
6.7回溯法与树的遍历
6.8树的计数
7 图
7.1图的定义和术语
7.2图的存储结构
7.2.1数组表示法
7.2.2邻接表
7.2.3十字链表
7.2.4邻接多重表
7.3图的遍历
7.3.1深度优先搜索
7.3.2广度优先搜索
7.4图的连通性问题
7.4.1无向图的连通分量和生成树
7.4.2有向图的强连通分量
7.4.3最小生成树
7.4.4关节点和重连通分量
7.5有向无环图及其应用
7.5.1拓扑排序
7.5.2关键路径
7.6最短路径
7.6.1从某个源点到其余各顶点的最短路径
7.6.2每一对顶点之间的最短路径
8 动态存储管理
8.1概述
8.2可利用空间表及分配方法
8.3边界标识法
8.3.1可利用空间表的结构
8.3.2分配算法
8.3.3回收算法
8.4伙伴系统
8.4.1可利用空间表的结构
8.4.2分配算法
8.4.3回收算法
8.5无用单元收集
8.6存储紧缩
9 查找
9.1静态查找表
9.1.1顺序表的查找
9.1.2有序表的查找
9.1.3静态树表的查找
9.1.4索引顺序表的查找
9.2动态查找表
9.2.1二叉排序树和平衡二叉树
9.2.2b树和b+树
9.2.3键树
9.3哈希表
9.3.1什么是哈希表
9.3.2哈希函数的构造方法
9.3.3处理冲突的方法
9.3.4哈希表的查找及其分析
10 内部排序
10.1概述
10.2插入排序
10.2.1直接插入排序
10.2.2其他插入排序
10.2.3希尔排序
10.3快速排序
10.4选择排序
10.4.1简单选择排序
10.4.2树形选择排序
10.4.3堆排序
10.5归并排序
10.6基数排序
10.6.1多关键字的排序
10.6.2链式基数排序
10.7各种内部排序方法的比较讨论
11 外部排序
11.1外存信息的存
取
11.2外部排序的方法
11.3多路平衡归并的实现
11.4置换一选择排序
11.5最佳归并树
12 文件
12.1有关文件的基本概念
12.2顺序文件
12.3索引文件
12.4isam文件和vsam文件
12.4.1isam文件
12.4.2vsam文件
12.5直接存取文件(散列文件)
12.6多关键字文件
12.6.1多重表文件
12.6.2倒排文件
关于历年真题:
2009年,教育部出台了严格管理院校自主命题专业考试科目相关资料、限制专业课辅导的规定,很多学校从那时起不再公布和出售真题,并不再提供专业课参考书目。因此,今两年对于资料搜集的难度大大增加,特别是真题的搜集,制作专业课资料的难度是可想而知的。
专业课研究中心已经请专业课老师尽力搜集资料,但是对于真题的搜集还是有可能出现不全的情况,本着保证真题准确性、宁缺毋滥的原则, 只采纳经专业课老师认定,可信的真题呈现给同学。
在复习过程中, 借助真题把握考试趋势及高频考点,深入透析考试重难点。配合真题精讲,熟练运用书本内的概念、原理、公式等,达到强化复习的效果。
清华大学962数学-数据方向基础综合由943?传感与测控基础综合?或?940?光电子基础综合?或?937?数据科学基础综合变更而来,为2020年考研新科目,故没有比较可信的历年真题进行参考。考生可根据官网指定的参考书级考试大纲进行考试重点总结,分析题目。返回搜狐,查看更多
责任编辑:
评论