这一周是数据结构的小学期，学了最小生成树的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 |
第二阶段算法设计 |
第二阶段基本设计的验收 |
第二阶段验收完成，图形化界面完成 |
无 |
无 |
无 |
|
明日工作计划 |
完成报告 |
|
||||
佐证截图：
标签：课程设计,第二阶段,暑假,第一周,工作,算法,完成,2023,大二 From： https://www.cnblogs.com/zbw-m/p/17504120.html