河南工程學院資料結構實訓報告

2022-03-05 10:42:41 字數 1164 閱讀 2179

河南工程學院

實習報告

課程資料結構

院(系) 計算機學院

專業電腦科學與技術

班級班姓名

學號年 6 月27 日

實習 (訓) 報告評語

等級評閱人職稱

年月日河南工程學院

實習(訓)報告

實習內容: 校園導航系統

實習時間:自 6 月 24 日至 6 月 28 日

共 5 天

實習地點

實習單位: 計算機學院

指導教師: 院長:

1.對自己學過的知識進一步的加深理解,對資料結構的演算法思想要有更深的理解。

2.通過課程設計,學會通過系統分析、系統設計、程式設計除錯,寫實驗報告等環節,進一步掌握應用系統設計的方法和步驟,靈活運用並深刻理解典型資料結構在軟體開發中的應用。

3.學會綜合運用資料結構課程中學到的幾種典型資料結構,如圖,鍊錶,儲存結構,以及程式語言(c語言),自行實現乙個較為完整的應用系統的設計與開發。

1) 執行環境:

microsoft visual c++ 6.0

2) 程式所實現的功能:

設計你的學校的平面圖,至少包括10個以上的景點(場所),每兩個景點間可以有不同的路,且路長也可能不同,找出從任意景點到達另一景點的最佳路徑(最短路徑)。

3) 程式的輸入和包含輸入的資料格式和說明:

使用者只需要按照頁面的提示輸入需要操作的序號,然後按回車確認即可。

4) 程式的輸出格式和說明:

當使用者輸入所要查詢的地點序號,並且回車後,螢幕自動生成所查詢路徑的最短路線和距離。

1) 主要函式的說明:

#define max 32767 //用max來表示權值為此時的兩點間直接不可達

#define num 18 //選取了學校的十八個地點用陣列儲存,其中陣列第乙個元素不儲存地點以方便操作

typedef struct vertextypevertextype; //定義頂點的結構體型別,number表示頂點編號,字元陣列表示頂點的名稱

typedef structmgraph; //定義圖的結構體型別,vex[num]陣列儲存頂點,arcsp[num][num]矩陣儲存邊的權值,vexnum表示頂點的個數

mgraph g;

河南工程學院實習報告

校外實習報告 實習名稱 姓名院 系 專業班級 學號指導教師 主要實習單位 成績時間 年月日至年月日 1 實習單位及崗位簡介 1.1實習單位的簡介 金星啤酒集團 是1995年10月以河南金星啤酒廠為核心組建的集工 貿 科研一體化的全國大型啤酒企業集團。企業建立於1982年,啤酒年生產能力200萬噸,居...

資料結構實訓報告格式

jiangxi agricultural university資料結構實習報告 題目學院 姓名學號 專業班級 指導教師 二零一一三年六月 一 系統簡介 若有更好的書寫格式,可以不按照該模板,這只是給你們參考 簡單介紹系統要實現的功能。二 需求分析 在該部分中具體敘述,每個模組 函式 的功能要求。三 ...

資訊科學與工程學院943資料結構考試大綱

中南大學2016年全國碩士研究生入學考試 資料結構 考試大綱 本考試大綱由資訊科學與工程學院教授委員會於2015年6月24日通過。i.考試性質 資料結構 考試是為中南大學資訊科學與工程學院招收碩士研究生而設定的具有選拔性質的專業考試科目,其目的是科學 公平 有效地測試學生掌握大學本科階段資料結構的基...