數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告-全國著名景點導(dǎo)游咨詢.doc
《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告-全國著名景點導(dǎo)游咨詢.doc》由會員分享，可在線閱讀，更多相關(guān)《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告-全國著名景點導(dǎo)游咨詢.doc（19頁珍藏版）》請在裝配圖網(wǎng)上搜索。
淮 海 工 學(xué) 院 計算機工程學(xué)院 課程設(shè)計報告 設(shè)計名稱： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 選題名稱： 全國著名景點導(dǎo)游咨詢 姓 名： *** 學(xué) 號： 201******* 專業(yè)班級： 軟件工程 軟件1** 系 （院）： 計算機工程學(xué)院 設(shè)計時間： 201*.12.24~201*.1.4 設(shè)計地點： 軟件工程實驗室、教室 成績： 指導(dǎo)教師評語： 簽名： 年 月 日 1．課程設(shè)計目的 1、訓(xùn)練學(xué)生靈活應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)知識，獨立完成問題分析，結(jié)合數(shù)據(jù)結(jié)構(gòu)理論知識，編寫程序求解指定問題。 2.初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能； 3.提高綜合運用所學(xué)的理論知識和方法獨立分析和解決問題的能力； 4.訓(xùn)練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進行軟件開發(fā)，鞏固、深化學(xué)生的理論知識，提高編程水平，并在此過程中培養(yǎng)他們嚴謹?shù)目茖W(xué)態(tài)度和良好的工作作風(fēng)。 2．課程設(shè)計任務(wù)與要求： 任務(wù) 根據(jù)教材《數(shù)據(jù)結(jié)構(gòu)-C語言描述》（耿國華主編）和參考書《數(shù)據(jù)結(jié)構(gòu)題集（C語言版）》（嚴蔚敏、吳偉民主編）選擇課程設(shè)計題目，要求通過設(shè)計，在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇應(yīng)用、算法的設(shè)計及其實現(xiàn)等方面加深對課程基本內(nèi)容的理解和綜合運用。 設(shè)計題目從任務(wù)書所列選題表中選取，每班每題不得超過2人。 學(xué)生自選課題 學(xué)生原則上可以結(jié)合個人愛好自選課題，要求課題有一定的深度與難度，有一定的算法復(fù)雜性，能夠鞏固數(shù)據(jù)結(jié)構(gòu)課程所學(xué)的知識。學(xué)生自選課題需在18周前報課程設(shè)計指導(dǎo)教師批準方可生效。 要求： 1、在處理每個題目時，要求從分析題目的需求入手，按設(shè)計抽象數(shù)據(jù)類型、構(gòu)思算法、通過設(shè)計實現(xiàn)抽象數(shù)據(jù)類型、編制上機程序和上機調(diào)試等若干步驟完成題目，最終寫出完整的分析報告。前期準備工作完備與否直接影響到后序上機調(diào)試工作的效率。在程序設(shè)計階段應(yīng)盡量利用已有的標準函數(shù)，加大代碼的重用率。 2、.設(shè)計的題目要求達到一定工作量（300行以上代碼），并具有一定的深度和難度。 3、程序設(shè)計語言推薦使用C/C++，程序書寫規(guī)范，源程序需加必要的注釋; 4、每位同學(xué)需提交可獨立運行的程序； 5 、每位同學(xué)需獨立提交設(shè)計報告書（每人一份），要求編排格式統(tǒng)一、規(guī)范、內(nèi)容充實，不少于10頁（代碼不算）； 6、課程設(shè)計實踐作為培養(yǎng)學(xué)生動手能力的一種手段，單獨考核。 3．課程設(shè)計說明書 一 需求分析 （1）查詢各景點的相關(guān)信息； （2）查詢圖中任意兩個景點間的最短路徑 （3）查詢圖中任意兩個景點間的最經(jīng)濟路徑 （4）根據(jù)游客計劃的旅游費，為游客推薦最節(jié)省的旅游線路與景點 二 概要設(shè)計 定義數(shù)據(jù)類型，包括景點的所有信息。 typedef struct { int num; //頂點編號 char name[MAXSIZE]; //頂點名稱 char introduction[MAXLEN]; //頂點信息描述 }VertexType; //頂點的結(jié)構(gòu)定義 typedef struct UDN { int edges[MAXV][MAXV]; //網(wǎng)的鄰接矩陣存儲 int vexnum,arcnum; //圖的頂點數(shù)和弧數(shù) VertexType vexs[MAXV]; //頂點向量 }UDN; //網(wǎng)的結(jié)構(gòu)定義 void introduction(UDN e) // 查詢各景點的相關(guān)信息 void surf() //用surf算法求兩個景點的最短距離 void printpath(int i,int j) //打印兩個景點的路徑及最短距離 void shortestdistance (); //查詢圖中任意兩個景點間的最短路徑 void surfe() //用surf算法求兩個景點的最經(jīng)濟距離 void printpathe(int i,int j) //打印兩個景點的路徑及最短距離 void cheapestdistance (); //查詢圖中任意兩個景點間的最經(jīng)濟路徑 void main(); //該程序主界面 三 詳細設(shè)計 1.定義結(jié)構(gòu)體和全局變量 typedef struct { int num;//頂點編號 char name[MAXSIZE];//頂點名稱 char introduction[MAXLEN];//頂點信息描述 }VertexType;//頂點的結(jié)構(gòu)定義 typedef struct UDN { int edges[MAXV][MAXV];//網(wǎng)的鄰接矩陣存儲 int vexnum,arcnum;//圖的頂點數(shù)和弧數(shù) VertexType vexs[MAXV];//頂點向量 }UDN;//網(wǎng)的結(jié)構(gòu)定義 int costdistance[MAXV][MAXV];//邊的值/距離 int shortest[MAXV][MAXV];//兩點間的最短距離 int costmoney[MAXV][MAXV];//邊的值-行程費用 int cheapest[MAXV][MAXV];//兩點 int path[MAXV][MAXV];//經(jīng)過的景點 2.創(chuàng)建全國旅游景點的無向圖 int i,j; int a[9]={1,2,3,4,5,6,7,8,9}; char *b[9]={/*各個景點名稱*/};//字符串指針數(shù)組,用來給每個頂點的名稱進行賦值 char *c[9]={/*字符串指針數(shù)組,用來給每個頂點的簡介信息進行賦值*/}; UDN e; e.vexnum=9;//網(wǎng)中頂點的個數(shù)為9 e.arcnum=14;//網(wǎng)中邊的個數(shù)為14 for(int s=0;s下載提示(請認真閱讀)
- 1.請仔細閱讀文檔，確保文檔完整性，對于不預(yù)覽、不比對內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔，不會出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入（下載+內(nèi)容+預(yù)覽）歸上傳者、原創(chuàng)作者；如果您是本文檔原作者，請點此認領(lǐng)！既往收益都歸您。
文檔包含非法信息？點此舉報后獲取現(xiàn)金獎勵！
下載文檔到電腦，查找使用更方便
9.9 積分
| 下載 |
還剩頁未讀，繼續(xù)閱讀
- 配套講稿：
如PPT文件的首頁顯示word圖標，表示該PPT已包含配套word講稿。雙擊word圖標可打開word文檔。
- 特殊限制：
部分文檔作品中含有的國旗、國徽等圖片，僅作為作品整體效果示例展示，禁止商用。設(shè)計者僅對作品中獨創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞：
- 數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計 報告 全國 著名景點 導(dǎo)游 咨詢
裝配圖網(wǎng)所有資源均是用戶自行上傳分享，僅供網(wǎng)友學(xué)習(xí)交流，未經(jīng)上傳用戶書面授權(quán)，請勿作他用。
鏈接地址：http://appdesigncorp.com/p-8808887.html