《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-全國(guó)著名景點(diǎn)導(dǎo)游咨詢.doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-全國(guó)著名景點(diǎn)導(dǎo)游咨詢.doc（19頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

淮 海 工 學(xué) 院 計(jì)算機(jī)工程學(xué)院 課程設(shè)計(jì)報(bào)告 設(shè)計(jì)名稱： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 選題名稱： 全國(guó)著名景點(diǎn)導(dǎo)游咨詢 姓 名： *** 學(xué) 號(hào)： 201******* 專業(yè)班級(jí)： 軟件工程 軟件1** 系 （院）： 計(jì)算機(jī)工程學(xué)院 設(shè)計(jì)時(shí)間： 201*.12.24~201*.1.4 設(shè)計(jì)地點(diǎn)： 軟件工程實(shí)驗(yàn)室、教室 成績(jī)： 指導(dǎo)教師評(píng)語： 簽名： 年 月 日 1．課程設(shè)計(jì)目的 1、訓(xùn)練學(xué)生靈活應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí)，獨(dú)立完成問題分析，結(jié)合數(shù)據(jù)結(jié)構(gòu)理論知識(shí)，編寫程序求解指定問題。 2.初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能； 3.提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問題的能力； 4.訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，鞏固、深化學(xué)生的理論知識(shí)，提高編程水平，并在此過程中培養(yǎng)他們嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度和良好的工作作風(fēng)。 2．課程設(shè)計(jì)任務(wù)與要求： 任務(wù) 根據(jù)教材《數(shù)據(jù)結(jié)構(gòu)-C語言描述》（耿國(guó)華主編）和參考書《數(shù)據(jù)結(jié)構(gòu)題集（C語言版）》（嚴(yán)蔚敏、吳偉民主編）選擇課程設(shè)計(jì)題目，要求通過設(shè)計(jì)，在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇應(yīng)用、算法的設(shè)計(jì)及其實(shí)現(xiàn)等方面加深對(duì)課程基本內(nèi)容的理解和綜合運(yùn)用。 設(shè)計(jì)題目從任務(wù)書所列選題表中選取，每班每題不得超過2人。 學(xué)生自選課題 學(xué)生原則上可以結(jié)合個(gè)人愛好自選課題，要求課題有一定的深度與難度，有一定的算法復(fù)雜性，能夠鞏固數(shù)據(jù)結(jié)構(gòu)課程所學(xué)的知識(shí)。學(xué)生自選課題需在18周前報(bào)課程設(shè)計(jì)指導(dǎo)教師批準(zhǔn)方可生效。 要求： 1、在處理每個(gè)題目時(shí)，要求從分析題目的需求入手，按設(shè)計(jì)抽象數(shù)據(jù)類型、構(gòu)思算法、通過設(shè)計(jì)實(shí)現(xiàn)抽象數(shù)據(jù)類型、編制上機(jī)程序和上機(jī)調(diào)試等若干步驟完成題目，最終寫出完整的分析報(bào)告。前期準(zhǔn)備工作完備與否直接影響到后序上機(jī)調(diào)試工作的效率。在程序設(shè)計(jì)階段應(yīng)盡量利用已有的標(biāo)準(zhǔn)函數(shù)，加大代碼的重用率。 2、.設(shè)計(jì)的題目要求達(dá)到一定工作量（300行以上代碼），并具有一定的深度和難度。 3、程序設(shè)計(jì)語言推薦使用C/C++，程序書寫規(guī)范，源程序需加必要的注釋; 4、每位同學(xué)需提交可獨(dú)立運(yùn)行的程序； 5 、每位同學(xué)需獨(dú)立提交設(shè)計(jì)報(bào)告書（每人一份），要求編排格式統(tǒng)一、規(guī)范、內(nèi)容充實(shí)，不少于10頁(yè)（代碼不算）； 6、課程設(shè)計(jì)實(shí)踐作為培養(yǎng)學(xué)生動(dòng)手能力的一種手段，單獨(dú)考核。 3．課程設(shè)計(jì)說明書 一 需求分析 （1）查詢各景點(diǎn)的相關(guān)信息； （2）查詢圖中任意兩個(gè)景點(diǎn)間的最短路徑 （3）查詢圖中任意兩個(gè)景點(diǎn)間的最經(jīng)濟(jì)路徑 （4）根據(jù)游客計(jì)劃的旅游費(fèi)，為游客推薦最節(jié)省的旅游線路與景點(diǎn) 二 概要設(shè)計(jì) 定義數(shù)據(jù)類型，包括景點(diǎn)的所有信息。 typedef struct { int num; //頂點(diǎn)編號(hào) char name[MAXSIZE]; //頂點(diǎn)名稱 char introduction[MAXLEN]; //頂點(diǎn)信息描述 }VertexType; //頂點(diǎn)的結(jié)構(gòu)定義 typedef struct UDN { int edges[MAXV][MAXV]; //網(wǎng)的鄰接矩陣存儲(chǔ) int vexnum,arcnum; //圖的頂點(diǎn)數(shù)和弧數(shù) VertexType vexs[MAXV]; //頂點(diǎn)向量 }UDN; //網(wǎng)的結(jié)構(gòu)定義 void introduction(UDN e) // 查詢各景點(diǎn)的相關(guān)信息 void surf() //用surf算法求兩個(gè)景點(diǎn)的最短距離 void printpath(int i,int j) //打印兩個(gè)景點(diǎn)的路徑及最短距離 void shortestdistance (); //查詢圖中任意兩個(gè)景點(diǎn)間的最短路徑 void surfe() //用surf算法求兩個(gè)景點(diǎn)的最經(jīng)濟(jì)距離 void printpathe(int i,int j) //打印兩個(gè)景點(diǎn)的路徑及最短距離 void cheapestdistance (); //查詢圖中任意兩個(gè)景點(diǎn)間的最經(jīng)濟(jì)路徑 void main(); //該程序主界面 三 詳細(xì)設(shè)計(jì) 1.定義結(jié)構(gòu)體和全局變量 typedef struct { int num;//頂點(diǎn)編號(hào) char name[MAXSIZE];//頂點(diǎn)名稱 char introduction[MAXLEN];//頂點(diǎn)信息描述 }VertexType;//頂點(diǎn)的結(jié)構(gòu)定義 typedef struct UDN { int edges[MAXV][MAXV];//網(wǎng)的鄰接矩陣存儲(chǔ) int vexnum,arcnum;//圖的頂點(diǎn)數(shù)和弧數(shù) VertexType vexs[MAXV];//頂點(diǎn)向量 }UDN;//網(wǎng)的結(jié)構(gòu)定義 int costdistance[MAXV][MAXV];//邊的值/距離 int shortest[MAXV][MAXV];//兩點(diǎn)間的最短距離 int costmoney[MAXV][MAXV];//邊的值-行程費(fèi)用 int cheapest[MAXV][MAXV];//兩點(diǎn) int path[MAXV][MAXV];//經(jīng)過的景點(diǎn) 2.創(chuàng)建全國(guó)旅游景點(diǎn)的無向圖 int i,j; int a[9]={1,2,3,4,5,6,7,8,9}; char *b[9]={/*各個(gè)景點(diǎn)名稱*/};//字符串指針數(shù)組,用來給每個(gè)頂點(diǎn)的名稱進(jìn)行賦值 char *c[9]={/*字符串指針數(shù)組,用來給每個(gè)頂點(diǎn)的簡(jiǎn)介信息進(jìn)行賦值*/}; UDN e; e.vexnum=9;//網(wǎng)中頂點(diǎn)的個(gè)數(shù)為9 e.arcnum=14;//網(wǎng)中邊的個(gè)數(shù)為14 for(int s=0;s>i; for(int j=0;j>i;cin>>j; if(i>MAXV||i<=0||j>MAXV||j<0) { cout<<"對(duì)不起，您的輸入有誤！"<>i;cin>>j; } else { surf(); printpath(i,j); } } 5. 用surf算法求兩個(gè)景點(diǎn)的最短距離 void surf() //用surf算法求兩個(gè)景點(diǎn)的最短距離 { int i,j,k; for(i=1;i<=MAXV;i++) for(j=1;j<=MAXV;j++) { shortest[i][j]=costdistance[i][j]; path[i][j]=0; } for(k=1;k<=MAXV;k++) for(i=1;i<=MAXV;i++) for(j=1;j<=MAXV;j++) if(shortest[i][j]>(shortest[i][k]+shortest[k][j])) { shortest[i][j]=shortest[i][k]+shortest[k][j]; path[i][j]=k; path[j][i]=k; } } 6. 打印兩個(gè)景點(diǎn)的路徑及最短距離 void printpath(int i,int j) //打印兩個(gè)景點(diǎn)的路徑及最短距離 { int a,b; a=i; b=j; cout<<"--------------------------------------------------------------------------------"<"<"< #include #include #define MAXV 9 #define MAXSIZE 20 #define MAXLEN 500 #define INF 32767 //定義全局變量 int costdistance[MAXV][MAXV]; int shortest[MAXV][MAXV]; int costmoney[MAXV][MAXV]; int cheapest[MAXV][MAXV]; int path[MAXV][MAXV]; typedef struct { int num; char name[MAXSIZE]; char introduction[MAXLEN]; int printpath[MAXLEN]; }VertexType; typedef struct UDN { int edges[MAXV][MAXV]; int vexnum,arcnum; VertexType vexs[MAXV]; }UDN; void introduction(UDN e)// 查詢各景點(diǎn)的相關(guān)信息 { cout<<" **********旅游城市：**********"<>i; if(i<1||i>10) { cout<<"對(duì)不起，您的輸入有誤！"<>a; if(a==N||a==n) break; else if(a==Y||a==y); else { cout<<"對(duì)不起，您的輸入有誤！"<(shortest[i][k]+shortest[k][j])) { shortest[i][j]=shortest[i][k]+shortest[k][j]; path[i][j]=k; path[j][i]=k; } } void printpath(int i,int j) //打印兩個(gè)景點(diǎn)的路徑及最短距離 { int a,b; a=i; b=j; cout<<"--------------------------------------------------------------------------------"<"<"<>i;cin>>j; if(i>MAXV||i<=0||j>MAXV||j<0) { cout<<"對(duì)不起，您的輸入有誤！"<>a; if(a==N||a==n) break; else if(a==Y||a==y); else { cout<<"對(duì)不起，您的輸入有誤"<(cheapest[i][k]+cheapest[k][j])) { cheapest[i][j]=cheapest[i][k]+cheapest[k][j]; path[i][j]=k; path[j][i]=k; } } void printpathe(int i,int j) //打印兩個(gè)景點(diǎn)的路徑及最經(jīng)濟(jì)路徑 { int a,b; a=i; b=j; cout<<"--------------------------------------------------------------------------------"<"<"<"<"<>i;cin>>j; if(i>MAXV||i<=0||j>MAXV||j<0) { cout<<"對(duì)不起，您的輸入有誤！"<>i;cin>>j; } else { surfe(); printpathe(i,j); } cout<<"請(qǐng)問您是否需要繼續(xù)查詢？是請(qǐng)輸入Y，否請(qǐng)輸入N。"<>a; if(a==N||a==n) break; else if(a==Y||a==y); else { cout<<"對(duì)不起，您的輸入有誤！"<>choose; switch(choose) { case 1:introduction(e);break; case 2:shortestdistance ( );break; case 3:cheapestdistance ( );break; case 4:break; default:cout<<"請(qǐng)輸入正確的序號(hào)!"<>a; if(a==N||a==n) { cout<<" 感謝您使用全國(guó)著名景點(diǎn)導(dǎo)游咨詢系統(tǒng)"<

下載提示(請(qǐng)認(rèn)真閱讀)

• 1.請(qǐng)仔細(xì)閱讀文檔，確保文檔完整性，對(duì)于不預(yù)覽、不比對(duì)內(nèi)容而直接下載帶來的問題本站不予受理。
• 2.下載的文檔，不會(huì)出現(xiàn)我們的網(wǎng)址水印。
• 3、該文檔所得收入（下載+內(nèi)容+預(yù)覽）歸上傳者、原創(chuàng)作者；如果您是本文檔原作者，請(qǐng)點(diǎn)此認(rèn)領(lǐng)！既往收益都?xì)w您。

同意并開始全文預(yù)覽

文檔包含非法信息？點(diǎn)此舉報(bào)后獲取現(xiàn)金獎(jiǎng)勵(lì)！

文檔加載中……請(qǐng)稍候！
如果長(zhǎng)時(shí)間未打開，您也可以點(diǎn)擊刷新試試。

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

9.9 積分

下載

還剩頁(yè)未讀，繼續(xù)閱讀

舉報(bào)
版權(quán)申訴 word格式文檔無特別注明外均可編輯修改；預(yù)覽文檔經(jīng)過壓縮，下載后原文更清晰！ 立即下載

配套講稿：

如PPT文件的首頁(yè)顯示word圖標(biāo)，表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。

特殊限制：

部分文檔作品中含有的國(guó)旗、國(guó)徽等圖片，僅作為作品整體效果示例展示，禁止商用。設(shè)計(jì)者僅對(duì)作品中獨(dú)創(chuàng)性部分享有著作權(quán)。

關(guān) 鍵  詞：

數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計(jì) 報(bào)告 全國(guó) 著名景點(diǎn) 導(dǎo)游 咨詢

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

  裝配圖網(wǎng)所有資源均是用戶自行上傳分享，僅供網(wǎng)友學(xué)習(xí)交流，未經(jīng)上傳用戶書面授權(quán)，請(qǐng)勿作他用。

關(guān)于本文

本文標(biāo)題：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-全國(guó)著名景點(diǎn)導(dǎo)游咨詢.doc
鏈接地址：http://www.3dchina-expo.com/p-8808887.html

最新文檔

• 建筑施工重大危險(xiǎn)源安全管理制度
• 安全培訓(xùn)資料：典型建筑火災(zāi)的防治基本原則與救援技術(shù)
• 企業(yè)雙重預(yù)防體系應(yīng)知應(yīng)會(huì)知識(shí)問答
• 8 各種煤礦安全考試試題
• 9 危險(xiǎn)化學(xué)品經(jīng)營(yíng)單位安全生產(chǎn)管理人員模擬考試題庫(kù)試卷附答案
• 加壓過濾機(jī)司機(jī)技術(shù)操作規(guī)程
• 樹脂砂混砂工藝知識(shí)總結(jié)
• XXXXX現(xiàn)場(chǎng)安全應(yīng)急處置預(yù)案
• 某公司消防安全檢查制度總結(jié)
• 1 煤礦安全檢查工（中級(jí)）職業(yè)技能理論知識(shí)考核試題含答案
• 4.燃?xì)獍踩a(chǎn)企業(yè)主要負(fù)責(zé)人模擬考試題庫(kù)試卷含答案
• 工段（班組）級(jí)安全檢查表
• D 氯化工藝作業(yè)模擬考試題庫(kù)試卷含答案-4
• 建筑起重司索信號(hào)工安全操作要點(diǎn)
• 實(shí)驗(yàn)室計(jì)量常見的30個(gè)問問答題含解析