算法课程设计作业.docVIP

课程设计报告 课程名称: 算法分析与设计 设计题目：用分治法解决快速排序问题及用动态规划法解决最 优二叉搜索树问题及用回溯法解决图的着色问题 院 系： 计算机科学与工程学院 专 业： 软件工程 班　　级： Y121121/121122 学 号： 姓 名： 指导教师： 汤力 设计地点： 软件实验室6 开课时间： 2014 至 2015 学年第 1 学期 常熟理工学院计算机科学与工程学院 制  成绩 课程设计目的： 《计算机算法设计与分析》这门课程是一门实践性非常强的课程，要求我们能够将所学的算法应用到实际中，灵活解决实际问题。通过这次课程设计，能够培养我们独立思考、综合分析与动手的能力，并能加深对课堂所学理论和概念的理解，可以训练我们算法设计的思维和培养算法的分析能力。 二、课程设计内容： 1、分治法： （2）快速排序； 2、动态规划： （4）最优二叉搜索树；、回溯法： （2）图的着色。 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 spacing of 100mm. C, line line line nearby. D, spare wire unified terminal strip Terminal (terminal strip at the top of the vertical, horizontal terminal strip from the harness to Terminal Pai end at the beginning), length to ensure as far as Terminal and set aside. After e, form a wire harness, cable, line. When the line should be in the core wire for better identification and marking on the cards will be prepared in advance, alternate core core content for the cable numbering. F, finish line, according to the corresponding terminal locations, wire one by one from the bunch out, pulling line, should be kept parallel to