第一篇：機器人控制技術基礎實驗報告
華北電力大學
實 驗 報 告
| |
實驗名稱:
機器人控制技術基礎
課程名稱： 機器人控制技術基礎
實 驗 人：張 鈺 信 安1601 201609040126 李 童 能 化1601 201605040111 韓翔宇 能 化1601 201605040104 成 績：
指導教師： 林永君、房靜
實驗日期： 2016年3月4日-3月26日
華北電力大學工程訓練中心
第一部分：單片機開發(fā)板 實驗一：流水燈實驗
實驗目的：通過此實驗，初步掌握單片機的 IO 口的基本操作。實驗內容：控制接在 P0.0上的 8個LED L0—L8 依次點亮，如此循環(huán)。硬件說明：
根據(jù)流水燈的硬件連接，我們發(fā)現(xiàn)只有單片機的IO口輸出為低電平時LED燈才會被點亮，我們先給P0口設定好初值，只讓其點亮一盞燈，然后用左右移函數(shù)即可依次點亮其他的燈。源程序如下： #include
for(;;){ led_1=0;display_ms(10);
}
} led_1=1;led_2=0;display_ms(10);led_2=1;led_3=0;display_ms(10);led_3=1;led_4=0;display_ms(10);led_4=1;led_5=0;display_ms(10);led_5=1;led_6=0;display_ms(10);led_6=1;led_7=0;display_ms(10);led_7=1;led_8=0;display_ms(10);led_8=1;第二部分：機器人小車
內容簡介：機器人小車完成如圖規(guī)定的賽道，從規(guī)定的起點開始,記錄完成賽道一圈的時間。必須在30秒之內完成，超時無效。其中當小車整體都在賽道外時停止比賽，視為犯規(guī)，小車不規(guī)定運動方向,順時針和逆時針都可以采用，但都從規(guī)定的起點開始記錄時間。作品優(yōu)點及應用前景：
單片機可靠性高，編程簡單單片機執(zhí)行一條指令的時間是μs級，執(zhí)行一個掃描周期的時間為幾ms乃至幾十ms。相對于電器的動作時間而言，掃描周期是短暫的，可以認為在一個掃描周期內輸入端子的狀態(tài)是不變的，而對其狀態(tài)變化的采集和處理也是實時的，從而滿足了實時控制的要求。本次設計的簡易智能電動車，采用STC89C52RC單片機作為小車的檢測和控制核心，使單片機按照預定的工作模式控制小車在各區(qū)域按預定的速度行駛，通過控制單片機進而控制小車，體現(xiàn)了智能化，通過使用不同的函數(shù)及設定不同的函數(shù)參數(shù)，能夠在不同的要求下改變小車的前后輪轉動方向以及轉動速度，來完成不同的目的要求。在畫正方形的同時能夠完成四個1/4圓弧的制作。
循跡實驗場地圖：
傳感器電路圖：
源程序：
#include
} void main(){ unsigned int i;
l_l = 1;r_l = 1;l_m = 1;r_m = 1;for(;;)unsigned int i,j;for(i=0;i if((l_l ==0)&&(r_l ==1)){ l_m = 1;for(i=0;i<5;i++) { } r_m = 0;delay(5);r_m = 1;delay(45); } else if((l_l ==1)&&(r_l ==0)){ } else if((l_1==1)&&(l_2==1)){ } else { l_m = 0;r_m = 0;delay(5);l_m = 1;r_m=1;l_m=1;r_m = 1;for(i=0;i<5;i++){ } l_m = 0;delay(5);l_m = 1;delay(45); } r_m = 1;delay(45);} } 第三部分：心得體會、合理性建議或意見 參加這次機器人實驗基礎培訓，我最大的收獲便是對機械控制有了初步的了解,然后學會了Keil uVison和Proteus等軟件的用法，掌握了基本的C51單片機的初步調試和更改程序。在調試程序的過程中，我認識到了規(guī)范的重要性，寫程序時一定要規(guī)范，否則就會在調試過程中報錯。然后就是在焊制傳感器的過程中，掌握了電絡鐵的使用，并了解了傳感器的構成和程序控制方法。然后在調試程序過程中，一開始我們準備將所有控制函數(shù)寫在頭文件中，然后在主函數(shù)中調用，可是后來實踐過程中總是不能達到預期效果，經(jīng)過思考后，我想到了調用函數(shù)過程中變量的生存期問題，最終不得不放棄這種方法，采用正常的C語言函數(shù)寫法。其次，在理論課的學習中，接觸到了對未來學習模電或者數(shù)電有用的知識和模擬程序。非常感謝學長們的幫助，我們從中學到了很多。 機器人及控制技術教學大綱 第一篇 機器人控制的數(shù)學基礎 第一章 引言 第二章 拓撲學基礎 第三章近世代數(shù)基礎 第二篇 機器人本體控制（自學）第一章 引言 第二章 剛體運動 第三章 機器人運動學 第四章 機器人動力學 第三篇 機器人手指抓取控制 第一章 引言 第二章 微分幾何學基礎 曲線幾何（The Geometry of Curves）2 曲面(Surfaces)3 曲率(Curvatures)4 恒平均曲率曲面(Constant Mean Curvatures Surfaces)5 側地線，度量和等長(Geodesics, Metrics and Isometries)6 完整和Gauss-Bonnet定理(Holonomy and the Gauss-Bonnet theorem)第三章 機器人手指抓取運動學 第四章 機器人手指抓取動力學 第四章 機器人技術最新進展 《工業(yè)機器人技術基礎》教學大綱 一、課程基本信息 課程名稱:工業(yè)機器人技術基礎 學時:48 適用對象: 工業(yè)機器人技術專業(yè)、電氣自動化技術專業(yè)、機電一體化技術專業(yè) 考核方式:考查 二、課程簡介 機器人學是一門高度交叉的前沿學科,機器人技術是集力學、機械學、生物學、人類學、計算機科學與工程、控制論與控制工程學、電子工程學、人工智能、社會學等多學科知識之大成,是一項綜合性很強的新技術。通過該課程的學習,使得學生基本熟悉這門技術以及其發(fā)展狀況,為今后從事工業(yè)機器人的操作管理、維護維修、系統(tǒng)安裝調試和集成設計的工作打下基礎。 三、課程性質與教學目的 本課程是專業(yè)基礎課,通過本課程的學習,使學生了解機器人及其應用,掌握機器人系統(tǒng)組成、機構、運動分析、控制和使用的技術要點和基礎理論。機器人是典型的機電一體化裝置,它不是機械、電子的簡單組合,而是機械、電子、控制、檢測、通信和計算機的有機融合,通過這門課的學習,使學生對機器人有一個全面、深入的認識。培養(yǎng)學生綜合運用所學基礎理論和專業(yè)知識分析問題解決問題的能力。第1章概述 機器人的基本概念,機器人的組成原理、機器人應用與外部的關系、機器人應用技術的現(xiàn)狀 第2章機器人的基礎知識 機器人的分類、機器人的基本術語與圖形符號、機器人的技術參數(shù)、機器人的運動學基礎、機器人的動力學基礎 第3章機器人的機械結構系統(tǒng) 機器人的機械結構系統(tǒng)、機器人的腕部機構、機器人的手部機構、機器人的行走機構 第4章機器人的驅動系統(tǒng) 機器人的驅動系統(tǒng)概述、電動機及其特性、液壓驅動系統(tǒng)及其特性 第5章機器人的控制系統(tǒng) 機器人的控制系統(tǒng)、伺服控制系統(tǒng)及其參數(shù)、交流伺服電動機的調速、機器人控制系統(tǒng)結構、機器人控制的示教再現(xiàn)、機器人控制系統(tǒng)舉例第6章機器人的感覺系統(tǒng) 機器人的傳感技術、機器人的內部傳感器、機器人的外部傳感器、機器人的視覺系統(tǒng)、機器人傳感器的選擇 第7章機器人的語言系統(tǒng) 機器人的語言系統(tǒng)概述、常用的機器人語言簡介、機器人的離線編程、機器人的編程示例 第8章工業(yè)機器人及其應用 工業(yè)機器人概述、焊接機器人、搬運機器人、噴涂機器人、裝配機器人 五、需要說明的問題 1.本大綱適用于工業(yè)機器人技術、電氣自動化技術、機電一體化技術專業(yè);2.本大綱的學時為參考學時,學時如有變化,任課教師可在此大綱的基礎上增減一些內容。3.選用教材時要盡量選用新版教材,或最新獲獎教材。 4.習題和實驗內容著重加深基本概念的理解,基本方法的運用和創(chuàng)新能力的培養(yǎng),從而鞏固課堂教學效果。2017年8月24日 本文檔下載自360文檔中心，www.360docs.net更多營銷,職業(yè)規(guī)劃,工作簡歷,入黨,工作報告,總結,學習資料,學習總結,PPT模板下載,范文等文檔下載；轉載請保留出處:http://www.360docs.net/doc/info-c6444f51777f5acfa1c7aa00b52acfc789eb9f23.html 課程名稱：工業(yè)組態(tài)控制技術 任務一：我的第一個工程，時間3月8日 任務二：水箱控制，時間3月22日 任務三：用戶權限的管理，時間 4月18日 任務一：我的第一個工程 一、工作任務 1、理解組態(tài)技術、MCGS組態(tài)軟件的特點和構成。 2、建立一個簡單的MCGS組態(tài)工程。 二、工作要求 1、正確回答相關的理論知識點。 2、建立名為“我的第一個工程”的工程項目，保存到F盤以自己學號和姓名命名的文件夾中。 3、工程運行時，立即最大化顯示工程畫面，窗口標題為“我的第一個工程”。畫面中有：1臺水泵、2個水罐、2個閥門、3段水管和相關文字注釋。工程效果圖可參見MCGS幫助系統(tǒng)：MCGS快速入門。 三、工作過程 （一）理論學習，回答下列問題： 1、什么是工控組態(tài)軟件？ 2、說明英文縮寫的含義：MCGS、ODBC、OPC、OLE。 3、MCGS系統(tǒng)包括哪些部分？其核心是什么？ 4、MCGS系統(tǒng)為什么與設備無關？ （二）詳細寫出組態(tài)工作過程 1、創(chuàng)建自己的文件夾 打開F盤，鼠標右擊，新建文件夾，將文件夾命名為自己的學號和姓名，如：41011150 XX。這樣在F盤根目錄下就建立了自己的文件夾——F:41011150 XX。（每次組態(tài)工作前，先創(chuàng)建自己的文件夾，然后將組態(tài)工程文件保存在此文件夾中，今后不再重復說明）。 2、創(chuàng)建工程 （1）雙擊桌面“MCGS組態(tài)環(huán)境”圖標，打開MCGS組態(tài)環(huán)境窗口。（一般會自動彈出一個最近編輯過的工作臺窗口，將它關閉。） （2）單擊“文件”菜單中的“新建工程”選項，彈出一個工作臺窗口。一般會在D：MCGSWORK下自動生成新建工程，默認的工程名為：“新建工程0.MCG”（若新建工程0.MCG已經(jīng)存在，則新建工程的順序號順延，如：1、2、3等）。 （3）單擊“文件”菜單中的“工程另存為”選項，彈出文件保存窗口。在“文件名”一欄內輸入“我的第一個工程”。再單擊“保存在”一欄內的小黑三角，找到自己的文件夾，如F:41011150 XX。點擊“保存”按鈕，工程創(chuàng)建完畢。 3、創(chuàng)建用戶窗口 （1）在工作臺中，單擊“新建窗口”按鈕，新建一個用戶窗口，名稱為“窗口0”。（2）選擇“窗口0”，單擊“窗口屬性”按鈕，進入“用戶窗口屬性設置”。將窗口名稱改為：我的第一個工程，窗口標題改為：我的第一個工程，窗口內容注釋改為：××設計（如：41011150 XX設計），窗口位置選中“最大化顯示”，其它不變，單擊“確認”按鈕。這時原來的“窗口0”已經(jīng)變?yōu)椤拔业牡谝粋€工程”。 （3）選中“我的第一個工程”，點擊右鍵，選擇下拉菜單中的“設置為啟動窗口”選項，將該窗口設置為MCGS運行環(huán)境中自動加載的啟動窗口。 4、編輯畫面 （1）選中“我的第一個工程”窗口圖標，單擊“動畫組態(tài)”按鈕（或直接雙擊“我的第一個工程”窗口圖標），進入動畫組態(tài)窗口。若沒有看見工具箱則單擊“查看”菜單，選擇“繪圖工具箱”。下面開始編輯本窗口的畫面。 （2）畫水泵：單擊工具箱“插入元件”，彈出“對象元件庫管理”對話框，從“泵”類中選取泵40，再將泵調整為適當大小，用鼠標拖動到適當位置（參照效果圖）。從最下一行的狀態(tài)條中，記錄泵的位置和大小。若沒有看見狀態(tài)條則單擊“查看”菜單，選擇“狀態(tài)條”。（3）畫“儲藏罐”：同理，在“儲藏罐”類中分別選取罐 17、罐53。參照效果圖調整位置和大小，并做好記錄。 （4）畫“閥門”：同理，在“閥門”類中分別選取閥 58、閥44。參照效果圖調整位置和大小，并做好記錄。 （5）畫“水管”：單擊工具箱“流動塊”，移動鼠標至窗口的預定位置，點擊一下鼠標左鍵，移動鼠標，在鼠標光標后形成一道虛線，拖動一定距離后，點擊鼠標左鍵，生成一段流動塊。再拖動鼠標（可沿原來方向，也可垂直原來方向），生成下一段流動塊。雙擊鼠標左鍵即可結束繪制。（若想修改流動塊，先選中流動塊，鼠標指針指向流動塊周圍的某一小方塊，按住左鍵拖動鼠標，即可調整流動塊的形狀）。參照效果圖，用流動塊畫出3段水管。為了讓水管兩端與水罐連接的美觀，或者水管擋住了閥門畫面，可以將水管的圖層移動至最底層。選擇所畫的流動塊，右擊鼠標，選擇“排列”，再選擇“最后面”。（6）作出“文字注釋”：單擊工具箱“標簽”，在水泵下方用鼠標拖動出一個文本框，輸入“水泵”。再雙擊“水泵”標簽，彈出“對象組態(tài)屬性設置”對話框，邊線顏色選“無邊線顏色”，字符顏色選“藍色”，字符字體選“宋體/粗體/三號”，單擊“確認”。若文字顯示不全，則用鼠標調整文本框大?。ㄕ{大一些沒有關系）。同理，在適當?shù)奈恢梅謩e畫出另外的文字標簽“水罐1”、“水罐2”、“調節(jié)閥”、“出水閥”。（7）保存畫面：選擇“文件”菜單中的“保存窗口”選項，保存畫面。 5、工程運行 單擊單擊“文件”菜單中的“進入運行環(huán)境”，系統(tǒng)提示：并口（USB接口）上沒有軟件狗，只能運行30分鐘！點擊“確認”即可進入MCGS運行環(huán)境（若關閉了“MCGS組態(tài)環(huán)境”窗口，則在桌面上雙擊“MCGS運行環(huán)境”即可）。 6、工程提交 將電腦中建立的自己的文件夾發(fā)送到自己的移動盤中，并嘗試運行一次，確認組態(tài)工程被正確保存。運行過的組態(tài)工程會多一個加字母D的數(shù)據(jù)庫文件“我的第一個工程D”，下次運行時還會自動生成，若運行數(shù)據(jù)無需保存，可以刪除。 四、工作結果 進入MCGS運行環(huán)境，立即最大化顯示標題為“我的第一個工程”的工程畫面，畫面內容達到設計要求。工程效果圖如下：（參見程序文件） 五、總結與體會 圍繞以下要點來談談完成本次任務的體會： 1、本次任務中自己做了什么？遇到哪些問題？如何解決的？ 2、完成這次任務有什么收獲？ 任務二：水箱控制 一、工作任務 1、制作水箱控制組態(tài)畫面。 2、模擬水箱控制過程。 二、工作要求 1、正確回答相關的理論知識點。 2、建立名為“水箱控制”的工程項目，保存到F盤以自己學號和姓名命名的文件夾中。 3、工程運行時，立即最大化顯示工程畫面，窗口標題為“水箱控制”。畫面中有：2臺水泵、1個水罐、1個滑動輸入器、2段水管和相關文字注釋。下水泵排水、上水泵進水。水位可以人工調節(jié)，也可以在20-80之間自動調節(jié)。 三、工作過程 （一）理論學習，回答下列問題： 1、什么是用戶窗口？ 2、怎樣產(chǎn)生動畫效果？動畫連接主要有哪幾種？rdf 3、水管是用什么構件制作的？怎樣使進、出水的流動方向相反？ 4、腳本程序有什么用處？共有幾種語句？ （二）詳細寫出組態(tài)工作過程 1、創(chuàng)建自己的文件夾 打開F盤，鼠標右擊，新建文件夾，將文件夾命名為自己的學號和姓名，如：41011150 XX。這樣在F盤根目錄下就建立了自己的文件夾——F:41011150 XX。 2、創(chuàng)建工程 3、創(chuàng)建用戶窗口 4、編輯畫面 5、工程運行 6、工程提交 四、工作結果 進入MCGS運行環(huán)境，立即最大化顯示標題為“水箱控制”的工程畫面，畫面內容達到設計要求?？梢钥吹剿渌辉谧詣幼兓９こ绦Ч麍D如下：（參見程序文件）人工調節(jié)水位的模擬：?? 五、總結與體會 圍繞以下要點來談談完成本次任務的體會： 1、本次任務中自己做了什么？遇到哪些問題？如何解決的？ 2、完成這次任務有什么收獲？ 任務三：用戶權限的管理 一、工作任務 1、設置工程密碼，保護工程不會被其他人打開使用或修改。 2、設置工程試用期，通過多級密碼控制系統(tǒng)的運行或停止。 3、規(guī)定操作權限，提高工程安全性。 二、工作要求 1、正確回答相關的理論知識點。 2、建立名為“安全機制練習”的工程項目，保存到F盤以自己學號和姓名命名的文件夾中。 3、工程運行時，立即最大化顯示工程畫面，窗口標題為“安全機制練習”。畫面中有：用戶權限分配表，和相關文字注釋。通過菜單操作，可根據(jù)不同用戶權限在其他5個畫面之間跳轉。 三、工作過程 （一）理論學習，回答下列問題： 1、主控窗口的主要功能是什么？ 2、權限設置的作用是什么？ 3、怎樣設置試用期？ 4、怎樣設置啟動屬性？ （二）詳細寫出組態(tài)工作過程 1、創(chuàng)建自己的文件夾 2、創(chuàng)建工程 3、創(chuàng)建用戶窗口 4、編輯畫面 5、工程運行 6、工程提交 四、工作結果 進入MCGS運行環(huán)境，顯示??工程畫面，畫面內容達到設計要求?？梢圆僮??。工程效果圖如下：（參見程序文件） 五、總結與體會 圍繞以下要點來談談完成本次任務的體會： 1、本次任務中自己做了什么？遇到哪些問題？如何解決的？ 2、完成這次任務有什么收獲？ 《軟件開發(fā)技術基礎》實驗報告 《軟件開發(fā)技術基礎》實驗報告 姓名： 學號： 班級： 《軟件開發(fā)技術基礎》實驗報告 實驗一 線性表的操作（2學時） 實驗類型：驗證性 實驗要求：必修 實驗學時： 2學時 一、實驗目的： 參照給定的線性表順序表類和鏈表類的程序樣例，驗證給出的線性表的常見算法。 二、實驗要求： 1、掌握線性表順序表類和鏈表類的特點。掌握線性表的常見算法。 2、提交實驗報告，報告內容包括：目的、要求、算法描述、程序結構、主要變量說明、程序清單、調試情況、設計技巧、心得體會。 三、實驗內容： 設計一個靜態(tài)數(shù)組存儲結構的順序表類，要求編程實現(xiàn)如下任務： 1）建立一個線性表，首先依次輸人整數(shù)數(shù)據(jù)元素（個數(shù)根據(jù)自己的需要鍵盤給定） 2）刪除指定位置的數(shù)據(jù)元素（指定元素位置通過鍵盤輸入）再依次顯示刪除后的線性表中的數(shù)據(jù)元素。 3）查找指定數(shù)據(jù)的數(shù)據(jù)元素（指定數(shù)據(jù)的大小通過鍵盤輸入），若找到則顯示位置，若沒有找到就顯示0。 四、要求 1）采用順序表實現(xiàn)，假設該順序表的數(shù)據(jù)元素個數(shù)在最壞情況下不會超過50個。 2）寫出完整的程序并能調試通過即可 《軟件開發(fā)技術基礎》實驗報告 { if(nn==mm) return(-1);if(nn==0) return(0);return(1);} template cout<<“overflow”< return;} if(i>nn) i=nn+1;if(i<1) i=1;for(k=nn;k>=i;k--) v[k]=v[k-1];v[i-1]=b;nn=nn+1;return;} template cout<<“underflow!”< return;} if((i<1)||(i>nn)){ cout<<“Not this element in the list!”< return;} for(k=i;k v[k-1]=v[k]; 《軟件開發(fā)技術基礎》實驗報告 return 0;} 運行結果如下： 心得體會： 1.通過本次試驗，我掌握了線性表的基本概念。 2.通過本次試驗，我懂得了如何建立一個順序表，并能對順序表進行基本的建立、插入、檢測、刪除以及查找的操作。 3.本次試驗我知道了線性表的順序存儲結構具有如下兩個特點：（1）線性表中所有元素所占的存儲空間是連續(xù)的。 （2）線性表中各元素在存儲空間中是按邏輯順序依次存放的。 實驗二 棧、隊列的操作 《軟件開發(fā)技術基礎》實驗報告 #define stacksize 5 typedef struct { char taskname[10];int taskno; }DataType; class stack { private: public: }; //任務名 //任務號 int top;DataType task[stacksize];bool init();bool empty();bool push(DataType d);bool pop(DataType &d); bool stack::init(){ top=0;int i;for(i=0;i strcpy(task[i].taskname,“"); task[i].taskno=-1;} return true;} bool stack::empty(){ return top>0?false:true; } 《軟件開發(fā)技術基礎》實驗報告 queue_node(int d){ data=d; next=NULL;} }; class queue { private: queue_node *front,*rear;public: bool init();bool empty();bool enqueue(int d);bool dequeue(int &d);}; bool queue::init(){ front=rear=new queue_node; return true;} bool queue::empty(){ if(front==rear)return true;else return false;} bool queue::enqueue(int d){ rear->next=new queue_node(d);rear=rear->next;return true;} 《軟件開發(fā)技術基礎》實驗報告 bool sqqueue::enqueue(int d){ if((rear+1)%queuesize==front)return false;base[rear]=d;rear=(rear+1)%queuesize;return true;} bool sqqueue::dequeue(int &d){ if(front==rear)return false;d=base[front];front=(front+1)%queuesize;return true;} void main(){ DataType dd[5],tt; char tn[]=”任務a“;int i;for(i=0;i<5;i++){ strcpy(dd[i].taskname,tn);tn[4]++;dd[i].taskno=i+1;} stack mystack;mystack.init();for(i=0;i<5;i++){ mystack.push(dd[i]);} cout<<”入棧完成，按回車鍵繼續(xù)……“;getchar(); 《軟件開發(fā)技術基礎》實驗報告 實驗結果： 實驗三 查找算法實現(xiàn)（2學時） 實驗類型：驗證性 實驗要求：必修 實驗學時： 2學時 一、實驗目的： 參照各種查找算法程序樣例，驗證給出的查找常見算法。 二、實驗要求： 1、掌握各種查找算法的特點，測試并驗證查找的常見算法。 2、提交實驗報告，報告內容包括：目的、要求、算法描述、程序結構、主要變量說明、程序清單、調試情況、設計技巧、心得體會。 三、實驗內容： 1.建立有序表，采用折半查找實現(xiàn)某一已知的關鍵字的查找。 2．利用折半查找算法在一個有序表中插入一個元素，并保持表的有序性。 源程序如下： #include int mm; int nn; T *v;public: sL_List(){mm=0;nn=0;return;} sL_List(int); int search_sL_List(T); int insert_sL_List(int,T); void prt_sL_List();}; template 《軟件開發(fā)技術基礎》實驗報告 int i;for(i=0;i cout< int main(){ int k,t,q,result;int a[20]={10,20,30,40,50,60,70,80};sL_List s.insert_sL_List(k+1,a[k]);cout<<”輸出有序對象s:“< 實驗結果如下： 《軟件開發(fā)技術基礎》實驗報告 2、提交實驗報告，報告內容包括：目的、要求、算法描述、程序結構、主要變量說明、程序清單、調試情況、設計技巧、心得體會。 三、實驗內容： 輸入一組關鍵字序列分別實現(xiàn)下列排序: 1.實現(xiàn)直接插入排序； 2.實現(xiàn)冒泡排序算法； 3.實現(xiàn)快速排序算法（取第一個記錄或中間記錄作為基準記錄）； 4.快速排序的非遞歸算法； 5.堆排序。 把上述幾種排序的算法編寫成菜單，根據(jù)輸入的數(shù)字不同執(zhí)行對應的排序算法。 源程序如下： #include t=p[j]; k=j-1; while((k>=0)&&(p[k]>t)) { p[k+1]=p[k]; k=k-1; } p[k+1]=t;} return;} //實現(xiàn)冒泡排序 template 《軟件開發(fā)技術基礎》實驗報告 static int split(T p[],int n){ int i,j,k,l;T t;i=0;j=n-1;k=(i+j)/2;if((p[i]>=p[j])&&(p[j]>=p[k])) l=j;else if((p[i]>=p[k])&&(p[k]>=p[j])) l=k;else l=i;t=p[l];p[l]=p[i];while(i!=j){ while((i j=j-1; if(i { p[i]=p[j]; i=i+1; while((i i=i+1; if(i { p[j]=p[i]; j=j-1; } } } p[i]=t;return(i);} //實現(xiàn)堆排序 template sift(p,i,n-1);for(i=n-1;i>=1;i--) 《軟件開發(fā)技術基礎》實驗報告 p[i]=100.0+200.0*p[i];cout<<”排列前的序列為:“< cout< cout< cout< cout< cout< 運行結果如下： 《軟件開發(fā)技術基礎》實驗報告第二篇：機器人及控制技術教學大綱
第三篇：《工業(yè)機器人技術基礎+++》教學大綱
第四篇：《工業(yè)組態(tài)控制技術》實驗報告
第五篇：軟件開發(fā)技術基礎的實驗報告
點擊咨詢 