计算机算法设计与课程设计解说.docVIP

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