出版時(shí)間:2005-5 出版社:機(jī)械工業(yè)出版社 作者:蘇仕華 頁數(shù):167
Tag標(biāo)簽:無
內(nèi)容概要
為了配合數(shù)據(jù)結(jié)構(gòu)課程的教學(xué),加強(qiáng)讀者對(duì)數(shù)據(jù)結(jié)構(gòu)算法實(shí)際應(yīng)用技能的訓(xùn)練。提高讀者分析問題和解決問題的能力,本書選取并討論了多種應(yīng)用的課程設(shè)計(jì)。全書共分9章,基本上按數(shù)據(jù)結(jié)構(gòu)教材內(nèi)容的先后給出了相關(guān)的課程設(shè)計(jì)。描述了相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)表示及其實(shí)際應(yīng)用的操作算法,對(duì)用類C語言描述的各種算法進(jìn)行了詳細(xì)的汪釋和性能分析。書中對(duì)各應(yīng)用的解題思路、方法進(jìn)行了較詳細(xì)的分析。全書特別注重對(duì)實(shí)際應(yīng)用問題的分析和理解,內(nèi)容豐富,概念清楚,通俗易懂。 本書可作為高等院校各類相關(guān)專業(yè)本科生、??粕鷮W(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的輔助教材,也可作為社會(huì)大眾學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的參考用書。
書籍目錄
第1章 課程設(shè)計(jì)目標(biāo) 1.1 本書目標(biāo) 1.2 本書結(jié)構(gòu) 1.3 評(píng)價(jià)標(biāo)準(zhǔn) 第2章 鏈表的應(yīng)用 2.1 設(shè)計(jì)內(nèi)容 2.2 通訊錄管理 2.2.1 主控菜單設(shè)計(jì)要求 2.2.2 設(shè)計(jì)實(shí)例 2.2.3 功能函數(shù)設(shè)計(jì) 2.2.4 完整程序清單 2.2.5 程序運(yùn)行測(cè)試 2.3 約瑟夫生者死者游戲 2.3.1 算法設(shè)計(jì) 2.3.2 約瑟夫生者死者游戲的程序?qū)崿F(xiàn) 2.4 評(píng)價(jià)標(biāo)準(zhǔn) 第3章 棧和隊(duì)列的應(yīng)用 3.1 八皇后問題 3.1.1 設(shè)計(jì)要求與分析 3.1.2 算法求精 3.1.3 算法擴(kuò)充 3.1.4 完整的算法實(shí)現(xiàn) 3.2 表達(dá)式求值問題 3.2.1 設(shè)計(jì)要求與分析 3.2.2 中綴表達(dá)式到后綴表達(dá)式的轉(zhuǎn)換 3.2.3 后綴表達(dá)式的計(jì)算 3.3 評(píng)價(jià)標(biāo)準(zhǔn) 第4章 文本文件的檢索 4.1 串模式匹配算法的設(shè)計(jì)與實(shí)現(xiàn) 4.1.1 設(shè)計(jì)要求 4.1.2 算法分析及設(shè)計(jì) 4.1.3 調(diào)用算法實(shí)例 4.2 文本文件單詞的檢索與計(jì)數(shù) 4.2.1 設(shè)計(jì)要求與分析 4.2.2 設(shè)計(jì)實(shí)例的實(shí)現(xiàn) 4.3 評(píng)價(jià)標(biāo)準(zhǔn) 第5章 稀疏矩陣和廣義表 5.1 稀疏矩陣的運(yùn)算 5.1.1 設(shè)計(jì)要求與分析 5.1.2 設(shè)計(jì)實(shí)例 5.1.3 完整的程序?qū)崿F(xiàn) 5.2 廣義表運(yùn)算 5.2.1 設(shè)計(jì)要求 5.2.2 算法分析 5.2.3 算法實(shí)現(xiàn) 5.2.4 運(yùn)行測(cè)試實(shí)例 5.3 評(píng)價(jià)標(biāo)準(zhǔn) 第6章 樹結(jié)構(gòu)的應(yīng)用 6.1 求二叉樹上結(jié)點(diǎn)的路徑 6.1.1 設(shè)計(jì)要求與分析 6.1.2 設(shè)計(jì)實(shí)例 6.1.3 算法運(yùn)行實(shí)例 6.2 赫夫曼編碼的應(yīng)用 6.2.1 設(shè)計(jì)要求與分析 6.2.2 赫夫曼樹的建立 6.2.3 赫夫曼編碼 6.2.4 代碼文件的譯碼 6.2.5 算法運(yùn)行實(shí)例 6.3 評(píng)價(jià)標(biāo)準(zhǔn) 第7章 圖結(jié)構(gòu)的應(yīng)用 7.1 交通咨詢系統(tǒng)設(shè)計(jì)(最短路徑問題) 7.1.1 設(shè)計(jì)要求及分析 7.1.2 設(shè)計(jì)功能的實(shí)現(xiàn) 7.1.3 運(yùn)行測(cè)試實(shí)例 7.2 關(guān)鍵路徑問題 7.2.1 設(shè)計(jì)要求及分析 7.2.2 設(shè)計(jì)功能的實(shí)現(xiàn) 7.2.3 測(cè)試運(yùn)行實(shí)例 7.3 評(píng)價(jià)標(biāo)準(zhǔn) 第8章 航班信息的查詢與檢索 8.1 設(shè)計(jì)要求 8.2 設(shè)計(jì)分析 8.3 算法實(shí)現(xiàn) 8.4 測(cè)試運(yùn)行實(shí)例 8.5 評(píng)價(jià)標(biāo)準(zhǔn) 第9章 圖書管理信息系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) 9.1 設(shè)計(jì)要求 9.2 設(shè)計(jì)分析 9.3 設(shè)計(jì)的實(shí)現(xiàn) 9.4 測(cè)試運(yùn)行實(shí)例 9.5 評(píng)價(jià)標(biāo)準(zhǔn) 參考文獻(xiàn)
編輯推薦
數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)的必修、主干課程之一,課程設(shè)計(jì)可以充分彌補(bǔ)課堂教學(xué)和實(shí)驗(yàn)中的不足,幫助學(xué)生充分理解和鞏固所學(xué)的基本概念、原理和方法,達(dá)到融會(huì)貫通、舉一反三的目的?! 稊?shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》依據(jù)數(shù)據(jù)結(jié)構(gòu)課程教學(xué)大綱要求,同時(shí)又獨(dú)立于具體的教科書,精選出適當(dāng)?shù)?、與實(shí)際生活結(jié)合密切的課程設(shè)計(jì)實(shí)例加以分析實(shí)現(xiàn),是一本教、學(xué)適用的輔助教材?! ≈饕攸c(diǎn): ●實(shí)例通俗易懂,既重視實(shí)踐應(yīng)用,又重視理論分析?! 袼x課程設(shè)計(jì)難易適當(dāng),循序漸進(jìn),結(jié)合實(shí)例訓(xùn)練學(xué)生實(shí)際分析問題、解決問題的能力?! 駥?duì)一些重要的數(shù)據(jù)結(jié)構(gòu)和算法進(jìn)行解讀,通過讓學(xué)生多做、多練、多見,使學(xué)生掌握更多的程序設(shè)計(jì)技巧和方法。
圖書封面
圖書標(biāo)簽Tags
無
評(píng)論、評(píng)分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) PDF格式下載