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