《資料結構與演算法》課程設計題目
題目一：
一、課題名稱：哈夫曼編碼演算法的實現
二、課題**：課程組自擬
三、課題型別：綜合型
四、目的意義：
1.了解哈夫曼演算法的思路核心，掌握哈夫曼演算法在壓縮演算法中的基本應用
2.全面提高學生的程式設計、開發能力
五、基本要求：
1.任意性：使用者輸入任意的字串，系統自動給出每個字元的哈夫曼編碼和對應的哈夫曼樹
2.友好性：介面要友好，輸入有提示，盡量展示人性化
3.可讀性：源程式**清晰、有層次
4.健壯性：使用者輸入非法資料時，系統要及時給出警告資訊
六、主要參考資料：
[1]肖南峰趙潔，《資料結構與演算法》，電子工業出版社，北京.2009
[2]呂鳳褶，《c++程式設計基礎》，電子工業出版社，北京. 2007
題目二：
一、課題名稱：最小生成樹的構建
二、課題**：課程組自擬
三、課題型別：綜合型
四、目的意義：
1.了解最小生成樹的構建演算法，掌握高階語言的程式設計方法
2.全面提高學生的程式設計、開發能力
五、基本要求：
1.任意性：使用者任意給出乙個網，系統畫出該圖，並給出對應的最小生成樹
2.友好性：介面要友好，輸入有提示，盡量展示人性化
3.可讀性：源程式**清晰、有層次
4.健壯性：使用者輸入非法資料時，系統要及時給出警告資訊
六、主要參考資料：
[1]肖南峰趙潔，《資料結構與演算法》，電子工業出版社，北京.2009
[2]呂鳳褶，《c++程式設計基礎》，電子工業出版社，北京. 2007
題目三：
一、課題名稱：校園導遊系統
二、課題**：課程組自擬
三、課題型別：綜合型
四、目的意義：
1. 設計乙個校園遊覽線路程式，提高對圖的建立、輸出、遍歷的應用能力，掌握高階語言的程式設計方法
2. 全面提高學生的程式設計、開發能力
五、基本功能：
1. 校園導遊系統中，選取若干個有代表性的景點抽象成乙個無向圖（至少8個景點，10條路以上）。以圖中頂點表示校內各景點，邊表示景點之間的線路。
2. 實現使用者查詢任意的景點資訊，例如景點的名稱、簡介等。
3. 可以根據使用者的所在地為起點建立導遊線路圖並遍歷景點
六、基本要求：
1.任意性：使用者可任意設計校園景點、圖的儲存結構及導遊策略
2.友好性：介面要友好，輸入有提示，盡量展示人性化
3.可讀性：源程式**清晰、有層次
4.健壯性：使用者輸入非法資料時，系統要及時給出警告資訊
七、主要參考資料：
[1]肖南峰趙潔，《資料結構與演算法》，電子工業出版社，北京.2009
[2]呂鳳褶，《c++程式設計基礎》，電子工業出版社，北京. 2007
課程設計評分標準
程式的正確性：40%
程式的可讀性：15%
介面的友好性：15％
課程設計報告：20％
工作態度：10％
課程設計報告的基本格式
設計報告的基本內容至少包括封面、正文、參考文獻三部分。
1．封面
封面包括「《資料結構》課程設計報告」、班級、姓名、設計時間等資訊。
2．正文
正文是設計報告的主體，具體由以下幾部分組成：
（1）課程設計名稱；
（2）使用工具軟體；
（3）課程設計內容簡介：包括課程設計的基本結構流程、執行環境等；
（4）得意之處：重點介紹整個課程設計程式中自已認為最滿意、最得意的地方；
（5）創意的技術實現：介紹課程設計中重點創意的技術實現技巧、核心程式等；
（6）課程設計中目前存在的問題；
（7）設計實踐過程中的自我感受。
3．參考文獻
給出在課程設計過程中參考的各種文獻、資料名稱。
題目的選擇
根據學號進行對應題目的選擇，即學號為1、4、7、10。。。的同學作題目一，學號為2、5、8、11。。。的同學作題目二，學號為3、6、9、12。。。的同學作題目三。
資料結構課程設計
指導書山東建築大學 電腦科學與技術學院 二 六年十二月 課程設計基本情況 課程名稱 資料結構課程設計 相關課程 c語言程式設計 visual c 程式設計 資料結構 適合專業 電腦科學與技術 網路工程 軟體工程 設計週數 2周 學分 2學分 開課學期 第4學期 開課單位 電腦科學與技術學院 一 課程...
資料結構課程設計
總結報告 專業軟體工程 班級軟體1007 學號 20103540 姓名 日期 2012.9.17 東北大學軟體學院 第一章需求分析 問題定義 實現乙個網上拍賣系統，根據需求描述和附加的框架 完成乙個網上拍賣系統。分析 整個系統執行於windows平台，是基於b s結構的商業應用程式，程式為使用者提供...
資料結構課程設計
環境與測繪學院 1 c 物件導向程式設計基礎 實驗簡介 學會用演算法語言c 描述抽象資料型別。理解資料結構的組成分為兩部分，第一部分是資料集 資料元素 第二部分是在此資料集上的操作。從物件導向的觀點看，這兩部分代表了物件的屬性和方法。掌握用c 描述資料結構的基本方法，即通過建立類來描述抽象資料型別。...