程序語言的奧妙：算法解讀（簡體書）

作者:(日)杉浦賢著;李克秋

手機、電視、數碼相機、游戲機……這些產品都離不開21世紀飛速發展的計算機技術。另外，自動檢票機、ATM終端、客戶管理、財務管理等各種各樣的企業業務，沒有計算機的話都是無法實現的。為了編寫出能夠在計算機上運行良好的程序，就必須學習計算機算法的知識。
杉浦賢編著的《程序語言的奧妙——算法解讀》用圖解的形式講解了算法的相關知識，即使是不具備計算機知識的初學者，也能夠輕松理解。不要猶豫了，一睹為快吧！

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

數組中存儲著大量相關聯數據。其中，在一條直線上排列的像儲物柜的數組稱為一維數組。因為，用一個元素編號就可以指定數組元素。
另外，也有把變量向縱向和橫向無縫隙排列的矩形數組，我們稱這樣的數組為二維數組。甚至還有向水平、垂直、深度三個方向無縫隙排列的立方體的數組，我們稱之為三維數組。以此類推，二維數組、三維數組等數組統稱為多維數組。
多維數組中的二維數組，被廣泛地使用在行和列的大量數據的管理中。例如，
黑白棋游戲中，放在游戲盤中的黑白棋子的管理
以縱軸為年，橫軸為月表示商品銷售量的電子表格
等情況下，我們通常使用二維數組。想象—下電腦中office辦公軟件中的電子表格，就能輕松理解二維數組了。
如果每一層的房間數一樣，那么由Ⅳ層組成的賓館房間構造可以認為是二維數組。例如，一層中一共有8個房間、且由5層建成的賓館房間，是5行8列的變量的集合，因此滿足二維數組的條件。這里重要的一點是，每一層的房間數必須是一樣的。如果每層的房間數不相同，則不能構成二維數組。總之，二維數組必須是由變量的“箱子”無縫隙地排列成長方體的結果。