算法设计技巧与分析课后习题答案沙特.pdfVIP

算法设计技巧与分析课后习题答案沙特--第1页

算法设计技巧与分析课后习题答案沙特

【篇一：高级算法设计实验指导书2009(李淑琴)】

=txt一、适用专业

计算机科学与技术专业研究生

二、实验目的与任务

算法分析与设计是计算机科学与技术专业本科学生第八学期专业选

修课程。实验课的目的是通过对一些常见而有代表性算法的上机实

践，使学生理解和掌握算法设计的主要方法，培养学生对算法复杂

性进行正确分析的能力，从而为独立地设计算法和对给定算法进行

复杂性分析奠定坚实的基础。

三、实验内容安排

实验一数据的排序算法比较

（一）、实验目的

1．通过上机实践，进一步理解、掌握几种著名的数据排序算法；

2．对排序算法的时间复杂性学会比较、分析。

（二）、实验内容及要求

（1）从已学过的内部排序算法中至少选择4种算法，比较这四种

算法的关键字

移动次数以及比较次数。

（2）待排序数据用随机数产生程序产生。

（3）数据表的长度不小于100000，并且至少用五组不同的输入数

据作比较。

（4）最后对结果作出简单分析，包括对各组数据得出结果波动大

小的解释。

（三）、实验步骤

1.

2.

3.

4.

5.对于以上题目要认真分析和理解题意，设计出算法；详细写出正

确的高级语言源程序；上机录入并调试程序；请指导教师审查程序

和运行结果并评定成绩；撰写并上交实验报告。

（四）、实验报告内容

1．班级、学号、姓名、实验日期；

算法设计技巧与分析课后习题答案沙特--第1页

算法设计技巧与分析课后习题答案沙特--第2页

2．实验题目；

3．对于实验题目的理解与说明；

4．程序功能与框架；

5．设计说明（存储结构、特别构思等）；

6．调试报告（调试过程中遇到的问题及如何解决此问题，程序设

计的得失，对于

改进程序的设想、经验、体会等）；

7．对算法进行比较分析；

8．附录：源程序清单（加必要的注释）、测试数据及运行结果。

（五）、实验成绩考核方法

实验成绩由实验结果、问题回答以及实验报告综合评定。

实验二递归与分治策略

（一）、实验目的

通过编程实现递归与分治策略的有关算法，理解递归与分治策略算

法的原理，掌握递归与分治策略基本思想与应用技巧。

（二）、实验内容及要求

实验内容

给定平面上的至少n个点（n〉=20），找出其中的一对点，使得在

n个点组成的所有点对中，该点对间的距离最小。

实验要求

1．参照教材中给出的最接近点对问题算法的部分程序代码。完善

程序，实现该算

法。

2．结果显示出具体的距离最小的两个点坐标以及最小距离值。

（三）、实验步骤

1．对于以上题目要认真分析和理解题意，设计出算法；

2．详细写出正确的高级语言源程序；

3．上机录入并调试程序；

4．请指导教师审查程序和运行结果并评定成绩；

5．撰写并上交实验报告。

（四）、实验报告内容

1.班级、学号、姓名、实验日期；

2.实验题目；

3.对于实验题目的理解与说明；

4.程序功能与框架；

算法设计技巧与分析课后习题答案沙特--第2页

算法设计技巧与分析课后习题答案沙特--第3页

5.设计说明（存储结构、特别构思等）；

6.调试报告（调试过程中遇到的问题及如何解决此问题，程序设计

的得失，对于改进程序的设想、经验、体会等）；

7.对算法的时间复杂性进行分析；

8.附录：源程序清单（加必要的注释）、测试数据及运行结果。

（五）、实验成绩考核方法

实验成绩由实