出版時間:2004-1-1 出版社:機械工業(yè)出版社 作者:Mark Allen Weiss (維斯) 頁數:391 譯者:馮舜璽
Tag標簽:無
內容概要
書中詳細介紹了當前流行的論題和新的變化,討論了算法設計技巧,并在研究算法的性能、效率以及對運行時間分析的基礎上考查了一些高級數據結構,從歷史的角度和近年的進展對數據結構的活躍領域進行了簡要的概括。由于本書選材新穎,方法實用,題例豐富,取舍得當。本書的目的是培養(yǎng)學生良好的程序設計技巧和熟練的算法分析能力,使得他們能夠開發(fā)出高效率的程序。從服務于實踐又鍛煉學生實際能力出發(fā),書中提供了大部算法的C程序和偽碼例程,但并不是全部。一些程序可從互聯(lián)網上獲得。
本書是《Data Structures and Algorithm Analysis in
C》一書第2版的簡體中譯本。原書曾被評為20世紀頂尖的30部計算機著作之一,作者Mark Allen
Weiss在數據結構和算法分析方面卓有建樹,他的數據結構和算法分析的著作尤其暢銷,并受到廣泛好評.已被世界500余所大學用作教材。
在本書中,作者更加精煉并強化了他對算法和數據結構方面創(chuàng)新的處理方法。通過C程序的實現,著重闡述了抽象數據類型的概念,并對算法的效率、性能和運行時間進行了分析。
全書特點如下:
●專用一章來討論算法設計技巧,包括貪婪算法、分治算法、動態(tài)規(guī)劃、隨機化算法以及回溯算法
●介紹了當前流行的論題和新的數據結構,如斐波那契堆、斜堆、二項隊列、跳躍表和伸展樹
●安排一章專門討論攤還分析,考查書中介紹的一些高級數據結構
●新開辟一章討論高級數據結構以及它們的實現,其中包括紅黑樹、自頂向下伸展樹。treap樹、k-d樹、配對堆以及其他相關內容
●合并了堆排序平均情況分析的一些新結果
本書是國外數據結構與算法分析方面的標準教材,介紹了數據結構(大量數據的組織方法)以及算法分析(算法運行時間的估算)。本書的編寫目標是同時講授好的程序設計和算法分析技巧,使讀者可以開發(fā)出具有最高效率的程序。本書可作為高級數據結構課程或研究生一年級算法分析課程的教材,使用本書需具有一些中級程序設計知識,還需要離散數學的一些背景知識。
作者簡介
Mark Allen
Weiss是佛羅里達國際大學計算機學院教授,普林斯頓大學計算機科學博士。除本書外,他編寫的關于數據結構與算法方面的知名教材還有:Data
Structures and Algorithm Analysis:in Java, Data Structures and
Algonthm Analysis:in C++以及Data Structures and Pro
書籍目錄
出版者的話
專家指導委員會
譯者序
前言
第1章 引論
第2章 算法分析
第3章 表、棧和隊列
第4章 樹
第5章 散列
第6章 優(yōu)先隊列(堆)
第7章 排序
第8章 不相交集ADT
第9章 圖論算法
第10章 算法設計技巧
第11章 攤還分析
第12章 高級數據結構及其實現
索引
編輯推薦
《數據結構與算法分析:C語言描述(原書第2版)》討論數據結構和算法分析。數據結構主要研究組織大量數據的方法,而算法分析則是對算法運行時間的評估。隨著計算機的速度越來越快,對于能夠處理大量輸入數據的程序的需求變得日益急切。可是,由于在輸入量很大的時候,程序的低效率現象變得非常明顯,因此這又要求對效率問題給予更仔細的關注。通過在實際編程之前對算法的分析,學生可以決定一個特定的解法是否可行。例如,學生在《數據結構與算法分析:C語言描述(原書第2版)》中將讀到一些特定的問題并看到精心的實現方法是如何把對大量數據的時間限制從16年減至不到1秒的。因此,若無運行時間的闡釋,就不會有算法和數據結構的提出?!稊祿Y構與算法分析:C語言描述(原書第2版)》是國外數據結構與算法分析方在的標準教材,介紹了數據結構(大量數據的組織方法)以及算法分析(算法運行時間的估算)?!稊祿Y構與算法分析:C語言描述(原書第2版)》的編寫目標是同時廛授好的程序設計和算法分析技巧,使讀者可以開發(fā)出具有最高效率的程序?!稊祿Y構與算法分析:C語言描述(原書第2版)》可作為高級數據結構課程或研究生一年級算法分析課程的教材,使用《數據結構與算法分析:C語言描述(原書第2版)》需具有一些中級程序設計知識,還需要離散數學的一些背景知識。隨著速度的不斷提高和存儲容量的持續(xù)增長,計算機的功能日益強大,從而處理數據和解決問題的規(guī)模和復雜程度與日俱增。這不僅帶來了需要認真研究的新課題,而且突出了原有數據結構和算法效率低下的缺點。程序的效率問題不是由于計算機功能的強大而受到冷落,相反地,倒是被人們提到前所未有的重視程度,因為大型問題的解決所涉及到的大容量存儲和高速度運算容不得我們對效率有絲毫的忽視。《數據結構與算法分析:C語言描述(原書第2版)》正是在闡述數據結構基本概念的同時深入地分析了算法的效率。
圖書封面
圖書標簽Tags
無
評論、評分、閱讀與下載