算法分析与设计课设.pdf

. 成绩评定表 学生姓名 班级学号 专业 课程设计题目 动态规划 -k 乘积问题 回溯法 -最小重量机器 问题 评 语 组长签字： 成绩 日期 20 年 月 日 . . 课程设计任务书 学 院 专 业 学生姓名 班级学号 课程设计题目 动态规划 -k 乘积问题 回溯法 -最小重量机器问题 实践教学要求与任务 : 要求： 1．巩固和加深对基本算法的理解和运用， 提高综合运用课程知识进行算法设计与 分析的能力。 2 ．培养学生自学参考书籍，查阅手册、和文献资料的能力。 3．通过实际课程设计，掌握利用动态规划算法、回溯法、分支限界法等算法的基 本思想，并能运用这些方法设计算法并编写程序解决实际问题。 4 ．了解与课程有关的知识，能正确解释和分析实验结果。 任务： 按照算法设计方法和原理，设计算法，编写程序并分析结果，完成如下内容： 1. 运用动态规划算法求解 k 乘积问题。 2. 运用回溯法求解最小重量机器问题。 工作计划与进度安排 : 第 11 周：查阅资料。掌握算法设计思想，进行算法设计。 第 12 周：算法实现，调试程序并进行结果分析。 撰写课程设计报告，验收与答辩。 指导教师： 专业负责人： 学院教学副院长： 201 年 月 日 201 年 月 日 201 年 月 日 . . 摘要 为了满足人们对大数据量信息处理的渴望， 为解决各种实际问题， 计算机算 法学得到了飞速的发展， 线性规划、 动态规划、 贪心策略等一系列运筹学模型纷 纷运用到计算机算法学中， 产生了解决各种现实问题的有效算法。 虽然设计一个 好的求解算法更像是一门艺术而不像是技术 , 但仍然存在一些行之有效的、 能够 用于解决许多问题的算法设计方法 , 你可以使用这些方法来设计算法 , 并观察 这些算法是如何工作的。 一般情况下 , 为了获得较好的性能 , 必须对算法进行细致 的调整。但是在某些情况下 , 算法经过调整之后性能仍无法达到要求 , 这时就必须 寻求另外的方法来求解该问题。 动态规划的基本思想与分治法类似， 也是将待求解的问题分解成若干份的子 问题，先分别解决好子问题， 然后从子问题中得到最终解。