形形色色的科學·程序語言的奧妙：算法解讀（四色全彩）

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