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

淮 海 工 學(xué) 院 計(jì)算機(jī)工程學(xué)院 課程設(shè)計(jì)報(bào)告 設(shè)計(jì)名稱(chēng)： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 選題名稱(chēng)： 全國(guó)著名景點(diǎn)導(dǎo)游咨詢(xún) 姓 名： *** 學(xué) 號(hào)： 201******* 專(zhuān)業(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)語(yǔ)： 簽名： 年 月 日 1．課程設(shè)計(jì)目的 1、訓(xùn)練學(xué)生靈活應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí)，獨(dú)立完成問(wèn)題分析，結(jié)合數(shù)據(jù)結(jié)構(gòu)理論知識(shí)，編寫(xiě)程序求解指定問(wèn)題。 2.初步掌握軟件開(kāi)發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能； 3.提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問(wèn)題的能力； 4.訓(xùn)練用系統(tǒng)的觀(guān)點(diǎn)和軟件開(kāi)發(fā)一般規(guī)范進(jìn)行軟件開(kāi)發(fā)，鞏固、深化學(xué)生的理論知識(shí)，提高編程水平，并在此過(guò)程中培養(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語(yǔ)言描述》（耿國(guó)華主編）和參考書(shū)《數(shù)據(jù)結(jié)構(gòu)題集（C語(yǔ)言版）》（嚴(yán)蔚敏、吳偉民主編）選擇課程設(shè)計(jì)題目，要求通過(guò)設(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ù)書(shū)所列選題表中選取，每班每題不得超過(guò)2人。 學(xué)生自選課題 學(xué)生原則上可以結(jié)合個(gè)人愛(ài)好自選課題，要求課題有一定的深度與難度，有一定的算法復(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ù)類(lèi)型、構(gòu)思算法、通過(guò)設(shè)計(jì)實(shí)現(xiàn)抽象數(shù)據(jù)類(lèi)型、編制上機(jī)程序和上機(jī)調(diào)試等若干步驟完成題目，最終寫(xiě)出完整的分析報(bào)告。前期準(zhǔn)備工作完備與否直接影響到后序上機(jī)調(diào)試工作的效率。在程序設(shè)計(jì)階段應(yīng)盡量利用已有的標(biāo)準(zhǔn)函數(shù)，加大代碼的重用率。 2、.設(shè)計(jì)的題目要求達(dá)到一定工作量（300行以上代碼），并具有一定的深度和難度。 3、程序設(shè)計(jì)語(yǔ)言推薦使用C/C++，程序書(shū)寫(xiě)規(guī)范，源程序需加必要的注釋; 4、每位同學(xué)需提交可獨(dú)立運(yùn)行的程序； 5 、每位同學(xué)需獨(dú)立提交設(shè)計(jì)報(bào)告書(shū)（每人一份），要求編排格式統(tǒng)一、規(guī)范、內(nèi)容充實(shí)，不少于10頁(yè)（代碼不算）； 6、課程設(shè)計(jì)實(shí)踐作為培養(yǎng)學(xué)生動(dòng)手能力的一種手段，單獨(dú)考核。 3．課程設(shè)計(jì)說(shuō)明書(shū) 一 需求分析 （1）查詢(xún)各景點(diǎn)的相關(guān)信息； （2）查詢(xún)圖中任意兩個(gè)景點(diǎn)間的最短路徑 （3）查詢(xún)圖中任意兩個(gè)景點(diǎn)間的最經(jīng)濟(jì)路徑 （4）根據(jù)游客計(jì)劃的旅游費(fèi)，為游客推薦最節(jié)省的旅游線(xiàn)路與景點(diǎn) 二 概要設(shè)計(jì) 定義數(shù)據(jù)類(lèi)型，包括景點(diǎn)的所有信息。 typedef struct { int num; //頂點(diǎn)編號(hào) char name[MAXSIZE]; //頂點(diǎn)名稱(chēng) 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) // 查詢(xún)各景點(diǎn)的相關(guān)信息 void surf() //用surf算法求兩個(gè)景點(diǎn)的最短距離 void printpath(int i,int j) //打印兩個(gè)景點(diǎn)的路徑及最短距離 void shortestdistance (); //查詢(xún)圖中任意兩個(gè)景點(diǎn)間的最短路徑 void surfe() //用surf算法求兩個(gè)景點(diǎn)的最經(jīng)濟(jì)距離 void printpathe(int i,int j) //打印兩個(gè)景點(diǎn)的路徑及最短距離 void cheapestdistance (); //查詢(xún)圖中任意兩個(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)名稱(chēng) 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)過(guò)的景點(diǎn) 2.創(chuàng)建全國(guó)旅游景點(diǎn)的無(wú)向圖 int i,j; int a[9]={1,2,3,4,5,6,7,8,9}; char *b[9]={/*各個(gè)景點(diǎn)名稱(chēng)*/};//字符串指針數(shù)組,用來(lái)給每個(gè)頂點(diǎn)的名稱(chēng)進(jìn)行賦值 char *c[9]={/*字符串指針數(shù)組,用來(lái)給每個(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)// 查詢(xún)各景點(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)問(wèn)您是否需要繼續(xù)查詢(xún)？是請(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)游咨詢(xún)系統(tǒng)"<

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

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

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

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

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

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

9.9 積分

下載

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

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

配套講稿：

如PPT文件的首頁(yè)顯示word圖標(biāo)，表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開(kāi)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)游 咨詢(xún)

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

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

關(guān)于本文

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

最新文檔

• 單級(jí)雙吸離心泵維護(hù)與檢修
• 高中生物綜合考試典型試題舉例中國(guó)生物教學(xué)網(wǎng)
• 7怎么都快樂(lè)(精品)
• 四沖程汽油機(jī)的工作原理..課件
• 高中數(shù)學(xué)3.3幾何概型課件新人教A版必修
• 高中歷史必修二第20課修改
• 金融監(jiān)管體制的發(fā)展與發(fā)展變遷
• 七年級(jí)上新目標(biāo)英語(yǔ)期末復(fù)習(xí)課件
• 概率論與數(shù)理統(tǒng)計(jì)-32邊緣分布課件
• 四、人員素質(zhì)測(cè)評(píng)授課PPT(助學(xué)班)課件
• 劍南御白酒客戶(hù)推廣策略
• 金融行業(yè)超融合適用性探討
• 滇西南瀾滄江湄公河國(guó)際旅游區(qū)課件
• 華為3G無(wú)線(xiàn)路由器功用以及參數(shù)的詳細(xì)評(píng)測(cè)
• 冀教版三年級(jí)數(shù)學(xué)噸的認(rèn)識(shí)說(shuō)課獲獎(jiǎng)?wù)n件