九九热最新网址,777奇米四色米奇影院在线播放,国产精品18久久久久久久久久,中文有码视频,亚洲一区在线免费观看,国产91精品在线,婷婷丁香六月天

數(shù)據(jù)結構課程設計故宮導游(最短路徑)(共34頁)

上傳人:hknru****knru 文檔編號:46403892 上傳時間:2021-12-13 格式:DOC 頁數(shù):34 大?。?16KB
收藏 版權申訴 舉報 下載
數(shù)據(jù)結構課程設計故宮導游(最短路徑)(共34頁)_第1頁
第1頁 / 共34頁
數(shù)據(jù)結構課程設計故宮導游(最短路徑)(共34頁)_第2頁
第2頁 / 共34頁
數(shù)據(jù)結構課程設計故宮導游(最短路徑)(共34頁)_第3頁
第3頁 / 共34頁

下載文檔到電腦,查找使用更方便

20 積分

下載資源

還剩頁未讀,繼續(xù)閱讀

資源描述:

《數(shù)據(jù)結構課程設計故宮導游(最短路徑)(共34頁)》由會員分享,可在線閱讀,更多相關《數(shù)據(jù)結構課程設計故宮導游(最短路徑)(共34頁)(34頁珍藏版)》請在裝配圖網(wǎng)上搜索。

1、精選優(yōu)質(zhì)文檔-----傾情為你奉上 數(shù)學與計算機學院 課程設計說明書 課 程 名 稱: 數(shù)據(jù)結構與算法課程設計 課 程 代 碼: 題 目: 故宮導游咨詢 年級/專業(yè)/班: 學 生 姓 名: 學   號: 開 始 時 間: 2011 年 12 月 9 日 完 成 時 間: 2011 年 1

2、2 月 23 日 課程設計成績: 學習態(tài)度及平時成績(30) 技術水平與實際能力(20) 創(chuàng)新(5) 說明書(計算書、圖紙、分析報告)撰寫質(zhì)量(45) 總 分(100) 指導教師簽名: 年 月 日 專心---專注---專業(yè) 目錄 摘 要 隨著計算機的普及,涉及計算機相關的科目也越來越普遍,其中數(shù)據(jù)結構是計算機專業(yè)重要的專業(yè)

3、基礎課程與核心課程之一,為適應我國計算機科學技術的發(fā)展和應用,學好數(shù)據(jù)結構非常必要,然而要掌握數(shù)據(jù)結構的知識非常難,所以對“數(shù)據(jù)結構”的課程設計比不可少。本說明書是對“故宮導游咨詢”課程設計的說明。 首先是對需求分析的簡要闡述,說明系統(tǒng)要完成的任務和相應的分析,并給出測試數(shù)據(jù)。其次是概要設計,說明所有抽象數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的層次關系,以及ADT描述。然后是詳細設計,描述實現(xiàn)概要設計中定義的基本功操作和所有數(shù)據(jù)類型,以及函數(shù)的功能及代碼實現(xiàn)。再次是對系統(tǒng)的調(diào)試分析說明,以及遇到的問題和解決問題的方法。然后是用戶使用說明書的闡述,然后是測試的數(shù)據(jù)和結果的分析,最后是對

4、本次課程設計的結論。 關鍵詞:計算機、課程設計、數(shù)據(jù)結構 引 言 數(shù)據(jù)結構是計算機專業(yè)重要的專業(yè)基礎課程與核心課程之一,在計算機領域應用廣泛,計算機離不開數(shù)據(jù)結構。數(shù)據(jù)結構課程設計為了能使我們掌握所學習的知識并有應用到實際的設計中的能力,對于掌握這門課程的學習方法有極大的意義。本課程設計的題目為“故宮導游咨詢”,完成相應的錄入信息、查找、修改、刪除、計算功能等等。本課程設計采用的編程環(huán)境為Microsoft Visual Stdio 6.0。 1、需求分析 游客游覽某一景點時,對景點都不熟悉。特別是對于象故宮這樣

5、的大型景點,如果隨便參觀的話,可能會錯過一些景點,也可能走許多冤枉路。為了方便游客,需要一套軟件系統(tǒng),能夠為游客提供:查詢景點信息,給出到某個景點的最佳路線,給出到所有景點的最佳路線。為系統(tǒng)管理員提供以下功能:添加和撤銷景點,添加和撤銷旅游線路,修改景點信息。 1.1任務與分析 此系統(tǒng)要完成對故宮景點信息的儲存、修改、刪除、添加和查詢最短路線,因為涉及到最短路線問題,所以數(shù)據(jù)結構優(yōu)先考慮采用圖的鄰接矩陣儲存結構, 景點和旅游線路可以構成圖狀結構,景點作為圖的頂點,旅游線路作為圖的邊,邊上的權值作為景點間的距離。此結構便于完成任務的各種操作。 1.2測試數(shù)據(jù)

6、 圖1 測試數(shù)據(jù) 2 概要設計 2.1 ADT描述 ADT Graph{ 數(shù)據(jù)對象:D{故宮景點和路徑} 數(shù)據(jù)關系:R={VR} VR={|v,w∈V,表示頂點v和頂點w之間的邊;} 基本操作: void Creat();//錄入景點和路徑的信息。 void select();//查找某景點的信息。 void xiugai();//修改某景點的信息。 void insert();//插入新的景點和路徑信息。 void delet();//刪除景點和路徑信息。 void shortpath1();//查詢到某景

7、點的最短路徑。 void shortpath2();//查詢到所有景點的最短路徑。 Void main();//主函數(shù)。 } 2.2程序模塊結構 圖2 程序模塊結構 2.2.1 結構體定義 景點的結構體定義如下: struct ding { string dingdian; string xinxi; } 2.3 各功能模塊 錄入模塊:void Creat()錄入景點和路徑的信息,并儲存。 查詢景點模塊:void select()查找某景點的信息。 修改模塊:void xiuga

8、i()修改某景點的信息。 插入模塊:void insert()插入新的景點和路徑信息。 刪除模塊:void delet()刪除景點和路徑信息。 查詢到某景點最佳路徑:void shortpath1():查詢到某景點的最短路徑。 查詢到查詢到所有景點的最短路徑:void shortpath2()查詢到所有景點的最短路徑 3 詳細設計 3.1結構體定義 景點的結構體定義如下: struct ding { string dingdian; string xinxi; } 3.2 初始化 構造函數(shù)初始化變量: Graph::Graph() {

9、 for(int i=0;i

10、 int i,vi,vj,w,x,y; cout<<"輸入添加路徑的條數(shù)和景點數(shù):"; cin>>x>>y; cout<<"輸入添加景點名稱:"<>Vertices[numV+i].dingdian; cout<<" "<<"景點信息:"; cin>>Vertices[numV+i].xinxi; cout<<"添加成功!"<

11、<"輸入添加景點到景點的路徑的長度(vi,vj,length):"; cin>>vi>>vj>>w; Edge[vi-1][vj-1]=w; Edge[vj-1][vi-1]=w; cout<<"添加成功!"<>numE>>numV; cout<<"輸入景點名稱:"<

12、; for(i=0;i>Vertices[i].dingdian; cout<<"景點信息:"; cin>>Vertices[i].xinxi; } for(i=0;i>vi>>vj>>w; Edge[vi-1][vj-1]=w; Edge[vj-1][vi-1]=w; } } 3.5修改操作 voi

13、d Graph::xiugai() { string a,c; int b=0; cout<<"請輸入要修改的景點:"; cin>>a; for(int i=0;i>c; Vertices[i].xinxi=c; b++; cout<<"修改成功!"<

14、操作 void Graph::select() { string a; int b=0; cout<<"請輸入要查詢的景點:"; cin>>a; for(int i=0;i

15、out<<"請你輸入要撤銷景點數(shù)和路線條數(shù):"; cin>>k>>z; for(int j=0;j>v; for(int i=0;i

16、i>x>>y; if( Edge[x-1][y-1]!=MAXweight) { Edge[x-1][y-1]=MAXweight; Edge[y-1][x-1]=MAXweight; cout<<"撤銷成功!"<

17、 int v,v1; string b,c; cout<<"輸入你所在的景點:"; cin>>b; cout<<"輸入你所要去的景點:"; cin>>c; for(int i=0;i

18、 if(i!=v&&dist[i]

19、) if(!s[w]&&Edge[u][w]

20、rtices[i].dingdian<<"的"; cout<<"最佳路徑長度為:"; cout<

21、 for(int n=j;n>=1;n--) { cout<"; } cout<>b; for(int i=0;i

22、dian==b) v=i; for( i=0;i

23、

24、weight) { string c[10]; int j=0; int k=i; cout<<"從"<

25、gdian; k=path[k]; } while(k!=v); j++; c[j]=Vertices[k].dingdian; for(int n=j;n>=1;n--) { cout<"; } cout<

26、 string b; cout<<"輸入你所在的景點:"; cin>>b; for(int i=0;i

27、v]=0; for(i=0;i

28、Edge[u][w]; path[w]=u; } } for( i=0;i

29、t[i]/100<<"分鐘"<<" "; cout<<"路徑為:"; do{ j++; c[j]=Vertices[k].dingdian; k=path[k]; } while(k!=v); j++; c[j]=Vertices[k].dingdian; for(int n=j;n>=1;n--) { cout<"; } cou

30、t<

31、理員 ******"<>c; if(c==A) { int d; char b; cout<<"請輸入密碼:"; cin>>d;

32、 if(d==123) { for(;;) { system("cls"); cout<<"********************************"<

33、* C、插入景點和路徑 ***"<>b; if(b==A) { a.Creat(); system("p

34、ause"); } if(b==B) { a.xiugai(); system("pause"); } if(b==C) { a.insert(); system("pause"); } if(b==D) { a.delet(); system("pause"); } if(b==E) break; } } else { cout<<"密碼錯誤!"

35、<

36、 ***"<>b; if(b==A) {

37、 a.select(); system("pause"); } if(b==B) { a.shortpath1(); system("pause"); } if(b==C) { a.shortpath2(); system("pause"); } if(b==D) break; } } if(c==C) break; } } 4 調(diào)試分析 4.1測試數(shù)據(jù) 測試數(shù)據(jù)見圖1. 4.2調(diào)試問題 在調(diào)試

38、過程中遇到輸出路徑算法有錯誤,當刪除一條路徑時時不能正確輸出相應路徑,然后對輸出路徑的條件進行改進,增加了條件,測試成功。 4.3算法時間復雜度 錄入:時間復雜度為O(n); 查詢景點信息: 時間復雜度為O(n); 修改景點信息: 時間復雜度為O(n); 插入景點和路徑: 當插入的景點和路徑為x,y時,若x>=y時間復雜度為O(x)反之為O(y); 刪除景點和路徑: 當刪除的景點和路徑為x,y時,若x>=y時間復雜度為O(x)反之為O(y); 查詢到某景點最佳路徑;此算法為迪杰斯特拉算法時間復雜度為O(n*n); 查詢到所有景點的最短路徑: 此算法為迪杰斯特拉算法時間復雜度為

39、O(n*n); 4.4經(jīng)驗和體會 在本次課程設計中主要是對圖的數(shù)據(jù)結構操作,所有剛開始對知識不是很熟悉操作起來有一定難度,容易在程序的關鍵地方但經(jīng)過翻閱教材能較好的解決問題。 5用戶使用說明 本系統(tǒng)是關于故宮的管理系統(tǒng)分為兩類用戶,管理員和游客,由于管理員可以對數(shù)據(jù)進行修改,為了保護數(shù)據(jù),所以管理員登陸需要密碼而游客不需要密碼,管理員有添加景點和路徑、刪除景點和路徑、修改景點信息權限,游客能查詢景點信息、查找到某一景點的最佳路徑和到所有景點的最佳路徑。 6 測試結果 6.1錄入信息 圖3 錄入信息界面

40、 圖4 錄入信息界面 6.2查詢景點模塊 圖5 查詢景點信息界面 6.3修改模塊 圖6 修改景點信息界面 6.4插入模塊 圖7 添加景點信息界面 6.5刪除模塊 圖8 刪除景點信息界面 6.6查詢到某景點最佳路徑 圖9 查詢到某景點最佳路徑界面 6.7查詢到所有景點的最短路徑。 圖10 查詢到所有景點最

41、佳路徑界面 結 論 本次課程設計“故宮導游咨詢”按照任務書相應的要求成功的完成了任務,由于本課程設計涉及景點和路徑,采用圖的儲存結構和算法比較方便處理數(shù)據(jù)的儲存、查詢、刪除等操作。但圖的操作比較難,比如求某景點到所有景點的最佳路徑問題,需要使用到迪杰斯特拉算法實現(xiàn)。 致 謝 在本次課程設計過程中,首先感謝輔導老師周立章,在數(shù)據(jù)結構課堂上為課程設計需要的前期知識打下了基礎,在課程設計過程中抽出休息時

42、間來做相應的課程設計指導。同時在這次課程設計中,也要感謝許多樂意同學對我不懂的地方的指導和耐心講解。 參考文獻 [1] 嚴蔚敏,吳偉民.數(shù)據(jù)結構.清華大學出版社出版。 [2] 嚴蔚敏,吳偉民. 數(shù)據(jù)結構題集(C語言版) .清華大學出版社.2003年5月。 [3] 楊秀金,數(shù)據(jù)結構(C++版) .高等教育出版社.2009年4月。 [4] 朱戰(zhàn)立.數(shù)據(jù)結構(C++語言描述)(第二版本).高等出版社出版.2004年4月。 [5] 胡學鋼.數(shù)據(jù)結構(C語言版) .高等教育出版社.2004年8月。 [6] 楊金秀.數(shù)據(jù)結構(C語言版).西安電子科技大學出版社,2004年8月。

展開閱讀全文
溫馨提示:
1: 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

相關資源

更多
正為您匹配相似的精品文檔
關于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權所有   聯(lián)系電話:18123376007

備案號:ICP2024067431-1 川公網(wǎng)安備51140202000466號


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權或隱私,請立即通知裝配圖網(wǎng),我們立即給予刪除!