计算机算法设计与分析课程设计.docVIP

s s 成 绩 评 定 表 学生姓名 吴旭东 班级学号 1309010236 专 业 信息与计算科学 课程设计题目 分治法解决棋盘覆盖问题；回溯法解决数字拆分问题 评 语 组长签字： 成绩 日期 20 年 月 日  课程设计任务书 学 院 理学院 专 业 信息与计算科学 学生姓名 吴旭东 班级学号 1309010236 课程设计题目 分治法解决棋盘覆盖问题；回溯法解决数字拆分问题 实践教学要求与任务: 要求： 1．巩固和加深对基本算法的理解和运用，提高综合运用课程知识进行算法设计与分析的能力。 2．培养学生自学参考书籍，查阅手册、和文献资料的能力。 3．通过实际课程设计，掌握利用分治法或动态规划算法，回溯法或分支限界法等方法的算法的基本思想，并能运用这些方法设计算法并编写程序解决实际问题。 4．了解与课程有关的知识，能正确解释和分析实验结果。 任务： 按照算法设计方法和原理，设计算法，编写程序并分析结果，完成如下内容： 1. 运用分治算法求解排序问题。 2. 运用回溯算法求解N后问题。 工作计划与进度安排: 第12周：查阅资料。掌握算法设计思想，进行算法设计。 第13周：算法实现，调试程序并进行结果分析。 撰写课程设计报告，验收与答辩。 指导教师： 201 年 月 日 专业负责人： 201 年 月 日 学院教学副院长： 2