问：算法课程设计报告
- 答：实哪肆验报告：
1. 需求分析
以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？明确规定：输入的形式和输出、值的范围；输出的形式；程序所能达到的功能；测试的数据：包括正确的输入和错误的输入及其相应的输出结果。
2. 概要设计
说明程序中用到的所有抽象数据类型的定义，主程序的流程乎缓肆以及各程序模块之间的层次（调用）关系。
3. 详细设计
实现概要设计中定义所有数据类型，对每个操作只需要写出伪代码算法（伪代码算法达到的详细程度建议为：按照伪代码算法可以在计算机键盘直接输入高级程序设计语言程序），画出函数的调用关系图。
4. 调试分析
内容包括：调试过程中遇到的问题并且是如何解决的以及对设计实现的回顾讨论和分析；算法的时空分析（包括基本操作和主要算法的时空复杂度的分析）和改进设想；经验和体会等
5. 测试结果
列出测试结果，包括输入的数据和相应的输出数据。这里的测试数据应该完整和严格，最好多于需求分析中所列。
6. 总结
总结可以包括 : 课程设计过程的岁轿收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《算法分析》课程的认识等内容。
7、附录
应附上带详细注释的源程序。在上交资料中请写明：存储结构、基本过程的算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法。
问：算法设计与分析|5个算法
- 答：1）分治法
对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小），则直接解决；否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。
2）回溯法（深度优先）
回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当搜索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。这种走不通就退回再走的技术就是回溯法。
3）贪心法
总是做出在当前来说是最好的选择，而并不从整体上加以考虑，它所做的每步选择只是当前步骤的局部最优选择，但从整体来说不一定是最优的选择。由于它不必为了寻找最优解而穷尽所有可能解，因此其耗费时间少，一般可以快速得到满意的解，但得不到最优解。
4）动态规划法
在求解问题中，对于每一步决策，列出各种可能的局部解，再依据某种判定条件，舍弃哪些肯定不能得到最优解的局部解，在每一步都经过筛选，以每一判瞎步都是最优解来保证全局是最优解。
5）分支限界法（广度优先）
分治算法求出的子问题是互相独立的。
动态规划算法具有最优子结构性质和重叠子问题性质。
贪心算法不追求最优解，只求可森早行解，因此不具备最优子结构的特性。
回溯算法把问题的解空间转化成图或者树结构，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可此冲雀行解或者最优解。
分支限界算法类似于回溯算法，它以广度优先方式搜索解空间树。
问：计算机算法设计与分析的内容简介
- 答：《计算机算法设计与分析(第3版)》为普通虚贺高高等教育“十一五”国家级规划教材，是计算机专业核心课程“算法设计与分析”教材。全书以算法设计策略为知识单元，系统介绍计算机算法的设计方法与分析技巧。主要内容包括：算法概述、差尺递归与分治策略、动拍陪态规划、贪心算法、回溯法、分支限界法、随机化算法、线性规划与 流、NP完全性理论与近似算法等。书中既涉及经典与实用算法及实例分析，又包括算法热点领域追踪。
为突出教材的可读性和可用性，章首增加了学习要点提示；章末配有难易适度的习题，分为算法分析题和算法实现题两部分；配套出版了《算法设计与实验题解》；并免费提供电子课件和教学网站服务。
