824分为数据结构与计算机网络两门课程,一共75小时安排,课程从1月15号开始,结束时间:尽量安排在3个月内结束第一轮学习,不然线太长,效果不明显
复习规划建议:
按照科学学习体系,在攻破一个知识难点前,需要集中时间和精力攻坚克难,方可休息,再开始另一个难点,不然效果会差
数据结构授课按照《数据结构.严蔚敏》内容,计算机网络按照《计算机网络.谢希仁》,内容根据理解情况调整,第一遍做到理解书中知识点,而先不必过于追究细节。涉及有部分题目,理解就行。
每次课3小时,中途休息一次,数据结构与计算机网络交叉学习,1.15第一次数据结构课,1.17第一次计算机网络课,然后休息两天,依次反复。
授课内容:
数据结构
1. 数据元素与数据项
2. 数据的逻辑结构与物理结构
3. 算法复杂度
4. 线性表之顺序表
5. 线性表之单链表
6. 线性表之循环链表
7. 线性表之双向链表
8. 线性表之静态链表
9. 线性表的应用
10. 栈之顺序栈
11. 栈之链栈
12. 栈的应用
13. 队列之链队列
14. 队列之循环队列
15. 队列的应用
16. 串之定长顺序串
17. 串之堆串
18. 串之块链串
19. 串的应用
20. 数组的顺序存储
21. 矩阵的压缩存储之三角矩阵
22. 矩阵的压缩存储之带状矩阵
23. 矩阵的压缩存储之稀疏矩阵
24. 广义表
25. 树的基本概念
26. 二叉树的定义与性质
27. 二叉树的顺序存储结构
28. 二叉树的链式存储结构
29. 二叉树的遍历
30. 线索二叉树
31. 树的存储结构
32. 树与二叉树的转换
33. 树与森林的遍历
34. 哈夫曼树
35. 图的存储结构之邻接矩阵
36. 图的存储结构之邻接表
37. 图的存储结构之十字链表
38. 图的存储结构之邻接多重表
39. 图的遍历
40. 图的应用之图的连通性问题
41. 图的应用之拓扑排序
42. 图的应用之关键路径
43. 图的应用问题之最短路径问题
44. 查找之基于线性表的查找
顺序查找法
折半查找法
分块查找法
45. 查找之基于树的查找
二叉排序树
46. 查找之哈希/散列法
47. 各类查找算法的比较
48. 插入类排序之直接插入排序
49. 插入类排序之折半插入排序
50. 插入类排序之希尔排序
51. 交换类排序之冒泡排序
52. 交换类排序之快速排序
53. 选择类排序之简单选择排序
54. 选择类排序之树形选择排序
55. 选择类排序之堆排序
56. 归并排序
57. 分配类排序之多关键字排序
58. 分配类排序之链式基数排序
59. 各种排序算法的比较
计算机网络:
1. 网络层次划
2. OSI七层网络模型
3. IP地址
4. 子网掩码及网络划分
5. ARP/RARP协议
6. 路由选择协
7. TCP/IP协议
8. UDP协议
9. DNS协议
10. NAT协议
11. DHCP协议
12. HTTP协议