(完整word版)查找、排序的应用 实验报告
实验七查找、排序的应用
一、实验目的
1、本实验可以使学生更进一步巩固各种查找和排序的基本知识。
2、学会比较各种排序与查找算法的优劣。
3、学会针对所给问题选用最适合的算法。
4、掌握利用常用的排序与选择算法的思想来解决一般问题的方法和技巧。
二、实验内容
[问题描述]
对学生的基本信息进行管理。
[基本要求]
设计一个学生信息管理系统，学生对象至少要包含：学号、姓名、性别、成绩1、成绩2、总成绩等信息。要求实现以下功能：1．总成绩要求自动计算；
2．查询：分别给定学生学号、姓名、性别，能够查找到学生的基本信息（要求至少用两种查找算法实现）；
3．排序：分别按学生的学号、成绩1、成绩2、总成绩进行排序（要求至少用两种排序算法实现）。
[测试数据]
由学生依据软件工程的测试技术自己确定。
三、实验前的准备工作
1、掌握哈希表的定义，哈希函数的构造方法。
2、掌握一些常用的查找方法。
1、掌握几种常用的排序方法。
2、掌握直接排序方法。
四、实验报告要求
1、实验报告要按照实验报告格式规范书写。
2、实验上要写出多批测试数据的运行结果。
3、结合运行结果，对程序进行分析。
五、算法设计
a、折半查找
设表长为n，low、high和mid分别指向待查元素所在区间的下界、上界和中点,key为给定值。初始时，令low=1,high=n,mid=(low+high)/2，让key与mid指向的记录比较，
若key==r[mid].key，查找成功
若key 若key>r[mid].key，则low=mid+1 重复上述操作，直至low>high时，查找失败 b、顺序查找 从表的一端开始逐个进行记录的关键字和给定值的比较。在这里从表尾开始并把下标为0的作为哨兵。 void chaxun(SqList &ST) //查询信息 { cout<<"\n************************"< cout<<"~ (1)根据学号查询 ~"< cout<<"~ (2)根据姓名查询 ~"< cout<<"~ (3)根据性别查询 ~"< cout<<"~ (4)退出 ~"< cout<<"************************"< for(int i=1;i for(int j=i;j>=1;j--) if(ST.r[j].xuehao { LI=ST.r[j]; ST.r[j]=ST.r[j-1]; ST.r[j-1]=LI; } int a=0; cout<<"输入要查找的学号"< cin>>n; int low,high,mid; low=0;high=ST.length-1; // 置区间初值 while (low<=high) { mid=(low+high)/2; if(n==ST.r[mid].xuehao) { cout< "< "< "< "< "< a=1; break; } else if(n high=mid-1; // 继续在前半区间进行查找 else low=mid+1; // 继续在后半区间进行查找 顺序查找算法: cout<<"输入要查找的姓名"< cin>>name; for(int i=0;i { if(name==ST.r[i].xingming) { cout< "< "< "< "< "< a=1; } 1、插入排序 每步将一个待排序的记录，按其关键码大小，插入到前面已经排好序的一组记录的适当位置上，直到记录全部插入为止。 //按学号排序，使用插入排序 RecordType LI; //定义存储学号向量 for(int i=1;i for(int j=i;j>=1;j--) if(ST.r[j].xuehao { LI=ST.r[j]; ST.r[j]=ST.r[j-1]; ST.r[j-1]=LI;} 2、选择排序 首先通过n-1次关键字比较，从n个记录中找出关键字最小的记录，将它与第一个记录交换 再通过n-2次比较，从剩余的n-1个记录中找出关键字次小的记录，将它与第二个记录交换 重复上述操作，共进行n-1趟排序后，排序结束。 //按成绩1排序,用选择排序 RecordType LI; for(int i=0; i for (int j=i+1;j {if(ST.r[i].chengji1>ST.r[j].chengji1) {LI=ST.r[j]; ST.r[j]=ST.r[i]; ST.r[i]=LI; 六、运行测试结果输入学生信息 以多种方式进行查找 按总成绩进行排序 六、实验总结 通过本次实验我对查找排序的应用有了一定得了解，知道了各种查找排序的基本知识。同时，通过自己数次的调试、修改也搞懂了许多以前比较模糊的知识点，比如这次的界面是复制过来的，其中很多语句经过同学的讲解都理解了。但这次实验也有很多不尽人意的地方，我将在以后多学习同学优秀的地方．也会在以后的学习过程中要尽量考虑周全，使程序更有实用价值，提高编程能力。 七、源代码 #include using namespace std; #include #define MAXSIZE 100 //设记录不超过20个 typedef struct //定义每个记录（数据元素）的结构{ string xingming; //姓名 string xingbei; //性别 float xuehao; //学号 float chengji1,chengji2; //成绩1，成绩2 float zong; //总分 }RecordType; typedef struct //定义顺序表的结构 { RecordType r[ MAXSIZE +1 ]; //存储顺序表的向量 int length; //顺序表的长度 }SqList; void caidan(SqList &ST); void CreatList(SqList &ST)//创建学生的相关信息 { cout<<"输入学生个数"< cin>>ST.length; for(int i=0;i { cout<<"输入第"< cout<<"学号"< cin>>ST.r[i].xuehao; cout<<"姓名"< cin>>ST.r[i].xingming; cout<<"性别"< cin>>ST.r[i].xingbei; cout<<"成绩1"< cin>>ST.r[i].chengji1; cout<<"成绩2"< cin>>ST.r[i].chengji2; } cout<<"输入完毕"< } void zong(SqList &ST) //计算总分 { for(int i=0;i { ST.r[i].zong=ST.r[i].chengji1+ST.r[i].chengji2; } } void shuchu(SqList &ST)//输出 { cout<<"学生的信息如下"< cout<<"学号姓名性别成绩1 成绩2 总分 "< for(int i=0;i { cout< "< } } void chaxun(SqList &ST) //查询信息 { l1: cout< cout<<"(1)根据学号查询"< cout<<"(2)根据姓名查询"< cout<<"(3)根据性别查询"< cout<<"(4)退出"< int n,m; string name; string xb; cin>>m; if(m==1) //折半查找 { RecordType LI; //使学号变为有序 for(int i=1;i for(int j=i;j>=1;j--) if(ST.r[j].xuehao { LI=ST.r[j]; ST.r[j]=ST.r[j-1]; ST.r[j-1]=LI; } l2: int a=0; cout<<"输入要查找的学号"< cin>>n; int low,high,mid; low=0;high=ST.length-1; // 置区间初值 while (low<=high) { mid=(low+high)/2; if(n==ST.r[mid].xuehao) { cout< a=1; break; } else if(n high=mid-1; // 继续在前半区间进行查找 else low=mid+1; // 继续在后半区间进行查找 } if(!a) { cout<<"所查信息不存在!"< cout<<"请重新输入"< goto l2; } goto l1; } if(m==2) //顺序查找 { l3: int a=0; cout<<"输入要查找的姓名"< cin>>name; for(int i=0;i { if(name==ST.r[i].xingming) { cout< a=1; } } if(!a) { cout<<"所查信息不存在!"< cout<<"请重新输入"< goto l3; } goto l1; } if(m==3) //顺序查找 { l4: int a=0; cout<<"输入要查找性别"< cin>>xb; for(int i=0;i { if(xb==ST.r[i].xingbei) { cout< a=1; } } if(!a) { cout<<"所查信息不存在!"< cout<<"请重新输入"< goto l4; } goto l1; } if(m==4) { caidan(ST); } } void paixu(SqList &ST) //排序 { l1: int n; cout< cout<<"(1)根据学号排序"< cout<<"(2)根据成绩1排序"< cout<<"(3)根据成绩2排序"< cout<<"(4)根据总成绩排序"< cout<<"(5)退出"; cout< cin>>n; if(n==1) //按学号排序，使用插入排序{ RecordType LI; //定义存储学号向量 for(int i=1;i for(int j=i;j>=1;j--) if(ST.r[j].xuehao { LI=ST.r[j]; ST.r[j]=ST.r[j-1]; ST.r[j-1]=LI; } shuchu(ST); cout<<"排序完毕"< goto l1; } if(n==2) //按成绩1排序,用选择排序 { RecordType LI; for(int i=0; i for (int j=i+1;j { if(ST.r[i].chengji1>ST.r[j].chengji1) { LI=ST.r[j]; ST.r[j]=ST.r[i]; ST.r[i]=LI; } } shuchu(ST); cout<<"排序完毕"< goto l1; } if(n==3) // 根据成绩2排序,使用选择法排序{ RecordType LI; for(int i=0; i for (int j=i+1;j { if(ST.r[i].chengji2>ST.r[j].chengji2) { LI=ST.r[j]; ST.r[j]=ST.r[i]; ST.r[i]=LI; } } shuchu(ST); cout<<"排序完毕"< goto l1; } if(n==4) //根据总成绩排序,使用选择法排序 { RecordType LI; for(int i=0; i for (int j=i+1;j { if(ST.r[i].zong>ST.r[j].zong) { LI=ST.r[j]; ST.r[j]=ST.r[i]; ST.r[i]=LI; } } shuchu(ST); cout<<"排序完毕"< goto l1; } if(n==5) //退出 { caidan(ST); } } void caidan(SqList &ST)//选择菜单 { cout<<"请选择要进入的模块"< cout<<"(1)查询"< cout<<"(2)排序"< cout<<"(3)退出"< int c; cin>>c; if(c==1) { chaxun(ST); } if(c==2) { paixu(ST); } if(c==3) { exit(0); } } void main() { SqList ST; CreatList(ST); zong(ST); shuchu(ST); caidan(ST); } 《数据结构》实验报告排序实验题目： 输入十个数，从插入排序，快速排序，选择排序三类算法中各选一种编程实现。 实验所使用的数据结构内容及编程思路： 1. 插入排序：直接插入排序的基本操作是，将一个记录到已排好序的有序表中，从而得到一个新的，记录增一得有序表。 一般情况下，第i 趟直接插入排序的操作为：在含有i-1 个记录的有序子序列r[1..i-1 ]中插入一个记录r[i ]后，变成含有i 个记录的有序子序列r[1..i ]；并且，和顺序查找类似，为了在查找插入位置的过程中避免数组下标出界，在r [0]处设置哨兵。在自i-1 起往前搜索的过程中，可以同时后移记录。整个排序过程为进行n-1 趟插入，即：先将序列中的第一个记录看成是一个有序的子序列，然后从第2 个记录起逐个进行插入，直至整个序列变成按关键字非递减有序序列为止。 2. 快速排序：基本思想是，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。 假设待排序的序列为{L.r[s] ,L.r[s+1],…L.r[t]}, 首先任意选取一个记录 （通常可选第一个记录L.r[s]）作为枢轴（或支点）（PiVOt ）,然后按下述原则重新排列其余记录：将所有关键字较它小的记录都安置在它的位置之前，将所有关键字较大的记录都安置在它的位置之后。由此可以该“枢轴”记录最后所罗的位置i 作为界线，将序列{L.r[s] ，… ，L.r[t]} 分割成两个子序列{L.r[i+1],L.[i+2], …,L.r[t]}。这个过程称为一趟快速排序，或一次划分。 一趟快速排序的具体做法是：附设两个指针lOw 和high ，他们的初值分别为lOw 和high ，设枢轴记录的关键字为PiVOtkey ，则首先从high 所指位置起向前搜索找到第一个关键字小于PiVOtkey 的记录和枢轴记录互相交换，然后从lOw 所指位置起向后搜索，找到第一个关键字大于PiVOtkey 的记录和枢轴记录互相 交换，重复这两不直至low=high 为止。 具体实现上述算法是，每交换一对记录需进行3 次记录移动(赋值)的操作。而实际上， 实验七查找、排序的应用 一、实验目的 1、本实验可以使学生更进一步巩固各种查找和排序的基本知识。 2、学会比较各种排序与查找算法的优劣。 3、学会针对所给问题选用最适合的算法。 4、掌握利用常用的排序与选择算法的思想来解决一般问题的方法和技巧。 二、实验内容 [问题描述] 对学生的基本信息进行管理。 [基本要求] 设计一个学生信息管理系统，学生对象至少要包含：学号、姓名、性别、成绩1、成绩2、总成绩等信息。要求实现以下功能：1．总成绩要求自动计算； 2．查询：分别给定学生学号、姓名、性别，能够查找到学生的基本信息（要求至少用两种查找算法实现）； 3．排序：分别按学生的学号、成绩1、成绩2、总成绩进行排序（要求至少用两种排序算法实现）。 [测试数据] 由学生依据软件工程的测试技术自己确定。 三、实验前的准备工作 1、掌握哈希表的定义，哈希函数的构造方法。 2、掌握一些常用的查找方法。 1、掌握几种常用的排序方法。 2、掌握直接排序方法。 四、实验报告要求 1、实验报告要按照实验报告格式规范书写。 2、实验上要写出多批测试数据的运行结果。 3、结合运行结果，对程序进行分析。 五、算法设计 a、折半查找 设表长为n，low、high和mid分别指向待查元素所在区间的下界、上界和中点,key为给定值。初始时，令low=1,high=n,mid=(low+high)/2，让key与mid指向的记录比较， 若key==r[mid].key，查找成功 若key word基本操作实验报告 一、实验目的与要求 1．掌握word的基本操作； 2．掌握字符格式、段落格式和页面格式等排版技术； 3．掌握图文混排、表格处理和邮件合并技术； 4．熟悉个人名片或毕业论文的设计与制作； 5．学会自己提出问题，并得出解决问题的方法。 二、实验内容与方法 1．word的基本操作，通过上机摸索，并查阅书籍网络了解。 2．word的字符格式，段落格式和页面格式等排版技术，通过上机摸索，并查阅书籍网络了解。 3．word的图文混排、表格处理和邮件合并技术，通过上机摸索，并查阅书籍网络了解。 4. 通过word进行个人名片或毕业论文的设计与制作，通过上机摸索，并查阅书籍网络了解。 三、实验步骤与过程 1.word的基本操作：①启动word软件 (1) 启动“开始”菜单中的microsoft word程序 (2) 双击资源管理器或“我的电脑”中的c:\program files\microsoft office\office11\winword.exe程序 (3) 双击word 文档文件（*.doc） (4) 双击桌面上的word图标 (5)开始-运行-输入“winword”②认识word2003窗口（1）标题栏位于屏幕最顶端的是标题栏，由控制菜单图标、文件名、最小化按钮、最大化（还原）按钮、关闭按钮组成。（2）菜单栏 菜单栏位于标题栏下面。使用菜单栏可以执行word的许多命令。菜单栏共有九个菜单：文件、编辑、视图、插入、格式、工具、表格、窗口、帮助。当鼠标指针移到菜单标题上时，菜单标题就会凸起，单击后弹出下拉菜单。在下拉菜单中移动鼠标指针时，被选中的菜单项就会高亮显示，再单击，就会执行该菜单所代表的命令。如“文件”—“打开”，就会弹出“打开”文件对话框。（3）工具栏 标题栏下面的是工具栏，使用它们可以很方便地进行工作。通常情况下，word会显示【常用】和【格式】两个工具栏。 “常用”工具栏：新建、打开、复制、粘贴、打印、撤消、恢复等“格式”工具栏：字体、字号、下划线、边框、对齐方式等 如果想了解工具栏上按钮的简单功能，只需将鼠标指针移到该按钮上，过一会儿旁边会出现一个小框，显示出按钮的名称或功能。 word窗口中可以有许多工具栏，可以根据需要在“视图”—“工具栏”中增加或减少工具栏。每一个工 具栏都可以用鼠标拖动到屏幕的任意位置，所以又称为浮动工具栏。工具栏内图标按钮体现了“菜单栏”中的一些主要功能。我们可以利用这些按钮进行相应操作。如我要打开一个文件，除了可以使用菜单栏外，还可以使用工具栏上的按钮。 （4）编辑窗口 再往下的空白区域就是word的编辑窗口，输入的文字就显示在这里。文档中闪烁的竖线称为光标，代表文字的当前输入位置。（5）标尺 在编辑窗口的上面和左面有一个标尺，分别为水平标尺和垂直标尺，用来查看正文的高度和宽度，以及图片、文本框、表格的宽度，还可以用来排版正文。（ 6）滚动条在编辑窗口的右面和下面有滚动条，分别为垂直滚动条和水平滚动条，用来滚动文档，显示在屏幕中看不到的内容。可以单击滚动条中的按钮或者拖动滚动框来浏览文档。（7）显示方式按钮 电子科技大学实验报告 课程名称：数据结构与算法 学生姓名： 学号： 点名序号： 指导教师： 实验地点：基础实验大楼 实验时间： 5月20日 2014-2015-2学期 信息与软件工程学院 实验报告（二） 学生姓名学号：指导教师： 实验地点：基础实验大楼实验时间：5月20日 一、实验室名称：软件实验室 二、实验项目名称：数据结构与算法—排序与查找 三、实验学时：4 四、实验原理： 快速排序的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 假设要排序的数组是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值与结点mid的关键字（下面用R[mid].key）比较，若相等，则查找成功，否则确定新的查找区间： A)如果R[mid].key>a，则由表的有序性可知，R[mid].key右侧的值都大于a，所以等于a的关键字如果存在，必然在R[mid].key左边的表中,这时high=mid-1; B)如果R[mid].key 动态查找表实验报告 一. 1 、实验概要 实验项目名称: 抽象数据类型的实现 实验项目性质: 设计性实验 所属课程名称: 数据结构 实验计划学时: 6 2、实验目的 对某个具体的抽象数据类型，运用课程所学的知识和方法，设计合理的数据结构，并在此基础上实现该抽象数据类型的全部基本操作。通过本设计性实验，检验所学知识和能力，发现学习中存在的问题。进而达到熟练地运用本课程中的基础知识及技术的目的。 实验要求如下： 1．参加实验的学生应首先了解设计的任务，然后根据自己的基础和能力从中选择一题。一般来说，选择题目应以在规定的时间内能完成，并能得到应有的锻炼为原则。若学生对教材以外的相关题目较感兴趣，希望选作实验的题目时，应征得指导教师的认可，并写出明确的抽象数据类型定义及说明。 2. 实验前要作好充分准备，包括：理解实验要求，掌握辅助工具的使用，了解该抽象数据类型的定义及意义，以及其基本操作的算法并设计合理的存储结构。 3. 实验时严肃认真，要严格按照要求独立进行设计，不能随意更改。注意观察并记录各种错误现象，纠正错误，使程序满足预定的要求，实验记录应作为实验报告的一部分。 4. 实验后要及时总结，写出实验报告，并附所打印的问题解答、程序清单，所输入的数据及相应的运行结果。 所用软件环境或工具：DEV-C++5可视化编程环境. 3.动态查找表的抽象数据类型 ADT DynamicSearchTable { 数据对象D：D是具有相同特性的数据元素的集合。每个数据元素含有类型相同的关键字，可唯一 标识数据元素。 数据关系R：数据元素同属一个集合。 基本操作P： InitDSTable(&DT); 操作结果：构造一个空的动态查找表DT。 DestroyDSTable(&DT); 初始条件：动态查找表DT存在； 操作结果：销毁动态查找表DT。 SearchDSTable(DT, key); 初始条件：动态查找表DT存在，key为和关键字类型相同的给定值； 操作结果：若DT中存在其关键字等于key的数据元素，则函数值为该元素的值或在表中的 实验四：查找与排序 【实验目的】 1.掌握顺序查找算法的实现。 2.掌握折半查找算法的实现。 【实验内容】 1.编写顺序查找程序，对以下数据查找37所在的位置。 5，13，19，21，37，56，64，75，80，88，92 2.编写折半查找程序，对以下数据查找37所在的位置。 5，13，19，21，37，56，64，75，80，88，92 【实验步骤】 1.打开VC++。 2.建立工程：点File->New，选Project标签，在列表中选Win32 Console Application，再在右边的框里为工程起好名字，选好路径，点OK->finish。 至此工程建立完毕。 3.创建源文件或头文件：点File->New，选File标签，在列表里选C++ Source File。给文件起好名字，选好路径，点OK。至此一个源文件就被添加到了你刚创建的工程之中。 4．写好代码 5．编译－＞链接－＞调试 #include "stdio.h" #include "malloc.h" #define OVERFLOW -1 #define OK 1 #define MAXNUM 100 typedef int Elemtype; typedef int Status; typedef struct { Elemtype *elem; int length; }SSTable; Status InitList(SSTable &ST ) { int i,n; ST.elem = (Elemtype*) malloc (MAXNUM*sizeof (Elemtype)); if (!ST.elem) return(OVERFLOW); printf("输入元素个数和各元素的值:"); scanf("%d\n",&n); for(i=1;i<=n;i++) { scanf("%d",&ST.elem[i]); } ST.length = n; return OK; } int Seq_Search(SSTable ST,Elemtype key) { int i; ST.elem[0]=key; for(i=ST.length;ST.elem[i]!=key;--i); return i; } int BinarySearch(SSTable ST,Elemtype key) { int low,high,mid; low=1; high=ST.length; 实验报告 实验名称 课程名称 ___电子技术基础实验 院系部:专业班级：学生姓名：学号 :同组人:实验台号 :指导教师：成绩：实验日期 : 华北电力大学 实验报告要求： 一、实验目的及要求 二、仪器用具 仪器名称规格/型号数量备注 实验箱1 示波器1 数字万用表1 交流毫伏表1 信号放生器1 三、实验原理 四、实验步骤（包括原理图、实验结果与数据处理） 五、讨论与结论（对实验现象、实验故障及处理方法、实验中 存在的问题等进行分析和讨论，对实验的进一步想法或改进意见。） 六、实验原始数据 一、实验目的及要求： 1.学会放大器静态工作点的调试方法，分析静态工作点对放大器性能的影响。 2.掌握放大器电压放大倍数和最大不失真输出电压的测试方法。 3.悉常用电子仪器及模拟电路实验设备的使用。 二、仪器用具：略 三、实验原理 图 1.2.1为电阻分压式工作点稳定单管放大器实验电路图。 图 1.2.1共射极单管放大器实验电路 在图 1.2.1电路中，当流过偏置电阻R B1和 R B2的电流远大于晶体管VT 的基极电流I B时（一般 5～ 10 倍），则它的静态工作点可用下式估算： R B1U CC I E U U I C CE＝U CC－I C（R C＋R F1+ R E） U B R B2B U BE R B1R E R F1 电压放大倍数： A Vβ R C //R L 其中 r be＝ 200+26 (1+β)/I E r be(1)R F 1 输入电阻： R i＝ R B1 // R B2 // [r be+(1+β)R F1 ] 输出电阻： R O≈ R C 四、实验方法与步骤: 1.调试静态工作点 接通＋ 12V 电源、调节R W，使 U E＝ 2.0V ，测量 U B、 U E、U C、 R B2值。记入表 1.2.1 。 表 1.2.1U＝ 2.0V E 测量值计算值U B（ V）U E（ V）U C（ V）R B2（KΩ） U BE（ V） U CE（ V） I C（ mA） 2.665 2.07.8530.865 5.2 2.0 根据表格测量数据，计算得到： U=U -U E =0.665V，U = U - U E =5.8V,I ≈ I = U /R =2/(1.1)=1.82mA BE B CE C CE EE 实验数据显示，Q点的值满足放大电路的静态工作点要求，BJT 处于放大区。 2.测量不同负载下的电压放大倍数 广东商学院华商学院 实验报告 课程名称计算机应用基础 实验项目名称Word综合练习 班级 实验室名称（或课室） 专业 任课教师黄晓兰 学号： 姓名： 实验日期：年月日 姓名实验报告成绩 评语： 指导教师（签名） 年月日说明：指导教师评分后，实验报告交院（系）办公室保存。 实验报告 一、实验目的 运用Word 2003的整个章节中各知识，综合对文档进行编辑排版。 二、实验原理 （实验教程P41，使用那些功能） 三、实验设备和软件 （1）硬件要求： P4微型计算机，内部组成局域网。 （2）软件要求： 操作系统：中文Windows XP、中文Office Word2003。 四、实验步骤 （自己根据你的完成过程，列出步骤，参照实验教程P42四） 五、实验结果 （另附一页） 六、实验总结 （通过这次实验你学到什么） 实验报告要求： ●实验报告可参照如下内容格式写作：实验目的、实验原理、实验设备、 实验步骤、实验结果。 ●题材自定，但要求内容健康向上。要求内容要有一定主题，体现一定 风格。可参考实验结果内容。 专访：访美国华人金融协会理事、芝加哥机构资本副高海 华网芝加哥3月29日电 （记者 朱诸 张保平） 国华人金融协会理事、芝加哥机构资本副总裁高海29日在接受新华社记者专访时表示，这次日本大地震对日本经济更多的是一种短期的干扰，不会对日本经济的长期走势产生重大影响；同时，由于日本对目前世界经济增量的贡献有限，因此也不会对全球经济的发展产生太大影响。 高海说，由于地震会造成当地厂房的破坏，因此可能会使得日本某些制造行业——如汽车和汽车零配件、半 导体及芯片等——短期压力加剧。 但历史经验表明，这些行业通常会在地震发生之后的两至三个季度内出现下滑，之后又会迎来一轮强劲反弹，因为日本制造业的需求主体主要分布在世界其他国家，这些需求并没有太大变化，因此在厂房检修或者重建之后，那些被滞后的需求还会回来，所以短期之内会呈现明显的“V”型反弹。 高海说，具体来看，在这些受到影响的行业中，日本核电行业受到的冲击最大，因为这次核危机给日本以及 全球发展核电的国家敲响了警钟。目前日本电力供应有约30％依赖于核电，此外，作为一个以出口为主的经济，日本的制造业对电能的依赖也比较大，如果三分之一的供电受到影响，那么短期内对这些制造业的冲击也是很严重的。 另外，对于一些替换性较高的行业，如重型机械制造业，如果调整的周期过长，导致客户需求转移，也会对这些行业造成冲击。“比如日立和小松，如果耽误的时间太长，而国外的客户又急需使用，因此只能转向其他国家的生产商购买，而且这些产品均伴随相关配套产品和服务，如维修保养，一旦转移，就很难改变，”高海说。 “长远来看，”长期投资亚洲金融市场的高海说，“对日本经济影响最大的两个因素，一个是人口增长，一个是生产力，而这两方面现在都在朝着不利于经济的方向发展。首先是日本的人口数量一直在下降，同时日本的生产力也在上世纪80年代达到顶峰之后开始走下坡路，而且正在被其他国家赶超。”高海说，改变不了的，因此，日本经济长期来看还会维持向下走的趋势。 另外，这次地震也对世界其他国家的一些行业造成了一定影响。据报道，美国通用汽车公司已经关闭了路易斯安那的一家卡车制造工厂，者削减产量。 对此，高海说方面出现问题，可能会影响到美国今年的汽车生产和销售。” “但是这种供应方面的短缺都不会是大问题，只要需求方面保持稳定，高海说。 全球GDP 增量里，日本占的比重并不是很高，也不会产生太大影响。 同时，高海还说，由于日本外债比例不高，大部分债券被本国企业和居民持有，所以即使地震重建需要从国外借债，也不会对日本的主权信用产生实质性的影响，所以不会引发类似欧洲的债务危机。 美 《数据结构》实验报告一 学院：班级： 学号：姓名： 日期：程序名 一、上机实验的问题和要求： 顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求： 1.从键盘输入10个整数，产生顺序表，并输入结点值。 2.从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找 不到，则显示“找不到”。 3.从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插 入在对应位置上，输出顺序表所有结点值，观察输出结果。 4.从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。 二、源程序及注释： #include 河南工业大学实验报告 课程名称数据结构实验项目实验三查找和排序(二)——排序院系信息学院计科系专业班级计科1203 姓名张伟龙学号 201216010313 指导老师范艳峰日期 2013.6.5 批改日期成绩 一实验目的 掌握希尔排序、快速排序、堆排序的算法实现。 二实验内容及要求 实验内容：1．实现希尔排序。 2．实现快速排序。 3. 实现堆排序。 （三选一） 实验要求：1. 根据所选题目，用C语言编写程序源代码。 2. 源程序必须编译调试成功，独立完成。 三实验过程及运行结果 选择第三题： Source Code： #include int rchild=2*i+1; //i的右孩子节点序号 int max=i; //临时变量 if(i<=size/2) //如果i是叶节点就不用进行调整 { if(lchild<=size&&a[lchild]>a[max]) { max=lchild; } if(rchild<=size&&a[rchild]>a[max]) { max=rchild; } if(max!=i) { swap(a[i],a[max]); HeapAdjust(a,max,size); //避免调整之后以max为父节点的子树不是堆 } } } void BuildHeap(int *a,int size) //建立堆 { int i; for(i=size/2;i>=1;i--) //非叶节点最大序号值为size/2 { HeapAdjust(a,i,size); } } word实验报告 课程实验报告 计算机应用基课程名称班级日期 2011.6.2 础教程 姓名学号实验成绩 计算机Word文档的创建与排版实验名称 实验目的:掌握创建文档的方法，全面认识排版的功能，熟练掌握修饰文字和实验的段落的基本方法和技巧。掌握插入剪切画和外部图片的方法并在文档中实现图 文混排的效果，掌握页面设置与设置页眉页脚的方法，学会使用打印预览来调目的和整文档。 要求 中文版Windows XP 实中文版Word 验 环 境 任务一:创建 Word新文档及常规任务二:插入外部编辑对象 任务三:修饰文字实 验 内 容 步骤1:操规 算法作新建Word文档的方法:?双击桌面;?通过开始菜单程序启动Office中的Word;?点击鼠标右键也可以新建Word文档。描述步骤2:文本输入练习:?在输入文本时，字符总是位于光标所在的位置，随着字符的输入光标不断右移。?Enter 键可以开始一个新的段落。?及实 Backspace键删除插入前面的字符;Delete删除后面的一个字符。?可以用“替换与查找”调整已经输入过的文本。验步步骤3:学会用快捷键或工具栏进行“复制”“剪切”与“粘贴” 步骤4:文档保存:执行“文件|保存”命令，打开“另存为”对话框，设置骤 文件保存信息，再单击“保存”完成新文档的保存操作。 任务二:插入外部编辑对象 步骤1:插入外部文档:?将光标定位在文档起始处。?执行“插入|文件”的命令，打开插入文件的对话框。?再“查找范围”中选定素材存放的位置，然后单击“插入”按钮。 步骤2:插入剪切画:?将光标停放在合适位置。?执行“插入|图片|剪切画”命令，打开“剪切画”任务窗格找到所需的剪切画?单击图片右侧的小三角按钮，打开一个快捷菜单，单击“插入”，然后再关闭即完成剪切画的插入。 步骤3:插入外部图片:?光标停在要插入图片的位置。?选择“插入|图片|来自文件”命令，打开“插入图片”对话框，插入自己所要的图片。 步骤4:保存文件:输入文件名和选择正确的文件类型，保存到合适的位置 任务三:修饰文字 步骤1字符格式化:可以通过工具栏或文字设置选项设置文字的字体、字号、大小写、粗体、斜体、上标、下标、字体颜色等。 步骤2:字符位置与间距调整:?利用“字体”对话框中的“字符间距”选项来调整字符间的间距和字符的垂直位置。?使用“字体”对话框中的“文字效果”选项 竭诚为您提供优质文档/双击可除word20XX的实验报告 篇一：word实验报告 实验报告 课程名称计算机应用基础实验项目名称word综合练习班级与班级代码12级新闻1班实验室名称（或课室）ss1-201专业新闻学任课教师刘松学号：12251204102姓名：蔡晓童实验日期：20XX-04-11 广东商学院教务处制 姓名实验报告成绩 评语： 指导教师（签名）年月日 说明：指导教师评分后，实验报告交院（系）办公室保存。 一、实验目的 1、2、 掌握常用的word编辑方法 综合运用word桌面排版功能（字符排版、段落排版、 页面排版、图文混排、艺术字等）进行实际文档的处理。 二、实验设备 1、2、 计算机word20XX软件 三、实验步骤 1、新建一个word文档，输入文章。 2、选择“插入”→“图片”→“艺术字”，选择艺术字样式→在对话框中设置字体、字号。 3、选择“插入”→“图片”→“来自文件”，选择所要插入的图片，在合适的位置插入相应的图片，并对图片的格式进行定义。 4、选中要分栏的段落，选择“格式”→“分栏”命令，显示“分栏”对话框，在预设类型中选择一种类型，单击“确定”按钮。 5、将第一段的“潮”字首字下沉，点击【格式】→【首字下沉】→【下沉】，单击“确定”。 6、选择“编辑”→“查找”，输入要查找的内容，然后选择“你”，再进行字体变换。 7、进行字符格式设置，如改变字型，大小，颜色等。8、进行页眉（学号和姓名）和页脚（页码）格式设置。 四、实验结果 如下页所示 五、实验分析与体会 通过本次实验，我了解了word字符格式、段落格式和 页面格式等排版技术和图文混排等技术的使用，今后可以更好的运用word在生活中工作中制作文档。而且通过这次试验，我觉得自己动手排版非常有趣。因为我对word文档的 操作的不熟悉，所以，我的速度一直很慢，而且，还不可以更具自己想要的效果自由的进行操作，但是在经过一边查书，一边操作的过程中，经过自己的努力，终于完成了我的文档。我越来越熟悉它的操作，并且能够运用其中大部分的工具，来完善自己的文档。而且我也明白了，word文档的操作是很基础的计算机运用，也是使用范围非常广泛的程序。因此，学习这一门课程是非常重要和必要的。 广□播站潮州市高级中学云里之音○ 作为校园文化的传媒机构，以丰富学生的校园生活，传播校园资讯为目的，以＂努只为把声音传得更远＂为口号，力，陪伴高级 走过了许多风风雨雨。在高级中学团中学 学生会的管理下，委会、广播站一如既往地坚持发扬广播不怕苦，不怕累的精神，努力唱响青春，唱响热情。 mondaysunshineAfternoon：品味生活点滴享受午后阳光；为你带来新鲜的生活资讯，介绍生活小常识。Tuesdaywindow：ListeningListeningwindow， 实验四——查找 一、实验目的 1.掌握顺序表的查找方法，尤其是折半查找方法； 2.掌握二叉排序树的查找算法。 二、实验内容 1.建立一个顺序表，用顺序查找的方法对其实施查找； 2.建立一个有序表，用折半查找的方法对其实施查找； 3.建立一个二叉排序树，根据给定值对其实施查找； 4.对同一组数据，试用三种方法查找某一相同数据，并尝试进行性能分析。 三、实验预习内容 实验一包括的函数有：typedef struct ，创建函数void create(seqlist & L)，输出函数void print(seqlist L)，顺序查找int find(seqlist L,int number)，折半查找int halffind(seqlist L,int number) 主函数main(). 实验二包括的函数有：结构体typedef struct，插入函数void insert(bnode * & T,bnode * S)，void insert1(bnode * & T)，创建函数void create(bnode * & T)，查找函数bnode * search(bnode * T,int number)，主函数main(). 四、上机实验 实验一： 1.实验源程序。 #include<> #define N 80 typedef struct { int number; umber; for(i=1;[i].number!=0;) { cin>>[i].name>>[i].sex>>[i].age; ++; cout< 《编程实训》 实验报告书 专业：计算机科学与技术 班级：151班 学号： 姓名： 指导教师： 日期：2016年6月30日 目录 一、需求分析 (3) 1.任务要求 (3) 2.软件功能分析 (3) 3.数据准备 (3) 二、概要设计 (3) 1.功能模块图 (4) 2.模块间调用关系 (4) 3.主程序模块 (5) 4.抽象数据类型描述 (5) 三、详细设计 (6) 1.存储结构定义 (6) 2.各功能模块的详细设计 (7) 四、实现和调试 (7) 1.主要的算法 (7) 2.主要问题及解决 (8) 3.测试执行及结果 (8) 五、改进 (9) 六、附录 (9) 1.查找源程序 (9) 2.排序源程序 (9) 目录 1 需求分析 1.1 任务要求 对于从键盘随机输入的一个序列的数据，存入计算机内，给出各种查找算法的实现； 以及各种排序算法的实现。 1.2 软件功能分析 任意输入n个正整数，该程序可以实现各类查找及排序的功能并将结果输出。 1.3 数据准备 任意输入了5个正整数如下： 12 23 45 56 78 2 概要设计（如果2，3合并可以省略2.4） 2.1 功能模块图（注：含功能说明） 2.2 模块间调用关系 2.3 主程序模块 2.4 抽象数据类型描述 存储结构：数据结构在计算机中的表示（也称映像）叫做物理结构。又称为存储结构。数据类型（data type）是一个“值”的集合和定义在此集合上的一组操作的总称。 3 详细设计 3.1 存储结构定义 查找： typedef int ElemType ; //顺序存储结构 typedef struct { ElemType *elem; //数据元素存储空间基址，建表时按实际长度分配，号单元留空 int length; //表的长度 【一】需求分析 课程题目是排序算法的实现，课程设计一共要设计八种排序算法。这八种算法共包括：堆排序，归并排序，希尔排序，冒泡排序，快速排序，基数排序，折半插入排序，直接插入排序。 为了运行时的方便，将八种排序方法进行编号，其中1为堆排序，2为归并排序，3为希尔排序，4为冒泡排序，5为快速排序，6为基数排序，7为折半插入排序8为直接插入排序。 【二】概要设计 1.堆排序 ⑴算法思想：堆排序只需要一个记录大小的辅助空间，每个待排序的记录仅占有一个存储空间。将序列所存储的元素A[N]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的元素均不大于(或不小于)其左右孩子(若存在)结点的元素。算法的平均时间复杂度为O(N log N)。 ⑵程序实现及核心代码的注释： for(j=2*i+1; j<=m; j=j*2+1) { if(j temp=su[i]; su[i]=su[0]; su[0]=temp; head(0,i-1); } cout<<"排序之后的数组为："< 学院专业班学号 协作者_____________教师评定_________________ 实验题目查询与排序 综合实验评分表 实验报告 一、实验目的与要求 1、掌握散列表的构造及实现散列查找； 2、掌握堆排序的算法； 3、综合比较各类排序算法的性能。 二、实验容 #include"stdio.h" #include"stdlib.h" #include"string.h" #include"windows.h" #define MAX 20 typedef struct{ unsigned long key; int result; char name[30];}RNode; RNode t[MAX],r[MAX]; int h(unsigned long k) /*散列函数*/ { return((k-3109005700)%11); } void insert(RNode t[],RNode x) /*插入函数，以线性探查方法解决冲突*/ { int i,j=0; i=h(x.key); while((j 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。实现该哈希表的散列，并 计算平均查找长度（设每个记录的查找概率相等）。 实验要求：1. 哈希表定义为定长的数组结构；2. 使用线性探测再散列或链 地址法解决冲突；3. 散列完成后在屏幕上输出数组内容或链表；4. 输出等概率 查找下的平均查找长度；5. 完成散列后，输入关键字完成查找操作，要分别测 试查找成功与不成功两种情况。 注意：不同解决冲突的方法会使得平均查找长度不同，可尝试使用不同解决 冲突的办法，比较平均查找长度。（根据完成情况自选，但至少能使用一种方法 解决冲突） 三实验过程及运行结果 #include #define q 13 int sign=2; typedef struct Hash { int date; //值域 int sign; //标记 }HashNode; void compare(HashNode H[],int p,int i,int key[]) //线性冲突处理{ p++; if(H[p].sign!=0) { sign++; compare(H,p,i,key); } else { H[p].date=key[i]; H[p].sign=sign; sign=2; } } void Hashlist(HashNode H[],int key[]) { int p; for(int i=0;i<12;i++) { p=key[i]%q; if(H[p].sign==0) { H[p].date=key[i]; H[p].sign=1; } else compare(H,p,i,key); } } int judge(HashNode H[],int num,int n) //查找冲突处理 { 一、实验目的 1、了解内排序都是在内存中进行的。 2、为了提高数据的查找速度，需要对数据进行排序。 3、掌握内排序的方法。 二、实验内容 1、设计一个程序e xp10—1.cpp实现直接插入排序算法，并输出{9,8,7,6,5,4,3,2,1,0}的排序 过程。 （1）源程序如下所示： //文件名:exp10-1.cpp #include 《数据结构》实验报告——排序.docx
(完整word版)查找、排序的应用 实验报告
WORD实验报告
实验报告-排序与查找
动态查找表实验报告材料
查找与排序实验报告
完整word版标准实验报告模板.docx
WORD实验报告模板
顺序表的查找、插入与删除实验报告
河南工业大学实验报告——查找和排序(排序)——张伟龙
word实验报告
word20XX的实验报告
《数据结构》实验报告查找
查找排序实验报告
各种排序实验报告
查询与排序 实验报告
河南工业大学实验报告_实验三 查找和排序(一)——查找
数据结构内排序实验报告