精彩內排序實習總結報告方案計劃心得措施意見書

內排序實習總結實習一【實習題目】線性表的基本運算?！緦嵙暷康摹?）深入理解線性表的邏輯特征，掌握線性表的次序儲存、連結儲存表示方法。2）嫻熟掌握線性表的各樣基本運算?！緦嵙晝热荨浚?）分別在次序表類和單向鏈表類中增添成員函數

voidReverse( )

，實現線性表的逆置運算。（2）分別在次序表類和單向鏈表類中增添成員函數

boolDeleteX(constTx)

，刪除表中全部元素值等于x的元素。若存在這樣的元素，則刪除之，且函數返回tr序從鍵盤讀入字符串形式的中綴表達式，借助兩個棧，經過一遍辦理，直接在屏幕上輸出表達式的值。實習三【實習題目】二叉樹的基本操作?！緦嵙暷康摹?）掌握二叉鏈表上實現二叉樹基本運算的方法。2）學會設計鑒于遍歷的求解二叉樹應用問題的遞歸算法?！緦嵙晝热荨?）設計遞歸算法，實現以下運算：刪除一棵二叉樹，求二叉樹的高度，求葉子結點數，復制一棵二叉樹，互換每個分支結點的左右子樹。2）設計對二叉樹進行層次遍歷的算法。3）編寫主函數，考證上述算法。實習四【實習題目】1）圖的基本運算。2）飛機換乘次數最少問題?！緦嵙暷康摹?）掌握圖的基本運算。2）學會使用圖算法解決應用問題的方法。【實習內容】1）考證講堂上所學相關圖的全部算法。2）在毗鄰矩陣上實現圖的深度遍歷和廣度遍歷。3）設有n個城市，編號為0~n-1，m條航線的起點和終點從文本文件中讀取。當用戶從鍵盤輸入始發(fā)城市和目的地城市編號后，要求程序能夠在屏幕上顯示一個換乘次數最少的趁機方案。這個文本文件共有m+2行：第1行是一個整數，代表n;第2行也是個整數，代表m;后邊的m行，每行兩個整數，用空格分開，代表航線的起點城市編號和終點城市編號。顯示在屏幕上的換乘次數最少的趁機方案是一個用逗號分開的整數序列：最左側的整數代表始發(fā)城市編號；最右側的整數代表目的地城市編號；中間的整數序列代表中轉城市編號。實習五【實習題目】各樣內排序算法的實現及性能比較?！緦嵙暷康摹?）理解和掌握各樣內排序算法。2）學會測試內排序算法性能的方法?！緦嵙晝热荨?）考證講堂上所學相關內排序的全部算法。2）在每個內排序算法的適合地點插入計數語句，分別統(tǒng)計排序過程中元素間的比較次數和元素的挪動次數。3）設待排序的數據是一個整數序列，從文本文件中讀取，該文件每行只有一個整數。實習報告內容與要求每個實習結束(轉載于::內排序實習總結)后，都要寫一份實習報告。實習報告內容包含：1、問題描繪；2、解題思路（如：數據構造的選擇，函數的功能以及調用關系描繪等）；3、測試用例和運轉結果；4、源程序。除源程序之外，實習報告內容要求用A4紙打?。?號宋體字）。源程序不需要打印，只供給電子版（源程序言件用自己的學號+姓名+實習題號命名）。第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.使用“財政支出表”中的數據，挑選出“優(yōu)撫”大于70萬元且“地域”為“胡寧”的各行。2.使用“薪資表1”中的數據，最全面的范文參照寫作網站挑選出“科室”名的第二個漢字為“務”的行；3.使用“抽樣檢查表”中的數據，挑選出“食品”小于87.35，而且“平時生活用品”大于等于89.30的記錄。4.使用“薪資表2”，利用高級挑選的方法，挑選出“教務科”與“財務科”中的“基本薪資大于2000元而小于5000”的人員。5.使用“成績表”，利用高級挑選的方法，挑選出姓名為姓“石”或姓“楊”的“總評”成績大于等于70分而小于90分的行。二、數據分類匯總翻開“數據分類匯總”。達成：將“薪資表”中的數據，以“科室”為分類字段，將“基本薪資”、“補貼薪資”、“應發(fā)薪資”、“扣款”和“實發(fā)薪資”進行“乞降”分類匯總。3.將“考生登記表”中的數據，以“模塊”為分類字段，將“總分”進行“最大值”分類匯總。4.將“部分裝修資料價錢表”中的數據，以“商品名稱”為分類字段，將“最高價錢”和“最廉價錢”進行“均勻值”分類匯總。5.將“銷售表”中的數據，先以“銷售人員”為分類字段，思想報告專題將“銷售數目”進行“求和”分類匯總，而后以“種類”分類字段，將“銷售數目”進行“乞降”的嵌套式分類匯總。三、數據高級挑選（附帶）1、篩出姓楊的：楊*2、篩出姓名中有3字的：*楊3、篩出文本空值：*數字空值：=4、篩出文本非空值：*數字非空值：567四、篩出系別為英語系、中文系年紀在20歲以上，籍貫為北京、天津的篇三：2013c++實習作業(yè)計算機高級語言課程設計報告姓名：xx學號：xxxxxxxx學院：xxxx專業(yè)：地理信息系統(tǒng)班級：xxxxxx實習題目一【需求規(guī)格說明】1、有1、2、3、4、5、6六個數，能構成多少個互不相同且無重復數字的三位數？都是多少？問題描繪及剖析：本題為數學中的排序問題能夠利用循環(huán)來解決?！舅惴ㄔO計】（1）設計思想：利用for循環(huán)，將三位數的百位和十位確立，剩下的利用循環(huán)和if語句判斷個位的數能否與前兩位相同，而百位和十位相同需要利用for循環(huán)解決，最后輸出顯示能夠將百位數乘以一百加上十位數乘以十加上個位數即可。而后再利用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}運轉結果：實習題目二【需求規(guī)格說明】5、文本文件中有一組整數，以空格分開，要求排序后輸出到另一個文件中。問題描繪及剖析：本題利用到輸入輸出流的問題以及排序方法?！舅惴ㄔO計】（1）設計思想：用ofstreamifstream成立對象，而后用這個對象調用open，close來翻開和封閉文件。當翻開文件后再用冒泡法排序言件里的整數，并輸出到另一個文件中?！菊{試報告】因為對MFC不是很嫻熟的應用，以致開始沒法用MFC中的函數打開文本文件，只好手動翻開。以后用輸入輸出流對象調用OPEN( ),CLOSE( )進行了改良?！靖戒洝恐匾a：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(