20172311 2018-2019-1《程式設計與資料結構》實驗三報告
20172311 2018-2019-1《程式設計與資料結構》實驗三報告
課程:《程式設計與資料結構》
班級: 1723
姓名: 趙曉海
學號:20172311
實驗教師:王志強
實驗日期:2018年11月19日
必修/選修: 必修
1.實驗內容
實驗三-查詢與排序-1
定義一個Searching和Sorting類,並在類中實現linearSearch(教材P162 ),SelectionSort方法(P169),最後完成測試。
要求不少於10個測試用例,提交測試用例設計情況(正常,異常,邊界,正序,逆序),用例資料中要包含自己學號的後四位
提交執行結果圖。
實驗三-查詢與排序-2
重構你的程式碼
把Sorting.java Searching.java放入 cn.edu.besti.cs1723.(姓名首字母+四位學號) 包中(例如:cn.edu.besti.cs1723.G2301)
把測試程式碼放test包中
重新編譯,執行程式碼,提交編譯,執行的截圖(IDEA,命令列兩種)
實驗三-查詢與排序-3
參考http://www.cnblogs.com/maybe2030/p/4715035.html 在Searching中補充查詢演算法並測試
提交執行結果截圖
實驗三-查詢與排序-4
補充實現課上講過的排序方法:希爾排序,堆排序,二叉樹排序等(至少3個)
測試實現的演算法(正常,異常,邊界)
提交執行結果截圖
實驗三-查詢與排序-5(選做,加分)
編寫Android程式對各種查詢與排序演算法進行測試
提交執行結果截圖
推送程式碼到碼雲
實驗二 樹-6-紅黑樹分析
參考http://www.cnblogs.com/rocedu/p/7483915.html對Java中的紅黑樹(TreeMap,HashMap)進行原始碼分析,並在實驗報告中體現分析結果。
(C:\Program Files\Java\jdk-11.0.1\lib\src\java.base\java\util)
2.實驗過程及結果
實驗三-查詢與排序-1
結果提交截圖:
線性查詢程式碼:
線性查詢測試類程式碼:
線性查詢測試類執行結果:
選擇排序程式碼:
選擇排序測試類程式碼:
選擇排序測試類執行結果:
實驗最終程式碼連結:
本實驗收穫:
對測試程式碼的方法有了更深入全面的認識,同時也進一步學習了Jnuit測試的使用。
實驗最終程式碼連結:
LinkedBinaryTree
LinkedBinaryTreeTest
本實驗收穫:
對鏈式二叉樹的實現及應用有了較為深入的認識,同時也進一步學習了Jnuit測試。
實驗三-查詢與排序-2
結果提交截圖:
1.測試類程式碼:
2.核心方法程式碼:
3.執行截圖:
實驗最終程式碼連結:
本實驗收穫:
實驗三-查詢與排序-3
結果提交截圖:
1.寫入檔案:
2.測試類程式碼及執行結果:
實驗最終程式碼連結:
本實驗收穫:
實驗三-查詢與排序-4
結果提交截圖:
1.測試類程式碼:
2.用樹將中綴表示式轉換為字尾表示式程式碼:
3.測試結果程式碼:
實驗最終程式碼連結:
本實驗收穫
實驗三-查詢與排序-5
結果提交截圖:
1.測試類程式碼:
2.測試結果: