C算法(第一卷:基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)、排序和搜索)(第三版)

內(nèi)容概要

　　《C算法(第1卷)：基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)、排序和摸索》旨在綜述當(dāng)今程序員使用的最重要的計(jì)算機(jī)算法，同時(shí)為越來越多要學(xué)習(xí)這些算法的人講解基本技術(shù)，《C算法(第1卷)：基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)、排序和摸索》可以用作學(xué)習(xí)計(jì)算機(jī)的科學(xué)的第二、第三或第四課程的教科書，供那些掌握了基本編程技能并熟悉了計(jì)算機(jī)系統(tǒng)，但還未學(xué)習(xí)計(jì)算機(jī)科學(xué)或著計(jì)算機(jī)應(yīng)用的高階領(lǐng)域?qū)I(yè)課程的學(xué)生來選修，《C算法(第1卷)：基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)、排序和摸索》也可以作為從事計(jì)算機(jī)系統(tǒng)應(yīng)用程序形象發(fā)的自學(xué)教材或參考書，因?yàn)樗杏玫乃惴ǖ膶?shí)現(xiàn)以及這些算法性能特征的詳細(xì)信息?！禖算法(第1卷)：基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)、排序和摸索》講解全面，也是一本合適的算法導(dǎo)論書。

作者簡介

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

書籍目錄

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

媒體關(guān)注與評論

　　本書旨在綜述當(dāng)今程序員使用的最重要的計(jì)算機(jī)算法，同時(shí)為越來越多要學(xué)習(xí)這些算法的人講解基本技術(shù)，本書可以用作學(xué)習(xí)計(jì)算機(jī)的科學(xué)的第二、第三或第四課程的教科書，供那些掌握了基本編程技能并熟悉了計(jì)算機(jī)系統(tǒng)，但還未學(xué)習(xí)計(jì)算機(jī)科學(xué)或著計(jì)算機(jī)應(yīng)用的高階領(lǐng)域?qū)I(yè)課程的學(xué)生來選修，本書也可以作為從事計(jì)算機(jī)系統(tǒng)應(yīng)用程序形象發(fā)的自學(xué)教材或參考書，因?yàn)樗杏玫乃惴ǖ膶?shí)現(xiàn)以及這些算法性能特征的詳細(xì)信息。本書講解全面，也是一本合適的算法導(dǎo)論書。

編輯推薦

　　《C算法》介紹了當(dāng)今最重要的算法，共分3卷，《C算法(第1卷)：基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)、排序和摸索》是第1卷。第1卷分4部分、共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)先隊(duì)列與堆排序方法、基數(shù)排序方法以及特殊目的排序方法，并比較了各種排序方法的性能特征。第四部分“搜索”（第12～16章）在進(jìn)一步講解符號表、樹等抽象數(shù)據(jù)類型的基礎(chǔ)上，重點(diǎn)討論哈希方法、基數(shù)搜索以及外部搜索方法?！　刑峁┝擞肅語言描述的完整算法源程序，并且配有豐富的插圖和練習(xí)。可作為高等院校相關(guān)專業(yè)的教材和補(bǔ)充讀物，也可供自學(xué)之用。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---