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

書籍目錄

第一部分 習(xí)題解答第1章 緒論1.1 重點(diǎn)與難點(diǎn)1.2 習(xí)題解答第2章 線性表及其順序存儲2.1 重點(diǎn)與難點(diǎn)2.2 習(xí)題解答第3章 鏈表3.1 重點(diǎn)與難點(diǎn)3.2 習(xí)題解答第4章 樹與二叉樹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)二 火車車廂重排問題實(shí)驗(yàn)三 求解迷宮問題實(shí)驗(yàn)四 簡單算術(shù)表達(dá)式的處理實(shí)驗(yàn)五 求解簡單背包問題實(shí)驗(yàn)六 鏈表及其應(yīng)用實(shí)驗(yàn)七 實(shí)驗(yàn)室機(jī)時機(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)十二 報告日程安排與聽眾統(tǒng)計Ⅱ 上機(jī)大作業(yè)作業(yè)1 簡單的公路交通查詢系統(tǒng)設(shè)計作業(yè)2 實(shí)現(xiàn)字音轉(zhuǎn)換作業(yè)3 銷售網(wǎng)點(diǎn)擴(kuò)充與查詢問題作業(yè)4 基于詞表的詞頻統(tǒng)計作業(yè)5 天然氣輸送方案設(shè)計作業(yè)6 實(shí)現(xiàn)簡單中文分詞參考文獻(xiàn)

章節(jié)摘錄

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

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

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

---