学生考勤管理系统 考勤信息记录了学生的缺课情况，它包括：缺课日期、第几节课、课程名称、学生姓名、缺课类型（迟到、早退、请假及旷课）。试设计一考勤管理系统，使之能提供以下功能： 1．录入学生的缺课记录； 2．修改某个学生的缺课记录； 3．查询某个学生的缺课情况； 4．统计某段时间内，旷课学生姓名及旷课次数，按旷课次数由多到少排序； 5．统计某段时间内，有学生旷课的课程及旷课人次，按旷课人次由多到少排序； 6．系统以菜单方式工作。 具体要求如下：

1）编程实现背包问题贪心算法和最小生成树prim算法。通过具体算法理解如何通过局部最优实现全局最优，并验证算法的时间复杂性。 2）输入5个的图的邻接矩阵，程序加入统计prim算法访问图的节点数和边数的语句。 3） 将统计数与复杂性函数所计算的比较次数比较，用表格列出比较结果，给出文字分析。 4）背包问题的实验数据如下表：n=8,m=110 -1) programming to implement the knapsack problem greedy algorithm and