5 任務書 北理珠校園導遊諮詢與最短路徑

2022-09-18 00:54:03 字數 1236 閱讀 4763

附件4:

北京理工大學珠海學院

課程設計任務書

2011 ~2012學年第二學期

學生姓名專業班級: 10計算機4班

指導教師: 錢鋒工作部門: 計算機學院

一、課程設計題目

北理珠校園導遊諮詢與最短路徑

二、課程設計內容(含技術指標)

【問題描述】

從北京理工大學珠海學院的平面圖中選取有代表性景點(10-15個),抽象成乙個無向帶權圖。以圖中頂點表示景點,邊上的權值表示兩地之間距離。

本程式的目的是為使用者提供路徑諮詢。根據使用者指定的始點和終點輸出相應路徑,或者根據使用者指定的景點輸出景點的資訊。

【任務要求】

從北京理工大學珠海學院的平面圖中選取有代表性景點(10-15個),抽象成乙個無向帶權圖。以圖中頂點表示校內各景點,存放景點名稱、代號、簡介等資訊;以邊表示路徑,存放路徑長度等資訊。

為來訪客人提供圖中任意景點相關資訊的查詢。

為來訪客人提供圖中任意景點的問路查詢,即查詢任意兩個景點之間的一條最短的簡單路徑。

區分汽車線路與步行線路。

【測試資料】

北理珠校園導遊圖(距離可估計)。

三、進度安排

1.初步設計:寫出初步設計思路,進行修改完善,並進行初步設計。

2.詳細設計:根據確定的設計思想,進一步完善初步設計內容,按要求編寫出資料結構型別定義、各演算法程式、主函式。編譯分析除錯錯誤。

3.測試分析:設計幾組資料進行測試分析,查詢存在的設計缺陷,完善程式。

4.報告撰寫:根據上面設計過程和結果,按照要求寫出設計報告。

5.答辯考核驗收:教師按組(人)檢查驗收,並提出相關問題,以便檢驗設計完成情況。

四、基本要求

1.在設計時,要嚴格按照題意要求獨立進行設計,不能隨意更改。若確因條件所限,必須要改變課題要求時,應在徵得指導教師同意的前提下進行。

2.在設計完成後,應當場執行和答辯,由指導教師驗收,只有在驗收合格後才能算設計部分的結束。

3.設計結束後要寫出課程設計報告,以作為整個課程設計評分的書面依據和存檔材料。設計報告以規定格式的電子文件書寫、列印並裝訂,報告格式嚴格按照模板要求撰寫,排版及圖、表要清楚、工整。

從總體來說,所設計的程式應該全部符合要求,問題模型、求解演算法以及儲存結構清晰;具有友好、清晰的介面;設計要包括所需要的輔助程式,如必要的資料輸入、輸出、顯示和錯誤檢測功能;操作使用要簡便;程式的整體結構及區域性結構要合理;設計報告要符合規範。

課程負責人簽名

年月日課程設計分工安排

生產實習08任務書

太原科技大學藝術系工業設計專業 課程編號 117022 課程性質 實踐專業 工業設計 姓名 冷文林學號 200811010207 班級 工設081102班 指導老師 範沁紅田保珍 實習內容 實習時間 一周 2010年11月1日 2010 年11 月8 日 實習地點 青島 實習專案 生產實習目的及要求...

畢設2019任務書 至誠

福州大學至誠學院 本科生畢業設計 任務書 2012 年 2 月 13 日至 2012 年 5 月 30 日題目 360數控車床機械結構與控制電路設計姓名 黃志凡 學號 210892218 系別 機械工程 專業 機械設計製造及其自動化 年級 2008 指導教師簽名 系主任簽章 設計 任務 包括原始資料...

2023年任務書指導書

課程設計 任務書 課程名稱 水質工程學 一 課程設計 學生姓名 學號指導教師 水質工程學 一 課程設計任務書 一 設計題目 某萬m3 d水廠設計 空格內容為設計水量,根據自己的設計水量補充題目 二 設計原始資料 1.設計水量 水廠設計水量根據本人學號確定 一班同學的設計水量為 學號後兩位數值 2 萬...