第一次作業 subway

2022-03-29 10:38:06 字數 1740 閱讀 9615

作業源程式**:

作業程式使用說明:通過輸入命令引數求解路線(僅支援-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.解釋什麼是圖靈測試?圖靈測試 又稱 圖靈判斷 是圖靈提出的乙個關於機械人的著名判斷原則。一種測試機器是不是具備人類智慧型的方法。如果說現在有一台電腦,其運算速度非常快 記億容量和邏揖單元的數目也超過了人腦,而且還為這台電腦編寫了許多智慧型化的程式,並提供了合適種類的大量資料,使這台電腦能夠做一些...