形形色色的科學(xué)·程序語(yǔ)言的奧妙：算法解讀（四色全彩）

第1章　什么是算法？
001　烹飪用的食譜就是算法
002　算法是古老的智慧
003　懂得了算法游戲水平會(huì)更高
004　算法必須滿(mǎn)足“有效性”和“終止性”
005　算法有很多種類(lèi)
COLUMN　算法的基礎(chǔ)——結(jié)構(gòu)化程序設(shè)計(jì)的思想
第2章　變量和數(shù)組
006　數(shù)據(jù)是各種各樣的信息
007　所有的數(shù)據(jù)都有類(lèi)型
008　值是數(shù)值、文字等的具體表現(xiàn)
009　變量是放入值的箱子
010　變量通過(guò)“變量名”區(qū)別
011　賦值語(yǔ)句有給變量賦值的能力
012　變量到變量的代入，是一個(gè)變量中的值被存儲(chǔ)在另一個(gè)變量中
013　變量也有數(shù)據(jù)類(lèi)型
014　連續(xù)排列的相同數(shù)據(jù)類(lèi)型的元素集合稱(chēng)為數(shù)組
015　數(shù)組用“數(shù)組名”區(qū)分
016　數(shù)組的各元素用元素編號(hào)辨別
017　數(shù)組是有效存儲(chǔ)相關(guān)聯(lián)數(shù)據(jù)的儲(chǔ)物柜
018　二維數(shù)組類(lèi)似賓館的房間
019　數(shù)組的各元素通過(guò)兩個(gè)下標(biāo)標(biāo)識(shí)
020　字符串是字符數(shù)據(jù)的數(shù)組
021　字符串的字符長(zhǎng)度由字符長(zhǎng)度變量或“哨兵”管理
COLUMN　常用的變量名
第3章　數(shù)據(jù)結(jié)構(gòu)
022　實(shí)現(xiàn)對(duì)大量數(shù)據(jù)進(jìn)行高效管理——數(shù)據(jù)構(gòu)造
023　數(shù)據(jù)結(jié)構(gòu)有很多種
024　如同向上堆書(shū)一樣的數(shù)據(jù)結(jié)構(gòu)是棧
025　在收銀臺(tái)排隊(duì)一樣的數(shù)據(jù)結(jié)構(gòu)是等待隊(duì)列
026　用繩子把數(shù)據(jù)連起來(lái)的數(shù)據(jù)管理方式——鏈表
027　單向鏈表：從一端開(kāi)始可以遍歷所有數(shù)據(jù)
028　雙向鏈表：從雙向開(kāi)始都可以遍歷所有數(shù)據(jù)
029　查找第N個(gè)元素時(shí)數(shù)組比較快，鏈表比較慢
030　插入和刪除數(shù)據(jù)時(shí)鏈表比較快，數(shù)組比較慢
031　環(huán)形緩沖：一旦到達(dá)末尾即返回到開(kāi)頭
032　二叉樹(shù)：一個(gè)父結(jié)點(diǎn)兩個(gè)子結(jié)點(diǎn)組成的結(jié)構(gòu)
033　堆：父結(jié)點(diǎn)的值不得比子結(jié)點(diǎn)的值大的二叉樹(shù)
034　哈希表：數(shù)組和鏈表組合的一種數(shù)據(jù)結(jié)構(gòu)
035　圖：結(jié)點(diǎn)和邊連接的形式
COLUMN　從0開(kāi)始還是從1開(kāi)始？
第4章　基本的算法
036　執(zhí)行循環(huán)操作求1—N的和
037　使用數(shù)組保存數(shù)列的值
038　用變量求數(shù)組元素值的和
039　用計(jì)數(shù)器求數(shù)組的有效元素?cái)?shù)
040　根據(jù)數(shù)組的各元素和以及元素個(gè)數(shù)求數(shù)組的平均值
041　求數(shù)組元素的最大值要使用保存最大值的變量
042　使用變量保存最小值求數(shù)組的最小值
043　使用其他的數(shù)組存放數(shù)組元素的順序
044　以秒為單位的時(shí)間大小的比較
045　求時(shí)間差時(shí)，將差再表示成時(shí)間形式
046　利用臨時(shí)變量交換兩個(gè)變量的值
047　用歐幾里得相除法求2個(gè)數(shù)的最大公約數(shù)
COLUMN　代碼和數(shù)據(jù)存在哪里？
第5章　排序和搜索
048　排序是指按照一定規(guī)則對(duì)元素對(duì)象進(jìn)行排列擺放
049　多種多樣的排序算法
050　把數(shù)據(jù)放于其他數(shù)組（桶）來(lái)進(jìn)行排序的“桶排序”
051　從數(shù)值的低位開(kāi)始依次重復(fù)桶排序的“基數(shù)排序”
052　選擇最小值（最大值）與排好序的末位交換的“簡(jiǎn)單選擇法”
053　相鄰數(shù)據(jù)交換的“簡(jiǎn)單交換法”（冒泡排序）
054　在已排序數(shù)據(jù)的正確位置插入數(shù)據(jù)的“簡(jiǎn)單插入法”
055　把數(shù)據(jù)列按照一定間隔分組而進(jìn)行排序的“希爾排序”
056　把多個(gè)排序結(jié)果的數(shù)列合在一起的“合并”（歸并）
057　利用歸并的算法進(jìn)行排序的歸并排序
058　通過(guò)與基準(zhǔn)數(shù)據(jù)比較大小并把數(shù)列進(jìn)行二分的“快速排序”
059　利用堆的構(gòu)造進(jìn)行排序的“堆排序”
060　搜索是從多個(gè)數(shù)據(jù)中找出目標(biāo)數(shù)據(jù)
061　從首位元素開(kāi)始逐個(gè)進(jìn)行比較處理的“線(xiàn)性查找”
062　能夠從排好序的數(shù)列中快速找出數(shù)據(jù)的“二分查找”
063　在給定字符串中查找指定字符串位置的“字符串查找”
064　從不一致字符的位置和局部字符串的結(jié)構(gòu)提高查找效率的KMP法
065　從局部字符串的末尾到開(kāi)頭比較字符的BM法
COLUMN　利用關(guān)系數(shù)據(jù)庫(kù)進(jìn)行排序和查找
第6章　其他算法
066　通過(guò)活用微分來(lái)求高次方程式解的牛頓法
067　聯(lián)合方程組的求解方法是高斯消元法
068　根據(jù)梯形面積的計(jì)算求定積分值的梯形法
069　用于求最短時(shí)間、最短距離之類(lèi)的最優(yōu)路徑的方法：基于圖的迪杰斯特拉法
070　判斷自然數(shù)門(mén)是否是素?cái)?shù)的“埃拉托色尼篩法”
071　利用遞歸調(diào)用求n的階乘
COLUMN　算法和流程圖
第7章　算法的復(fù)雜度
072　算法的復(fù)雜度中有時(shí)間復(fù)雜度和空間復(fù)雜度
073　時(shí)間復(fù)雜度通過(guò)“運(yùn)算”、“條件比較”、“代入處理”等操作次數(shù)來(lái)測(cè)量
074　算法的復(fù)雜度用“0記法”來(lái)表示
參考文獻(xiàn)