數(shù)據(jù)結(jié)構(gòu)課程設(shè)計方案要求與任務(wù)書2011改1

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

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

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

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

5、D：譯碼(Decodi ng)； P:打印代碼文件(Print )； T：打印哈夫 曼樹(Tree printing )。8、車廂調(diào)度問題的設(shè)計與實現(xiàn)任務(wù)：假設(shè)停在鐵路調(diào)度站入口處的車廂系列的編號依次為1, 2, 3,n。設(shè)計一個程序，求出所有可能由此輸入序列輸出的長度為 n的車廂序列。要求：程序?qū)５娜魏尾僮鞅仨毑捎没静僮鲗崿F(xiàn)。9、集合的并、交和差的實現(xiàn)任務(wù)：集合的元素限定為小寫字母'a'.z '，集合的大小n<27。集合輸 入的形式為一個以"回車符"為結(jié)束標志的字符串，串中字符順序不限，且允許出 現(xiàn)重復(fù)字符或非法字符，程序應(yīng)能自動濾去。輸

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

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