C算法(第一卷:基礎、數(shù)據(jù)結構、排序和搜索)(第三版)

內容概要

　　《C算法(第1卷)：基礎、數(shù)據(jù)結構、排序和摸索》旨在綜述當今程序員使用的最重要的計算機算法，同時為越來越多要學習這些算法的人講解基本技術，《C算法(第1卷)：基礎、數(shù)據(jù)結構、排序和摸索》可以用作學習計算機的科學的第二、第三或第四課程的教科書，供那些掌握了基本編程技能并熟悉了計算機系統(tǒng)，但還未學習計算機科學或著計算機應用的高階領域專業(yè)課程的學生來選修，《C算法(第1卷)：基礎、數(shù)據(jù)結構、排序和摸索》也可以作為從事計算機系統(tǒng)應用程序形象發(fā)的自學教材或參考書，因為它包含有用的算法的實現(xiàn)以及這些算法性能特征的詳細信息?！禖算法(第1卷)：基礎、數(shù)據(jù)結構、排序和摸索》講解全面，也是一本合適的算法導論書。

作者簡介

　　Rdbert Sedgewick， 斯坦福大學博士，普林斯頓大學計算機科學系的教授，Adobe Systems 公司董事。曾是Xerox PARC 的研究人員，也曾就職于美國國防部防御分析研究所以及INRIA。

書籍目錄

第一部分　基礎知識第1章 導論　21.1 算法　21.2 問題示例：連通性（connectivity）　4練習　71.3 并集—查找算法　7練習　171.4 展望　18練習　191.5 小結　19第2章 算法分析原理　222.1 實現(xiàn)與試驗分析　22練習　252.2 算法分析　25練習　272.3 函數(shù)增長　27練習　322.4 O記號　32練習　352.5 基本遞推式　36練習　382.6 算法分析示例　39練習　432.7 保證、預測與限制　44練習　46第一部分參考文獻　47第二部分　數(shù)據(jù)結構第3章 基本數(shù)據(jù)結構　493.1 基石　50練習　573.2 數(shù)組　57練習　633.3 鏈表　64練習　693.4 基本表處理　70練習　773.5 表的內存分配　77練習　803.6 串　80練習　843.7 復合數(shù)據(jù)結構　84練習　92第4章 抽象數(shù)據(jù)類型　934.1 抽象對象與對象集合　95練習　974.2 下推棧ADT　97練習　994.3 棧ADT客戶程序示例　99練習　1044.4 棧ADT實現(xiàn)　105練習　1084.5 創(chuàng)建新ADT　109練習　1114.6 FIFO隊列及廣義隊列　111練習　1174.7 重復項和索引項　118練習　1214.8 一級ADT　122練習　1304.9 ADT應用示例　131練習　1344.10 展望　135第5章 遞歸和樹　1365.1 遞歸算法　136練習　1415.2 分治　142練習　1555.3 動態(tài)規(guī)劃　156練習　1605.4 樹　163練習　1685.5 二叉樹的數(shù)學性質　169練習　1715.6 樹遍歷　172練習　1755.7 遞歸二叉樹算法　177練習　1815.8 圖遍歷　182練習　1875.9 展望　188第二部分參考文獻　189第三部分　排序第6章 基本排序方法　1916.1 游戲規(guī)則　192練習　1956.2 選擇排序　196練習　1976.3 插入排序　198練習　1996.4 冒泡排序　200練習　2016.5 基本排序的性能特征　201練習　2066.6 希爾排序　206練習　2126.7 其他數(shù)據(jù)類型的排序　214練習　2176.8 索引與指針排序　218練習　2236.9 鏈表的排序　223練習　2256.10 鍵索引計數(shù)　226練習　228第7章 快速排序　2297.1 基本算法　229練習　2337.2 快速排序的性能特征　233練習　2367.3 棧大小　236練習　2397.4 小子文件　239練習　2407.5 三元素中值法劃分　242練習　2457.6 重復鍵　245練習　2467.7 串和向量　248練習　2497.8 選擇　249練習　251第8章 歸并和歸并排序　253第9章 優(yōu)先隊列與堆排序　272第10章 基數(shù)排序　307第11章 特殊目的排序方法　336第三部分 參考文獻　362第四部分　搜索第12章 符號表和二叉搜索樹　365第13章 平衡樹　408第14章 哈希方法　446第15章 基數(shù)搜索　474第16章 外部搜索　510第四部分參考文獻　536

媒體關注與評論

　　本書旨在綜述當今程序員使用的最重要的計算機算法，同時為越來越多要學習這些算法的人講解基本技術，本書可以用作學習計算機的科學的第二、第三或第四課程的教科書，供那些掌握了基本編程技能并熟悉了計算機系統(tǒng)，但還未學習計算機科學或著計算機應用的高階領域專業(yè)課程的學生來選修，本書也可以作為從事計算機系統(tǒng)應用程序形象發(fā)的自學教材或參考書，因為它包含有用的算法的實現(xiàn)以及這些算法性能特征的詳細信息。本書講解全面，也是一本合適的算法導論書。

編輯推薦

　　《C算法》介紹了當今最重要的算法，共分3卷，《C算法(第1卷)：基礎、數(shù)據(jù)結構、排序和摸索》是第1卷。第1卷分4部分、共16章。第一部分“基礎知識”（第1～2章）介紹了基本算法分析原理。第二部分“數(shù)據(jù)結構”（第3～5章）講解算法分析中必須掌握的數(shù)據(jù)結構知識。主要包括基本數(shù)據(jù)結構、抽象數(shù)據(jù)結構、遞歸和樹。第三部分“排序”（第6～11章）按章節(jié)順序分別討論了基本排序方法（如選擇排序、插入排序、冒泡排序、希爾排序等）、快速排序方法，歸并和歸并排序方法、優(yōu)先隊列與堆排序方法、基數(shù)排序方法以及特殊目的排序方法，并比較了各種排序方法的性能特征。第四部分“搜索”（第12～16章）在進一步講解符號表、樹等抽象數(shù)據(jù)類型的基礎上，重點討論哈希方法、基數(shù)搜索以及外部搜索方法。　　書中提供了用C語言描述的完整算法源程序，并且配有豐富的插圖和練習。可作為高等院校相關專業(yè)的教材和補充讀物，也可供自學之用。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    C算法(第一卷:基礎、數(shù)據(jù)結構、排序和搜索)(第三版) PDF格式下載

---