數(shù)據(jù)結構課程設計-校園導航問題

數(shù)據(jù)結構課程設計題目:校園導航問題學院：班級：學生姓名：學生學號：指導教師：2021年12月5日課程設計任務書姓名班級學號設計題目校園導航問題理論要點利用數(shù)據(jù)結構中所學頂點、邊路徑、圖、無向網(wǎng)知識，分別表示校園景點、景點距離、導航示意圖，實現(xiàn)校園導航。根據(jù)路徑帶權圖分析最短路徑，實現(xiàn)校園各景點的最短距離。設計目標1、實現(xiàn)校園景點信息查詢。2、實現(xiàn)校園景點最短路徑查詢。3、可以實現(xiàn)直接退出系統(tǒng)。研究方法步驟想出編寫思路開始編寫程序試著運行程序檢出錯誤程序找到解決方法預期結果實現(xiàn)當初設計的目標，只是保證實現(xiàn)景點信息查詢和最短路徑查詢。計劃與進步的安排1、2021年11月25日之前尋找到解決校園導航問題思路2、2021年11月30日之前必須編寫出程序3、2021年12月01日之前檢查程序的運行并找出錯誤程序4、2021年12月02日之前找到解決錯誤的方法5、2021年12月05日寫出數(shù)據(jù)結構課程設計報告PAGEI摘要針對學?，F(xiàn)代化的實現(xiàn)，為了來訪我校的訪客能夠更方便的了解學校的景點，便于參觀也減少導游人員的數(shù)量，于是編寫了這個校園導航系統(tǒng)。隨著現(xiàn)在科技的發(fā)展，智能化也不是一個名詞，而是實在的隨處可見的。算法設計與分析對于程序的實現(xiàn)起著非常重要的作用，思路才是程序的核心。我們完全可以乘科技發(fā)展的東風，智能化的新生活而奮斗，努力實現(xiàn)我們理想的社會生活，相關知識的學習，給了我們這個條件，更好地服務方便了人們在較大校園面積的找地兒難問題。這個程序的實現(xiàn)加深了對數(shù)據(jù)結構算法的了解及C++的鞏固，同時為我校加快智能化進程貢獻一份力，為更面大學添磚加瓦。這個校園導航系統(tǒng)利用算法設計里的圖來解決它將校園景點作為圖的結點將景點間的路徑作為圖的邊路徑距離作為邊的權值。這樣一來求兩景點間最短路徑的問題就抽象成了求圖中一結點到另一結點的問題。這也是計算機代替人工的一個實例也充分體現(xiàn)算法的重要。關鍵詞算法設計與分析，路徑，權，無向圖目錄摘要 I課程設計題目 11需求分析 12概要設計 13詳細設計 24調(diào)試分析 125用戶使用說明 126測試結果 137總結體會 15參考文獻 16數(shù)據(jù)結構課程設計2-校園導航問題需求分析1.1基本要求（a）設計校園平面圖，在校園景點選10個左右景點。以圖中頂點表示校園內(nèi)各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等有關信息。（b）為來訪客人提供圖中任意景點相關信息的查詢。（c）為來訪客人提供任意景點的問路查詢，即查詢?nèi)我鈨蓚€景點之間的一條最短路徑。1.2基本輸入(a)請使用服務：1.景點信息查詢請按1鍵2.景點最短路徑查詢請按2鍵3.退出系統(tǒng)請按3鍵(b)景點簡介查詢（請輸入1~10）。請輸入查詢景點編號：(c)景點最短路徑查詢。請輸入要查詢的兩個景點的編號(1->10的數(shù)字編號并用''間隔):1.3輸入范圍使用服務：1~3，景點查詢：1~10，景點最短路徑查詢：1~10。概要設計2.1主要思想校園導航模型是由景點和景點之間的路徑組成的，所以這完全可以用數(shù)據(jù)結構中的圖來模擬。用圖的結點代表景點，用圖的邊代表景點之間的路徑，結點值代表景點信息，邊的權值代表景點間的距離。結點值及邊的權值用順序表存儲，所以需要設計一個順序表類。本系統(tǒng)需要查詢景點信息和求一個景點到另一個景點的最短路徑長度及路線為方便操作，所以給每個景點一個代碼用結構體類型實現(xiàn)。計算路徑長度和最短路線時可用狄克斯特拉Dijkastra算法實現(xiàn)。最后用switch選擇語句選擇執(zhí)行瀏覽推薦路線或查詢最短路徑并且主頁面會簡單描述景點的信息。2.2程序的主要功能（1）查詢功能：查詢兩景點間的最短路徑需要寫求最短路徑的函數(shù)來實現(xiàn)而對于最短路徑用上圖的邊的權值問題由造圖函數(shù)實現(xiàn)造圖函數(shù)顯示功能模塊有說明。（2）顯示功能：在校園導航系統(tǒng)的首頁就要顯示主要的選擇菜單而菜單則由主函數(shù)調(diào)用主菜單和造圖函數(shù)以及說明函數(shù)來實現(xiàn)。在進行查詢兩景點的路徑時也會顯示路徑則有一個輸出函數(shù)執(zhí)行。（3）退出系統(tǒng)：選擇3可推出程序。3．詳細設計程序設計具體如下：#include<iostream>#include<string>usingnamespacestd;#defineMaxVertexNum50/*景點個數(shù)最大50*/#defineMAXCOST1000/*定義路徑的無窮大*/#defineT8/*目前景點個數(shù)*/typedefstruct{charname[20];/*景點名稱*/charnumber[15];/*景點代號*/charintroduce[100];/*景點簡介*/}Elemtype;typedefstruct{intnum;/*頂點編號*/Elemtypedate;/*頂點信息*/}Vertex;/*定義頂點*/typedefstruct{Vertexvexs[MaxVertexNum];/*存放頂點的一維數(shù)組,數(shù)組第零個單元沒有用上*/unsignedintedges[MaxVertexNum][MaxVertexNum];/*存放路徑的長度*/intn,e;}MGraph;MGraphMGr;/*全局變量,定義MGr為MGraph類型*/intshortest[MaxVertexNum][MaxVertexNum];/*定義全局變量存貯最小路徑*/intpath[MaxVertexNum][MaxVertexNum];/*定義存貯路徑*/voidinit(){inti,j;MGr.vexs[1].num=1;strcpy(MGr.vexs[1].,"學校北門");strcpy(MGr.vexs[1].date.number,"001");strcpy(MGr.vexs[1].roduce,"沒見過開幾次，可能你將來當主席了給你開");MGr.vexs[2].num=2;strcpy(MGr.vexs[2].,"教學主樓");strcpy(MGr.vexs[2].date.number,"002");strcpy(MGr.vexs[2].roduce,"學校主教學樓，我們上課的地方。");MGr.vexs[3].num=3;strcpy(MGr.vexs[3].,"科技大廈");strcpy(MGr.vexs[3].date.number,"003");strcpy(MGr.vexs[3].roduce,"上課、上自習的地方。");MGr.vexs[4].num=4;strcpy(MGr.vexs[4].,"圖書館");strcpy(MGr.vexs[4].date.number,"004");strcpy(MGr.vexs[4].roduce,"借書自習的地方。");MGr.vexs[5].num=5;strcpy(MGr.vexs[5].,"體育場");strcpy(MGr.vexs[5].date.number,"005");strcpy(MGr.vexs[5].roduce,"舉辦運動會的地方。");MGr.vexs[6].num=6;strcpy(MGr.vexs[6].,"第十八公寓");strcpy(MGr.vexs[6].date.number,"006");strcpy(MGr.vexs[6].roduce,"帥哥住的地方。");MGr.vexs[7].num=7;strcpy(MGr.vexs[7].,"信息報告大廳");strcpy(MGr.vexs[7].date.number,"007");strcpy(MGr.vexs[7].roduce,"開會、開講座的地方。");MGr.vexs[8].num=8;strcpy(MGr.vexs[8].,"東湖");strcpy(MGr.vexs[8].date.number,"008");strcpy(MGr.vexs[8].roduce,"散心的好地方，風景優(yōu)美。");MGr.vexs[9].num=9;strcpy(MGr.vexs[9].,"沁芳園");strcpy(MGr.vexs[9].date.number,"009");strcpy(MGr.vexs[9].roduce,"吃飯的首選之地。");MGr.vexs[10].num=10;strcpy(MGr.vexs[10].,"理學院");strcpy(MGr.vexs[10].date.number,"010");strcpy(MGr.vexs[10].roduce,"帥哥所在的院系。小六也在");for(i=1;i<=T;i++){for(j=1;j<=T;j++){MGr.edges[i][j]=MAXCOST;}}for(i=1;i<=T;i++){shortest[i][i]=0;}/*初始化*/MGr.edges[1][2]=MGr.edges[2][1]=100;MGr.edges[2][5]=MGr.edges[5][2]=50;MGr.edges[1][3]=MGr.edges[3][1]=200;MGr.edges[2][8]=MGr.edges[8][2]=1500;MGr.edges[5][7]=MGr.edges[7][5]=50;MGr.edges[7][8]=MGr.edges[8][7]=700;MGr.edges[6][7]=MGr.edges[7][6]=500;MGr.edges[3][4]=MGr.edges[4][3]=50;MGr.edges[4][6]=MGr.edges[6][4]=450;MGr.edges[4][9]=MGr.edges[9][4]=20;MGr.edges[3][10]=MGr.edges[10][3]=10;MGr.edges[1][1]=MGr.edges[2][2]=MGr.edges[3][3]=MGr.edges[4][4]=MGr.edges[5][5]=0;MGr.edges[6][6]=MGr.edges[7][7]=MGr.edges[8][8]=MGr.edges[9][9]=MGr.edges[10][10]=0;}voidintroduce(){intn;cout<<"請輸入查詢景點編號："<<endl;cin>>n;switch(n){case1:cout<<"景點編號："<<MGr.vexs[1].date.number<<"景點名稱："<<MGr.vexs[1].;cout<<"景點簡介："<<MGr.vexs[1].roduce<<endl;break;case2:cout<<"景點編號："<<MGr.vexs[2].date.number<<"景點名稱："<<MGr.vexs[2].;cout<<"景點簡介："<<MGr.vexs[2].roduce<<endl;break;case3:cout<<"景點編號："<<MGr.vexs[3].date.number<<"景點名稱："<<MGr.vexs[3].;cout<<"景點簡介："<<MGr.vexs[3].roduce<<endl;break;case4:cout<<"景點編號："<<MGr.vexs[4].date.number<<"景點名稱："<<MGr.vexs[4].;cout<<"景點簡介："<<MGr.vexs[4].roduce<<endl;break;case5:cout<<"景點編號："<<MGr.vexs[5].date.number<<"景點名稱："<<MGr.vexs[5].;cout<<"景點簡介："<<MGr.vexs[5].roduce<<endl;break;case6:cout<<"景點編號："<<MGr.vexs[6].date.number<<"景點名稱："<<MGr.vexs[6].;cout<<"景點簡介："<<MGr.vexs[6].roduce<<endl;break;case7:cout<<"景點編號："<<MGr.vexs[7].date.number<<"景點名稱："<<MGr.vexs[7].;cout<<"景點簡介："<<MGr.vexs[7].roduce<<endl;break;case8:cout<<"景點編號："<<MGr.vexs[8].date.number<<"景點名稱："<<MGr.vexs[8].;cout<<"景點簡介："<<MGr.vexs[8].roduce<<endl;break;case9:cout<<"景點編號："<<MGr.vexs[9].date.number<<"景點名稱："<<MGr.vexs[9].;cout<<"景點簡介："<<MGr.vexs[9].roduce<<endl;break;case10:cout<<"景點編號："<<MGr.vexs[10].date.number<<"景點名稱："<<MGr.vexs[10].;cout<<"景點簡介："<<MGr.vexs[10].roduce<<endl;break;default:cout<<"輸入序號錯誤。";break;}}voidfloyd(){inti,j,k;for(i=1;i<=T;i++){for(j=1;j<=T;j++){shortest[i][j]=MGr.edges[i][j];path[i][j]=0;}}/*初始化數(shù)組*/for(k=1;k<=T;k++){for(i=1;i<=T;i++){for(j=1;j<=T;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;/*記錄經(jīng)過的路徑*/}//end_if}}}//end_for}voiddisplay(inti,intj){/*打印兩個景點的路徑及最短距離*/inta,b;a=i;b=j;cout<<"您要查詢的兩景點間最短路徑是:\n\n";if(shortest[i][j]!=MaxVertexNum){if(i<j){cout<<b;while(path[i][j]!=0){/*把i到j的路徑上所有經(jīng)過的景點按逆序打印出來*/cout<<"<-"<<path[i][j];if(i<j)j=path[i][j];elsei=path[j][i];}cout<<"<-"<<a;cout<<"\n\n";cout<<a<<"->"<<b<<"最短距離是"<<shortest[a][b]<<"米"<<"\n\n";}else{cout<<a;while(path[i][j]!=0){/*把i到j的路徑上所有經(jīng)過的景點按順序打印出來*/cout<<"->"<<path[i][j];if(i<j)j=path[i][j];elsei=path[j][i];}cout<<"->"<<b;cout<<"\n\n";cout<<a<<"->"<<b<<"最短距離是:"<<shortest[a][b]<<"米\n\n"<<endl;}}elsecout<<"輸入錯誤！不存在此路！\n\n";}/*display*/intshortestdistance(){/*要查找的兩景點的最短距離*/inti,j;cout<<"請輸入要查詢的兩個景點的編號(1->10的數(shù)字編號并用''間隔):";cin>>i>>j;if(i>T||i<=0||j>T||j<0){cout<<"輸入信息錯誤！\n\n";cout<<"請輸入要查詢的兩個景點的編號(1->10的數(shù)字編號并用''間隔):\n";cin>>i>>j;}else{floyd();display(i,j);}return1;}/*shortestdistance*/intmain(){system("color2f");chark;init();cout<<"*******************************************************************\n";cout<<"*Welcome*\n";cout<<"**\n";cout<<"*黑科技校園導游咨詢*\n";cout<<"**\n";cout<<"*學生：高旭強班級：數(shù)學11-1班學號：21*\n";cout<<"******************************************************************\n";while(1){cout<<"1.景點信息查詢請按1鍵\n";cout<<"2.景點最短路徑查詢請按2鍵\n";cout<<"3.退出系統(tǒng)請按3鍵\n";cout<<"請選擇服務:";cin>>k;switch(k){case'1':cout<<"景點簡介查詢（請輸入1~10）。";introduce();break;case'2':cout<<"景點最短路徑查詢。";shortestdistance();break;case'3':exit(0);}}system("pause");}調(diào)試分析基本實現(xiàn)當初設計目標，程序能夠運行。用戶使用說明5.1運行出現(xiàn)********************************************************************Welcome****黑科技校園導游咨詢****學生：高旭強班級：數(shù)學11-1班學號：21*******************************************************************景點信息查詢請按1鍵景點最短路徑查詢請按2鍵退出系統(tǒng)請按3鍵請選擇服務:字樣。5.2根據(jù)提示說明輸入適當數(shù)字或數(shù)字格式。5.3點擊回車運行所求的路徑即會顯示出來。測試結果系統(tǒng)運行主界面如圖1。圖1校園導航問題初始界面（a）在主菜單下，用戶輸入1后，按回車鍵，所得界面如圖2。圖2景點信息查詢服務界面(b)在此菜單下，用戶隨意輸入1~10的數(shù)，若輸入5再按回車鍵出現(xiàn)界面如圖3。圖3景點5信息介紹及返回主菜單界面(c)在此菜單下，用戶可輸入2后，按回車鍵，如圖4。圖4景點最短路徑查詢界面(d)在目前菜單下，用戶可輸入15后，單擊回車鍵，所得界面如圖5。圖5景點1到景點5的最短距離及返回主菜單界面(e)在目前菜單下，用戶可輸入3后，按回車鍵，退出程序?？偨Y體會要能很好的掌握編程，僅僅通過幾個簡單的程序的編寫是無法達成的，更需要大量的積累和深入才有可能。通過這個校園導航問題的編寫，深知課本上枯燥無味的知識如路徑、算法設計與分析、權、無向圖等也可以有趣的利用，鍛煉了課本知識實踐轉(zhuǎn)化能力。同時，也加深了對C++知識的認識和鞏固，不過C++的使用中也暴露了我C++的缺陷，需加倍努力。在程序的編寫中也不能一味得向已有的程序進行模仿，而要自己去摸索，去尋求最好的解決方式，只有帶著問題去反復進行實踐，才能更熟練的掌握和運用，當然，對現(xiàn)有的程序也要多去接觸，因為有些程序是我們無法在短時間內(nèi)想出來的。最重要的一點就是要持之以恒，要經(jīng)常性的復習原來所接觸的程序，這樣才能保證我們有足夠的經(jīng)驗去面對程序問題。在此程序的編寫過程中，碰到好些難處，感謝百度上網(wǎng)友的熱心相助及我同學我傾心幫助。參考文獻1.《C++程序設計》錢能主編清華大學出版社2.《數(shù)據(jù)結構》楊劍主編清華大學出版社課程設計評閱書課程設計報告評語：（評閱意見主要對設計任務的合理性、規(guī)范性和正確性以及設計報告書的完整性、規(guī)范性和通順性等方面作出評價）報告成績：答辯記錄與評語：答辯成績：課程設計總成績：教師簽名：年月日

咖啡店創(chuàng)業(yè)計劃書第一部分：背景在中國，人們越來越愛喝咖啡。隨之而來的咖啡文化充滿生活的每個時刻。無論在家里、還是在辦公室或各種社交場合，人們都在品著咖啡?？Х戎饾u與時尚、現(xiàn)代生活聯(lián)系在一齊。遍布各地的咖啡屋成為人們交談、聽音樂、休息的好地方，咖啡豐富著我們的生活，也縮短了你我之間的距離，咖啡逐漸發(fā)展為一種文化。隨著咖啡這一有著悠久歷史飲品的廣為人知，咖啡正在被越來越多的中國人所理解。第二部分：項目介紹第三部分：創(chuàng)業(yè)優(yōu)勢目前大學校園的這片市場還是空白，競爭壓力小。而且前期投資也不是很高，此刻國家鼓勵大學生畢業(yè)后自主創(chuàng)業(yè)，有一系列的優(yōu)惠政策以及貸款支持。再者大學生往往對未來充滿期望，他們有著年輕的血液、蓬勃的朝氣，以及初生牛犢不怕虎的精神，而這些都是一個創(chuàng)業(yè)者就應具備的素質(zhì)。大學生在學校里學到了很多理論性的東西，有著較高層次的技術優(yōu)勢，現(xiàn)代大學生有創(chuàng)新精神，有對傳統(tǒng)觀念和傳統(tǒng)行業(yè)挑戰(zhàn)的信心和欲望，而這種創(chuàng)新精神也往往造就了大學生創(chuàng)業(yè)的動力源泉，成為成功創(chuàng)業(yè)的精神基礎。大學生創(chuàng)業(yè)的最大好處在于能提高自己的潛力、增長經(jīng)驗，以及學以致用;最大的誘人之處是透過成功創(chuàng)業(yè)，能夠?qū)崿F(xiàn)自己的理想，證明自己的價值。第四部分：預算1、咖啡店店面費用咖啡店店面是租賃建筑物。與建筑物業(yè)主經(jīng)過協(xié)商，以合同形式達成房屋租賃協(xié)議。協(xié)議資料包括房屋地址、面積、結構、使用年限、租賃費用、支付費用方法等。租賃的優(yōu)點是投資少、回收期限短。預算10-15平米店面，啟動費用大約在9-12萬元。2、裝修設計費用咖啡店的滿座率、桌面的周轉(zhuǎn)率以及氣候、節(jié)日等因素對收益影響較大。咖啡館的消費卻相對較高，主要針對的也是學生人群，咖啡店布局、格調(diào)及采用何種材料和咖啡店效果圖、平面圖、施工圖的設計費用，大約6000元左右3、裝修、裝飾費用具體費用包括以下幾種。(1)外墻裝飾費用。包括招牌、墻面、裝飾費用。(2)店內(nèi)裝修費用。包括天花板、油漆、裝飾費用，木工、等費用。(3)其他裝修材料的費用。玻璃、地板、燈具、人工費用也應計算在內(nèi)。整體預算按標準裝修費用為360元/平米，裝修費用共360*15=5400元。4、設備設施購買費用具體設備主要有以下種類。(1)沙發(fā)、桌、椅、貨架。共計2250元(2)音響系統(tǒng)。共計450(3)吧臺所用的烹飪設備、儲存設備、洗滌設備、加工保溫設備。共計600(4)產(chǎn)品制造使用所需的吧臺、咖啡杯、沖茶器、各種小碟等。共計300凈水機，采用美的品牌，這種凈水器每一天能生產(chǎn)12l純凈水，每一天銷售咖啡及其他飲料100至200杯，價格大約在人民幣1200元上下?？Х葯C，咖啡機選取的是電控半自動咖啡機，咖啡機的報價此刻就應在人民幣350元左右，加上另外的附件也不會超過1200元。磨豆機，價格在330―480元之間。冰砂機，價格大約是400元一臺，有點要說明的是，最好是買兩臺，不然夏天也許會不夠用。制冰機，從制冰量上來說，一般是要留有富余。款制冰機每一天的制冰量是12kg。價格稍高550元，質(zhì)量較好，所以能夠用很多年，這么算來也是比較合算的。5、首次備貨費用包括購買常用物品及低值易耗品，吧臺用各種咖啡豆、奶、茶、水果、冰淇淋等的費用。大約1000元6、開業(yè)費用開業(yè)費用主要包括以下幾種。(1)營業(yè)執(zhí)照辦理費、登記費、保險費;預計3000元(2)營銷廣告費用;預計450元7、周轉(zhuǎn)金開業(yè)初期，咖啡店要準備必須量的流動資金，主要用于咖啡店開業(yè)初期的正常運營。預計2000元共計： 120000+6000+5400+2250+450+600+300+1200+1200+480+400+550+1000+3000+450+2000=145280元第五部分：發(fā)展計劃1、營業(yè)額計劃那里的營業(yè)額是指咖啡店日常營業(yè)收入的多少。在擬定營業(yè)額目標時，必須要依據(jù)目前市場的狀況，再思考到咖啡店的經(jīng)營方向以及當前的物價情形，予以綜合衡量。按照目前流動人口以及人們對咖啡的喜好預計每一天的營業(yè)額為400-800，根據(jù)淡旺季的不同可能上下浮動2、采購計劃依據(jù)擬訂的商品計劃，實際展開采購作業(yè)時，為使采購資金得到有效運用以及商品構成達成平衡，務必針對設定的商品資料排定采購計劃。透過營業(yè)額計劃、商品計劃與采購計劃的確立，我們不難了解，一家咖啡店為了營業(yè)目標的達成，同時有效地完成商品構成與靈活地運用采購資金，各項基本的計劃是不可或缺的。當一家咖啡店設定了營業(yè)計劃、商品計劃及采購計劃之后，即可依照設定的采購金額進行商品的采購。經(jīng)過進貨手續(xù)檢驗、標價之后，即可寫在菜單上。之后務必思考的事情，就是如何有效地將這些商品銷售出去。3、人員計劃為了到達設定的經(jīng)營目標，經(jīng)營者務必對人員的任用與工作的分派有一個明確的計劃。有效利用人力資源，開展人員培訓，都是我們務必思考的。4、經(jīng)費計劃經(jīng)營經(jīng)費的分派是管理的重點工作。通常能夠?qū)⒖Х鹊杲?jīng)營經(jīng)費分為人事類費用(薪資、伙食費、獎金等)、設備類費用(修繕費、折舊、租金等)、維持類費用(水電