计算机系统算法设计与分析报告课程设计.pdfVIP

实用文案 成 绩 评 定 表 学生姓名 吴旭东 班级学号 1309010236 分治法解决棋盘覆 专 业 信息与计算 课程设计题目 盖问题；回溯法解 科学 决数字拆分问题 评 语 组长签字： 成绩 日期 20 年 月 日 标准 实用文案 课程设计任务书 学 院 理学院 专 业 信息与计算科学 学生姓名 吴旭东 班级学号 1309010236 课程设计题目 分治法解决棋盘覆盖问题；回溯法解决数字拆分问题 实践教学要求与任务 : 要求： 1．巩固和加深对基本算法的理解和运用，提高综合运用课程知识进行算法设计 与分析的能力。 2 ．培养学生自学参考书籍，查阅手册、和文献资料的能力。 3 ．通过实际课程设计，掌握利用分治法或动态规划算法，回溯法或分支限界法 等方法的算法的基本思想，并能运用这些方法设计算法并编写程序解决实际问题。 4 ．了解与课程有关的知识，能正确解释和分析实验结果。 任务： 按照算法设计方法和原理，设计算法，编写程序并分析结果，完成如下内容： 1. 运用分治算法求解排序问题。 2. 运用回溯算法求解 N 后问题。 工作计划与进度安排 : 第 12 周：查阅资料。掌握算法设计思想，进行算法设计。 第 13 周：算法实现，调试程序并进行结果分析。 撰写课程设计报告，验收与答辩。 指导教师： 专业负责人： 学院教学副院长： 标准 实用文案 201 年 月 201 年 月 日 201 年 月 日 日 标准 实用文案 摘要 算法分析是对一个算法需要多少计算时间和 存储空间 作定量的分析。算法 （Algorithm ）是解题的步骤，可以把算法定义成解一确定类问题的任意一种特 殊的方法。 在 计算机科学 中，算法要用 计算机算法语言描述 ，算法代表用计算 机解一类问题的精确、有效的方法。 分治法字面上的解释是“分而治之” ，就是把一个复杂的问题分成两个或更 多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可 以简单的直接求解，原问题的解即子问题的解的合并。在一个 2^k*2^k 的棋盘 上，恰有一个放歌与其他方格不同，且称该棋盘为特殊棋盘。 回溯法的基本做法是深度优先搜