1.学习总结(2分)
1.1图的思维导图
图的存储结构--图的遍历---最小生成树--最短路径---拓扑排序、关键路径,这些知识点需要都梳理。
1.2 图结构学习体会
谈谈你对图结构中的几个经典算法学习体会。具体有:
深度遍历算法
广度遍历算法
Prim和Kruscal算法
Dijkstra算法
拓扑排序算法
2.PTA实验作业(4分)
本周要求挑选出3道题目书写设计思路、调试过程。设计思路使用伪代码描述。题目选做要求:
不能选6-1,6-2,6-3
具体书写内容及格式如下:
2.1 题目1:题目名称
2.2 设计思路(伪代码或流程图)
伪代码尽量文字描述,请用下面markdown符号渲染。
伪代码不要翻译代码,用文字简洁描述代码思路。
不需要写每个函数,主功能函数的伪代码设计即可
伪代码若是过于复杂如对代码翻译等,扣分。
定义变量i表示XXXXX
for i=0 to n-1
a[i]执行运算等等。
end for
2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)
请贴主要函数代码,一些操作函数代码不需要贴图。
2.4 PTA提交列表说明。
PTA提交列表中的每个错误详细说明为什么及如何解决。
题目2,3同题目1
PTA提交列表中问题请务必详细说明问题原因及如何解决,否则一题没写扣2分
3.截图本周题目集的PTA最后排名(3分)
本次题目集总分:310分
3.1 PTA排名(截图带自己名字的排名)
3.2 我的总分:
本题评分规则:
(1)PTA总分310分:3分(全部题目都做)
(2)PTA总分在250分--310分:2.5分(大部分做完1)
(3)PTA总分在200--250分:2分(大部分做完2)
(4)PTA总分在150--200分:1.5分
(5)PTA总分在60分-150分:1分
(6)PTA总分在60分以下:0分
阅读代码(必做,1分)
本次为必做
找一篇图结构应用代码
详细说明代码思想,学习地方。