《算法分析与设计》实验指导书.pdfVIP

编著说明

本书是为协作《算法分析与设计试验教学大纲》而编写的上机指导，其目的是使学

生消化理论学问，加深对讲授内容的理解，尤其是一些算法的实现及其应用，培育学生

独立编程和调试程序的实力，使学生对算法的分析与设计有更深刻的相识。

上机试验一般应包括以下几个步骤：

（1）、打算好上机所需的程序。手编程序应书写整齐，并经人工检查无误后才能上机。

（2）、上机输入和调试自己所编的程序。一人一组，独立上机调试，上机时出现的问题，

最好独立解决。

（3）、上机结束后，整理出试验报告。试验报告应包括：题目、程序清单、运行结果、

对运行状况所作的分析。

本书共分8～10个试验，其详细要求和步骤如下：

目录

试验一、C/C++环境及递归算法１

试验二、递归与分治策略20

试验三、动态规划算法（一）24

试验四、动态规划算法（二）27

试验五、贪心算法（一）30

试验六、贪心算法（二）32

试验七、回溯法（一）35

试验八、回溯算法（二）37

试验九、分支限界法39

试验十：随机化算法（选学）44