計算思維導論：一種跨學科的方法

第一部分計算思維導論
第1章計算概論31.1計算3
1.2小結(jié)9
習題9
第2章Python簡介10
2.1Python基本元素10
2.1.1對象、表達式和數(shù)值類型11
2.1.2變量和賦值12
2.2分支語句14
2.3str類型與輸入15
2.4循環(huán)16
2.5內(nèi)置數(shù)據(jù)結(jié)構(gòu)18
2.5.1列表18
2.5.2元組20
2.5.3字典22
2.6函數(shù)22
2.7文件25
2.8小結(jié)26
習題26
第3章計算思維與計算機問題求解29
3.1計算思維29
3.2計算機問題求解32
3.3算法復雜度36
3.4計算機問題求解的核心方法38
3.5小結(jié)42
習題42
第二部分計算機科學篇
第4章遞歸494.1定義及應用49
4.2遞歸與數(shù)學歸納法53
4.2.1最大子集問題53
4.2.2排序56
4.3動態(tài)編程58
4.4小結(jié)60
習題60
第5章信息、信息表示及處理62
5.1信息論基礎(chǔ)62
5.2信息的數(shù)字化64
5.2.1數(shù)值的數(shù)字化65
5.2.2字符的數(shù)字化67
5.2.3聲音的數(shù)字化69
5.2.4圖像的數(shù)字化70
5.3數(shù)據(jù)壓縮71
5.3.1Huffman編碼72
5.3.2Python實現(xiàn)75
5.4信息加解密78
5.5小結(jié)87
習題87
第6章面向?qū)ο蟪绦蛟O(shè)計89
6.1Python面向?qū)ο蠡A(chǔ)90
6.2一個實際的例子: 按揭貸款94
6.3數(shù)據(jù)的圖形化97
6.4小結(jié)102
習題102
第7章計算機系統(tǒng)103
7.1概述103
7.2數(shù)字電路105
7.2.1邏輯門的建模與模擬106
7.2.2加法器110
7.2.3存儲電路113
7.3計算機硬件系統(tǒng)115
7.4小結(jié)121
習題121
第8章圖靈機與圖靈測試123
8.1圖靈機123
8.2圖靈測試129
8.2.1正則表達式簡介131
8.2.2簡單圖靈測試程序133
8.3小結(jié)138
習題138
第三部分應用篇
第9章模擬、概率與統(tǒng)計143
9.1隨機與概率143
9.2數(shù)據(jù)分布152
9.3正態(tài)分布與置信區(qū)間155
9.3.1均勻分布156
9.3.2指數(shù)分布156
9.3.3幾何分布156
9.3.4Benford分布158
9.4隨機數(shù)生成160
9.5小結(jié)170
習題170
第10章蒙特卡洛模擬方法172
10.1概述172
10.2初探——模擬賭局173
10.3計算π177
10.4游蕩的醉漢179
10.5高手贏面就大嗎188
10.6小結(jié)192
習題193
第11章數(shù)據(jù)分析概覽194
11.1概述194
11.2乳腺癌的診斷195
11.3小結(jié)204
習題204
第12章排隊問題205
12.1排隊論基礎(chǔ)205
12.2SimPy簡介207
12.3需要多少小便斗216
12.4小結(jié)222
習題223
第1章圖像處理基礎(chǔ)1
1.1位圖與矢量圖1
1.1.1位圖1
1.1.2矢量圖2
1.2分辨率2
1.3顏色模式3
1.4常用文件的存儲格式6
1.5轉(zhuǎn)換圖像文件格式實例8
第2章Photoshop基本操作10
2.1熟悉工作區(qū)10
2.2圖像處理基本工作流程13
2.2.1創(chuàng)建新圖像文件 13
2.2.2存儲圖像文件14
2.2.3打開和關(guān)閉文件15
2.2.4顏色的設(shè)置16
2.2.5填充顏色18
2.2.6使用標尺、網(wǎng)格與參考線19
2.2.7圖像編輯的基本操作21
2.3改變圖像大小操作實例24
第3章選區(qū)的使用27
3.1創(chuàng)建選區(qū)27
3.1.1創(chuàng)建規(guī)則選區(qū)27
3.1.2創(chuàng)建不規(guī)則選區(qū)29
3.1.3智能化的選取工具30
3.2編輯選區(qū)32
3.2.1移動選區(qū)33
3.2.2反向選區(qū)33
3.2.3取消選區(qū)33
3.2.4再次選擇剛剛選取的選區(qū)33
3.2.5變換選區(qū)33
3.2.6增加選區(qū)33
3.2.7減少選區(qū)34
3.2.8修改選區(qū)34
3.2.9羽化選區(qū)35
3.2.10選區(qū)描邊35
3.2.11存儲與載入選區(qū)35
3.2.12復制、剪切、移動和粘貼選區(qū)的內(nèi)容35
3.3繪制一個太極圖圖標36
第4章圖像的繪制與修飾40
4.1繪制圖像40
4.1.1畫筆工具40
4.1.2鉛筆工具42
4.1.3顏色替換工具42
4.1.4擦除工具43
4.2修飾工具44
4.2.1修復畫筆工具組44
4.2.2圖章工具組47
4.2.3模糊工具組48
4.2.4歷史記錄畫筆工具組49
4.3繪制花紋圖案50
第5章色彩的調(diào)整53
5.1使用調(diào)整工具53
5.2色彩調(diào)整的基本方法54
5.2.1去色54
5.2.2反相54
5.2.3閾值55
5.2.4色調(diào)分離56
5.2.5色調(diào)均化56
5.2.6自動色調(diào)56
5.2.7自動對比度56
5.2.8自動顏色57
5.3色彩調(diào)整的中級方法57
5.3.1亮度/對比度57
5.3.2色彩平衡57
5.3.3替換顏色58
5.3.4照片濾鏡59
5.3.5通道混合器60
5.4色彩調(diào)整的高級方法61
5.4.1色階61
5.4.2曲線62
5.4.3色相/飽和度64
5.4.4漸變映射65
5.4.5可選顏色66
5.4.6匹配顏色66
5.5照片白天變黑夜67
第6章圖層的應用72
6.1圖層的基礎(chǔ)知識72
6.1.1圖層面板和菜單72
6.1.2圖層的類型73
6.2圖層的編輯74
6.2.1新建、復制、移動和刪除圖層74
6.2.2圖層的鏈接、對齊、合并74
6.2.3圖層的變換75
6.2.4圖層的編組75
6.2.5調(diào)整圖層的不透明度76
6.3圖層的混合模式76
6.4圖層樣式80
6.4.1圖層樣式命令80
6.4.2圖層樣式效果80
6.5填充圖層和調(diào)整圖層87
6.5.1填充圖層87
6.5.2調(diào)整圖層 87
6.5.3編輯圖層內(nèi)容88
6.6制作水晶按鈕88
第7章蒙版和通道91
7.1蒙版的創(chuàng)建與基本操作91
7.1.1蒙版及類型91
7.1.2快速蒙版91
7.1.3蒙版面板93
7.1.4圖層蒙版94
7.1.5矢量蒙版95
7.1.6剪貼蒙版96
7.2通道及其基本操作96
7.2.1通道及類型96
7.2.2通道的基本操作 97
7.2.3專色通道的使用99
7.2.4通道運算100
7.3使用“貼入”命令創(chuàng)建日落風光101
7.4使用“矢量蒙版”命令創(chuàng)建春色滿園102
7.5用通道作為選區(qū)載入的技術(shù)制作黃花效果104
第8章文本編輯106
8.1輸入文字106
8.1.1輸入橫排、直排文字106
8.1.2輸入段落文字107
8.1.3輸入蒙版文字107
8.2編輯文字108
8.2.1“字符”面板108
8.2.2“段落”面板108
8.2.3路徑文字109
8.3轉(zhuǎn)換文字109
8.3.1將文字轉(zhuǎn)換為路徑109
8.3.2將文字轉(zhuǎn)換為形狀110
8.3.3將文字層轉(zhuǎn)換為普通層110
8.4變形文字110
8.4.1通過“變換”菜單制作變形文字111
8.4.2利用預設(shè)的樣式制作變形文字111
8.5段落文字的創(chuàng)建和編輯實例112
第9章路徑和形狀的繪制115
9.1繪制路徑115
9.1.1鋼筆工具 115
9.1.2自由鋼筆工具116
9.1.3添加錨點工具117
9.1.4刪除錨點工具117
9.1.5轉(zhuǎn)換點工具117
9.2路徑的選擇和編輯117
9.2.1路徑選擇工具組118
9.2.2“路徑”面板118
9.2.3填充路徑119
9.2.4描邊路徑119
9.2.5路徑轉(zhuǎn)換為選區(qū)119
9.2.6選區(qū)轉(zhuǎn)換為路徑120
9.2.7路徑的變形121
9.2.8保存與輸出路徑121
9.3繪制形狀圖形122
9.3.1矩形工具122
9.3.2圓角矩形工具122
9.3.3橢圓工具123
9.3.4多邊形工具123
9.3.5直線工具124
9.3.6自定形狀工具124
9.4制作郵票125
第10章濾鏡的應用128
10.1濾鏡128
10.1.1濾鏡的功能128
10.1.2濾鏡的分類128
10.1.3濾鏡的使用規(guī)則128
10.1.4濾鏡菜單129
10.2濾鏡庫129
10.3液化130
10.4常用濾鏡的應用131
10.4.1風格化131
10.4.2模糊132
10.4.3扭曲134
10.4.4銳化135
10.4.5像素化136
10.4.6渲染137
10.4.7雜色138
10.4.8畫筆描邊140
10.4.9視頻142
10.4.10素描142
10.4.11轉(zhuǎn)換為智能濾鏡144
10.4.12紋理144
10.4.13藝術(shù)效果145
10.4.14作品保護（Digimarc）147
10.5利用濾鏡制作水波147
第11章綜合案例150
11.1制作證件照150
11.2繪制手鐲153
11.3利用濾鏡制作放射文字158
附錄Photoshop CS6常用快捷鍵164
參考文獻168