算法：C語言實現(xiàn)（第1-4部分）

定　價：￥69.00

作　者：	（美）塞奇威克（Sedgewick,R.）
出版社：	機械工業(yè)出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

ISBN：	9787111197645	出版時間：	2006-09-01	包裝：	平裝
開本：	16開	頁數(shù)：	702	字數(shù)：

內(nèi)容簡介

　　本書是Sedgewick徹底修訂和重寫的C算法系列的第一本。全書分為四部分，共16章。第一部分“基礎(chǔ)知識” （第1~2章）介紹基本算法分析原理。第二部分“數(shù)據(jù)結(jié)構(gòu)” （第3~5章）講解算法分析中必須掌握的數(shù)據(jù)結(jié)構(gòu)知識，主要包括基本數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)結(jié)構(gòu)、遞歸和樹。第三部分“排序” （第6~11章）按章節(jié)順序分別討論基本排序方法（如選擇排序、插入排序、冒泡排序、希爾排序等）、快速排序方法、歸并和歸并排序方法、優(yōu)先隊列與堆排序方法、基數(shù)排序方法以及特殊目的排序方法，并比較了各種排序方法的性能特征。第四部分“搜索” （第12~16章）在進一步講解符號表、樹等抽象數(shù)據(jù)類型的基礎(chǔ)上，重點討論哈希方法、基數(shù)搜索以及外部搜索方法。書中提供了用C語言描述的完整算法源程序，并且配有豐富的插圖和練習。作者用簡潔的實現(xiàn)將理論和實踐成功地結(jié)合了起來，這些實現(xiàn)均可在真實應(yīng)用上測試，使得本書自問世以來備受程序員的歡迎。本書可作為高等院校計算機相關(guān)專業(yè)算法與數(shù)據(jù)結(jié)構(gòu)課程的教材和補充讀物，也可供自學(xué)之用。

作者簡介

　　Robert Sedgewick 擁有斯坦福大學(xué)博士學(xué)位（導(dǎo)師為Donald E.Knuth），普林斯頓大學(xué)計算機科學(xué)系教授，Adobe Systems公司董事，曾是Xerox PARC的研究人員，還曾就職于美國國防部防御分析研究所以及INRIA。除本書外，他還與Rhilippe Flajolet合著了《算法分析導(dǎo)論》一書。

圖書目錄

Contents
Chater 1.Introduction
1.1 Algorithms
1.2 A Samle Problem-Connectivity
1.3 Union-Find Algorithms
1.4 Perspective
1.5 Summary of Topics
Chapter 2.Priciples of Algorithm Anaylysis
2.1 Implementation and Empirical Analysis
2.2 Analysis of Algorithms
2.3 Growth of Functions
2.4 Big-Oh notation
2.5 Basic Recurrences
2.6 Examples of Algorithm Analysis
2.7 Guarantees,Predictions,and Limitations
Data Stuctures
Chapter 3.Elementary Data Structures
3.1 Building Blocks
3.2 Arrays
3.3 Linked Lists
3.4 Elementary List Processing
3.5 Memory Allocation for Lists
3.6 Stuings
3.7 Compound Data Sturctures
Chapter 4.Abstract Data Types
Chapter 5.Recursion and Trees
Sorting
Chapter 6.Elementary Sorting Methods
Chapter 7.Quicksort
Chapter 8:Merging and Mergesort
Chapter 9:Priority Queues and Heapsort
Chapter 10:Radix Sorting
Chapter 11:Special-Purpose Sorts
Searching
Chapter 12.Symbol Tables and BSTs
Chapter 13.Balanced Trees
Chapter 14.Hashing
Chpater 15.Radix Search
Chapter 16.External Searching
Index