數(shù)據(jù)結(jié)構(gòu)與算法習(xí)題解答和實(shí)習(xí)指導(dǎo)

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)與算法習(xí)題解答和實(shí)習(xí)指導(dǎo)》是主教材《數(shù)據(jù)結(jié)構(gòu)與算法》的配套輔導(dǎo)用書(shū)，其內(nèi)容包括主教材中各章習(xí)題的解答和上機(jī)實(shí)習(xí)指導(dǎo)兩部分。在習(xí)題解答部分中，對(duì)主教材中的各章習(xí)題作了詳細(xì)解答，有意識(shí)地突出了對(duì)重要概念和知識(shí)點(diǎn)的解釋，對(duì)可以用多種方法和思路解決的問(wèn)題，同時(shí)給出幾種不同的求解方法或算法。　　上機(jī)實(shí)習(xí)指導(dǎo)部分中，包括上機(jī)實(shí)驗(yàn)指導(dǎo)和上機(jī)大作業(yè)兩部分。其中，實(shí)驗(yàn)部分配合課程內(nèi)容給出了12個(gè)實(shí)驗(yàn)；而上機(jī)大作業(yè)部分要求在規(guī)定時(shí)間內(nèi)獨(dú)立上機(jī)完成6個(gè)與實(shí)際問(wèn)題比較貼近、有一定綜合性的作業(yè)題。為兼顧讀者希望有足夠的獨(dú)立思考空間和解決難以下手的實(shí)際情況，在實(shí)驗(yàn)和上機(jī)大作業(yè)題中，除了明確目的、要求以外，還給出了求解的思路或?qū)崿F(xiàn)算法的提示?！　⊥ㄟ^(guò)這些書(shū)面和上機(jī)的練習(xí)，可以加深讀者對(duì)課程中的重要概念和知識(shí)點(diǎn)的理解，掌握重要知識(shí)的應(yīng)用、鍛煉獨(dú)立分析問(wèn)題和解決問(wèn)題的能力，從而達(dá)到更好的學(xué)習(xí)效果。　　《數(shù)據(jù)結(jié)構(gòu)與算法習(xí)題解答和實(shí)習(xí)指導(dǎo)》可作為普通高等院校數(shù)據(jù)結(jié)構(gòu)課程的輔助教材，也可供自學(xué)者參考。

書(shū)籍目錄

第一部分 習(xí)題解答第1章 緒論1.1 重點(diǎn)與難點(diǎn)1.2 習(xí)題解答第2章 線性表及其順序存儲(chǔ)2.1 重點(diǎn)與難點(diǎn)2.2 習(xí)題解答第3章 鏈表3.1 重點(diǎn)與難點(diǎn)3.2 習(xí)題解答第4章 樹(shù)與二叉樹(shù)4.1 重點(diǎn)與難點(diǎn)4.2 習(xí)題解答第5章 圖5.1 重點(diǎn)與難點(diǎn)5.2 習(xí)題解答第6章 查找6.1 重點(diǎn)與難點(diǎn)6.2 習(xí)題解答第7章 排序7.1 重點(diǎn)與難點(diǎn)7.2 習(xí)題解答第二部分 上機(jī)實(shí)習(xí)指導(dǎo)I 實(shí)驗(yàn)指導(dǎo)實(shí)驗(yàn)要求實(shí)驗(yàn)一 線性表及其應(yīng)用實(shí)驗(yàn)二 火車車廂重排問(wèn)題實(shí)驗(yàn)三 求解迷宮問(wèn)題實(shí)驗(yàn)四 簡(jiǎn)單算術(shù)表達(dá)式的處理實(shí)驗(yàn)五 求解簡(jiǎn)單背包問(wèn)題實(shí)驗(yàn)六 鏈表及其應(yīng)用實(shí)驗(yàn)七 實(shí)驗(yàn)室機(jī)時(shí)機(jī)位的管理實(shí)驗(yàn)八 實(shí)現(xiàn)I-Iuffman編碼實(shí)驗(yàn)九 文件管理的模擬人實(shí)驗(yàn)十 求網(wǎng)絡(luò)站點(diǎn)間的最短連接實(shí)驗(yàn)十一 查找最高分與次高分實(shí)驗(yàn)十二 報(bào)告日程安排與聽(tīng)眾統(tǒng)計(jì)Ⅱ 上機(jī)大作業(yè)作業(yè)1 簡(jiǎn)單的公路交通查詢系統(tǒng)設(shè)計(jì)作業(yè)2 實(shí)現(xiàn)字音轉(zhuǎn)換作業(yè)3 銷售網(wǎng)點(diǎn)擴(kuò)充與查詢問(wèn)題作業(yè)4 基于詞表的詞頻統(tǒng)計(jì)作業(yè)5 天然氣輸送方案設(shè)計(jì)作業(yè)6 實(shí)現(xiàn)簡(jiǎn)單中文分詞參考文獻(xiàn)

章節(jié)摘錄

版權(quán)頁(yè)：插圖：為了分析一個(gè)算法的時(shí)間復(fù)雜度，一般情況下需要考察算法中基本語(yǔ)句的執(zhí)行次數(shù)，找出其與問(wèn)題規(guī)模刀的函數(shù)關(guān)系廠，從而得到算法的漸近時(shí)間復(fù)雜度。所謂基本語(yǔ)句是執(zhí)行次數(shù)與算法的執(zhí)行次數(shù)成正比的語(yǔ)句，它是算法中的關(guān)鍵操作。算法的基本語(yǔ)句大多包含在循環(huán)和遞歸結(jié)構(gòu)中；對(duì)于單循環(huán)結(jié)構(gòu)，循環(huán)體中的簡(jiǎn)單語(yǔ)句就是基本語(yǔ)句，其執(zhí)行次數(shù)的大0表示就是該算法段的漸近時(shí)間復(fù)雜度；對(duì)于并列的循環(huán)結(jié)構(gòu)，要先分析各個(gè)循環(huán)結(jié)構(gòu)的漸近時(shí)間復(fù)雜度，然后利用大0表示法的加法規(guī)則求出算法的時(shí)間復(fù)雜度；對(duì)于多層嵌套的循環(huán)結(jié)構(gòu)，最內(nèi)層循環(huán)中的簡(jiǎn)單語(yǔ)句就是算法的基本語(yǔ)句，要自外向內(nèi)逐層分析各層循環(huán)的漸近時(shí)間復(fù)雜度，再利用大0表示法的乘法規(guī)則來(lái)求出算法的漸近時(shí)間復(fù)雜度；對(duì)于遞歸結(jié)構(gòu)，則可以根據(jù)遞歸過(guò)程遞推出基本語(yǔ)句的執(zhí)行次數(shù)，進(jìn)而得到它的大0表示?？傊灰治銮蟪鏊惴ㄖ嘘P(guān)鍵操作的執(zhí)行次數(shù)與問(wèn)題規(guī)模的函數(shù)關(guān)系，也就得到了該次數(shù)的大0表示，從而也就求出了算法的漸近時(shí)間復(fù)雜度。

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)與算法習(xí)題解答和實(shí)習(xí)指導(dǎo)》是由清華大學(xué)出版社出版的。

圖書(shū)封面

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)與算法習(xí)題解答和實(shí)習(xí)指導(dǎo) PDF格式下載

---