1、 級數據結構課程設計題目及要求一、課程設計目的數據結構是計算機專業一門重要的專業技術基礎課程，是一門關鍵性核心課程。數據結構課程的目標是使學生學會分析研究計算機加工對象的特性，選擇合適的數據結構和存儲表示，以及編制相應的實現算法，培養和提高學生程序設計的能力。數據結構課程也是一門實踐性較強的課程，設置實踐環節是十分重要的。本課程設計的目標就是要達到理論與實際應用相結合，提高學生組織數據及編寫大型程序的能力，并培養基本的、良好的程序設計技能以及合作能力。題目八：全國交通咨詢模擬系統【問題描述】出于不同目的的旅客對交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的時間盡可能短，出門旅游的游客

2、則期望旅費盡可能省，而老年旅客則要求中轉次數最少。編制一個全國城市間的交通咨詢程序，為旅客提供兩種或三種最優決策的交通咨詢?！净疽蟆浚?1）提供對城市信息進行編輯（如：添加或刪除）的功能。（ 2）城市之間有兩種交通工具：火車和飛機。提供對列車時刻表和飛機航班進行編輯（增設或刪除）的功能。（ 3）提供兩種最優決策：最快到達或最省錢到達。全程只考慮一種交通工具。（ 4）旅途中耗費的總時間應該包括中轉站的等候時間。（ 5）咨詢以用戶和計算機的對話方式進行。由用戶輸入起始站、終點站、最優決策原則和交通工具，輸出信息：最快需要多長時間才能到達或者最少需要多少旅費才能到達，并詳細說明依次于何時乘坐哪一

3、趟列車或哪一次班機到何地。四、設計工作要求1 、課程設計完成基本的功能要求本次課程設計可以從以下的題目中任選其一，每個題目基本實現的要求是：（ 1 ）有菜單功能（ 2）有讀寫數據存盤功能（ 3）有數據圖形顯示或動畫顯示。2、課程設計完成成品要求（ 1 ）程序設計書（Word 格式）包括程序設計目標問題描述需求分析概要設計詳細設計源程序清單（要求格式整齊400 行以上，要有注釋說明）軟件說明書（給出軟件如何使用，使用時的注意事項）測試報告（每個函數的功能測試，輸入條件，輸出結果）課程設計總結。（ 2）可執行程序源代碼3）答辯時使用的ppt3、上交要求（ 1 ）上交課程設計報告和相關光盤。（ 2）

4、每小組寫一份設計報告，以打印文稿的形式上交，排版一定要規范，否則成績下降一檔。（ 3）光盤內容包括程序源碼、設計報告的電子文檔和答辯ppt。整個班級的設計均刻在一張光盤上，可按姓名或分組建立相關文件夾進行存儲。五、成績評定根據完成任務的情況（必須進行系統演示）、課程設計報告書的質量和課程設計過程中的工作態度等綜合打分。成績評定實行優秀、良好、中等、及格和不及格五個等級。上機程序檢查未通過者、無設計報告 TOC o 1-5 h z 1.曲朝陽主編. 數據結構.北京: 中國電力出版社，2007.蘇仕華主編.數據結構課程設計.蘇仕華主編.數據結構課程設計.何欽銘主編.數據結構課程設計.李春葆主編.數據結構簡明教程.王國鈞主編.數據結構實驗教程.北京：浙江大學出版社，2007.北京：清華大學出版社，2014.北京：清華大學出版社，2009.李靜主編.數據結構實用教程.北京：清華大學出版社，2012.鄧文華主編.數據結構（C 語言版 ）.北京：清華大學出版社，2014.耿國華主編.數據結構.北京