軟體工程個人專案

2022-03-29 09:59:24 字數 1779 閱讀 8356

耗費的時間。

psp 2.1

personal software process stages

time(plan)

time(actual)

planning

計畫

· estimate

· 估計這個任務需要多少時間

1min

1min

development

開發

· analysis

· 需求分析 (包括學習新技術)

3h3h

· design spec

· 生成設計文件

15min

15min

· design review

· 設計複審 (和同事審核設計文件)

· coding standard

· **規範 (為目前的開發制定合適的規範)

· design

· 具體設計

30min

3h· coding

· 具體編碼

4h5h

· code review

· **複審

2h2h

· test

· 測試(自我測試,修改**,提交修改)

2h2h

reporting

報告

· test report

· 測試報告

2h2h

· size measurement

· 計算工作量

2h2h

· postmortem & process improvement plan

· 事後總結, 並提出過程改進計畫

1h1h

合計16h

20h程式改進及效能分析

為了對每種詢問都達到最高的效率,-b採用純粹的dfs,效率為o(n);-c將不同線的同一站分開,中間連長度為(1, 0)的邊,其他相鄰站之間連(0, 1)的邊,然後採用dijkstra演算法即可,效率為o(nlogn);-a的策略為從當前點出發選擇乙個沒有走過的點,走最短路到達目標點,選點時顯然 不應選擇當前點與目標點之間還有其他未選點的點,即記當前點為v,目標點為u,則對於任意乙個未選點x(x != v && x != u)有dis[v][x] + dis[x][u] > dis[v][u],若按這樣的選點方案一定能算出正解但複雜度過高。採用一種近似的優化即選擇距當前點最近的未選點,若有多個同樣距離的未選點則依次選 擇進行bfs。這樣完全算完的複雜度依舊較高,於是限制搜尋次數,最終的計算結果為:12s:長度為449的環,196s:長度為445的 環,2988s:長度為443的環。於是限制到找到445的環後則結束搜尋。

以下為-c的效能分析結果:

測試-b 知春路 王府井

-c 知春路 王府井

-c 2號航站樓 3號航站樓

-b 車公莊 積水潭

-c 育新 回龍觀

-b 西直門 鼓樓大街

-c 西直門 鼓樓大街

-b 南邵 亦莊火車站

-c 南邵 亦莊火車站

-a 沙河

個人專案中學到了什麼

如何使用vs

軟體工程 個人專案

專案內容 這個作業屬於哪個課程 2020春季計算機學院軟體工程 羅傑 任健 這個作業的要求在 個人專案作業 我在這個課程的目標是 學習軟體工程的開發知識,培養工程化開發能力 這個作業在哪個具體方面幫助我實現目標 通過實操掌握psp開發基礎 目錄4 模型設計 5 分析與效能分析 6 說明 關於效能和挑...

軟體工程個人專案 數獨

專案位址 github倉庫 psp 2.1 personal software process stages 預計耗時 分鐘 實際耗時 分鐘 planning 計畫50 60estimate 估計這個任務需要多久 300360 development 開發240 270analysis 需求分析 2...

軟體工程個人作業

題目 寫乙個程式,分析乙個文字中各個詞出現的頻率,並且把頻率最高的10個詞列印出來。我覺得這個問題主要是讀取檔案,然後統計個數和排序幾個點。以前也做過類似的讀檔案,我直接用的以前讀文字的方式,即ifstream方式,使用完檔案還需關閉,然後使用了結構體和類定義單詞,這樣方便在文字中尋找,不用判斷前後...