功算法课程设计作业.docVIP

课程设计报告 课程名称: 算法分析与设计 设计题目：用分治法解决快速排序问题及用动态规划法解决最 优二叉搜索树问题及用回溯法解决图的着色问题 院 系： 计算机科学与工程学院 专 业： 软件工程 班　　级： Y121121/121122 学 号： 姓 名： 指导教师： 汤力 设计地点： 软件实验室6 开课时间： 2014 至 2015 学年第 1 学期 常熟理工学院计算机科学与工程学院 制  成绩 课程设计目的： 《计算机算法设计与分析》这门课程是一门实践性非常强的课程，要求我们能够将所学的算法应用到实际中，灵活解决实际问题。通过这次课程设计，能够培养我们独立思考、综合分析与动手的能力，并能加深对课堂所学理论和概念的理解，可以训练我们算法设计的思维和培养算法的分析能力。 二、课程设计内容： 1、分治法： （2）快速排序； 2、动态规划： （4）最优二叉搜索树；、回溯法： （2）图的着色。 3.设计题目 3 3.1题目名称 3 3.2题目详细描述 3 3.3功能要求 3 4.相关技术及知识点 4 4.1XXX 4 4.2XXX 4 5.设计与实现 5 5.1XXX 5 5.2XXX 5 6.总结 6 7.参考资料 7 1.设计目的和任务 实训报告要求与排版字号：(该部分内容在最终报告里面要删除!) 实训报告排版打印统一用A4（21 X 29.7cm）格式； 目录使用标题自动生成，字体采用小四号黑体，行距为固定值20磅； 正文标题用小四号黑体，正文内容用五号宋体，行距为固定值20磅； 页面上边距2.54cm，下边距2.54 cm，左边距3cm，右边距2.2cm； 实训报告页码从正文(即1.设计目的和任务)页面起计算； 正文中每个图应在下方编号，如“图5-1”表示第5部分的第1个图； 正文中每个表应在上方编号，如“表4-2”表示第4部分的第2个表； 每一章另起新页来写。 2.开发环境 2.1硬件环境 2.2软件环境 3.设计题目 3.1题目名称 3.2题目详细描述 3.3功能要求 4.相关技术及知识点 4.1XXX 4.2XXX 5.设计与实现 (包括每个设计点的文字描述，图表，关键代码) (该说明在最终报告里面要删除!) 5.1XXX 5.2XXX 6.总结 7.参考资料 [1] 作者1，作者2，《书名》，出版社，出版年月 [2] 网址名称，http://xxxx.xxx/xxx 《算法分析与设计》课程设计报告 -6- 《算法分析与设计》课程设计报告 -1-