書(shū)馨卡幫你省薪 2024個(gè)人購(gòu)書(shū)報(bào)告 2024中圖網(wǎng)年度報(bào)告
歡迎光臨中圖網(wǎng) 請(qǐng) | 注冊(cè)

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

作者：蘇仕華
出版社：機(jī)械工業(yè)出版社出版時(shí)間：2005-05-01
開(kāi)本： 小16開(kāi) 頁(yè)數(shù)： 167
中 圖 價(jià):¥9.9(5.5折) 定價(jià)  ¥18.0 登錄后可看到會(huì)員價(jià)
加入購(gòu)物車(chē) 收藏
運(yùn)費(fèi)6元，滿39元免運(yùn)費(fèi)
?新疆、西藏除外
本類(lèi)五星書(shū)更多>

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 版權(quán)信息

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 內(nèi)容簡(jiǎn)介

為了配合數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)，加強(qiáng)讀者對(duì)數(shù)據(jù)結(jié)構(gòu)算法實(shí)際應(yīng)用技能的訓(xùn)練。提高讀者分析問(wèn)題和解決問(wèn)題的能力，本書(shū)選取并討論了多種應(yīng)用的課程設(shè)計(jì)。全書(shū)共分9章，基本上按數(shù)據(jù)結(jié)構(gòu)教材內(nèi)容的先后給出了相關(guān)的課程設(shè)計(jì)。描述了相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)表示及其實(shí)際應(yīng)用的操作算法，對(duì)用類(lèi)C語(yǔ)言描述的各種算法進(jìn)行了詳細(xì)的汪釋和性能分析。書(shū)中對(duì)各應(yīng)用的解題思路、方法進(jìn)行了較詳細(xì)的分析。全書(shū)特別注重對(duì)實(shí)際應(yīng)用問(wèn)題的分析和理解，內(nèi)容豐富，概念清楚，通俗易懂。
本書(shū)可作為高等院校各類(lèi)相關(guān)專(zhuān)業(yè)本科生、專(zhuān)科生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的輔助教材，也可作為社會(huì)大眾學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的參考用書(shū)。

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 前言

前言： 數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專(zhuān)業(yè)的必修、主干課程之一，它旨在使讀者學(xué)會(huì)分析研究數(shù)據(jù)對(duì)象的特性，學(xué)會(huì)數(shù)據(jù)的組織方法，以便選擇合適的數(shù)據(jù)邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，以及相應(yīng)的運(yùn)算（操作），把現(xiàn)實(shí)世界中的問(wèn)題轉(zhuǎn)化為計(jì)算機(jī)內(nèi)部的表示和處理，這是一個(gè)良好的程序設(shè)計(jì)技能訓(xùn)練的過(guò)程。在整個(gè)教學(xué)或?qū)W習(xí)過(guò)程中，解題能力和技巧的訓(xùn)練是一個(gè)重要的環(huán)節(jié)。為了幫助教師講授“數(shù)據(jù)結(jié)構(gòu)”，滿足指導(dǎo)和評(píng)價(jià)“課程設(shè)計(jì)”的需要，為了幫助和指導(dǎo)讀者更好地學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)這門(mén)課程，我們特編寫(xiě)了這本《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》輔助教材。 作者在長(zhǎng)期講授數(shù)據(jù)結(jié)構(gòu)這門(mén)課程中體會(huì)到，每次在布置課程設(shè)計(jì)或作業(yè)時(shí)，總要苦思冥想。在選什么樣的題，如何評(píng)分等方面難以定奪；而讀者也對(duì)如何利用書(shū)本中的基本知識(shí)和方法解決一些實(shí)際問(wèn)題，以及對(duì)問(wèn)題的求解進(jìn)行算法設(shè)計(jì)感到難以下手。實(shí)踐證明，理解課程內(nèi)容與較好地解決實(shí)際問(wèn)題之間存在著明顯差距，而算法設(shè)計(jì)完成的質(zhì)量與基本的程序設(shè)計(jì)素質(zhì)的培養(yǎng)是密切相關(guān)的。要想理解和鞏固所學(xué)的基本概念、原理和方法，牢固地掌握所學(xué)的基本知識(shí)、基本技能，達(dá)到融會(huì)貫通、舉一反三的目的，就必須多做、多練、多見(jiàn)（見(jiàn)多識(shí)廣）。正是為了達(dá)到上述目的，書(shū)中用一些實(shí)際的應(yīng)用，對(duì)一些重要的數(shù)據(jù)結(jié)構(gòu)和算法進(jìn)行解讀。經(jīng)過(guò)循序漸進(jìn)地訓(xùn)練，就可以使讀者掌握更多的程序設(shè)計(jì)技巧和方法,提高分析、解決問(wèn)題的能力。 本書(shū)遵循數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)大綱要求，內(nèi)容共分9章：第1章是綜述，簡(jiǎn)要介紹后8章中各課程設(shè)計(jì)的內(nèi)容概要，以便作為后面學(xué)習(xí)的引導(dǎo)；第2章是鏈表的應(yīng)用，用兩個(gè)課程設(shè)計(jì)實(shí)例來(lái)討論單鏈表和單循環(huán)鏈表的存儲(chǔ)結(jié)構(gòu)及相關(guān)算法的分析和應(yīng)用；第3章是棧和隊(duì)列的應(yīng)用，也是用了兩個(gè)設(shè)計(jì)實(shí)例，討論棧和隊(duì)列的存儲(chǔ)結(jié)構(gòu)以及對(duì)棧、隊(duì)列、回溯等概念的應(yīng)用；第4章是串的應(yīng)用，本章用了一個(gè)文本檢索的設(shè)計(jì)實(shí)例，將串的存儲(chǔ)結(jié)構(gòu)、串的各種操作都蘊(yùn)涵其中；第5章有兩個(gè)方面的內(nèi)容，一個(gè)是稀疏矩陣的存儲(chǔ)及運(yùn)算，另一個(gè)是廣義表的各種操作的實(shí)現(xiàn)；第6章是樹(shù)型結(jié)構(gòu)，本章課程設(shè)計(jì)主要涉及樹(shù)、二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)及其遍歷，以及赫夫曼樹(shù)及赫夫曼編碼的生成及其應(yīng)用；第7章是圖結(jié)構(gòu)，這一章討論了兩個(gè)非常有實(shí)用價(jià)值的圖結(jié)構(gòu)應(yīng)用實(shí)例，一個(gè)是交通網(wǎng)絡(luò)中的*短路徑問(wèn)題，另一個(gè)則是工程項(xiàng)目施工中的關(guān)鍵路徑問(wèn)題；第8章用一個(gè)課程設(shè)計(jì)實(shí)例，討論了排序和查找兩個(gè)方面的內(nèi)容；*后一章是文件結(jié)構(gòu)應(yīng)用，它是一個(gè)綜合的應(yīng)用設(shè)計(jì)，不僅用到文件的概念，還用到靜態(tài)鏈表和數(shù)組等存儲(chǔ)結(jié)構(gòu)，也用到了排序、查找等概念。 為了提高學(xué)生分析、解決問(wèn)題的能力，我們對(duì)書(shū)中的主要知識(shí)進(jìn)行了分析，每章都選擇了一個(gè)或兩個(gè)課程設(shè)計(jì)實(shí)例，這些設(shè)計(jì)內(nèi)容豐富、涉及面廣、難易適當(dāng)，能給學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)這門(mén)課程的讀者以啟發(fā)，達(dá)到讓讀者掌握相關(guān)知識(shí)和開(kāi)闊視野的目的。因此，對(duì)書(shū)中大部分設(shè)計(jì)題目都作了解析，并給出了參考算法和源程序代碼。 本書(shū)由蘇仕華主編，參加本書(shū)編寫(xiě)工作的還有經(jīng)綸、賈伯琪、黃學(xué)俊、余華敏、劉燕君、徐晨亮、郭草敏、吳河輝等。 在本書(shū)的編寫(xiě)過(guò)程中，得到了中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系黃劉生教授的支持和幫助，他對(duì)本書(shū)的編寫(xiě)提出了許多寶貴意見(jiàn)；劉振安教授仔細(xì)審閱了全書(shū)，并提出具體修改意見(jiàn)，在此致以誠(chéng)摯的謝意。 由于作者水平有限、時(shí)間倉(cāng)促，書(shū)中難免存在一些缺點(diǎn)和錯(cuò)誤，殷切希望廣大讀者及同行批評(píng)指正。 編 者 2004年10月于合肥

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 目錄

第1章 課程設(shè)計(jì)目標(biāo)
1.1 本書(shū)目標(biāo)
1.2 本書(shū)結(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 八皇后問(wèn)題
3.1.1 設(shè)計(jì)要求與分析
3.1.2 算法求精
3.1.3 算法擴(kuò)充
3.1.4 完整的算法實(shí)現(xiàn)
3.2 表達(dá)式求值問(wèn)題
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章 樹(shù)結(jié)構(gòu)的應(yīng)用
6.1 求二叉樹(shù)上結(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 赫夫曼樹(shù)的建立
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ì)（*短路徑問(wèn)題）
7.1.1 設(shè)計(jì)要求及分析
7.1.2 設(shè)計(jì)功能的實(shí)現(xiàn)
7.1.3 運(yùn)行測(cè)試實(shí)例
7.2 關(guān)鍵路徑問(wè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章 圖書(shū)管理信息系統(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)
展開(kāi)全部
暫無(wú)評(píng)論……
書(shū)友推薦
返回頂部
中圖網(wǎng)
在線客服