【 】2021清华大学962数学-数据方向基础归纳考研笔记-清华考研辅导班
共享：
在清华大学考研温习进程中，做笔记对错常重要的一有些，做笔记可以把整个考研温习的内容提炼出来，做到要点杰出，让你的思路更有条理愈加轻松的回想常识。
清华大学962数学-数据方向基础归纳考研笔记，适用北京大学以下院系+专业：
清华大学伯克利深圳学院0812j3数据科学与信息技能
清华大学伯克利深圳学院0830j2环境科学与新动力技能
关于考研笔记的收拾办法， 主张考生这样做：
a:经过目录法、体系法的学习构成规划后，在细心看书的一起应初步做笔记，笔记在刚初步的时分可以会影响看书的速度，可是跟着时刻的打开，会发现笔记关于收?悸泛土私饨惨宓哪谌荻己苡杏诺恪?br>
b:做笔记的办法不是简略地把书上的内容抄到笔记本上，而是把书上的要害点、中心有些记到笔记上，关上书本，要做到仅看笔记就能将书上的内容复述下来，最终可以经过对笔记的回想就可以再现书本。
清华大学962数学-数据方向基础归纳类另外考研笔记如下：
关于要点难点：
2021年清华大学深圳世界研讨生院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?数据科学基础归纳改动而来，为2021年考研新类别，故没有比照可信的历年真题进行参阅。考生可根据官网指定的参阅书级考试大纲进行考试要点总结，分析标题。回来搜狐，查看更多
责任修改：