【推荐下载】归并排序实验报告-优秀word范文 (13页)
本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！
== 本文为word格式，下载后可方便编辑和修改！ ==
归并排序实验报告
篇一：归并排序与快速排序实验报告
一、实验内容：
对二路归并排序和快速排序对于逆序的顺序数的排序时间复杂度比较。
二、所用算法的基本思想及复杂度分析：
1、归并排序
1）基本思想：运用分治法，其分治策略为：
①划分：将待排序列r1,r2,……,rn划分为两个长度相等的子序列
r1,……,rn/2和rn/2+1,……,rn。
②求解子问题：分别对这两个子序列进行排序，得到两个有序子序列。
③合并：将这两个有序子序列合并成一个有序子序列。
2）复杂度分析：
二路归并排序的时间代价是O(nlog2n)。二路归并排序在合并过程中需要与原始记录序列同样数量的存储空间，因此其空间复杂性O(n)。
2、快速排序：
1）基本思想：运用分治法，其分治策略为：
①划分：选定一个记录作为轴值，以轴值为基准将整个序列划分为两个子序列
r1……ri-1和ri+1……rn，轴值的位置i在划分的过程中确定，并且前一个子序列中记录的值均小于或等于轴值，后一个子序列中记录的值均大于或等于轴值。
②求解子问题：分别对划分后的每一个子序列递归处理。
③合并：由于对子序列r1……ri-1和ri+1……rn的排序是就地进行的，所以合并不需要执行任何操作。
2）复杂度分析：
快速排序在平均时间复杂性是O(nlog2n)。最坏的情况下是O(n^2)。
三、源程序及注释：
1、归并排序
#include
#include
#include "windows.h"
using namespace std;
void Merge(int r[],int r1[],int s,int m,int t )
}
int MergeSort(int r[],int r1[],int s,int t)
{
}
void main()
int i=s; int j=m+1; int k=s; while(i<=m&&j<=t) {} if(i<=m)while(i<=m) r1[k++]=r[i++];//第一个没处理完，进行收尾
if(r[i]<=r[j])r1[k++]=r[i++];//取r[i]和r[j]中较小的放入r1[k]中 else r1[k++]=r[j++]; else while(j<=t) r1[k++]=r[j++];//第二个没处理完，进行收尾 for(int l=0;l 送回r[]中 if(s==t)r1[s]=r[s]; else{int m; m=(s+t)/2; MergeSort(r,r1,s,m);//归并排序前半个子序列 MergeSort(r,r1,m+1,t); //归并排序后半个子序列 Merge(r1,r,s,m,t);//合并两个已排序的子序 列 }return 0; int a[100000]; int a1[10000]; int n,i; int b[3]= {1000,3000,5000};//产生3个数组。 for(int j=0; j<3; j++) { n=b[j]; for(i=1; i<=n; i++) a[i]=n; LARGE_INTEGER BegainTime ;LARGE_INTEGER EndTime ;LARGE_INTEGER Frequency;QueryPerformanceFrequency(&Frequency);QueryPerformanceCount er(&BegainTime) ;int c=MergeSort(a,a1,0,n-1); QueryPerformanceCounter(&EndTime); cout << "数据个数为"< BegainTime1.QuadPart )/ Frequency1.QuadPart < } } 2、快速排序 #include #include #include "windows.h" using namespace std; int Partition (int data[],int first,int end) { int i,j; } while(i data[j]=temp;//将较小的放到前面 i++; int quicksort(int c[],int first,int end) { int i; if(first } } quicksort(c,i+1,end);//递归处理右区间 return 0; void main() { int a[100000],n,i; int b[3]= {1000,3000,5000};//3个数据范围 for(int j=0; j<3; j++) { n=b[j]; for(i=1; i<=n; i++) a[i]=n; LARGE_INTEGER BegainTime ;LARGE_INTEGER EndTime;LARGE_INTEGER Frequency ;QueryPerformanceFrequency(&Frequency);QueryPerformanceCoun ter(&BegainTime) ;int c= quicksort(a,0,n); QueryPerformanceCounter(&EndTime); cout << "数据个数为"< } } 四、运行输出结果： 归并排序 篇二：算法分析与设计实验报告-合并排序、快速排序 实验报告 实验一合并排序、快速排序 一．实验目的 （1）学习合并排序和快速排序算法的思想，掌握原理。 《数据结构》实验报告排序实验题目： 输入十个数，从插入排序，快速排序，选择排序三类算法中各选一种编程实现。 实验所使用的数据结构内容及编程思路： 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 次记录移动(赋值)的操作。而实际上， 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）显示方式按钮 《排序问题求解》实验报告 一、算法的基本思想 1、直接插入排序算法思想 直接插入排序的基本思想是将一个记录插入到已排好序的序列中，从而得到一个新的， 记录数增1 的有序序列。 直接插入排序算法的伪代码称为InsertionSort，它的参数是一个数组A[1..n]，包含了n 个待排序的数。用伪代码表示直接插入排序算法如下： InsertionSort (A) for i←2 to n do key←A[i] //key 表示待插入数 //Insert A[i] into the sorted sequence A[1..i-1] j←i-1 while j>0 and A[j]>key do A[j+1]←A[j] j←j-1 A[j+1]←key 2、快速排序算法思想 快速排序算法的基本思想是，通过一趟排序将待排序序列分割成独立的两部分，其中一 部分记录的关键字均比另一部分记录的关键字小，则可对这两部分记录继续进行排序，以达到整个序列有序。 假设待排序序列为数组A[1..n]，首先选取第一个数A[0]，作为枢轴（pivot），然后按照下述原则重新排列其余数：将所有比A[0]大的数都排在它的位置之前，将所有比A[0]小的数都排在它的位置之后，由此以A[0]最后所在的位置i 作为分界线，将数组A[1..n]分成两个子数组A[1..i-1]和A[i+1..n]。这个过程称作一趟快速排序。通过递归调用快速排序，对子数组A[1..i-1]和A[i+1..n]排序。 一趟快速排序算法的伪代码称为Partition,它的参数是一个数组A[1..n]和两个指针low、high,设枢轴为pivotkey，则首先从high 所指位置起向前搜索，找到第一个小于pivotkey 的数，并将其移到低端，然后从low 所指位置起向后搜索，找到第一个大于pivotkey 的数，并将其移到高端，重复这两步直至low=high。最后，将枢轴移到正确的位置上。用伪代码表示一趟快速排序算法如下： Partition ( A, low, high) A[0]←A[low] //用数组的第一个记录做枢轴记录 privotkey←A[low] //枢轴记录关键字 while low 实验报告 实验名称 课程名称 ___电子技术基础实验 院系部:专业班级：学生姓名：学号 :同组人:实验台号 :指导教师：成绩：实验日期 : 华北电力大学 实验报告要求： 一、实验目的及要求 二、仪器用具 仪器名称规格/型号数量备注 实验箱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.测量不同负载下的电压放大倍数 电子科技大学实验报告 课程名称：数据结构与算法 学生姓名： 学号： 点名序号： 指导教师： 实验地点：基础实验大楼 实验时间： 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 广东商学院华商学院 实验报告 课程名称计算机应用基础 实验项目名称Word综合练习 班级 实验室名称（或课室） 专业 任课教师黄晓兰 学号： 姓名： 实验日期：年月日 姓名实验报告成绩 评语： 指导教师（签名） 年月日说明：指导教师评分后，实验报告交院（系）办公室保存。 实验报告 一、实验目的 运用Word 2003的整个章节中各知识，综合对文档进行编辑排版。 二、实验原理 （实验教程P41，使用那些功能） 三、实验设备和软件 （1）硬件要求： P4微型计算机，内部组成局域网。 （2）软件要求： 操作系统：中文Windows XP、中文Office Word2003。 四、实验步骤 （自己根据你的完成过程，列出步骤，参照实验教程P42四） 五、实验结果 （另附一页） 六、实验总结 （通过这次实验你学到什么） 实验报告要求： ●实验报告可参照如下内容格式写作：实验目的、实验原理、实验设备、 实验步骤、实验结果。 ●题材自定，但要求内容健康向上。要求内容要有一定主题，体现一定 风格。可参考实验结果内容。 专访：访美国华人金融协会理事、芝加哥机构资本副高海 华网芝加哥3月29日电 （记者 朱诸 张保平） 国华人金融协会理事、芝加哥机构资本副总裁高海29日在接受新华社记者专访时表示，这次日本大地震对日本经济更多的是一种短期的干扰，不会对日本经济的长期走势产生重大影响；同时，由于日本对目前世界经济增量的贡献有限，因此也不会对全球经济的发展产生太大影响。 高海说，由于地震会造成当地厂房的破坏，因此可能会使得日本某些制造行业——如汽车和汽车零配件、半 导体及芯片等——短期压力加剧。 但历史经验表明，这些行业通常会在地震发生之后的两至三个季度内出现下滑，之后又会迎来一轮强劲反弹，因为日本制造业的需求主体主要分布在世界其他国家，这些需求并没有太大变化，因此在厂房检修或者重建之后，那些被滞后的需求还会回来，所以短期之内会呈现明显的“V”型反弹。 高海说，具体来看，在这些受到影响的行业中，日本核电行业受到的冲击最大，因为这次核危机给日本以及 全球发展核电的国家敲响了警钟。目前日本电力供应有约30％依赖于核电，此外，作为一个以出口为主的经济，日本的制造业对电能的依赖也比较大，如果三分之一的供电受到影响，那么短期内对这些制造业的冲击也是很严重的。 另外，对于一些替换性较高的行业，如重型机械制造业，如果调整的周期过长，导致客户需求转移，也会对这些行业造成冲击。“比如日立和小松，如果耽误的时间太长，而国外的客户又急需使用，因此只能转向其他国家的生产商购买，而且这些产品均伴随相关配套产品和服务，如维修保养，一旦转移，就很难改变，”高海说。 “长远来看，”长期投资亚洲金融市场的高海说，“对日本经济影响最大的两个因素，一个是人口增长，一个是生产力，而这两方面现在都在朝着不利于经济的方向发展。首先是日本的人口数量一直在下降，同时日本的生产力也在上世纪80年代达到顶峰之后开始走下坡路，而且正在被其他国家赶超。”高海说，改变不了的，因此，日本经济长期来看还会维持向下走的趋势。 另外，这次地震也对世界其他国家的一些行业造成了一定影响。据报道，美国通用汽车公司已经关闭了路易斯安那的一家卡车制造工厂，者削减产量。 对此，高海说方面出现问题，可能会影响到美国今年的汽车生产和销售。” “但是这种供应方面的短缺都不会是大问题，只要需求方面保持稳定，高海说。 全球GDP 增量里，日本占的比重并不是很高，也不会产生太大影响。 同时，高海还说，由于日本外债比例不高，大部分债券被本国企业和居民持有，所以即使地震重建需要从国外借债，也不会对日本的主权信用产生实质性的影响，所以不会引发类似欧洲的债务危机。 美 会计实验报告模板 篇一：会计实验报告模板 学院：温州大学城市学院 班级：09会计专一 姓名：黄静 学号：012 任课老师：黄小阳 日期： 实验目的会计综合模拟实验是在学生掌握了一定的专业理论知识的基础上，以某个模拟单位在一定时期内发生的实际经济业务资料作为模拟实验对象，采用直观的、逼真的实验材料和道具，包括原始凭证、记账凭证、会计账簿、报表及其他会计实验用具等，让学生在仿真的环境中增强实际操作能力和动手能力，将来走上工作岗位后能够更迅速、更轻松地进入角色，工作起来得心应手。通过财务会计实训，使得学生较系统地练习企业会计核算的基本程序和具体方法，加强学生对所学专业理论知识的理解、实际操作的动手能力，提高运用会计基本技能的水平，也是对学生所学专业知识的一个检验。 通过实际操作，不仅使得每位学生掌握填制和审核原始凭证与记账凭证，登记账薄的会计工作技能和方法，而且能够切身的体会出纳员、材料核算员、记账员等会计工作岗 位的具体工作，从而对所学理论有一个较系统、完整的认识，最终达到会计理论与会计实践相结合的目的，巩固学习内容，掌握会计核算操作的基本技能加深对会计专业的理解和认识，提高对所学专业的兴趣理论联系实际，有利于培养高素质的、技能过硬的会计人员。 实验公司简介 首先我们认识了本次模拟的原型是一家独立核算的中型工业企业—石家庄新华机电配件股份有限公司。该公司的办公地址是：石家庄市槐南路188号；开户银行为石家庄市工商银行长安分行桥东支行，账号11-8868-228.该公司税务专管局是石家庄市工商税务管理局长安分行桥东税务所，增值税税务登记号为7012074，公司法人代表王华中。 一、公司生产组织： 1. 公司管理部门 管理部门包括总经理办公室、总工程师办公室、行政办公室、生产部、销售部、人力资源部、财务部等职能部门，它们分工协调处理整个公司的行政管理及全面组织和管理权公司的供、产、销业务。 2、仓库保管部门 仓库保管部门负责材料物资及自制半成品，产成品的收、发、保管工作，并登记相关的明细保管账目。 3、基本生产车间 数据结构与算法设计 实验报告 （2016 — 2017 学年第1 学期） 实验名称： 年级： 专业： 班级： 学号： 姓名： 指导教师： 成都信息工程大学通信工程学院 一、实验目的 验证各种简单的排序算法。在调试中体会排序过程。 二、实验要求 （1）从键盘读入一组无序数据，按输入顺序先创建一个线性表。 （2）用带菜单的主函数任意选择一种排序算法将该表进行递增排序，并显示出每一趟排序过程。 三、实验步骤 1、创建工程（附带截图说明） 2、根据算法编写程序（参见第六部分源代码） 3、编译 4、调试 四、实验结果图 图1-直接输入排序 图2-冒泡排序 图3-直接选择排序 五、心得体会 与哈希表的操作实验相比，本次实验遇到的问题较大。由于此次实验中设计了三种排序方法导致我在设计算法时混淆了一些概念，设计思路特别混乱。虽然在理清思路后成功解决了直接输入和直接选择两种算法，但冒泡 排序的算法仍未设计成功。虽然在老师和同学的帮助下完成了冒泡排序的算法，但还需要多练习这方面的习题，平时也应多思考这方面的问题。而且，在直接输入和直接选择的算法设计上也有较为复杂的地方，对照书本做了精简纠正。 本次实验让我发现自己在算法设计上存在一些思虑不周的地方，思考问题过于片面，逻辑思维能力太过单薄，还需要继续练习。 六、源代码 要求：粘贴个人代码，以便检查。 #include 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:字符位置与间距调整:?利用“字体”对话框中的“字符间距”选项来调整字符间的间距和字符的垂直位置。?使用“字体”对话框中的“文字效果”选项 实验七查找、排序的应用 一、实验目的 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 竭诚为您提供优质文档/双击可除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为归并排序，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、掌握中点Bresenham直线扫描转换算法的思想。 2掌握边标志算法或有效边表算法进行多边形填充的基本设计思想。 3掌握透视投影变换的数学原理和三维坐标系中几何图形到二维图形的观察流程。 4掌握三维形体在计算机中的构造及表示方法 二、实验环境 Windows系统, VC6.0。 三、实验步骤 1、给定两个点的坐标P0(x0,y0)，P1(x1,y1)，使用中点Bresenham直线扫描转换算法画出连接两点的直线。 实验基本步骤 首先、使用MFC AppWizard(exe)向导生成一个单文档视图程序框架。 其次、使用中点Bresenham直线扫描转换算法实现自己的画线函数，函数原型可表示如下： void DrawLine(CDC *pDC, int p0x, int p0y, int p1x, int p1y); 在函数中，可通过调用CDC成员函数SetPixel来画出扫描转换过程中的每个点。 COLORREF SetPixel(int x, int y, COLORREF crColor ); 再次、找到文档视图程序框架视图类的OnDraw成员函数，调用DrawLine 函数画出不同斜率情况的直线，如下图： 最后、调试程序直至正确画出直线。 2、给定多边形的顶点的坐标P0(x0,y0)，P1(x1,y1)，P2(x2,y2)，P3(x3,y3)，P4(x4,y4)…使用边标志算法或有效边表算法进行多边形填充。 实验基本步骤 首先、使用MFC AppWizard(exe)向导生成一个单文档视图程序框架。 其次、实现边标志算法或有效边表算法函数，如下： void FillPolygon(CDC *pDC, int px[], int py[], int ptnumb); px：该数组用来表示每个顶点的x坐标 py ：该数组用来表示每个顶点的y坐标 ptnumb：表示顶点个数 注意实现函数FillPolygon可以直接通过窗口的DC（设备描述符）来进行多边形填充，不需要使用帧缓冲存储。（边标志算法）首先用画线函数勾画出多边形,再针对每条扫描线,从左至右依次判断当前像素的颜色是否勾画的边界色,是就开始填充后面的像素直至再碰到边界像素。注意对顶点要做特殊处理。 通过调用GDI画点函数SetPixel来画出填充过程中的每个点。需要画线可以使用CDC的画线函数MoveTo和LineTo进行绘制，也可以使用实验一实现的画直线函数。 CPoint MoveTo(int x, int y ); BOOL LineTo(int x, int y ); 实现边标志算法算法需要获取某个点的当前颜色值，可以使用CDC的成员函数 COLORREF GetPixel(int x, int y ); 再次、找到文档视图程序框架视图类的OnDraw成员函数，调用FillPolygon 函数画出填充的多边形，如下： void CTestView::OnDraw(CDC* pDC) { CTestcoodtransDoc* pDoc = GetDocument(); ASSERT_VALID(pDoc); 二叉排序树的实现 实验内容与要求 1) 实现二叉排序树，包括生成、插入，删除； 2) 对二叉排序树进行先根、中根、和后根非递归遍历； 3) 每次对树的修改操作和遍历操作的显示结果都需要在屏 幕上用树的形状表示出来。 实验方案 1. 选择链表的方式来构造节点，存储二叉排序树的节点。// 树的结构struct BSTNode { // 定义左右孩子指针 struct BSTNode *lchild,*rchild; // 节点的关键字 TElemType key; }; int depth=0; // 定义一个struct BSTNode 类型的指针typedef BSTNode *Tree; 2. 对树的操作有如下方法： // 创建二叉排序树 Tree CreatTree(Tree T) ； // 二叉树的深度，返回一个int 值为该树的深度 int TreeDepth(Tree T) // 树状输出二叉树，竖向输出 void PrintTree(Tree T , int layer) ； // 查找关键字，如果关键字存在则返回所在节点的父节点，如果关键字不存在则返回叶子所在的节点 Status SearchBST(Tree T , TElemType key , Tree f,Tree &p) ； // 向树中插入节点 Status InsertBST(Tree &T , TElemType e) ； // 删除节点 Status Delete(Tree &T) ； // 删除指定节点，调用Delete(Tree &T) 方法 Status DeleteData(Tree &T , TElemType key) ； // 非递归先序遍历void x_print(Tree T); // 非递归中序遍历 Void z_print(Tree T ); // 非递归后序遍历 void h_print(Tree T); 3. 对二叉排序树非递归先根、中根、后根遍历，采用栈来存储一次遍历过的节点的形式来辅助实现 // 自定义类型以SElemType 作为栈中指针返回的值的类型 // 也就是要返回一个节点的指针 typedef Tree SElemType; // 栈的结构 struct Stack { // 栈底指针SElemType *base; // 栈顶指针SElemType *top; // 栈的容量 int stacksize; }; 4. 栈的操作方法： // 创建一个空栈 Status InitStack(Stack &S) // 获取栈顶元素并删除栈中该位置的元素SElemType Pop(Stack &S,SElemType &elem) // 获取栈顶元素返回栈顶元素不对栈做任何修改SElemType getTop(Stack S,SElemType &elem) // 删除栈顶元素 Status DeleteTop(Stack &S) // 往栈中压入数据 Status Push(Stack &S,SElemType elem) // 判断栈是否为空 Status IsEmpty(Stack S) 三、代码实现 #include word实验报告格式 篇一：实验报告模板——word格式 实验2 一元线性回归模型 一、实验内容：利用一元线性回归模型研究我国经济水平对消费的影响 1、实验目的：掌握一元线性回归方程的建立和基本的经济检验和统计检验 2、实验要求： （1）对原始指标变量数据作价格因子的剔除处理；（2）对回归模型做出经济上的解释；（3）独立完成实验建模和实验报告。 二、实验报告 ----中国1978-XX年人均消费与经济水平之间的关系 1、问题的提出 居民的消费在社会经济发展中具有重要的作用，合理适度的消费可以有利的促进经济的平稳健康的增长。要充分发挥消费对经济的拉动作用，关键问题是如何保证居民的消费水平。根据宏观经济学理论，一国的GDP扣除掉折旧和税收就是居民的可支配的收入了，而居民的收入主要用于两个方面：一是储蓄，二是消费。如果人均GDP增加，那么居民的可支配收入也会增加，这样居民用于消费的应该也会增加。本次实验通过运用中国1978-XX年人均消费与经济水平（用 人均GDP这个指标来表示）数据，建立模型研究人均消费和经济水平之间的关系。 西方消费经济学者们认为，收入是影响消费者消费的主要因素，消费是需求的函数。消费经济学有关收入与消费的关系即消费函数理论有：（1）凯恩斯的绝对收入理论。该理论认为消费主要取决于消费者的净收入，边际消费倾向小于平均消费倾向。并且进一步假定，人们的现期消费，取决于他们现期收入的绝对量。（2）杜森贝利的相对收入消费理论。该理论认为消费者会受自己过去的消费习惯以及周围消费水准来决定消费，从而消费是相对的决定的。这些理论都强调了收入对消费的影响。 除此之外，还有其他一些因素也会对消费行为产生影响。（1）利率。一般情况下，提高利率会刺激储蓄，从而减少消费。但在现实中利率对储蓄的影响要视其对储蓄的替代效应和 收入效应而定，具体问题具体分析。（2）价格指数。价格的变动可以使得实际收入发生变化，从而改变消费。（3）生活环境，生活理念。有些人受传统消费观念的影响，对现在流行的超前消费很不赞同，习惯于把钱存入银行，这样势必会影响一个地区的消费水平。（4）人口结构。不同年龄段的人的消费率不同，青少年和老年人的消费率一般较高。一 实验报告 课程名称计算机应用基础 实验项目名称Word综合练习 班级与班级代码12级新闻1班实验室名称（或课室） SS1-201 专业新闻学 任课教师刘松 学号：12251204102 姓名：蔡晓童 实验日期：2013-04-11 广东商学院教务处制 姓名实验报告成绩 评语： 指导教师（签名） 年月日说明：指导教师评分后，实验报告交院（系）办公室保存。 一、实验目的 1、掌握常用的word编辑方法 2、综合运用Word桌面排版功能（字符排版、段落排版、页面排版、图文 混排、艺术字等）进行实际文档的处理。 二、实验设备 1、计算机 2、Word2003软件 三、实验步骤 1、新建一个Word文档，输入文章。 2、选择“插入”→“图片”→“艺术字”，选择艺术字样式→在对话框中设置字体、字号。 3、选择“插入”→“图片”→“来自文件”，选择所要插入的图片，在合适的位置插入相应的图片，并对图片的格式进行定义。 4、选中要分栏的段落，选择“格式”→“分栏”命令，显示“分栏”对话框，在预设类型中选择一种类型，单击“确定”按钮。 5、将第一段的“潮”字首字下沉，点击【格式】→【首字下沉】→【下沉】，单击“确定”。 6、选择“编辑”→“查找”，输入要查找的内容，然后选择“你”，再进行字体变换。 7、进行字符格式设置，如改变字型，大小，颜色等。 8、进行页眉（学号和姓名）和页脚（页码）格式设置。 四、实验结果 如下页所示 五、实验分析与体会 通过本次实验，我了解了word字符格式、段落格式和页面格式等排版技术和图文混排等技术的使用，今后可以更好的运用word在生活中工作中制作文档。而且通过这次试验，我觉得自己动手排版非常有趣。因为我对word文档的操作的不熟悉，所以，我的速度一直很慢，而且，还不可以更具自己想要的效果自由的进行操作，但是在经过一边查书，一边操作的过程中，经过自己的努力，终于完成了我的文档。我越来越熟悉它的操作，并且能够运用其中大部分的工具，来完善自己的文档。而且我也明白了，word文档的操作是很基础的计算机运用，也是使用范围非常广泛的程序。因此，学习这一门课程是非常重要和必要的。 目录 1.引言............................................................................................................................ 错误！未定义书签。 2.需求分析 (2) 3.详细设计 (2) 3.1 直接插入排序 (2) 3.2折半排序 (2) 3.3 希尔排序 (4) 3.4简单选择排序 (4) 3.5堆排序 (4) 3.6归并排序 (5) 3.7冒泡排序 (7) 4.调试 (8) 5.调试及检验 (9) 5.1 直接插入排序 (9) 5.2折半插入排序 (9) 5.3 希尔排序 (10) 5.4简单选择排序 (10) 5.5堆排序 (11) 5.6归并排序 (12) 5.7冒泡排序 (12) 6.测试与比较................................................................................................................ 错误！未定义书签。 6.1调试步骤......................................................................................................... 错误！未定义书签。 6.2结论 (13) 7.实验心得与分析 (13) 8.附录 (15) 8.1直接插入排序 (15) 8.2折半插入排序 (16) 8.3希尔排序 (18) 8.4简单选择排序 (20) 8.5堆排序 (21) 8.6归并排序 (24) 8.7冒泡排序 (27) 8.8主程序 (28)《数据结构》实验报告——排序.docx
WORD实验报告
算法排序问题实验报告
完整word版标准实验报告模板.docx
实验报告-排序与查找
WORD实验报告模板
会计实验报告模板
排序操作实验报告
word实验报告
(完整word版)查找、排序的应用 实验报告
word20XX的实验报告
各种排序实验报告
(完整word版)计算机图形学实验报告
二叉排序树实验报告
word实验报告格式
Word实验报告
数据结构各种排序实验报告