查找与排序 c++ 实验报告

实 验 报 告

实验原理：

快速排序的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

假设要排序的数组是A[1]……A[N]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一躺快速排序。一躺快速排序的算法是：

1）设置两个变量I、J，排序开始的时候I：=1，J：=N

2）以第一个数组元素作为关键数据，赋值给X，即X：=A[1]；

3）从J开始向前搜索，即（J：=J-1），找到第一个小于X的值，两者交换； 4）从I开始向后搜索，即（I：=I+1），找到第一个大于X的值，两者交换； 5）重复第3、4步，直到I=J。 二分法查找（折半查找）的基本思想：

（1）确定该区间的中点位置：mid=（low+high）/2

min代表区间中间的结点的位置，low代表区间最左结点位置，high代表区间最右结点位置 （2）将待查a值与结

C++面向对象 程序设计报告

1

1. 编写一个程序，输入 N 个学生数据，包括学号、姓名、成绩，要求输出这些学生数据

并计算平均分。

源代码清单

#include #include

const int N=2; //定义学生数目 class students //类定义 {

private: int number; char name[10];

int cj;

public: students() {}

void setstu(int a,char pname[],int c) //数据传递

{

number=a;

strcpy(name,pname);

cj=c;

}

void show() { cout<

}

2

int getcj() { return cj;

}

};

int main() { int i; float sum=0; float average;

students stu[N]; //定义N个学生 int a; char b[10]; int c;

for(i=0;i>a>>b>>c; //一次对对象赋值 stu[i].

课程名称：

实验项目：

实验地点：

专业班级：

学生姓名：指导教师：

本科实验报告

C++面向对象程序设计 C++程序设计 明向校区行勉楼C215 软件1526班 学号：2015006301 王靖方

王丽娟

2016年 5 月 9 日

实验名称 实验一 熟悉visual studio 实验目的和要求: 1. 熟悉基本的输入输出方法； 2. 掌握函数的定义、调用和声明方法，函数的参数传递机制，函数嵌套调用和递归调用，内联函数，带默认形参的函数，重载函数； 3. 理解命名空间的概念，掌握命名空间的使用； 4. 熟悉const关键字的使用； 5. 掌握内存动态分配的概念和使用方法； 6. 熟悉编译预处理命令。 7. 完善、编写程序，并调试程序，要给出测试数据和实验结果； 8. 整理上机步骤，总结经验和体会； 9. 完成实验报告和上交程序。 实验内容 （1） 编写重载函数area()和perim(),分别计算圆、

C++面向对象 程序设计报告

1

1. 编写一个程序，输入 N 个学生数据，包括学号、姓名、成绩，要求输出这些学生数据

并计算平均分。

源代码清单

#include #include

const int N=2; //定义学生数目 class students //类定义 {

private: int number; char name[10];

int cj;

public: students() {}

void setstu(int a,char pname[],int c) //数据传递

{

number=a;

strcpy(name,pname);

cj=c;

}

void show() { cout<

}

2

int getcj() { return cj;

}

};

int main() { int i; float sum=0; float average;

students stu[N]; //定义N个学生 int a; char b[10]; int c;

for(i=0;i>a>>b>>c; //一次对对象赋值 stu[i].

实验一

//1) 编写重载函数Max1可分别求取两个整数，三个整数，两个双精度数，三个双精度数的最大值。

#include using namespace std; int Max1(int x,int y) { if(x>=y) return x; if(x

int Max1(int x,int y,int z) { while(x>=y) { if(y>=z) return x; if(y=z) return x; else return z; } } while(x=z) return y; if(x=z) return y; else return z; } } }

double Max1(double x,double y) { if(x>=y) return x; if(x

return y; }

double Max1(double x,double y,double z) { while(x>=y) { if(y>=z) return x; if(y=z) return x; else

实验一 类与对象

实验目的：

（1）

掌握类的定义和使用；掌握类对象的声明；练习具有不同访问属性的成员的访问方式；观察构造函数和析构函数的执行过程；

（2） （3）

学习类组合使用方法；

使用VC++的debug调试功能观察程序流程，跟踪观察类的构造函数、析构函数、成员函数的执行顺序。

仪器工具及材料

（1）

PC+Windows 2000+VC 6.0

内容及程序

?代码：

（1） 第一题：

#include

using namespace std;

int Max1(int a,int b);//求两个整数最大值 int Max1(int a,int b,int c); //求三个整数最大值 double Max1(double a,double b); //求两个双精度数

最大值

double Max1(double a,double b,double c); //求三个双精度数最大值

//主函数 int main() { int a,b,c; double x,y,z;

cout<<\求两个整数最大值,\\n输入两个整数:\ cin>>a>>b;

cout<<\最大值为:\

cout<<\求三个整数最大值,\\n输入三个整数

北 京 林 业 大 学

2014学年— 2015 学年第 1 学期 面向对象程序设计B

实验报告书

专 业： 自动化 班 级： 自动化12-1 姓 名： 谭雅诗 学 号： 121044121 实验地点： 学研N7机房 任课教师： 张海燕 实验题目： 实验一 类和对象，构造函数和析构函 实验环境： Visual C++ 6.0中文企业版 实验要求：

1．学会类和对象的定义方法，能够较好地调用成员函数 2．掌握构造函数和析构函数的定义方法 3．理解构造函数和析构函数的调用过程 4．掌握拷贝构造函数和初始化表的使用

实验内容：

1、（练习1）：Point类 要求：定义Point类

（1）私有成员变量：float x,y; //x,y点的坐标

（2）公有构造函数：Point()，//无参构造函数，对x,y进行赋值x=0，y=0 （3）公有成员函数：float getx(); //得到x的值

float gety(); //得到y的值 void se

xxx大学实验报告

课程名称 数据结构 实验项目 实验三 查找和排序(一)——查找 院 系 信息学院计类系 专业班级 计类1501 姓 名 学 号 指导老师 日 期

批改日期 成 绩

一 实验目的

1．掌握哈希函数——除留余数法的应用； 2. 掌握哈希表的建立； 3. 掌握冲突的解决方法； 4. 掌握哈希查找算法的实现。

二 实验内容及要求

实验内容：已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79)，哈希函数定义为：H(key)=key MOD 13, 哈希表长为m=16。实现该哈希表的散列，并计算平均查找长度（设每个记录的查找概率相等

软件体系结构

上机实验报告书

中国石油大学（北京）信息学院

计算机科学与技术系

制 订 人：周新 学 号：2008082207 指导教师：朱雪峰 博士

2011年10月27日

软件体系结构实验报告书 周新：2008082207

1、课程实验目的

通过KWIC（Key Word in Context）检索系统，对软件体系结构有更加深入的了解和认识。通过运用几种体系结构，熟悉常见的软件体系结构，并对这几种结构有进一步了解。

2、任务概述

用管道过滤器，主程序、子程序，抽象数据类型，隐式调用这四种结构来分别实现KWIC检索系统。

3、实现方法

用C++主要实现了两种结构：主程序、子程序结构，抽象数据类型。 （1）KWIC1工程的入口函数

int _tmain(int argc, _TCHAR* argv[]) {

//界面，结构选择

cout<<\char filename[30]; cin>>filename;

cout<<\KWIC function\is Main Program/Subroutine with

Shared Data\

if(1==choose)//主程序和子程序 {

MainSubroutine mainSub; int choose=0; cin>>choose;

2

C++实验报告

实验六 多态性 实验目的

1.掌握运算符重载的方法

2.学习使用虚函数实现动态多态性 实验要求

1.定义Point类，有坐标_x，_y两个成员变量；对Point类重载“＋＋”(自增)、“――”(自减)运算符，实现对坐标值的改变。

2.定义一个车(vehiele)基类，有Run、Stop等成员函数，由此派生出自行车(bicycle)类、汽车(motorcar)类，从bicycle和motorcar派生出摩托车(motorcycle)类，它们都有Run、Stop等成员函数。观察虚函数的作用。

3. (选做)对实验4中的People类重载“＝＝”运算符和“－”运算符，“＝＝”运算符判断两个people类对象的id属性是否相等；“－”运算符实现People类对象的赋值操作。 实验内容及实验步骤

1编写程序定义Point类，在类中定义整型的私有成员变量_x_y，定义成员函数Point& operator++()；Point operator++(int)；以实现对Point类重载“++”(自增)运算符，定义成员函数Point＆ operator－－()；Point operator－－(int)；以实现对Point类