小小的Python編程故事

目 錄
第1章　啟程：Python之旅 1
1．1　懶散的殼：Python IDLE Shell 1
1．2　小小的成績單：Python程序演示 2
第2章　捉蟲子：調(diào)試程序 5
2．1　小小的沉思：bug和debug 5
2．2　錯(cuò)在哪？打印調(diào)試信息 6
2．3　使用IDLE的Debugger工具 9
第3章　一個(gè)“假程序”：代碼注釋 11
3．1　詩詞填空：單行注釋 11
3．2　牛牛的程序 12
第4章　漂亮的展示牌：輸入、輸出和處理 14
4．1　漂亮的展示牌：輸出 14
4．2　接受你的請求：輸入 15
4．3 程序存在的意義：處理 16
第5章　動(dòng)物園里動(dòng)物多：數(shù)據(jù)類型 17
5．1 獅子、老虎和大象：標(biāo)準(zhǔn)數(shù)據(jù)類型 17
5．2　牛牛的牛爺爺：數(shù)值類型 19
第6章　神秘的X生物：變量的命名和賦值 21
6．1　變量的命名規(guī)則 21
6．2 X館和神秘生物：變量賦值 23
第7章　弟弟的作業(yè)題：算術(shù)運(yùn)算和算術(shù)賦值 24
7．1　算術(shù)運(yùn)算符 24
7．2　二進(jìn)制的魔術(shù)：位運(yùn)算 26
7．3　賦值運(yùn)算符 27
第8章　真真假假：比較運(yùn)算和邏輯運(yùn)算 29
8．1　真和假：邏輯 29
8．2　能夠組成三角形嗎 30
8．3　邏輯運(yùn)算 31
第9章　有身份的MVP：成員、身份和優(yōu)先級(jí) 34
9．1　籃球夢的開始：成員運(yùn)算符 34
9．2　誰是MVP：身份運(yùn)算符 35
9．3　運(yùn)算符的優(yōu)先級(jí) 37
第10章　我的世界：字符編碼和字符串 39
10．1　從數(shù)值到符號(hào)：編碼 39
10．2　小小的1000只羊：字符串 41
10．3　沒煩惱的詩人：轉(zhuǎn)義字符 43
10．4　字符串函數(shù) 44
第11章　王者的藥：條件控制 47
11．1　健康系統(tǒng)：if語句 47
11．2　健康系統(tǒng)加強(qiáng)版：if語句的嵌套 48
第12章　阿波菲斯的劍鞘：列表 51
12．1　物品列表 51
12．2　了解自己的物品：列表的函數(shù) 53
12．3　新的物品：列表的操作 54
第13章　小小蛋糕店：元組和區(qū)間 57
13．1 第一個(gè)菜單：建立元組 57
13．2 請問第4種是什么蛋糕 58
13．3　各式各樣的菜單 60
13．4　等差數(shù)列的創(chuàng)造者：range() 61
第14章　老狼老狼幾點(diǎn)了：循環(huán)結(jié)構(gòu) 63
14．1　沒完沒了：while語句 63
14．2　老狼該休息了：for語句 65
14．3　小花的脾氣：break、continue和pass 66
第15章　同學(xué)通訊錄：字典 68
15．1　制作通訊錄：字典和鍵值對(duì) 68
15．2　通訊錄的作用：訪問字典元素 70
15．3　記錄了多少同學(xué) 72
15．4　一個(gè)變兩個(gè)：字典的復(fù)制 72
第16章　飛越地平線：基本隊(duì)列 75
16．1　樂園永恒的主題：創(chuàng)建隊(duì)列 75
16．2　FIFO：隊(duì)列的基本性質(zhì) 76
第17章　小小建筑師：函數(shù)與參數(shù)傳遞 79
17．1　墻壁和地板：函數(shù)的定義和調(diào)用 79
17．2　參數(shù)傳遞 81
第18章　幸運(yùn)大轉(zhuǎn)盤：隨機(jī)數(shù)發(fā)生器 85
18．1　誰是幸運(yùn)顧客：choice() 85
18．2　免費(fèi)的蛋糕：sample() 86
18．3　洗牌：shuffle() 87
第19章　爺爺?shù)墓值案猓侯惡蛯?duì)象 89
19．1　蛋糕模板：類的定義 89
19．2　制造蛋糕：創(chuàng)建對(duì)象 91
19．3　如何制造蛋糕？構(gòu)造方法 91
第20章　蛋糕家族：類的繼承 94
20．1　古怪蛋糕也是蛋糕 94
20．2　這是遺傳：繼承的特性 96
第21章　特工聯(lián)盟：模塊 99
21．1　聯(lián)盟條約：什么是模塊 99
21．2　聯(lián)盟宣言：模塊內(nèi)的變量和程序 101
21．3　模塊的其他特征 103
第22章　媽媽生日快樂：日期和時(shí)間 105
22．1　5月的日歷 105
22．2　母親節(jié)是哪一天 108
22．3　顧客駕到：記錄當(dāng)前時(shí)間 109
22．4　時(shí)間元組和時(shí)間戳 110
第23章　警報(bào)，警報(bào)：異常處理 112
23．1　小小的錯(cuò)誤：語法錯(cuò)誤 112
23．2　非正常行為：異常 113
23．3　異常捕手：異常處理 115
23．4　個(gè)性化的異常處理 116
23．5　小小的惡作劇：拋出異常 120
第24章　雞兔同籠：循環(huán)的應(yīng)用 122
24．1　雉兔各幾何 122
24．2　更多的籠子 123
24．3　“雞兔同籠”游戲 124
第25章　步數(shù)排行榜：冒泡排序 125
25．1　前后交換：冒泡排序的基本操作 125
25．2　改良的冒泡排序 128
第26章　銷量排行榜：選擇排序 130
26．1　銷量冠軍：求最大項(xiàng) 130
26．2　選擇排序 132
26．3　選擇排序和冒泡排序哪個(gè)更快 133
第27章　程序員的暴力：窮舉法 135
27．1　百錢買百雞 135
27．2　破解通關(guān)密碼 137
第28章　開心森林：最短路徑問題 139
28．1　乘車路線圖 139
28．2　圖的代碼實(shí)現(xiàn) 140
28．3　廣度優(yōu)先搜索 141
第29章　小小日記本：文件基本操作 144
29．1　創(chuàng)建日記本 144
29．2　寫日記：寫入文件 146
29．3　翻看舊日記：讀取文件 147
29．4　讀取指定日記 148
第30章　識(shí)得廬山真面目：與系統(tǒng)打交道 150
30．1　系統(tǒng)信息：OS常用方法 150
30．2　文件系統(tǒng)信息 151
30．3　調(diào)用系統(tǒng)命令 152
第31章　高級(jí)身份牌：GUI編程初步 154
31．1　提拉米蘇的身份牌 154
31．2　舒芙蕾的身份牌：Text 156
31．3　更多的小部件 158
第32章　一觸即發(fā)：事件編程 159
32．1　蛋糕列表：Listbox 159
32．2　程序的感知：事件響應(yīng) 160
第33章　印象派：Canvas繪圖 163
33．1　一條直線：Canvas初探 163
33．2　標(biāo)注坐標(biāo)點(diǎn)：繪制文字 165
33．3　方塊和橢圓 166
第34章　三國名將錄：繪制圖像 168
34．1　神機(jī)妙算諸葛亮 168
34．2　三國名將錄 169
第35章　生命在于運(yùn)動(dòng)：Canvas動(dòng)畫 172
35．1　Just move 172
35．2　上下左右：控制動(dòng)畫 174
第36章　超強(qiáng)背景音：播放聲音 176
36．1　播放wav文件 176
36．2　pip和pygame：安裝外部模塊 178
36．3　蛋糕店的主題曲：播放mp3 179
第37章　猜數(shù)游戲：GUI應(yīng)用 181
37．1　音樂和音效 181
37．2　游戲的交互：事件處理 183
37．3　游戲界面 185
第38章　散文中的動(dòng)詞：正則表達(dá)式 187
38．1　找到楊柳、燕子和桃花 187
38．2　找到“動(dòng)詞”：正則表達(dá)式的模式 189
第39章　小小的爬蟲：正則表達(dá)式應(yīng)用 192
39．1　切割網(wǎng)頁：為匹配做準(zhǔn)備 192
39．2　找出文字中的鏈接：正則匹配 193
第40章　大蛇卡丁車：多線程 195
40．1　賽況直播：了解多線程 195
40．2　小小的秘密武器：線程鎖 198
第41章　您有一個(gè)包裹：JSON處理 201
41．1　小小的禮物：JSON編碼 201
41．2　吉森的回信：解析JSON 203
第42章　來自蛋糕店的問候：Web服務(wù)器與CGI程序 205
42．1　網(wǎng)站的基礎(chǔ)：Web服務(wù)器 205
42．2　蛋糕店的問候：第一個(gè)CGI程序 207
第43章　為顧客服務(wù)：GET和POST 210
43．1　填寫蛋糕的名字：客戶表單 210
43．2　客戶表單處理程序 211
43．3　隱藏信息的傳遞方式：POST 214
第44章　小i是個(gè)機(jī)器人：socket編程 215
44．1　給小i發(fā)送消息：客戶端 215
44．2　小i的回答：服務(wù)器 217
第45章　小小伊妹兒：郵件發(fā)送程序 220
45．1　“吉森，你好！”：文字郵件 220
45．2　小小的近照：發(fā)送附件 223
第46章　信息大爆炸：初識(shí)數(shù)據(jù)庫 226
46．1　什么是數(shù)據(jù)庫 226
46．2　撓癢癢：連接MySQL數(shù)據(jù)庫 229
第47章　聰明的BOSS：數(shù)據(jù)庫應(yīng)用 233
47．1　First of All：創(chuàng)建數(shù)據(jù)庫 233
47．2　Drop：刪除數(shù)據(jù)庫 235
47．3　員工與蛋糕：創(chuàng)建數(shù)據(jù)表 236
47．4　添加第一個(gè)員工 240
第48章　大廚的“派”：隨機(jī)數(shù)的應(yīng)用 246
48．1　神秘的廚師：蒙特卡羅 246
48．2　派和π：蒙特卡羅法應(yīng)用 247
第49章　歐幾里得算法：輾轉(zhuǎn)相除 249
49．1　操場劃分：最大公約數(shù) 249
49．2　最小公倍數(shù) 251
第50章　漢諾塔問題：遞歸的應(yīng)用 253
50．1　簡化的漢諾塔：三階剛剛好 253
50．2　漢諾塔問題的步驟數(shù) 256
第51章　別針換摩托：迪杰特斯拉算法 259
51．1　交換大會(huì)：有向加權(quán)圖 259
51．2　小D的辦法：最優(yōu)路徑 262
51．3　“換”夢成真：最優(yōu)路徑算法 264
第52章　驗(yàn)證哥德巴赫猜想：并行計(jì)算 267
52．1　什么是哥德巴赫猜想 267
52．2　充分利用CPU：并行計(jì)算 269
第53章　小小旅行家：貪心算法 273
53．1　旅行商問題 273
53．2　環(huán)球旅行：貪心算法 275
第54章　電影分類和猜蛋糕：KNN算法 279
54．1　你會(huì)看電影嗎？特征抽取 279
54．2　和哪部電影最像？分類 280
54．3　做多少蛋糕才合適？回歸 282
附錄A　如何安裝Python 285