大二暑假第一周总结

这一周是数据结构的小学期，学了最小生成树的Prim算法，矩阵运算，链式基数排序等算法。第二阶段设计了渡船管理模拟系统，是用Python语言写的。Python语言强大且方便，有很多库和函数的功能都是意想不到的好用。

课程设计工作日报表

时间： 2023年   6 月 16 日

序号	工作分类	工作任务	完成情况	待解决问题	解决方法	备注
1	基础算法设计 二叉树最小生成树	6-1 最小生成树Prim算法	最小生成树Prim算法完成	不会更新closedge数组	上网查阅方法并借鉴，将 closedge[k].lowcost 设置为 0，表示顶点 k 已经加入最小生成树。 更新 closedge 数组，如果找到更小的权值边，则更新 closedge[v].adjvex 和 closedge[v].lowcost。	无
明日工作计划	6月17日完成四级考试，6月18日计划完成7-3修建道路，这道题是图类型的算法，用到了最短路径的计算

 

 

 

 

 

 

佐证截图：

 

课程设计工作日报表

时间： 2023年   6 月 18 日

序号	工作分类	工作任务	完成情况	待解决问题	解决方法	备注
1	基础算法设计	7-3修建道路	7-3修建道路完成	基本思路不清、在网上看到了相关代码的实现但是没有看懂，有些语法比如vector容器使用不熟练。	上网查阅方法并借鉴。这道题的基本思想还是用Prim算法计算构成最小生成树计算总路程，与昨天的题有点像但是有不同。这道题要求找出权值最小的路程。算法还是没看懂，这个有待解决。	无
明日工作计划	6月19日计划完成7-14矩阵计算，这道题比较简单，看看能否独立完成，再看看今天的Prim算法实现的最小生成树的总路程计算。

 

 

 

 

 

 

佐证截图：

 

 

 

 

 

课程设计工作日报表

时间： 2023年   6 月 19 日

序号	工作分类	工作任务	完成情况	待解决问题	解决方法	备注
1	基础算法设计	7-14矩阵计算	7-14矩阵计算完成	这道题要求计算一个n阶方阵除副对角线和最后一行和最后一列之外的其余的数的和，总的来说比较简单没有遇到什么问题	主要是找到副对角线的二维数组的下标的规律即i+j=n-1	无
明日工作计划	6月20日计划完成7-12链路基数排序

 

 

 

 

 

 

佐证截图：

 

 

课程设计工作日报表

时间： 2023年  6 月 20 日

序号	工作分类	工作任务	完成情况	待解决问题	解决方法	备注
1	基础算法设计	7-12链路基数排序	7-12链路基数排序完成	对基数排序的掌握不熟练，对链表的应用不熟练，查阅后还是没太看懂	上网查阅关于链路基数排序的实现，重新复习链表	无
明日工作计划	6月21日继续学习基数排序，给第一阶段的程序进行整合完成第一阶段的个人报告。

 

 

 

 

 

 

佐证截图：

 

 

课程设计工作日报表

时间： 2023年  6 月 21 日

序号	工作分类	工作任务	完成情况	待解决问题	解决方法	备注
1	课程阶段验收	第一阶段的报告、验收第一阶段	第一阶段报告整合完成，第一阶段验收完成，确定了第二阶段的思路	无	无	无
明日工作计划	明日端午节放假出去放松放松，祝老师端午节安康

 

 

 

 

 

 

佐证截图：

 

 

 

课程设计工作日报表

时间： 2023年  6 月 22 日

序号	工作分类	工作任务	完成情况	待解决问题	解决方法	备注
1	第二阶段算法设计	第二阶段基本设计	今日完成了一半，明日计划完成	无	无	无
明日工作计划	完成第二阶段（Python）

 

 

 

 

 

 

佐证截图：

 

 

 

 

课程设计工作日报表

时间： 2023年  6 月 24 日

序号	工作分类	工作任务	完成情况	待解决问题	解决方法	备注
1	第二阶段算法设计	第二阶段基本设计	第二阶段程序设计完成	排序问题	上网查找发现了一个函数	无
明日工作计划	完成报告

 

 

 

 

 

 

佐证截图：

 

 

 

 

 

课程设计工作日报表

时间： 2023年  6 月 25 日

序号	工作分类	工作任务	完成情况	待解决问题	解决方法	备注
1	第二阶段算法设计	第二阶段基本设计的验收	第二阶段验收完成，图形化界面完成	无	无	无
明日工作计划	完成报告

 

 

 

 

 

佐证截图：