相關商品
商品簡介
作者簡介
目次
商品簡介
本書細膩講解計算機算法的C語言實現。全書分為四部分，共16章。包括基本算法分析原理，基本數據結構、抽象數據結構、遞歸和樹等數據結構知識，選擇排序、插入排序、冒泡排序、希爾排序、快速排序方法、歸并和歸并排序方法、優先隊列與堆排序方法、基數排序方法以及特殊用途的排序方法，并比較了各種排序方法的性能特徵，在進一步講解符號表、樹等抽象數據類型的基礎上，重點討論散列方法、基數搜索以及外部搜索方法。書中提供了用C語言描述的完整算法源程序，并且配有豐富的插圖和練習，還包含大量簡潔的實現將理論和實踐成功地相結合，這些實現均可用在真實應用上。
本書內容豐富，具有很強的實用價值，適合作為高等院校計算機及相關專業本科生算法課程的教材，也是廣大研究人員的極佳參考讀物。
本書內容豐富，具有很強的實用價值，適合作為高等院校計算機及相關專業本科生算法課程的教材，也是廣大研究人員的極佳參考讀物。
作者簡介
塞奇威克（Robert Sedgewick），擁有斯坦福大學博士學位（導師為donald E.Knuth），普林斯頓大學計算機科學系教授，Adobe Systems公司董事，曾是Xerox PARC的研究人員，還曾就職于美國國防防御分析研究所以及INRIA。除本書外，他還與Philippe Flajolet合著了《算法分析導論》一書。
目次
出版者的話
譯者序
前言
第一部分 基礎知識
第1章 引言
1.1 算法
1.2 典型問題——連通性
1.3 合併一查找算法
1.4 展望
1.5 主題概述
第2章 算法分析的原理
2.1 實現和經驗分析
2.2 算法分析
2.3 函數的增長
2.4 大O符號
2.5 基本遞歸方程
2.6 算法分析示例
2.7 保證、預測及局限性
第二部分 數據結構
第3章 基本數據結構
3.1 構建組件
3.2 數組
3.3 鏈表
3.4 鏈表的基本處理操作
3.5 鏈表的內存分配
3.6 字符串
3.7 復合數據結構
第4章 抽象數據類型
4.1 抽象對象和對象集
4.2 下推棧ADT
4.3 棧ADT客戶示例
4.4 棧ADT的實現
4.5 創建一個新ADT
4.6 FIFO隊列和廣義隊列
4.7 復制和索引項
4.8 一級ADT
4.9 基於應用的ADT示例
4.10 展望
第5章 遞歸與樹
5.1 遞歸算法
5.2 分治法
5.3 動態規劃
5.4 樹
5.5 樹的數學性質
5.6 樹的遍歷
5.7 遞歸二叉樹算法
5.8 圖的遍歷
5.9 綜述
第三部分 排序
第6章 基本排序方法
6.1 遊戲規則
6.2 選擇排序
6.3 插入排序
6.4 冒泡排序
6.5 基本排序方法的性能特徵
6.6 希爾排序
6.7 對其他類型的數據進行排序
6.8 索引和指針排序
6.9 鏈表排序
6.10 關鍵字索引統計
第7章 快速排序
7.1 基本算法
7.2 快速排序算法的性能特徵
7.3 棧大小
7.4 小的子文件
7.5 三者取中劃分
7.6 重復關鍵字
7.7 字符串和向量
……
第8章 歸并與歸并排序
第9章 優先隊列和堆排序
第10章 基數排序
第11章 特殊用途的排序方法
第四部分 搜索
第12章 符號表和二叉搜索樹
第13章 平衡樹
第14章 散列
第15章 基數搜索
第16章 外部搜索
譯者序
前言
第一部分 基礎知識
第1章 引言
1.1 算法
1.2 典型問題——連通性
1.3 合併一查找算法
1.4 展望
1.5 主題概述
第2章 算法分析的原理
2.1 實現和經驗分析
2.2 算法分析
2.3 函數的增長
2.4 大O符號
2.5 基本遞歸方程
2.6 算法分析示例
2.7 保證、預測及局限性
第二部分 數據結構
第3章 基本數據結構
3.1 構建組件
3.2 數組
3.3 鏈表
3.4 鏈表的基本處理操作
3.5 鏈表的內存分配
3.6 字符串
3.7 復合數據結構
第4章 抽象數據類型
4.1 抽象對象和對象集
4.2 下推棧ADT
4.3 棧ADT客戶示例
4.4 棧ADT的實現
4.5 創建一個新ADT
4.6 FIFO隊列和廣義隊列
4.7 復制和索引項
4.8 一級ADT
4.9 基於應用的ADT示例
4.10 展望
第5章 遞歸與樹
5.1 遞歸算法
5.2 分治法
5.3 動態規劃
5.4 樹
5.5 樹的數學性質
5.6 樹的遍歷
5.7 遞歸二叉樹算法
5.8 圖的遍歷
5.9 綜述
第三部分 排序
第6章 基本排序方法
6.1 遊戲規則
6.2 選擇排序
6.3 插入排序
6.4 冒泡排序
6.5 基本排序方法的性能特徵
6.6 希爾排序
6.7 對其他類型的數據進行排序
6.8 索引和指針排序
6.9 鏈表排序
6.10 關鍵字索引統計
第7章 快速排序
7.1 基本算法
7.2 快速排序算法的性能特徵
7.3 棧大小
7.4 小的子文件
7.5 三者取中劃分
7.6 重復關鍵字
7.7 字符串和向量
……
第8章 歸并與歸并排序
第9章 優先隊列和堆排序
第10章 基數排序
第11章 特殊用途的排序方法
第四部分 搜索
第12章 符號表和二叉搜索樹
第13章 平衡樹
第14章 散列
第15章 基數搜索
第16章 外部搜索
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。