Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching, 3/e (Paperback)
暫譯: C 語言演算法(第 3 版):基礎、資料結構、排序、搜尋,第一至第四部分(平裝本)

Robert Sedgewick

  • 出版商: Addison Wesley
  • 出版日期: 1997-09-17
  • 售價: $2,980
  • 貴賓價: 9.5$2,831
  • 語言: 英文
  • 頁數: 720
  • 裝訂: Paperback
  • ISBN: 0201314525
  • ISBN-13: 9780201314526
  • 相關分類: Algorithms-data-structures
  • 立即出貨 (庫存 < 3)

買這商品的人也買了...

相關主題

商品描述

"This is an eminently readable book which an ordinary programmer, unskilled in mathematical analysis and wary of theoretical algorithms, ought to be able to pick up and get a lot out of.."
- Steve Summit, author of
C Programming FAQs

Sedgewick has a real gift for explaining concepts in a way that makes them easy to understand. The use of real programs in page-size (or less) chunks that can be easily understood is a real plus. The figures, programs, and tables are a significant contribution to the learning experience of the reader; they make this book distinctive.
- William A. Ward, University of South Alabama

Robert Sedgewick has thoroughly rewritten and substantially expanded his popular work to provide current and comprehensive coverage of important algorithms and data structures. Many new algorithms are presented, and the explanations of each algorithm are much more detailed than in previous editions. A new text design and detailed, innovative figures, with accompanying commentary, greatly enhance the presentation. The third edition retains the successful blend of theory and practice that has made Sedgewick's work an invaluable resource for more than 250,000 programmers!

This particular book, Parts 1-4, represents the essential first half of Sedgewick's complete work. It provides extensive coverage of fundamental data structures and algorithms for sorting, searching, and related applications. The algorithms and data structures are expressed in concise implementations in C, so that you can both appreciate their fundamental properties and test them on real applications. Of course, the substance of the book applies to programming in any language.

Highlights
  • Expanded coverage of arrays, linked lists, strings, trees, and other basic data structures
  • Greater emphasis on abstract data types (ADTs) than in previous editions
  • Over 100 algorithms for sorting, selection, priority queue ADT implementations, and symbol table ADT (searching) implementations
  • New implementations of binomial queues, multiway radix sorting, Batcher's sorting networks, randomized BSTs, splay trees, skip lists, multiway tries, and much more
  • Increased quantitative information about the algorithms, including extensive empirical studies and basic analytic studies, giving you a basis for comparing them
  • Over 1000 new exercises to help you learn the properties of algorithms

Whether you are a student learning the algorithms for the first time or a professional interested in having up-to-date reference material, you will find a wealth of useful information in this book.

商品描述(中文翻譯)

'這是一本極易閱讀的書籍,普通程式設計師即使不擅長數學分析且對理論演算法有所保留,也應該能夠輕鬆上手並獲益良多。'
- Steve Summit,
C Programming FAQs


Sedgewick 在解釋概念方面有著真正的天賦,能夠以易於理解的方式呈現。使用實際程式碼以頁面大小(或更小)的片段呈現,這是一個真正的優點。圖表、程式和表格對讀者的學習體驗有著重要的貢獻,使這本書獨具特色。
- William A. Ward, 南阿拉巴馬大學


Robert Sedgewick 徹底重寫並大幅擴展了他受歡迎的作品,以提供當前和全面的重要演算法和資料結構的覆蓋。許多新演算法被介紹,每個演算法的解釋比之前的版本詳細得多。新的文本設計和詳細、創新的圖形,配合解說,大大增強了呈現效果。第三版保留了理論與實踐的成功結合,使 Sedgewick 的作品成為超過 250,000 名程式設計師的寶貴資源!


這本書的第 1-4 部分代表了 Sedgewick 完整作品的基本前半部分。它廣泛涵蓋了排序、搜尋及相關應用的基本資料結構和演算法。這些演算法和資料結構以 C 語言的簡潔實現表達,讓你能夠欣賞它們的基本特性並在實際應用中進行測試。當然,這本書的內容適用於任何語言的程式設計。

重點

  • 擴展了對陣列、鏈結串列、字串、樹及其他基本資料結構的覆蓋

  • 比之前的版本更強調抽象資料類型(ADTs)

  • 超過 100 種排序、選擇、優先佇列 ADT 實現和符號表 ADT(搜尋)實現的演算法

  • 新的二項佇列、多路基數排序、Batcher 的排序網路、隨機化二元搜尋樹、伸展樹、跳躍串列、多路字典樹等實現

  • 增加了有關演算法的定量資訊,包括廣泛的實證研究和基本的分析研究,為你提供比較的基礎

  • 超過 1000 道新習題幫助你學習演算法的特性


無論你是第一次學習演算法的學生,還是希望擁有最新參考資料的專業人士,你都會在這本書中找到大量有用的信息。