排序实验报告心得体会

排序算法实验报告

数据结构实验报告八种排序实验报告一、实验内容编写关于八种排序算法的C语言程序，要求包含直接插入排序、希尔排序、简单选择排序、堆排序、冒泡排序、快速排序、归并排序和基数排序。

二、实验步骤各种内部排序算法的比较：1.八种排序算法的复杂度分析（时间与空间）。

2.八种排序算法的C语言编程实现。

3.八种排序算法的比较，包括比较次数、移动次数。

三、稳定性，时间复杂度和空间复杂度分析 比较时间复杂度函数的情况：时间复杂度函数O(n)的增长情况所以对n较大的排序记录。

一般的选择都是时间复杂度为O(nlog2n)的排序方法。

时间复杂度来说：(1)平方阶(O(n2))排序各类简单排序:直接插入、直接选择和冒泡排序； (2)线性对数阶(O(nlog2n))排序快速排序、堆排序和归并排序； (3)O(n1+§))排序,§是介于0和1之间的常数。

希尔排序(4)线性阶(O(n))排序基数排序，此外还有桶、箱排序。

说明：当原表有序或基本有序时，直接插入排序和冒泡排序将大大减少比较次数和移动记录的次数，时间复杂度可降至O（n）；而快速排序则相反，当原表基本有序时，将蜕化为冒泡排序，时间复杂度提高为O（n2）；原表是否有序，对简单选择排序、堆排序、归并排序和基数排序的时间复杂度影响不大。

稳定性：排序算法的稳定性:若待排序的序列中，存在多个具有相同关键字的记录，经过排序，这些记录的相对次序保持不变，则称

数据结构实验报告： 查找 排序 图的存储与遍历 二叉树的存储与遍历

1、建立一个单链表，并从屏幕显示单链表元素列表。

2、从键盘输入一个数，查找在以上创建的单链表中是否存在该数;如果存在，显示它的位置;如果不存在，给出相应提示。

3、在上述的单链表中的指定位置插入指定的元素 4、删除上述单链表中指定位置的元素。

源程序：头文件 #include #include typedef char ElemType; typedef int Status; #define OK 1 #define ERROR 0 typedef struct LNode{ ElemType data; LNode *next; }LNode,*LinkList; void about(){ \\\/\\\/版本信息 cout<<单链表的操作 } void showmenu(){ \\\/\\\/功能列表 cout<next; \\\/\\\/从头结点开始扫描 while(p){ \\\/\\\/顺指针向后扫描，直到p->next为NULL或i=j为止 cout<data; p=p->next; } cout<next = NULL; \\\/\\\/ 先建立一个带头结点的单链表 cout<<逆序输入 n 个数据元素，建立带头结点的单链表< 0; --i) { p = new LNode; cin>>p->data; \\\/\\\/ 输入元素值 p->next = L->next; L->next = p; \\\/\\\/ 插入 } } \\\/\\\/ L是带头结点的链表的头指针，以 e 返回第 i 个元素 Status GetElem_L(LinkList L, int i, ElemType &e) { int j; LinkList p; p = L->next; j = 1; \\\/\\\/ p指向第一个结点，j为计数器 while (p && ji ) return ERROR; \\\/\\\/ 第 i 个元素不存在 e = p->data; \\\/\\\/ 取得第 i 个元素 return OK; } \\\/\\\/ 本算法在链表中第i 个结点之前插入新的元素 e Status ListInsert_L(LinkList L, int i, ElemType e) { int j; LinkList p,s; p = L; j = 0; while (p && j < i-1) \\\/\\\/ 寻找第 i-1 个结点 if (!p || j > i-1) return ERROR; \\\/\\\/ i 大于表长或者小于1 s = new LNode; \\\/\\\/ 生成新结点 if ( s == NULL) return ERROR; s->data = e; s->next = p->next; p->next = s; \\\/\\\/ 插入 return OK; } Status ListDelete_L(LinkList L, int i, ElemType &e) {LinkList p,q; int j; p = L; j = 0; while (p->next && j < i-1) \\\/\\\/ 寻找第 i 个结点，并令 p 指向其前趋 if (!(p->next) || j > i-1) return ERROR; \\\/\\\/ 删除位置不合理 q = p->next; p->next = q->next; \\\/\\\/ 删除并释放结点 e = q->data; free(q); return OK; } #includeLinkList.h void main() {LinkList L; int n,choice,i; ElemType e; about(); cout<<请输入链表中元素的个数; cin>>n; CreateList_L(L, n); showmenu(); \\\/\\\/功能列表 cin>>choice; while(choice!=5) { \\\/\\\/输入时候退出程序 switch(choice){ case 1:PrintList(L);break; \\\/\\\/1.查看输入的全部数据 case 2:{ cout<<输入你要查找的元素的位置： ; cin>>i;GetElem_L(L, i, e); cout<<第<>i; cout<>e; ListInsert_L(L, i,e); break;} \\\/\\\/3.链表插入元素 case 4: {cout<<请输入你要删除元素的位置; cin>>i; ListDelete_L(L, i, e) ; break;} \\\/\\\/4.链表删除元素 default:cout<<输入错误,请输入-5,输入重显示功能表^_^ <>choice; } }

对实验Word 2010文档的编辑与格式化的心得体会

WORD综合排版实验一、 实验目的1、掌握在Word 2000中创建表格并对表格及表格数据进行编辑的方法2、掌握图片、图形、艺术字和文本框的插入方法3、了解项目符号和编号的使用方法，熟练进行页面的设置二、 预备知识本实验为Word综合排版，是Word操作中的一个核心内容。

要快速而高效的完成本实验内容，需要预先掌握如下三个方面的知识：1、表格操作① 创建表格[知识点]创建规则表格，可以使用菜单栏上【表格】→【插入】→【表格】菜单命令② 文字与表格相互转换[知识点]当把文字转换成表格时，文字的输入需要满足一定的格式要求，可以 “同行间隔用逗号，需要换行敲回车”。

文字输入完毕后，可以使用菜单栏上【表格】→【转换】→【文字转换成表格】菜单命令。

当把表格转换成文字时，首先需要选定表，再使用菜单栏上的【表格】→【转换】→【表格转换成文字】菜单命令。

③ 表格中文字的对齐方式和表格对齐方式[知识点]不管是表格中文字对齐还是表格对齐，都可以利用“格式”工具栏的“对齐”按钮，即： 。

值得注意的是，若对齐表格中的文字，则选定的对象是所有的单元格数据，若对齐表格，则选定的是整个表格（单元格数据+表格右侧的回车标记）。

④ 表格行、列及单元格的增删、移动、复制[知识点]若要“插入\\\/删除”表格中的“行\\\/列\\\/单元格”，首先将光标移到“该行\\\/该列\\\/该单元格”中，使用菜单栏上【表格】→【插入】\\\/【删除】→【行】\\\/【列】\\\/【单元格】菜单命令。

表格中行、列及单元格的移动和复制与文字的移动和复制类似。

⑤ 表格边框和底纹的设置[知识点]表格边框和底纹设置是一个非常重要的操作，需要熟练掌握。

该操作主要包含五个内容：线型、粗细、边框颜色、边框类型和底纹颜色的设置。

这五个操作以工具按钮的形式放在“表格和边框”工具栏中，所以只要打开“表格和边框”工具栏，表格边框和底纹的操作就变得很容易了。

使用菜单栏上【视图】→【工具栏】→【表格和边框】命令可打开“表格和边框”工具栏。

⑥ 行高列宽的调整[知识点]调整行高或列宽时，首先选定该行或该列，使用菜单栏上【表格】→【表格属性】菜单命令。

然后在“行”或“列”选项卡中即可完成对行高和列宽的设置。

⑦ 单元格的合并与拆分[知识点]首先选定要合并或拆分的单元格，然后执行菜单命令【表格】→【合并单元格】\\\/【拆分单元格】即可。

⑧ 表格数据的排序和函数应用[知识点]表格数据排序时，可先将光标定位于表格中的任意位置，然后执行菜单命令【表格】→【排序】，再选择排序字段、排序方式等参数，按确定即可。

常见的函数有求和函数SUM（）、平均值函数AVERAGE()和计数函数COUNT()。

计算时，先将光标定位在显示结果的单元格中，然后执行菜单命令【表格】→【公式】。

在输入公式时，必须以等号开头，如计算总分的公式为“=sum(单元格地址或方向)”，常见的方向有Left、Right、Above和Below 2、图片、图形、艺术字和文本框操作① 插入图片、图形、艺术字和文本框[知识点]插入图片、自选图形和艺术字可先使用菜单命令【插入】→【图片】 ，然后根据实际需要选择“图片”子菜单中的“来自文件”、“自选图形”或“艺术字”。

② 改变图形的叠放次序[知识点]改变图形的层位置，必须先选定该图形，然后通过单击鼠标右键的方式打开该图形的“快捷菜单”，使用“快捷菜单”中的【叠放次序】子菜单选项可设置选定图形的层位置，从而实现叠放次序的更改。

③ 图形的组合与取消组合[知识点]图形组合时，需要配合键先选定参与组合的多的图形，然后通过单击鼠标右键的方式打开“快捷菜单”，使用“快捷菜单”中的【组合】\\\/【组合】命令可将选定的多个图形组合成一个新的图形。

若要把组合后的新图形还原成多个图形，可执行“快捷菜单”中的【组合】\\\/【取消组合】命令。

④ 设置图形、艺术字和文本框格式[知识点]设置图形、艺术字和文本框的格式非常重要，常见的设置有“填充效果”和“边框线条”，使用“快捷菜单”中的【设置XX格式】命令可以打开“设置XX格式对话框”，该对话框专门用于设置图形、艺术字和文本框的格式。

3、页面格式① 页边距、文字方向、纸张大小[知识点]“页面设置”对话框可以设置页边距、文字方向、纸张大小。

使用菜单命令【文件】→【页面设置】可以打开“页面设置”对话框。

② 首字下沉、分栏、分页、分节[知识点]首字下沉和分栏操作可以通过菜单命令【格式】→【首字下沉】\\\/【分栏】实现；而分页和分节操作是通过在文档中插入“分隔符”实现的，可以通过菜单命令【插入】→【分隔符】打开“分隔符”对话框，在该对话框中可以实现分页和分节。

③ 项目符号和编号[知识点]设置项目符号和编号时，可以使用菜单命令【格式】→【项目符号和编号】打开“项目符号和编号”对话框，在该对话框中可以实现项目符号和编号的设置。

④ 页眉和页脚[知识点]设置页眉和页脚时，可以使用菜单命令【视图】→【页眉和页脚】打开“页眉和页脚”工具栏并进入页眉和页脚编辑状态，此时可方便的进行页眉和页脚的设置。

⑤ 边框和底纹[知识点]在【格式】菜单中有一个菜单命令【边框和底纹】，该菜单命令主要用于设置“图片”和“文字”的边框、底纹效果。

三、 实验内容1、在Word 2000中创建表格并对表格及表格数据进行编辑① 规则表格的创建和绘制② 文字与表格的相互转换③ 表格中文字的对齐方式，表格对齐方式④ 表格行、列、单元格的增删、移动、复制⑤ 表格框线、底纹和行高、列宽的设置⑥ 单元格的合并和拆分⑦ 表格数据的排序和函数应用2、在Word 2000中插入图片、图形、艺术字和文本框并作格式设置① 图片、图形、艺术字和文本框的插入② 改变图形的叠放次序③ 图形的组合与取消组合④ 设置图形、艺术字和文本框格式3、在Word 2000中对段落进行首字下沉、分栏等操作，熟练进行页面设置① 设置页边距、文字方向、纸张大小② 设置首字下沉、分栏、分页、分节③ 项目符号和编号④ 边框和底纹四、 实验环境“实验四文件夹” ：该文件夹位于D：\\\\[学生学号]\\\\wexam\\\\ex4五、 实验任务（一）、基本操作任务在“实验四文件夹”中，打开word1.doc，按照要求完成以下操作并以该文件名（word1.doc）保存文档。

1、将文档页面的纸型设置为“16开（18.4×26厘米）”、左右页边距各为2.5厘米，上下页边距各为2厘米；2、在文档中插入页眉，页眉内容为“实验四：WORD综合排版”，对齐方式为居中对齐；3、在文档的页面底端（页脚）插入页码，对齐方式为“右侧”，并将初始页码设置为3；4、将文档正文的第一段，设置“首字下沉”效果，下沉行数为2，距正文0.1厘米；5、将文档正文的第二段，分成等宽的两栏，栏宽为18字符，栏间加分隔线；6、将文中后6行文字转换成一个6行5列的表格，表格居中，表中的内容设置为小五号宋体；7、设置表格的列宽为2.5厘米，表格外框线为1.5磅蓝色双窄线，内部框线为0.75磅红色单实线，第1行和第2行之间的表格线为1.5磅红色单实线；表格第1行和第1列的文字水平居中，其余各行文字右对齐。

（二）、综合操作任务在“实验四文件夹”中，打开word2.doc，按照要求完成以下操作并以该文件名（word2.doc）保存文档。

1、结合Word表格操作，在文档中制作一张如下图所示的“学生课程表” ；2、结合Word图形操作，在文档中制作一面如下图所示的“五星红旗” （注意：只作其中的任意一面红旗即可 ）；3、巧用Word艺术字和文本框，在文档中制作如下图所示的“艺术印章”（注意：只作其中的任意一个即可 ）六、 实验过程与步骤（一）、基本操作任务在“实验四文件夹”中，打开word1.doc，按照要求完成以下操作并以该文件名（word1.doc）保存文档。

1、将文档页面的纸型设置为“16开（18.4×26厘米）”、左右页边距各为2.5厘米，上下页边距各为2厘米；[主要步骤]__________________________________________________________2、在文档中插入页眉，页眉内容为“电脑史话”，对齐方式为居中对齐；[主要步骤]__________________________________________________________3、在文档的页面底端（页脚）插入页码，对齐方式为“右侧”，并将初始页码设置为3；[主要步骤]__________________________________________________________4、将文档正文的第一段，设置“首字下沉”效果，下沉行数为2，距正文0.1厘米；[主要步骤]__________________________________________________________5、将文档正文的第二段，分成等宽的两栏，栏宽为18字符，栏间加分隔线；[主要步骤]__________________________________________________________6、将文中后6行文字转换成一个6行5列的表格，表格居中，表中的内容设置为小五号宋体；[主要步骤]__________________________________________________________7、设置表格的列宽为2.5厘米，表格外框线为1.5磅蓝色双窄线，内部框线为0.75磅红色单实线，第1行和第2行之间的表格线为1.5磅红色单实线；表格第1行和第1列的文字水平居中，其余各行文字右对齐。

[主要步骤]__________________________________________________________（二）、综合操作任务在“实验四文件夹”中，打开word2.doc，按照要求完成以下操作并以该文件名（word2.doc）保存文档。

1、结合Word表格操作，在文档中制作一张如下图所示的“学生课程表” ；[操作要点]____________________________________________________2、结合Word图形操作，在文档中制作一面如下图所示的“五星红旗” （注意：只作其中的任意一面红旗即可 ）；[操作要点]__________________________________________________________3、巧用Word艺术字和文本框，在文档中制作如下图所示的“艺术印章”（注意：只作其中的任意一个即可 ）[操作要点]__________________________________________________________七、 实验结果与分析1、设置表格居中和表格内容居中，二者在操作上有什么不同

[回答]______________________________________________________________2、多图形可组合成一个图形。

那么什么情况下，一个图形可以拆分成多个小图形

[回答]______________________________________________________________

学习数据结构的心得体会

数据结构学习体会及教学建议时间过的很快，一转眼一学期的数据结构课程就已经快要告一段落了，在接触这么课以前，我觉得编程无非就是会写代码就好了。

然而事实上数据结构对于程序来说，有着非常重要的地位。

随着计算机应用领域的不断扩大，非数值计算的问题占据了当今计算机应用的绝大部分，简单的数据类型已经远远不能满足需要，个数据元素之间的复杂关系已经不是普通数学方程式能够表达的了，所以数据结构就扮演了十分重要的角色。

在学期初，我觉得数据结构还是比较简单的，但可能由于之前c语言学习对指针掌握的不够熟练，导致在数据结构中接触到与指针有关的问题，例如线性表，堆栈，队列，二叉树等问题的时候，都会显得有些吃力。

但是在不断学习数据结构的过程中我也不断加强了对指针的学习，现在我已经能够基本掌握指针的相关知识并且能够熟练运用了。

这一学期的学习下来我发现想要学好数据结构有以下几点经验{虽然可能我的数据结构学的并不是很好}1.初步了解算法思想、原理想要弄清楚一个算法的实现，首先要知道这个算法的大致原理，这是最简单的一步，也是最基础的一步，只有明白算法想要干什么，才能弄清楚相应的代码段是为什么2.钻研课本代码段对于书上的算法代码，我们一定要仔细钻研每一步的具体含义和目的，在此基础上深入的了解算法的实现过程，而不是一味的四级硬背，不仅无聊，而且效率低下。

3.查找各种算法资料例如排序算法，其实历史上有很多不同的排序算法，书上

求数据结构做二叉树实验的心得体会、、、

错误是因为排序算法有问题，两个循环改为for(j=0;j<4;j++) for(i=0;i<4-j;i++)至于warning：在 C 语言中，如果不指定数据类型，那么小数常量会被认为是 double 类型的。

因此：x = 3.6;这一句，x 是 float 类型的，但是 3.6 是 double 类型的，由于它是常量，所以编译器称为 const double。

double 是不能隐式转换为 float 的。

微机原理与接口技术 实验心得

实得这学期通过对微机原理和微机实验学习，对微机系统和它的工作原理有了的了解。

微机实验课，总共做了十几个实验，回想起来受益匪浅，主要是加深了对计算机的一些硬件情况和运行原理的理解和汇编语言的编写汇编语言，它是和机器语言最接近的，用它来编程序，会比用其它高级语言要快得多。

实验课程加深了我们对汇编语言指令的熟悉和理解。

不仅巩固了书本所学的知识，还具有一定的灵活性，发挥了操作，加深了我们对硬件的熟悉，锻炼了动手能力，发挥创造才能。

通过这次课程使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正提高自己的实际动手能力和独立思考的能力。

对于这门课，我们收获了很多，我觉得这门课偏重于工程思维，主要难点在于对程序的理解。

但是老师让我们通过手打程序，控制实验平台很好的理解了各实验的实验程序。

对于课程的建议，实验讲义给的程序很清楚，大大降低了实验预习和自主编程的难度，给实验讲义可以更多的给方法和方式，提供一些程序建议而减少直接给出程序内容。

实验课上，请一个或两个同学讲解一下实验程序设计思路，通过讲解与其他人互动，可以收获更多。

微机原理课程上讲到的各种芯片的功能，以及引脚的作用，在实验中都得到了运用，使我们加深了对于主要芯片的应用的认识，同时在实验室的环境里熟悉了汇编程序的编写过程和运行过程，最后还提高了自己的动

二叉排序树实验报告怎么写

论文一般由题名、作者、摘要、关键词、正文、参考文献和附录等部分组成，其中部分组成（例如附录）可有可无。

论文各组成的排序为：题名、作者、摘要、关键词、英文题名、英文摘要、英文关键词、正文、参考文献和附录和致谢。

下面按论文的结构顺序依次叙述。

题目(一)论文——题目科学论文都有题目，不能“无题”。

论文题目一般20字左右。

题目大小应与内容符合，尽量不设副题，不用第1报、第2报之类。

论文题目都用直叙口气，不用惊叹号或问号，也不能将科学论文题目写成广告语或新闻报道用语。

署名(二)论文——署名科学论文应该署真名和真实的工作单位。

主要体现责任、成果归属并便于后人追踪研究。

严格意义上的论文作者是指对选题、论证、查阅文献、方案设计、建立方法、实验操作、整理资料、归纳总结、撰写成文等全过程负责的人，应该是能解答论文的有关问题者。

往往把参加工作的人全部列上，那就应该以贡献大小依次排列。

论文署名应征得本人同意。

学术指导人根据实际情况既可以列为论文作者，也可以一般致谢。

行政领导人一般不署名。

引言(三)论文——引言是论文引人入胜之言，很重要，要写好。

一段好的论文引言常能使读者明白你这份工作的发展历程和在这一研究方向中的位置。

要写出论文立题依据、基础、背景、研究目的。

要复习必要的文献、写明问题的发展。

文字要简练。

材料方法(四)论文——材料和方法按规定如实写出实验对象、器材、动物和试剂及其规格，写出实验方法、指标、判断标准等，写出实验设计、分组、统计方法等。

这些按杂志对论文投稿规定办即可。

实验结果(五)论文——实验结果应高度归纳，精心分析，合乎逻辑地铺述。

应该去粗取精，去伪存真，但不能因不符合自己的意图而主观取舍，更不能弄虚作假。

只有在技术不熟练或仪器不稳定时期所得的数据、在技术故障或操作错误时所得的数据、不符合实验条件时所得的数据才能废弃不用。

而且必须在发现问题当时就在原始记录上注明原因，不能在总结处理时因不合常态而任意剔除。

废弃这类数据时应将在同样条件下、同一时期的实验数据一并废弃，不能只废弃不合己意者。

实验结果的整理应紧扣主题，删繁就简，有些数据不一定适合于这一篇论文，可留作它用，不要硬行拼凑到一篇论文中。

论文行文应尽量采用专业术语。

能用表的不要用图，可以不用图表的最好不要用图表，以免多占篇幅，增加排版困难。

文、表、图互不重复。

实验中的偶然现象和意外变故等特殊情况应作必要的交代，不要随意丢弃。

讨论(六)论文——讨论是论文中比较重要，也是比较难写的一部分。

应统观全局，抓住主要的有争议问题，从感性认识提高到理性认识进行论说。

要对实验结果作出分析、推理，而不要重复叙述实验结果。

应着重对国内外相关文献中的结果与观点作出讨论，表明自己的观点，尤其不应回避相对立的观点。

论文的讨论中可以提出假设，提出本题的发展设想，但分寸应该恰当，不能写成“科幻”或“畅想”。