84分为数据结构和计算机网络两门课程,共安排75学时。课程1月15日开课,结束时间:争取3个月内学完第一轮,否则线太长,效果不明显。复习规划建议:根据科学的学习体系,在你突破一个知识难点之前,你需要集中时间和精力攻克它,然后才能休息,开始另一个难点。否则效果会很差。数据结构的教学以数据结构的内容为基础。严为民和计算机网络是以计算机网络为内容的。谢希仁。内容根据理解情况进行调整。第一次就能理解书中的知识点,不必过于追求细节。涉及到一些话题,了解一下就好。每节课3个小时,中间有休息。数据结构和计算机网络交叉学习,1.15第一节数据结构课,1.17第一节计算机网络课,然后休息两天,依次重复。教学内容:数据结构1。数据元素和数据项2。数据的逻辑结构和物理结构。算法复杂度4。线性表5的顺序表。线性表6的单链表。线性表7的循环链表。线性表8的双向链表。线性表9的静态链表。线性表10的应用。堆栈11的顺序堆栈。栈12的链栈。堆栈13的应用。队列15的链式队列。队列16的应用。固定长度顺序字符串17。堆叠的串18。区块链弦乐19。字符串20的应用。阵列21的顺序存储。矩阵22的压缩存储的三角矩阵。矩阵23的压缩存储的带状矩阵。矩阵24的压缩存储稀疏矩阵。概化表25。树26的基本概念。二叉树的定义和性质。二叉树的二叉树链式存储结构29。二叉树30的遍历。线索二叉树31。树32的存储结构。树和二叉树之间的转换。树和森林之间的遍历34。霍夫曼树35。图36的存储结构的邻接矩阵。图37的存储结构邻接表。图38的存储结构的交叉链表。图39的存储结构的邻接多重表。图40的遍历。图形应用的图形一般问题41。图的拓扑排序应用42。图表应用的关键路径43。图应用的最短路径问题44。基于线性表的搜索序列搜索法、半搜索法、块搜索法45。基于树46搜索二叉排序树。搜索/哈希方法的哈希47。各种搜索算法的比较。插入类排序的直接插入排序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协议
由家明老师xxxfenglaoshi整理出版。未经授权禁止转载!



