算法设计技巧与分析课后答案合集

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

【篇一：高级算法设计实验指导书

2009(

李淑琴

)

】

=txt>

一、适用专业

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

二、实验目的与任务

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

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

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

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

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

三、实验内容安排

实验一

数据的排序算法比较

（一）、实验目的

 1

．

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

 2

．

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

（二）、实验内容及要求

（

1

）

从已学过的内部排序算法中至少选择

4

种算法，比较这四种

算法的关键字

移动次数以及比较次数。

（

2

）

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

（

3

）

数据表的长度不小于

100000

，并且至少用五组不同的输入数

据作比较。

（

4

）

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

小的解释。

（三）、实验步骤

 1.

 2.

 3.

 4.

 5. 

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

详细写出正

确的高级语言源程序；

上机录入并调试程序；

请指导教师审查程序

和运行结果并评定成绩；

撰写并上交实验报告。

（四）、实验报告内容

 1

．

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