1.14学习计划

尝试后可能会放弃，但千万不能放弃尝试。

1、任务计划

    （1）复习计算机软件技术基础

2、计划完成度

    （1）明天早上就要考计算机软件基础了，今天一天必须要把5、6、7章全都复习完。可能是由于复习方法的缘故，复习的有点慢，一天才刚复习完5、6章，回宿舍熬夜到快一点把第七章都复习好了。

    第五章是讲图及其应用。先是讲了关于图的一系列的定义和术语，比如什么是图、什么是子图，图是由什么组成的，G=(V,G)是什么含义，关于无向图的有关定义：无向图、无向完全图、顶点的度，有向图的概念：有向图、弧（有向边）、有向完全图、顶点的入度和出度；还有关于路径的概念：路径、路径长度、简单路径、简单回路、连通图、强连通图。还有其他的概念，比如权和网。

    接着就介绍了数组的储存方式：一类是邻接矩阵，一类是邻接表。邻接矩阵分为有权图和无权图的表示；也总结了邻接矩阵的特点和结论。邻接表嘛，也是分无向图和有向图的呢，其中有向图是由逆邻接表的。

    图的遍历有两种，一是深度优先搜索，一是广度优先搜索。深度优先搜索类似于树的先序遍历，广度优先搜索就类似于树的层次遍历。概念理解起来的时候是困难，但是看看例子来对照着理解的话就会易懂一些，懂了之后，做题还是很简单的。

    最小生成树也是个重点，一共就学了两种算法，一是普里姆Prim算法，一是克鲁斯克Kruskal算法。prim算法就是先选出最小的那个边所在的点，然后依次选最小的边，加上其所在的点。Kruskal算法就是先把所有的点列出来，然后依次加上最小的边。

    单源点最短路径也是比较重要的一个知识点呢，也是学了两种方法，一是迪杰斯特拉算法，另一个是弗洛伊德算法。其中迪杰斯特拉算法要熟练掌握。

   拓扑排序这边，也引进来了新的思想，新的术语和定义也出来了。拓扑排序的算法也不是很难，理解好思路就可以了。

    第六章的查找部分嘛，分为三大类，一个是静态查找表，二是动态查找表，三是哈希表。

    静态表的查找分为顺序表的查找、有序表的查找和索引表的查找。顺序表是可以对任何结构的表都可以使用的，但是平均查找长度大；有序表的查找，又称折半查找，查找效率高，但是排序本身就是一个比较耗时的操作，而且只能在顺序存储结构中进行；索引顺序查找，又称分块查找，它的平均查找长度要看是如何查找块的位置的，它的平均查找长度在顺序表和有序表的中间。

    二叉排序树及其结点的删除在第四章的时候也学过，现在学起来就很简单啦~主要学学查找和插入就好。

    平衡二叉树也很简单，只要是一棵二叉排序树，然后树中的每个结点的左、右子树之差的绝对值不大于1就好了。

    最关键的就是哈希表了~主要就是哈希表的构造和处理冲突的方法。

    第七章就主要是在讲排序了，主要讲了内部排序。

     排序的方法主要是插入类、交换类、选择类、归并类和基数排序。

    插入类排序有直接插入排序、希尔排序；

    交换类排序有冒泡排序、快速排序；

    选择类排序有简单选择排序、堆排序；

    归并类排序就是归并排序了；

    基数排序，又称桶排序或箱排序，也很简单。就是按各位的值来排序就好。