算法實验指导书(2010级).docVIP

目录页 实验一 递归算法 ………………………………………… 1 实验二 分治算法 ………………………………………… 2 实验三 贪心算法 ………………………………………… 3 实验四 动态规划算法 ………………………………………… 4 实验五 图的搜索之回溯算法 …………………………… 5 实验报告内容基本要求 ………………………………………… 7 内容页 实验一 递归算法（2学时） 实验目的 掌握递归算法的概念和基本思想 二、实验内容 N阶Hanoi塔问题 要求： （1） 写出相应问题的递归算法及程序 （2） 要求输出整个搬动过程。 三、实验仪器、设备及材料 PC机，C/C++程序设计语言应用环境。 四、实验原理 递归算法 五、实验步骤 1.理解算法思想和问题要求； 2.编程实现题目要求； 3.上机输入和调试自己所编的程序； 4.验证分析实验结果； 5.整理出实验报告。 六、实验报告要求 1.阐述实验目的和实验内容; 2.说明程序中的数据结构及模块接口功能说明 3.提交实验程序的源码及文档; 4.记录输出数据和结果。 七、实验注意事项（以下同） 1.遵守机房规章制度，不得在机房做与实验无关的内容。 2.上机前做好准备工作，要事先编制好