算法设计与分析 实验指导书1

实验1 递归与分治

一、实验目的：

利用C/C++/JAVA等程序设计语言，实现本章节中分治算法、递归，汉诺塔问题/二分搜索算法/合并排序/快速排序等经典算法。通过本实验章节掌握递归、分治算法的设计思想及实现技巧，加深对课程知识的理解。

二、实验学时：2

三、实验任务：

利用高级程序设计语言，编程实现以下问题：

1）递归：排列问题，汉诺塔问题；

2）分治：递归实现的合并排序及非递归的自然合并排序；

四、实验要求

1，设计过程

理解课本中源代码或伪代码的思想，结合流程图等工具描述实验任务的设计过程，并独自完成代码编写、调试及测试过程。

2，代码及注释

提交包含完整源代码及关键代码注释的实验报告。

3，运行效果图及测试数据

实验报告中应有能体现源代码正确编译、运行的实验运行效果图及多组测试数据集。

4，心得体会

将实验过程中所遇到的问题以及解决问题的方式、方法以及调试过程加以概括，并总结该实验过程中的收获。