20172307 2018-2019-1 《程序設計與數據結構》實驗3報告

20172307 2018-2019-1 《程序設計與數據結構》實驗3報告

課程：《程序設計與數據結構》
班級： 1723
姓名：黃宇瑭
學號：07
實驗教師：王志強
實驗日期：2018年10月20日
必修/選修： 必修40

實驗內容

• 實驗一：定義一個Searching和Sorting類，並在類中實現linearSearch（教材P162 ）,SelectionSort方法（P169），最後完成測試。
  要求很多於10個測試用例，提交測試用例設計狀況（正常，異常，邊界，正序，逆序），用例數據中要包含本身學號的後四位

• 實驗二：把Sorting.java Searching.java放入 cn.edu.besti.cs1723.（姓名首字母+四位學號） 包中（例如：cn.edu.besti.cs1723.G2301）
  把測試代碼放test包中
  從新編譯，運行代碼，提交編譯，運行的截圖（IDEA，命令行兩種）

• 實驗三：參考http://www.cnblogs.com/maybe2030/p/4715035.html 在Searching中補充查找算法並測試

• 實驗四：補充實現課上講過的排序方法：希爾排序，堆排序，二叉樹排序等(至少3個)
  測試實現的算法（正常，異常，邊界）

實驗過程及結果

(1).實驗一：
實驗截圖：

(2)實驗二：
實驗截圖：

(3)實驗三：
實驗截圖：

(4)實驗四：
實驗截圖:

實驗過程當中遇到的問題和解決過程

• 問題1：對命令行的操做有些遺忘

• 問題1解決方案：經過查找之前的資料和同窗的幫助完成了實驗

其餘（感悟、思考等）

之前的一些知識並無徹底掌握好，還須要繼續查漏補缺。

參考資料

別出心裁的Linux命令學習法