作業源程式**:
作業程式使用說明:通過輸入命令引數求解路線(僅支援-b,-c),根據引數得出路線後,程式不會結束,此時可輸入地鐵路線名(例如地鐵一號線)輸出此路線上所有車站名。
1)各模組開發需要消耗的時間
personal software process stages
time
planning
計畫
· estimate
· 估計這個任務需要多少時間
15hdevelopment
開發
· analysis
· 需求分析 (包括學習新技術)
1h· design spec
· 生成設計文件
0h· design review
· 設計複審 (和同事審核設計文件)
0h· coding standard
· **規範 (為目前的開發制定合適的規範)
0h· design
· 具體設計
2h· coding
· 具體編碼
8h· code review
· **複審
0h· test
· 測試(自我測試,修改**,提交修改)
8hreporting
報告
· test report
· 測試報告
1h· size measurement
· 計算工作量
0h· postmortem & process improvement plan
· 事後總結, 並提出過程改進計畫
1h合計
21h2)改進程式
對於-c的路徑索索進行了一次改進,具體表現為將搜尋過的線路進行標記,在下一次搜尋的時候省去搜尋這些被標記的線路,能夠減少大量的多餘搜尋,但是在多個線路上的換乘車站依舊能夠得到有效搜尋。
3)檔案儲存格式及理由
我採用的檔案儲存格式是line 路線名 地鐵站名。line是為了區分路線名和地鐵站名,line後緊跟的字串為路線名。對於環線路線,需要在該線路站名最後加上重複的起點,達到連線成環的效果。
4)程式正確性論證
程式從檔案讀取線路資訊和站點資訊,通過處理後存入合適的資料結構中,通過引數的不同,選擇以廣度優先搜尋為主要演算法,不同的搜尋方式進行路徑搜尋。經過多次測試和改正後,能達到作業要求效果。
5)學習與體悟
感覺這次由於自己在書寫**前沒能做好充分的思考,導致在測試階段重複修改了很多次,浪費了不少時間,下次應該在設計階段考慮得更周密一點,這樣反而會節省出來時間。
6)效能分析圖
7)測試用例
-c 蘋果園 2號航站樓
-b 蘋果園 2號航站樓
-c 2號航站樓 蘋果園
-b 2號航站樓 蘋果園
-b 知春路 北京西站
-c 知春路 北京西站
-b 四惠 高碑店
-b 四惠 四惠東
地鐵一號線
地鐵八通線
第一次作業
1.用較低的成本,開發出滿足客戶需求的軟體,開發的軟體可靠性高,易於維護和移植 2.分為設計階段,開發階段和測試執行階段 1 設計階段 分析客戶需求,明確要解決哪些問題,實現哪些功能,以及確定基本方法 2 開發階段 a.概要設計 畫出流程圖,進行模組化劃分,建立模組的層次結構以及呼叫關係 b.詳細設...
第一次作業
1.4 非計算機專業 程式和軟體有何不同?答 程式是通過計算機語言寫出來的具有許多演算法的摸板,是實現軟體功能的底層推手 推手的意思可以理解為動力 所以,程式是軟體的內在因子,而軟體是乙個或多個程式通過編譯器編譯出來的成品。1.3 查詢資料,解釋什麼是圖靈測試?答 指測試者與被測試者 乙個人和一台機...
第一次作業
1.解釋什麼是圖靈測試?圖靈測試 又稱 圖靈判斷 是圖靈提出的乙個關於機械人的著名判斷原則。一種測試機器是不是具備人類智慧型的方法。如果說現在有一台電腦,其運算速度非常快 記億容量和邏揖單元的數目也超過了人腦,而且還為這台電腦編寫了許多智慧型化的程式,並提供了合適種類的大量資料,使這台電腦能夠做一些...