算法设计与分析实验1报告.doc
- 文档编号:8460441
- 上传时间:2023-05-13
- 格式:DOC
- 页数:4
- 大小:50KB
算法设计与分析实验1报告.doc
《算法设计与分析实验1报告.doc》由会员分享,可在线阅读,更多相关《算法设计与分析实验1报告.doc(4页珍藏版)》请在冰点文库上搜索。
湖南科技学院实验报告
系部
数学与计算科学
专业
信息与计算科学
成绩评定
班级
信计0902班
学号
200905002231
姓名
易丹
课程名称
算法设计与分析
实验时间
2012.3.09
实验编号
实验一
实验名称
分治与递归
实验环境
D315、一台电脑、Codeblocks10.05
实验目的
1.理解递归的概念。
2.掌握设计有效算法的分治策略。
3.掌握C++面向对象编程方法。
实验内容(①算法、程序、步骤和方法②输入、输出、实验结果③实验结果分析)
实验内容:
已知有某班学生的成绩如下:
姓名
a
b
c
d
e
f
g
h
i
j
成绩
86
43
67
82
33
75
79
59
60
95
在程序中创建一个学生对象数组并初始化数据,完成如下编程任务。
⑴找出成绩排名第4的学生,输出其姓名。
要求:
①编写功能较为完善的学生类,重载必要的运算符;
②使用快速排序的方法。
⑵使用分治法找出成绩最高和成绩最低的学生,输出他们的姓名。
实验要求:
①实验报告只写实验⑵。
②写出算法思想、主要程序代码、算法复杂性分析。
实验
(2)的步骤、算法及运行结果:
⑴打开Codeblocks10.05,编辑如下分治法程序,运行即可得到成绩最高和成绩最低的学生姓名。
QuickSort.h
#ifndefQUICKSORT_H_INCLUDED
#defineQUICKSORT_H_INCLUDED
template
voidSwap(Type&a,Type&b)
{
Typet=b;
b=a;
a=t;
}
template
intPartition(Typea[],intp,intr)
{
//以a[p]为基准元素,对数组a[p:
r]进行划分
inti=p,j=r+1;
Typex=a[p];
while(true)
{
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 设计 分析 实验 报告
![提示](https://static.bingdoc.com/images/bang_tan.gif)