精彩内排序实习总结报告方案计划心得措施意见书

内排序实习总结实习一【实习题目】线性表的基本运算。【实习目的】1）深入理解线性表的逻辑特征，掌握线性表的次序储存、连结储存表示方法。2）娴熟掌握线性表的各样基本运算。【实习内容】（1）分别在次序表类和单向链表类中增添成员函数

voidReverse( )

，实现线性表的逆置运算。（2）分别在次序表类和单向链表类中增添成员函数

boolDeleteX(constTx)

，删除表中全部元素值等于x的元素。若存在这样的元素，则删除之，且函数返回tr序从键盘读入字符串形式的中缀表达式，借助两个栈，经过一遍办理，直接在屏幕上输出表达式的值。实习三【实习题目】二叉树的基本操作。【实习目的】1）掌握二叉链表上实现二叉树基本运算的方法。2）学会设计鉴于遍历的求解二叉树应用问题的递归算法。【实习内容】1）设计递归算法，实现以下运算：删除一棵二叉树，求二叉树的高度，求叶子结点数，复制一棵二叉树，互换每个分支结点的左右子树。2）设计对二叉树进行层次遍历的算法。3）编写主函数，考证上述算法。实习四【实习题目】1）图的基本运算。2）飞机换乘次数最少问题。【实习目的】1）掌握图的基本运算。2）学会使用图算法解决应用问题的方法。【实习内容】1）考证讲堂上所学相关图的全部算法。2）在毗邻矩阵上实现图的深度遍历和广度遍历。3）设有n个城市，编号为0~n-1，m条航线的起点和终点从文本文件中读取。当用户从键盘输入始发城市和目的地城市编号后，要求程序能够在屏幕上显示一个换乘次数最少的趁机方案。这个文本文件共有m+2行：第1行是一个整数，代表n;第2行也是个整数，代表m;后边的m行，每行两个整数，用空格分开，代表航线的起点城市编号和终点城市编号。显示在屏幕上的换乘次数最少的趁机方案是一个用逗号分开的整数序列：最左侧的整数代表始发城市编号；最右侧的整数代表目的地城市编号；中间的整数序列代表中转城市编号。实习五【实习题目】各样内排序算法的实现及性能比较。【实习目的】1）理解和掌握各样内排序算法。2）学会测试内排序算法性能的方法。【实习内容】1）考证讲堂上所学相关内排序的全部算法。2）在每个内排序算法的适合地点插入计数语句，分别统计排序过程中元素间的比较次数和元素的挪动次数。3）设待排序的数据是一个整数序列，从文本文件中读取，该文件每行只有一个整数。实习报告内容与要求每个实习结束(转载于::内排序实习总结)后，都要写一份实习报告。实习报告内容包含：1、问题描绘；2、解题思路（如：数据构造的选择，函数的功能以及调用关系描绘等）；3、测试用例和运转结果；4、源程序。除源程序之外，实习报告内容要求用A4纸打印（5号宋体字）。源程序不需要打印，只供给电子版（源程序言件用自己的学号+姓名+实习题号命名）。第20周交实习报告。5份实习报告装订在一同，配上学院一致印制的实习报告封面。实习时间与地址时间：15周至18周，周二3:45~17:25，周五8:00~9:35地址：周二在4-5机房（3个班）；周五在3-2机房（1班）、3-3机房（2班）、3-4机房（3班）。篇二：实训五1学时数据办理排序挑选,分类汇总实训五数据办理实验目的：1、认识Excel数据库或数据列表的特色；2、掌握数据的挑选、分类汇总等操作。实验内容：一数据挑选翻开“数据挑选”。达成：1.使用“财政支出表”中的数据，挑选出“优抚”大于70万元且“地域”为“胡宁”的各行。2.使用“薪资表1”中的数据，最全面的范文参照写作网站挑选出“科室”名的第二个汉字为“务”的行；3.使用“抽样检查表”中的数据，挑选出“食品”小于87.35，而且“平时生活用品”大于等于89.30的记录。4.使用“薪资表2”，利用高级挑选的方法，挑选出“教务科”与“财务科”中的“基本薪资大于2000元而小于5000”的人员。5.使用“成绩表”，利用高级挑选的方法，挑选出姓名为姓“石”或姓“杨”的“总评”成绩大于等于70分而小于90分的行。二、数据分类汇总翻开“数据分类汇总”。达成：将“薪资表”中的数据，以“科室”为分类字段，将“基本薪资”、“补贴薪资”、“应发薪资”、“扣款”和“实发薪资”进行“乞降”分类汇总。3.将“考生登记表”中的数据，以“模块”为分类字段，将“总分”进行“最大值”分类汇总。4.将“部分装修资料价钱表”中的数据，以“商品名称”为分类字段，将“最高价钱”和“最廉价钱”进行“均匀值”分类汇总。5.将“销售表”中的数据，先以“销售人员”为分类字段，思想报告专题将“销售数目”进行“求和”分类汇总，而后以“种类”分类字段，将“销售数目”进行“乞降”的嵌套式分类汇总。三、数据高级挑选（附带）1、筛出姓杨的：杨*2、筛出姓名中有3字的：*杨3、筛出文本空值：*数字空值：=4、筛出文本非空值：*数字非空值：567四、筛出系别为英语系、中文系年纪在20岁以上，籍贯为北京、天津的篇三：2013c++实习作业计算机高级语言课程设计报告姓名：xx学号：xxxxxxxx学院：xxxx专业：地理信息系统班级：xxxxxx实习题目一【需求规格说明】1、有1、2、3、4、5、6六个数，能构成多少个互不相同且无重复数字的三位数？都是多少？问题描绘及剖析：本题为数学中的排序问题能够利用循环来解决。【算法设计】（1）设计思想：利用for循环，将三位数的百位和十位确立，剩下的利用循环和if语句判断个位的数能否与前两位相同，而百位和十位相同需要利用for循环解决，最后输出显示能够将百位数乘以一百加上十位数乘以十加上个位数即可。而后再利用MFC工程，将结果输出来【调试报告】开始不知道怎么用MFC在文本框中显示，就没实用MFC做，以后认识MFC工程的基本成立后，在此中加入原编程序就能够运转了。【附录】重要代码：1Dlg.cpp:implementationfile#includestdafx.h#include1.h#include1Dlg.h#ifdef_DEBUG#definenewDEBUG_NEW#undefTHIS_FILEstaticcharTHIS_FILE[]=__FILE__;#endif/////////////////////////////////////////////////////////////////////////////voidCMy1Dlg::OnButton1( ){UpdateData( );CStringstr;inti,j,k;m_count=0;for(i=1;i7;i++){for(j=1;j7;j++){for(k=1;k7;k++){if(i!=jj!=kk!=i){intb=i*100+j*10+k;str.Format(%d,b);m_a.AddString(str);m_count++;}}}}UpdateData(FALSE);//TODO:Addyourcontrolnotificationhandlercodehere}运转结果：实习题目二【需求规格说明】5、文本文件中有一组整数，以空格分开，要求排序后输出到另一个文件中。问题描绘及剖析：本题利用到输入输出流的问题以及排序方法。【算法设计】（1）设计思想：用ofstreamifstream成立对象，而后用这个对象调用open，close来翻开和封闭文件。当翻开文件后再用冒泡法排序言件里的整数，并输出到另一个文件中。【调试报告】因为对MFC不是很娴熟的应用，以致开始没法用MFC中的函数打开文本文件，只好手动翻开。以后用输入输出流对象调用OPEN( ),CLOSE( )进行了改良。【附录】重要代码：6Dlg.cpp:implementationfile#includestdafx.h#include6.h#include6Dlg.h#includefstream.h#ifdef_DEBUG#definenewDEBUG_NEW#undefTHIS_FILEstaticcharTHIS_FILE[]=__FILE__;#endifvoidCMy6Dlg::OnPaint( ){if(IsIconic( )){CPaintDCdc(this);//devicecontextforpaintingSendMessage(WM_ICONERASEBKGND,(WPARAM)dc.GetSafeHdc( ),0);//CentericoninclientrectangleintcxIcon=GetSystemMetrics(SM_CXICON);intcyIcon=GetSystemMetrics(SM_CYICON);CRectrect;GetClientRect(rect);intx=(rect.Width( )-cxIcon+1)/2;inty=(rect.Height( )-cyIcon+1)/2;//Drawtheicondc.DrawIcon(x,y,m_hIcon);}else{CDialog::OnPaint( );}}voidCMy6Dlg::OnButton4( ){ifstreamfile;file.open(old.txt);ofstreamoutfile;outfile.open(new.txt);inta=1;charch;file.get(ch);while(!file.eof( )){if(ch==‘‘||ch==‘/n’){a++;}file.get(ch);}file.close( );file.open(