课时（45分钟）

日期

时间

科目

内容

1

1月

数据结构

912整体规划，

2

1月

数据结构

绪论，时间复杂度问题

3

1月

数据结构

向量二分查找

4

数据结构

限量fibnacci查找

5

数据结构

列表的特点、列表插入排序，选择排序

6

数据结构

列表归并排序、栈的性质

7

数据结构

Catalan数

8

数据结构

RPN表达式，中缀表达式、队列

9

数据结构

二叉树的递归遍历、层次遍历

10

数据结构

二叉树的非递归遍历

11

数据结构

PFC，哈夫曼编码

12

数据结构

图的基本概念，邻接矩阵和邻接表存储

13

数据结构

BFS、DFS

14

数据结构

DFS判断边

15

数据结构

拓扑排序，连通域分解

16

数据结构

Dijistra最短路径，Prim最小生成树

17

数据结构

搜索树BST的基本概念，插入和删除

18

数据结构

搜索树BST的平均树高，AVL的概念

19

数据结构

AVL的插入与删除，3+4调整

20

数据结构

高级搜索树，伸展树的基本概念，伸展树的调整

21

数据结构

红黑树的基本概念和性质

22

数据结构

红黑树的插入和删除

23

数据结构

词典，跳转表的基本概念和时间复杂度

24

数据结构

散列表的设计原则，散列表解决冲突的办法

25

数据结构

开散列，闭散列，散列表的平均查找长度

26

数据结构

优先级队列，堆的基本性质

27

数据结构

堆的插入与删除

28

数据结构

堆排序，左式堆的基本概念，左式堆的合并

29

数据结构

串，BF，KMP，next表的构造

30

数据结构

改进版的next表的构造

31

数据结构

BM算法，bc表的构造

32

数据结构

gs表的构造，串匹配算法的对比

33

数据结构

快速排序，希尔排序

34

数据结构

算法题总结，二分

35

数据结构

算法题总结，动态规划

36

数据结构

算法题总结，树和图

37

操作系统

概述、启动、中断、异常和系统调用

38

操作系统

动态内存分配

39

操作系统

分页、分段、

40

操作系统

局部页面置换算法

41

操作系统

全局页面置换算法、虚存总结

42

操作系统

进程，程序，线程

43

操作系统

进程控制、进程调度

44

操作系统

同步互斥、死锁

45

操作系统

进程通信

46

操作系统

文件系统基本概念

47

操作系统

文件的表示

48

操作系统

文件系统总结

49

操作系统

IO系统的基本概念

50

操作系统

磁盘读写时间的计算

51

操作系统

磁盘调度算法

52

操作系统

操作系统总结

53

组成原理

计算机系统概论

54

组成原理

数据的表示基本概念

55

组成原理

原码、反码、补码

56

组成原理

浮点数IEEE754

57

组成原理

奇偶校验码，汉明码

58

组成原理

CRC校验码，定点数乘法

59

组成原理

指令系统的基本概念

60

组成原理

操作码和地址码，变长操作码

61

组成原理

寻址方式、存储器层次结构

62

组成原理

CPU和内存连接，SRAM和DRAM

63

组成原理

Cache问题1

64

组成原理

单周期CPU

65

组成原理

多周期CPU

66

组成原理

指令流水线1

67

组成原理

指令流水线2

68

组成原理

设备管理，IO方式

69

组成原理

总线、组成原理总结

70

计算机网络

计算机网络的标准OSI和TCP/IP

71

计算机网络

物理层基本原理，基本协议

72

计算机网络

数据链路层滑动窗口协议

73

计算机网络

路由协议

74

计算机网络

IP地址划分，IPV4和IPV6

75

计算机网络

传输层基本概念

76

计算机网络

TCP、UDP

77

计算机网络

TCP流量控制和拥塞控制

78

计算机网络

应用层协议1

79

计算机网络

应用层协议2

80

计算机网络

计算机网络总结