這是數(shù)據(jù)結(jié)構(gòu)與算法(第四版)-廖明宏,郭福順,張巖,李秀坤-高等教育出版社.pdf下載,本書是普通高等教育“十一五”國家級(jí)規(guī)劃教材,也是北京市精品課程主講教材。本書按照IEEE/ACM CC2005和教育部教指委關(guān)于“計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)規(guī)范”( CCC2005)的要求編寫,力求使學(xué)生較全面地理解數(shù)據(jù)結(jié)構(gòu)的概念、掌握各種數(shù)據(jù)結(jié)構(gòu)與算法的實(shí)現(xiàn)方式,同時(shí)比較不同數(shù)據(jù)結(jié)構(gòu)和算法的特點(diǎn),重點(diǎn)強(qiáng)調(diào)實(shí)踐教學(xué)和學(xué)生動(dòng)手能力的培養(yǎng)。
數(shù)據(jù)結(jié)構(gòu)與算法(第四版)-廖明宏,郭福順,張巖,李秀坤-高等教育出版社.pdf是第3版在修訂版的基礎(chǔ)上進(jìn)行了大幅度的修訂,新增加3章、重寫3章,改寫8章。本書系統(tǒng)深入地討論了計(jì)算機(jī)領(lǐng)域中諸多計(jì)算問題的并行算法的設(shè)計(jì)和分析方法。在著重介紹各種并行計(jì)算模型上的常用和典型的并行算法的同時(shí),也力圖反映本學(xué)科的最新成就、學(xué)科前沿和發(fā)展趨勢。
全書共分二十章,包括基礎(chǔ)篇4章(緒論、設(shè)計(jì)技術(shù)、前綴計(jì)算、排序和選擇網(wǎng)絡(luò)),并行算法篇9章(排序和選擇算法、分布式算法、并行搜索、選路算法、串匹配、表達(dá)式求值、上下文無關(guān)語言、圖論算法、計(jì)算幾何),數(shù)值并行算法篇3章(矩陣運(yùn)算、數(shù)值計(jì)算、快速傅氏變換),理論篇4章(組合搜索、隨機(jī)算法、VLSI計(jì)算理論、并行計(jì)算理論)。
本書取材豐富,內(nèi)容系統(tǒng)深入,可作為高等學(xué)校計(jì)算機(jī)及其他信息類有關(guān)專業(yè)高年級(jí)本科生和研究生的教材,也可供從事計(jì)算機(jī)科學(xué)理論和并行算法研究的科技人員閱讀參考。
本書初版曾獲1994年度。
本書的內(nèi)容涉及基本數(shù)據(jù)結(jié)構(gòu)、排序、索引、檢索、高級(jí)數(shù)據(jù)結(jié)構(gòu)等內(nèi)容,借助抽象數(shù)據(jù)類型,從邏輯結(jié)構(gòu)的角度系統(tǒng)地介紹線性表、字符串、二叉樹、樹和圖等各種基本數(shù)據(jù)結(jié)構(gòu);從算法的角度系統(tǒng)地介紹各類排序、檢索和索引算法;從應(yīng)用的角度介紹一些更復(fù)雜的數(shù)據(jù)結(jié)構(gòu)與算法分析技術(shù)。本書采用能夠更自然體現(xiàn)抽象數(shù)據(jù)類型概念的C++語言作為算法描述語言,注意對(duì)每一種數(shù)據(jù)結(jié)構(gòu)的不同存儲(chǔ)方法及相關(guān)算法進(jìn)行比較分析。很多算法使用了參數(shù)化的模板,從而提高了算法中數(shù)據(jù)類型的通用性,支持高效的代碼重用。
數(shù)據(jù)結(jié)構(gòu)與算法 (第四版)廖明宏——哈爾濱工業(yè)大學(xué)教材,考研初試參考書
《數(shù)據(jù)結(jié)構(gòu)與算法》特色:多年錘煉,精益求精。哈爾濱工業(yè)大學(xué)是國內(nèi)較早開設(shè)數(shù)據(jù)結(jié)構(gòu)課程的學(xué)校之一,該書是在當(dāng)時(shí)編寫的講義基礎(chǔ)上發(fā)展起來的,幾經(jīng)修改,不斷完善,并充分吸納了IEEE/ACM制訂的CC2001-CC2005的最新研究成果。數(shù)據(jù)結(jié)構(gòu)與算法的有機(jī)結(jié)合。在內(nèi)容上,除了介紹各種數(shù)據(jù)結(jié)構(gòu)的基本概念和實(shí)現(xiàn)方法之外,還對(duì)算法進(jìn)行了
定量和定性分析;同時(shí),闡述了各種典型算法設(shè)計(jì)策略的基本思想、原理、技術(shù)和方法,強(qiáng)化了對(duì)算法性能的深入分析。采用抽象數(shù)據(jù)型的概念組織教材。在編排上,采用抽象數(shù)據(jù)型的概念組織教材內(nèi)容,有利于采用面向?qū)ο蟮某绦蛟O(shè)計(jì)方法設(shè)計(jì)開發(fā)軟件。也有利于學(xué)生對(duì)問題的全面理解和掌握。