寫給大家看的算法書 写给大家看的算法书

<內容介紹>

算法這個詞對於非計算機從業人士而言，似乎就是晦澀、神秘的代名詞。其實，算法在日常生活中隨處可見。做飯用的菜譜是一種算法、查字典的方法是一種算法、給期中考試分數排名也用到了算法。事實上，算法可以說是這個信息爆炸的時代所依存的重要基石之一。
《寫給大家看的算法書》對於理解信息處理的基礎——算法而言，是一本非常優秀的入門讀物。作者採用大量生動的類比，配合簡潔易懂的配圖，深入淺出地講解算法，極大地拉近了讀者與算法的距離。通讀全書，讀者可以瞭解到計算機編程與算法的基本理念，也能對簡單常用的算法有一個大概的理解。

<目錄>

第1章什麼是算法1
1.1算法其實就在身邊2
1.2算法是人類智慧的結晶4
1.3瞭解算法對玩遊戲有幫助嗎6
1.4算法有兩個必要條件8
1.5要特別瞭解的重要算法10
專題1算法基礎之結構化編程思想12
第2章變量和數組13
2.1所謂“數據”，就是各種各樣的信息14
2.2數據有不同的類型16
2.3最基礎的數據是“值”18
2.4裝著“值”的盒子叫作“變量”20
2.5要描述算法，變量是不可或缺的22
2.6所謂“代入”，指的是把數據賦予變量24
2.7不同的變量有不同的名稱26
2.8變量命名要能解釋變量裝載的數據28
2.9把數據代入變量的賦值語句30
2.10把變量中存儲的值代入其他變量32
2.11變量也有數據類型34
2.12保存大量同一數據類型值的“數組”36
2.13數組用“數組名”標記38
2.14數組的元素用“下標”管理40
2.15什麼時候需要用到“數組”呢42
2.16 “數組”就像儲物櫃一樣44
2.17 “二維數組”就像是旅館裡的房間46
2.18二維數組的各個元素用兩個下標來管理48
2.19字符串就是字符的連續拼合（數組）50
2.20獲取字符串長度的兩個方法52
專題2常用變量命名54
第3章數據結構55
3.1為了高效處理大量數據56
3.2有哪些常用的數據結構58
3.3 “堆棧”類似於桌面上堆積的書60
3.4 “隊列”就像是超市收銀台前排著的隊列62
3.5 “鍊錶”就像用繩子串起來的長串64
3.6只能檢索下一個數據的單向鍊錶66
3.7能檢索上一個或者下一個數據的雙向鍊錶68
3.8能快速定位第N個數據的是“數組”70
3.9能快速插入、刪除數據的是“鍊錶”72
3.10像鐘錶一樣數據首尾相連的是“環形緩衝區”74
3.11管理有樹幹、樹枝、樹葉一樣關係的數據的是“樹”76
3.12一個父節點對應兩個子節點的是“二分樹”78
3.13像筆劃的節點和連線組成的數據結構是“圖”80
專題3為什麼數組的起始下標有時是0，有時是1？82
第4章學習算法基礎83
4.1循環處理是算法的基礎84
4.2計算1～N的整數的總和86
4.3使用數組可以高效地處理大量數據88
4.4計算一年的營業額90
4.5求班級考試的總分和平均分92
4.6求最高分94
4.7求最低分96
4.8為考試成績排名98
4.9求全班學生 ​​不同科目考試合計的總分100
4.10求“時分秒”形式的時間差102
4.11交換兩個變量值的技巧104
4.12求兩個數值的最大公約數106
專題42038年的時候要留心？108
第5章排序算法109
5.1排序是指對多個數據排列順序110
5.2關於排序算法112
5.3使用“木桶”輔助的“桶排序”114
5.4每次找出一個最小（最大）值的“選擇排序”116
5.5像冒泡一樣進行相鄰數據的交換的“冒泡排序”118
5.6向有序數據裡正確位置插入數據的“插入排序”120
5.7把幾個有序數據合併叫作“歸併” 122
5.8利用歸併進行排序的算法叫作“歸併排序”124
5.9改進了排序效率的“希爾排序”126
5.10最快的排序算法“快速排序”128
專題5把2的n階乘的值記下來吧130
第6章搜索算法131
6.1所謂“搜索”，就是從數據集合中找到目標數據132
6.2從頭開始按順序排除的搜索叫作“線性搜索”134
6.3可以進行高速搜索的“二分搜索”136
6.4利用哈希表實現高效搜索138
6.5在字符串中搜索部分字符串的“字符串搜索”140
6.6高效搜索字符串的KMP算法142
6.7逆向比較的BM字符串搜索算法144
專題6在關係型數據庫中使用到的排序和搜索146
第7章其他算法147
7.1用牛頓法求解高次方程148
7.2用高斯消元法求解方程組150
7.3用梯形面積和來求解定積分的梯形法152
7.4計算質數的埃拉托斯特尼篩法154
7.5執行時調用自身的遞歸函數156
專題7算法和流程圖158
第8章算法和計算機159
8.1計算機的數據是用二進制來表示的160
8.2讓二進制數更易於閱讀（八進制、十六進制）162
8.3二進制轉換成十進制164
8.4十進制轉換成二進制166
8.5用二進製表示負整數168
8.6邏輯或：任意一個為“1”則結果為“1”170
8.7邏輯並：同時為“ 1”則結果為“1”172
8.8 “或非”：“1”和“0”得到的結果為“1”174
8.9 “否定”：“1”變為“0”，“0”變為“ 1”176
8.10使用德摩根定律可以管理否定範式178