像計算機科學家一樣思考Python

目　錄

第1章　程序之道　1
1.1　Python編程語言　1
1.2　什么是程序　3
1.3　什么是調試　3
1.4　語法錯誤　3
1.5　運行時錯誤　4
1.6　語義錯誤　4
1.7　實驗型調試　4
1.8　形式語言和自然語言　5
1.9　第一個程序　6
1.10　調試　7
1.11　術語表　7
1.12　練習　9

第2章　變量、表達式和語句　10
2.1　值和類型　10
2.2　變量　11
2.3　變量名稱和關鍵字　12
2.4　操作符和操作對象　13
2.5　表達式和語句　13
2.6　交互模式和腳本模式　14
2.7　操作順序　15
2.8　字符串操作　15
2.9　注釋　16
2.10　調試　16
2.11　術語表　17
2.12　練習　18

第3章　函數　19
3.1　函數調用　19
3.2　類型轉換函數　19
3.3　數學函數　20
3.4　組合　21
3.5　添加新函數　21
3.6　定義和使用　23
3.7　執(zhí)行流程　23
3.8　形參和實參　24
3.9　變量和形參是局部的　25
3.10　棧圖　25
3.11　有返回值函數和無返回值函數　26
3.12　為什么要有函數　27
3.13　使用from導入模塊　28
3.14　調試　28
3.15　術語表　29
3.16　練習　30

第4章　案例研究：接口設計　32
4.1　烏龜世界　32
4.2　簡單重復　33
4.3　練習　34
4.4　封裝　35
4.5　泛化　36
4.6　接口設計　36
4.7　重構　37
4.8　一個開發(fā)計劃　38
4.9　文檔字符串　39
4.10　調試　39
4.11　術語表　40
4.12　練習　40

第5章　條件和遞歸　43
5.1　求模操作符　43
5.2　布爾表達式　43
5.3　邏輯操作符　44
5.4　條件執(zhí)行　44
5.5　選擇執(zhí)行　45
5.6　條件鏈　45
5.7　嵌套條件　46
5.8　遞歸　46
5.9　遞歸函數的棧圖　48
5.10　無限遞歸　48
5.11　鍵盤輸入　49
5.12　調試　50
5.13　術語表　51
5.14　練習　52

第6章　有返回函數　54
6.1　返回值　54
6.2　增量開發(fā)　55
6.3　組合　57
6.4　布爾函數　58
6.5　再談遞歸　59
6.6　堅持信念　60
6.7　另一個示例　61
6.8　檢查類型　61
6.9　調試　63
6.10　術語表　64
6.11　練習　64

第7章　迭代　67
7.1　多重賦值　67
7.2　更新變量　68
7.3　while語句　68
7.4　break語句　70
7.5　平方根　70
7.6　算法　72
7.7　調試　72
7.8　術語表　73
7.9　練習　73

第8章　字符串　75
8.1　字符串是一個序列　75
8.2　len　76
8.3　使用for循環(huán)進行遍歷　76
8.4　字符串切片　77
8.5　字符串是不可變的　78
8.6　搜索　79
8.7　循環(huán)和計數　79
8.8　字符串方法　80
8.9　操作符in　81
8.10　字符串比較　81
8.11　調試　82
8.12　術語表　84
8.13　練習　84

第9章　案例分析：文字游戲　86
9.1　讀取單詞列表　86
9.2　練習　87
9.3　搜索　88
9.4　使用下標循環(huán)　89
9.5　調試　91
9.6　術語表　91
9.7　練習　91

第10章　列表　93
10.1　列表是一個序列　93
10.2　列表是可變的　93
10.3　遍歷一個列表　95
10.4　列表操作　95
10.5　列表切片　96
10.6　列表方法　96
10.7　映射、過濾和化簡　97
10.8　刪除元素　98
10.9　列表和字符串　99
10.10　對象和值　100
10.11　別名　101
10.12　列表參數　102
10.13　調試　103
10.14　術語表　105
10.15　練習　105

第11章　字典　108
11.1　使用字典作為計數器集合　110
11.2　循環(huán)和字典　111
11.3　反向查找　111
11.4　字典和列表　113
11.5　備忘　114
11.6　全局變量　116
11.7　長整數　117
11.8　調試　118
11.9　術語表　118
11.10　練習　119

第12章　元組　121
12.1　元組是不可變的　121
12.2　元組賦值　122
12.3　作為返回值的元組　123
12.4　可變長參數元組　123
12.5　列表和元組　124
12.6　字典和元組　125
12.7　比較元組　127
12.8　序列的序列　128
12.9　調試　128
12.10　術語表　129
12.11　練習　130

第13章　案例研究：選擇數據結構　132
13.1　單詞頻率分析　132
13.2　隨機數　133
13.3　單詞直方圖　134
13.4　最常用的單詞　135
13.5　可選形參　136
13.6　字典減法　136
13.7　隨機單詞　137
13.8　馬爾可夫分析　138
13.9　數據結構　139
13.10　調試　141
13.11　術語表　142
13.12　練習　142

第14章　文件　143
14.1　持久化　143
14.2　讀和寫　143
14.3　格式操作符　144
14.4　文件名和路徑　145
14.5　捕獲異常　146
14.6　數據庫　147
14.7　封存　148
14.8　管道　149
14.9　編寫模塊　150
14.10　調試　151
14.11　術語表　152
14.12　練習　153

第15章　類和對象　154
15.1　用戶定義類型　154
15.2　屬性　155
15.3　矩形　156
15.4　作為返回值的實例　157
15.5　對象是可變的　158
15.6　復制　158
15.7　調試　160
15.8　術語表　160
15.9　練習　161

第16章　類和函數　163
16.1　時間　163
16.2　純函數　164
16.3　修改器　165
16.4　原型和計劃　166
16.5　調試　167
16.6　術語表　168
16.7　練習　168

第17章　類和方法　170
17.1　面向對象特性　170
17.2　打印對象　171
17.3　另一個示例　172
17.4　一個更復雜的示例　173
17.5　init方法　173
17.6　_ _str_ _方法　174
17.7　操作符重載　174
17.8　基于類型的分發(fā)　175
17.9　多態(tài)　176
17.10　調試　177
17.11　接口和實現　178
17.12　術語表　179
17.13　練習　179

第18章　繼承　181
18.1　卡片對象　181
18.2　類屬性　182
18.3　對比卡牌　183
18.4　牌組　184
18.5　打印牌組　185
18.6　添加、刪除、洗牌和排序　186
18.7　繼承　186
18.8　類圖　188
18.9　調試　189
18.10　數據封裝　190
18.11　術語表　191
18.12　練習　192

第19章　案例研究：Tkinter　195
19.1　GUI　195
19.2　按鈕和回調　196
19.3　畫布部件　197
19.4　坐標序列　198
19.5　更多部件　198
19.6　包裝部件　200
19.7　菜單與Callable　202
19.8　綁定　203
19.9　調試　205
19.10　術語表　206
19.11　練習　206

附錄A　調試　209
附錄B　算法分析　217
附錄C　Lumpy　227

譯后記　236