算法設計技巧與分析課后習題答案沙特【篇一：高級算法設計實驗指導書2009(李淑琴)】

=txt>一、適用專業

計算機科學與技術專業研究生

二、實驗目的與任務

算法分析與設計是計算機科學與技術專業本科學生第八學期專業選修課程。實驗課的目的是通過對一些常見而有代表性算法的上機實踐，使學生理解和掌握算法設計的主要方法，培養學生對算法復雜性進行正確分析的能力，從而為獨立地設計算法和對給定算法進行復雜性分析奠定堅實的基礎。

三、實驗內容安排

實驗一數據的排序算法比較

(一)、實驗目的

1．通過上機實踐，進一步理解、掌握幾種著名的數據排序算法； 2．對排序算法的時間復雜性學會比較、分析。

(二)、實驗內容及要求

(1)從已學過的內部排序算法中至少選擇4種算法，比較這四種算法的關鍵字

移動次數以及比較次數。

(2)待排序數據用隨機數產生程序產生。

(3)數據表的長度不小于100000，并且至少用五組不同的輸入數據作比較。

(4)最后對結果作出簡單分析，包括對各組數據得出結果波動大小的解釋。

(三)、實驗步驟

1.

2.

3.

4.

5. 對于以上題目要認真分析和理解題意，設計出算法；詳細寫出正確的高級語言源程序；上機錄入并調試程序；請指導教師審查程序和運行結果并評定成績；撰寫并上交實驗報告。

(四)、實驗報告內容

1．班級、學號、姓名、實驗日期；

總結

以上是生活随笔為你收集整理的C语言求解距多个点最短长度,算法设计技巧与分析课后习题答案沙特的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。