簡介
中文名: 算法設計與數據結構
原名: Algorithm Design
圖書分類: 軟體
資源格式: PDF
版本: 英文掃描版
地區: 美國
語言: 英文
內容簡介
本書是近年來關於算法設計和分析的不可多得的優秀教材。本書圍繞算法設計技術組織素材，對每種算法技術選擇了多個典型範例進行分析。本書將直觀性與嚴謹性完美地結合起來。每章從實際問題出發，經過具體、深入、細緻的分析，自然且富有啟發性地引出相應的算法設計思想，並對算法的正確性、複雜性進行恰當的分析、認證。本書覆蓋的面較寬，凡屬串列算法的經典論題都有涉及，並且論述深入有新意。全書共200多道豐富而精彩的習題是本書的重要組成部分，也是本書的突出特色之一。
本書特點：
本教材內容非常豐富，不但深入系統地闡述了算法設計與分析的理論，而且給出了大量的典型範例和參考文獻。
本教材以算法為主線來處理算法與數據結構的關係。這種安排突出了算法設計的中心思想，避免了與數據結構課程在內容上的重複，更加適合於國內的教學計畫。
本教材的敘述和選材非常適合教學。內容由淺入深，由具體到抽象，從算法設計技術與分析方法自然過渡到計算複雜性理論，選配了大量難度適當的練習，並給出求解範例。
目錄
算法設計與數據結構about the authors
preface.
1 introduction: some representative problems
1.1 a first problem: stable matching
1.2 five representative problems
solved exercises
excercises
notes and further reading
2 basics of algorithms analysis
2.1 computational tractability
2.2 asymptotic order of growth notation
2.3 implementing the stable matching algorithm using lists and arrays
2.4 a survey of common running times
2.5 a more complex data structure: priority queues
solved exercises
exercises
notes and further reading
3 graphs
3.1 basic definitions and applications
3.2 graph connectivity and graph traversal
等
