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