數(shù)據(jù)結構課程設計方案要求與任務書2011改1

1、數(shù)據(jù)結構課程設計一、教學目的和要求數(shù)據(jù)結構是計算機科學的算法理論基礎和軟件設計的技術基礎。數(shù)據(jù)結構是實踐性很強的課程。課程設計是加強學生實踐能力的一個強有力手段。要求學生 掌握數(shù)據(jù)結構的應用、算法的編寫、類 C語言的算法轉換成C( C+程序并上 機調試的基本方法。課程設計要求學生在完成程序設計的同時能夠寫出比較規(guī)范 的設計報告。培養(yǎng)學生綜合運用所學理論知識解決復雜實際問題的實踐能力、研究性學習能力和團隊合作能力。二、課程設計的題目1、校園導游咨詢系統(tǒng)的設計與實現(xiàn)2、火車售票系統(tǒng)的設計與實現(xiàn)3、學生成績管理系統(tǒng)的設計與實現(xiàn)4、長整數(shù)的加法運算的設計與實現(xiàn)5、通訊錄管理系統(tǒng)的設計與實現(xiàn)6 簡單目錄

2、管理系統(tǒng)的設計與實現(xiàn)7、哈夫曼樹及其編碼的設計與實現(xiàn)8、車廂調度問題的設計與實現(xiàn)9、集合的并、交和差的實現(xiàn)10、拓撲排序的實現(xiàn)三、數(shù)據(jù)結構課程設計的具體內容1、校園導游咨詢系統(tǒng)的設計與實現(xiàn)任務：設計一個校園導游程序，所含景點不少于 10個。為來訪的客人提供 各種信息查詢服務，比如提供圖中任意景點的問路查詢，景點信息的查詢及參觀 所有景點最短路徑等。2、火車售票系統(tǒng)的設計與實現(xiàn)任務：通過此系統(tǒng)可以實現(xiàn)售票、退票、車票剩余情況查詢等功能。每張車票包含 車次、座位等信息。要求：在售票、退票、查詢剩余票等環(huán)節(jié)中，都必須顯示出車票的信息，即車次、 座位等情況。3、學生成績管理系統(tǒng)的設計與實現(xiàn)任務：該系統(tǒng)

3、能夠實現(xiàn)對學生成績的常用管理功能：比如成績的查詢、修改、刪除， 查詢某門課程的平均分，學生的排名，不同分數(shù)段的學生人數(shù)及學生信息等等。要求：對每個功能分別用函數(shù)實現(xiàn)。4、長整數(shù)的加法運算的設計與實現(xiàn)任務：1利用雙向循環(huán)鏈表存儲結構存儲長整數(shù)，每個結點含一個整型變量。2任何整型變量的范圍是-(2A15-1)(2A15-1)。3輸入和輸出形式按照中國對于長整數(shù)的表示習慣，每四位一組，組間用逗號隔開。5、通訊錄管理系統(tǒng)的設計與實現(xiàn)任務：完成通訊錄的一般性管理工作：記錄的增加、修改、刪除、查找和輸出等功 能。每個記錄包含姓名、電話號碼、住址等個人信息。要求：將建立的通訊錄按照字母順序存儲，可以磁盤文件

4、的形式存儲也可直接放在 內存。在查找時，以記錄的“姓名”為關鍵字進行查找。6簡單目錄管理系統(tǒng)的設計與實現(xiàn)任務：設計并實現(xiàn)一個簡單的目錄管理系統(tǒng)，該系統(tǒng)可以對系統(tǒng)中所有目錄進行管 理，如新建、刪除、查詢、修改目錄名稱、按某種順序輸出所有目錄、以樹型結 構輸出所有目錄等功能。要求：采用樹型結構。7、哈夫曼樹及其編碼的設計與實現(xiàn)任務：為雙工信道(即可以雙向傳輸信息的信道)編寫一個哈夫曼碼的編/譯碼系統(tǒng)，發(fā)送前通過一個編碼系統(tǒng)對待傳數(shù)據(jù)預先編碼，接收后將傳來的數(shù)據(jù)進行譯碼(復原)。要求：一個完整的系統(tǒng)應具有以下功能：I :初始化(Initialization )； E：編碼(En codi ng)；

5、D：譯碼(Decodi ng)； P:打印代碼文件(Print )； T：打印哈夫 曼樹(Tree printing )。8、車廂調度問題的設計與實現(xiàn)任務：假設停在鐵路調度站入口處的車廂系列的編號依次為1, 2, 3,n。設計一個程序，求出所有可能由此輸入序列輸出的長度為 n的車廂序列。要求：程序對棧的任何操作必須采用基本操作實現(xiàn)。9、集合的并、交和差的實現(xiàn)任務：集合的元素限定為小寫字母'a'.z '，集合的大小n<27。集合輸 入的形式為一個以"回車符"為結束標志的字符串，串中字符順序不限，且允許出 現(xiàn)重復字符或非法字符，程序應能自動濾去。輸

6、出的運算結果字符串中將不含重 復字符或非法字符。10、關鍵路徑的實現(xiàn)任務：對于任意給定的工程的施工圖，找出影響該工程進度的關鍵子工程。課程設計要求1、 選好題目：每人一題或兩人一題 （盡量不要兩人一題），如果兩人做一題，首先明確分 工（每人要做的任務），選題不要太集中，學習委員協(xié)調（ 或學號除以題目個數(shù)取余 ）。2、獨立思考，獨立完成：課程設計中各任務的設計和調試要求獨立完成，遇到問題可以討論，但不可以拷貝。 注意：一旦發(fā)現(xiàn)原封不動的使用網(wǎng)上下載或某個書籍中的源代碼和 /或 課程設計報告的，成績?yōu)椴患案瘛?、做好上機準備：非上機時間完成源程序和課程設計報告等文檔書寫工作，上機時間只能做調試工作

7、。上機時帶上源程序、數(shù)據(jù)結構教材、C語言教材。4、上機任務按照上機之前準備的實驗程序及測試數(shù)據(jù)進行調試，調試過程要規(guī)范，認真記錄調試結果及調試過程中出現(xiàn)的問題，積極解決問題，最終得到正確的源程序。5、程序的執(zhí)行結果必須進行檢查和演示；程序源代碼和程序的說明文件必須上交，作為考核內容的一部分；（學習委員以課設題目為名字建好對應的文件夾，每組建立一個文件夾， 該文件夾的取名規(guī)則為：“課設題目（*_* ）”，*為完成人，如“資源管理系統(tǒng)的設計 與實現(xiàn)（張三一李四）”。該文件夾下包括三個目錄：“源代碼”、“可執(zhí)行文件”、“張三一課程設計報告”、“李四一課程設計報告”和一個說明文件（如果有的話）。每組將自己建立的文件夾放入對應的學習委員建好的文件夾中，由學習委員按規(guī)定時間統(tǒng)一上交）。6、報告提交時間：第18周星期五檢查，第18周星期五下午4點之前上交，遲交無成績。形式：紙介質（必須采用B5紙打?。┖碗娮游臋n。7、考核方法和內容根據(jù)學生完成任務的情況（必須進行系統(tǒng)演示卜課程設計報告書的質量和課程設計過 程中的態(tài)度、出勤等加權綜合打分。成績評定實行優(yōu)秀、良好、中等、及格和不及格五個等 級。時間、地點安排：18周創(chuàng)新大樓東樓軟件工程實訓中心具體時間、地點暫時未定注意：1）提前完成