當前位置:成語大全網 - 書法字典 - 數據結構與算法分析:C語言描述內容簡介

數據結構與算法分析:C語言描述內容簡介

《數據結構與算法分析導論:用C語言描述》(第2版):該書詳細介紹了當前的熱門話題和新變化,探討了算法設計技巧,在研究算法的性能和效率、分析運行時間的基礎上考察了壹些高級數據結構,從歷史角度和近期進展簡要總結了數據結構的活躍領域。數據結構與算法分析:C語言描述(第二版)選材新穎,方法實用,實例豐富,選擇恰當。《數據結構與算法分析:C語言描述》(第2版)的目的是培養學生良好的編程技能和熟練的算法分析能力,從而開發出高效的程序。從服務實踐和培養學生實踐能力出發,書中提供了大部分算法的C程序和偽代碼例程,但不是全部。有些程序可以在互聯網上獲得。

《數據結構與算法分析:C語言描述(第二版)》是《C語言數據結構與算法分析第二版》的簡體中文翻譯,原著曾被評為20世紀30大計算機著作之壹。作者馬克·艾倫·維斯在數據結構和算法分析方面頗有建樹。他在數據結構和算法分析方面的著作特別受歡迎,受到廣泛好評。它們被全世界500多所大學用作教材。

在“數據結構和算法分析:C語言描述(第二版)”中,作者進壹步完善和加強了他對算法和數據結構的創新方法。通過C程序的實現,強調了抽象數據類型的概念,並對算法的效率、性能和運行時間進行了分析。

這本書的特點如下:

●專門有壹章討論算法設計技巧,包括貪婪算法、分治算法、動態規劃、隨機化算法和回溯算法。

介紹熱門話題和新的數據結構,如斐波那契堆,斜堆,二項式隊列,跳轉表和生成樹。

安排壹章專門討論攤銷分析,並檢查書中介紹的壹些高級數據結構。

●新開壹章討論高級數據結構及其實現,包括紅黑樹和自頂向下擴展樹。Treap樹,k-d樹,配對堆等相關內容。

●合並了堆排序平均分析的壹些新結果。

數據結構與算法分析:C語言描述(第2版)是國外數據結構與算法分析的標準教材,介紹了數據結構(大量數據的組織方法)和算法分析(算法運行時間的估算)。《數據結構與算法分析:C語言描述》(第2版)的寫作目標是同時教授良好的編程和算法分析技巧,讓讀者開發出最高效的程序。《數據結構與算法分析:C語言描述(第2版)》可作為研究生壹年級高級數據結構課程或算法分析課程的教材。使用《數據結構與算法分析:C語言描述(第2版)》需要壹定的中級編程知識和壹定的離散數學背景知識。