計算思維與Python編程

第 1章　計算機(jī)和Python編程簡介　1
1．1　引言　1
1．2　CPU和內(nèi)存　1
1．3　Python解釋器　4
1．4　使用IDLE　8
1．5　復(fù)習(xí)　11
第 2章　變量和算術(shù)　12
2．1　引言　12
2．2　Python代碼結(jié)構(gòu)　12
2．3　變量　17
2．4　算術(shù)運算符　22
2．5　復(fù)習(xí)　24
第3章　集合與函數(shù)　26
3．1　引言　26
3．2　數(shù)學(xué)和Python中的集合　27
3．3　在數(shù)學(xué)中定義函數(shù)的方法　31
3．4　Python中的函數(shù)　34
3．5　函數(shù)參數(shù)　40
3．6　Python的內(nèi)置函數(shù)　44
3．7　復(fù)習(xí)　48
第4章　算法以及while和for循環(huán)　49
4．1　引言　49
4．2　算法　49
4．3　while和for循環(huán)　51
4．4　復(fù)習(xí)　59
第5章　字符串、列表、字典和文件　60
5．1　引言　60
5．2　索引、切片和in運算符　61
5．3　字符串　64
5．4　列表和元組　70
5．5　字典　77
5．6　文件　80
5．7　復(fù)習(xí)　85
第6章　數(shù)字系統(tǒng)　87
6．1　引言　87
6．2　進(jìn)位系統(tǒng)　87
6．3　二進(jìn)制、八進(jìn)制和十六進(jìn)制系統(tǒng)　89
6．4　計算機(jī)中的數(shù)字表示　94
6．5　無理數(shù)　96
6．6　復(fù)習(xí)　98
第7章　布爾代數(shù)和if-else語句　99
7．1　引言　99
7．2　布爾代數(shù)中的運算　100
7．3　邏輯與集合　102
7．4　Python中的if-else語句　106
7．5　復(fù)習(xí)　115
第8章　數(shù)字電路和位運算符　117
8．1　引言　117
8．2　門　119
8．3　按位邏輯運算符　122
8．4　復(fù)習(xí)　129
第9章　海龜繪圖　130
9．1　引言　130
9．2　turtle模塊基礎(chǔ)知識　131
9．3　坐標(biāo)和文本　139
9．4　顏色　144
9．5　復(fù)習(xí)　148
第 10章　序列與和　149
10．1　引言　149
10．2　算術(shù)序列和幾何序列　150
10．3　總和　152
10．4　無限和　154
10．5　斐波那契數(shù)　158
10．6　復(fù)習(xí)　163
第 11章　奇偶校驗、不變量和有限策略博弈　165
11．1　引言　165
11．2　奇偶校驗和校驗和　166
11．3　不變量　170
11．4　有限策略博弈　173
11．5　復(fù)習(xí)　180
第 12章　計數(shù)　181
12．1　引言　181
12．2　乘法規(guī)則　181
12．3　排列　183
12．4　使用除法　186
12．5　組合　188
12．6　使用加法和減法　191
12．7　復(fù)習(xí)　193
第 13章　概率　194
13．1　引言　194
13．2　通過計數(shù)計算概率　194
13．3　更多通過計數(shù)的概率　197
13．4　乘法、加法和減法　200
13．5　偽隨機(jī)數(shù)　204
13．6　復(fù)習(xí)　208
第 14章　向量和矩陣　210
14．1　引言　210
14．2　向量的操作　211
14．3　矩陣　216
14．4　復(fù)習(xí)　223
第 15章　多項式　225
15．1　引言　225
15．2　加法和減法　226
15．3　乘法、除法和根　228
15．4　二項式系數(shù)　232
15．5　復(fù)習(xí)　235
第 16章　遞歸關(guān)系和遞歸　237
16．1　引言　237
16．2　遞歸關(guān)系　237
16．3　程序中的遞歸　239
16．4　數(shù)學(xué)歸納法　244
16．5　復(fù)習(xí)　248
第 17章　圖　249
17．1　引言　249
17．2　圖的類型　251
17．3　圖的同構(gòu)　254
17．4　頂點的度　256
17．5　有向圖和加權(quán)圖　258
17．6　鄰接矩陣　262
17．7　著色地圖和圖　264
17．8　四色定理　267
17．9　復(fù)習(xí)　272
第 18章　數(shù)論和密碼學(xué)　273
18．1　引言　273
18．2　歐幾里得算法　273
18．3　算術(shù)基本定理　277
18．4　余數(shù)算術(shù)　281
18．5　加密算法　285
18．6　復(fù)習(xí)　290
附錄A　部分內(nèi)置、Math和Random函數(shù)　292
附錄B　字符串操作和方法　294
附錄C　列表、集合和字典的操作及方法　297