數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告-全國著名景點導游咨詢.doc
《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告-全國著名景點導游咨詢.doc》由會員分享,可在線閱讀,更多相關(guān)《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告-全國著名景點導游咨詢.doc(19頁珍藏版)》請在裝配圖網(wǎng)上搜索。
淮 海 工 學 院 計算機工程學院 課程設(shè)計報告 設(shè)計名稱: 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 選題名稱: 全國著名景點導游咨詢 姓 名: *** 學 號: 201******* 專業(yè)班級: 軟件工程 軟件1** 系 (院): 計算機工程學院 設(shè)計時間: 201*.12.24~201*.1.4 設(shè)計地點: 軟件工程實驗室、教室 成績: 指導教師評語: 簽名: 年 月 日 1.課程設(shè)計目的 1、訓練學生靈活應(yīng)用所學數(shù)據(jù)結(jié)構(gòu)知識,獨立完成問題分析,結(jié)合數(shù)據(jù)結(jié)構(gòu)理論知識,編寫程序求解指定問題。 2.初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能; 3.提高綜合運用所學的理論知識和方法獨立分析和解決問題的能力; 4.訓練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進行軟件開發(fā),鞏固、深化學生的理論知識,提高編程水平,并在此過程中培養(yǎng)他們嚴謹?shù)目茖W態(tài)度和良好的工作作風。 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人。 學生自選課題 學生原則上可以結(jié)合個人愛好自選課題,要求課題有一定的深度與難度,有一定的算法復雜性,能夠鞏固數(shù)據(jù)結(jié)構(gòu)課程所學的知識。學生自選課題需在18周前報課程設(shè)計指導教師批準方可生效。 要求: 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、每位同學需提交可獨立運行的程序; 5 、每位同學需獨立提交設(shè)計報告書(每人一份),要求編排格式統(tǒng)一、規(guī)范、內(nèi)容充實,不少于10頁(代碼不算); 6、課程設(shè)計實踐作為培養(yǎng)學生動手能力的一種手段,單獨考核。 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.請仔細閱讀文檔,確保文檔完整性,對于不預覽、不比對內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔,不會出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請點此認領(lǐng)!既往收益都歸您。
下載文檔到電腦,查找使用更方便
9.9 積分
下載 |
- 配套講稿:
如PPT文件的首頁顯示word圖標,表示該PPT已包含配套word講稿。雙擊word圖標可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計者僅對作品中獨創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計 報告 全國 著名景點 導游 咨詢
鏈接地址:http://www.szxfmmzy.com/p-8808887.html