Python程序設(shè)計(jì)與算法思維

出版者的話(huà)
譯者序
前言
第1章 Python編程簡(jiǎn)介
1．1 計(jì)算的基本概念
1．1．1 為何編程
1．1．2 硬件和軟件
1．1．3 數(shù)字領(lǐng)域
1．1．4 編程的過(guò)程
1．1．5 為何選擇Python
1．1．6 Python編程環(huán)境
1．2 一個(gè)完整的Python程序
1．2．1 打印輸出
1．2．2 字符串文字（字符串）
1．2．3 轉(zhuǎn)義序列
1．2．4 打印復(fù)雜圖形
1．2．5 注釋、空白和可讀性
1．3 程序錯(cuò)誤
1．3．1 語(yǔ)法錯(cuò)誤
1．3．2 邏輯錯(cuò)誤
1．4 程序分解
1．4．1 函數(shù)
1．4．2 控制流
1．4．3 標(biāo)識(shí)符和關(guān)鍵字
1．4．4 調(diào)用其他函數(shù)的函數(shù)
1．4．5 運(yùn)行時(shí)錯(cuò)誤的例子
1．5 案例研究：繪圖
1．5．1 結(jié)構(gòu)化版本
1．5．2 沒(méi)有冗余的終版本
1．5．3 執(zhí)行流分析
本章小結(jié)
自測(cè)題
習(xí)題
編程項(xiàng)目
第2章 數(shù)據(jù)和確定循環(huán)
2．1 基本數(shù)據(jù)概念
2．1．1 數(shù)據(jù)類(lèi)型
2．1．2 表達(dá)式
2．1．3 字面量
2．1．4 算術(shù)運(yùn)算符
2．1．5 運(yùn)算優(yōu)先級(jí)
2．1．6 混合和轉(zhuǎn)換類(lèi)型
2．2 變量
2．2．1 使用變量的程序
2．2．2 自增-自減運(yùn)算符
2．2．3 打印多個(gè)值
2．3 for循環(huán)
2．3．1 使用循環(huán)變量
2．3．2 關(guān)于循環(huán)范圍的細(xì)節(jié)
2．3．3 字符串乘法與打印部分行
2．3．4 嵌套for循環(huán)
2．4 管理復(fù)雜性
2．4．1 作用域
2．4．2 偽代碼
2．4．3 常量
2．5 案例研究：沙漏圖
2．5．1 問(wèn)題分解和偽代碼
2．5．2 初始結(jié)構(gòu)化版本
2．5．3 增加一個(gè)常量
本章小結(jié)
自測(cè)題
習(xí)題
編程項(xiàng)目
第3章 參數(shù)與圖形
3．1 參數(shù)
3．1．1 參數(shù)的機(jī)制
3．1．2 參數(shù)的限制
3．1．3 多個(gè)參數(shù)
3．1．4 參數(shù)與常量
3．1．5 可選參數(shù)
3．2 返回值
3．2．1 math模塊
3．2．2 random模塊
3．2．3 定義返回值的函數(shù)
3．2．4 返回多個(gè)值
3．3 交互式程序
3．4 圖形
3．4．1 DrawingPanel簡(jiǎn)介
3．4．2 畫(huà)線(xiàn)和形狀
3．4．3 顏色
3．4．4 使用循環(huán)畫(huà)圖
3．4．5 文本與字體
3．4．6 圖像
3．4．7 畫(huà)圖過(guò)程分解
3．5 案例研究：拋軌跡
3．5．1 非結(jié)構(gòu)化解決方案
3．5．2 結(jié)構(gòu)化解決方案
3．5．3 圖形版本
本章小結(jié)
自測(cè)題
習(xí)題
編程項(xiàng)目
第4章 條件執(zhí)行
4．1 if/else語(yǔ)句
4．1．1 關(guān)系運(yùn)算符
4．1．2 if/else語(yǔ)句嵌套
4．1．3 if/else語(yǔ)句分解
4．1．4 多個(gè)判別條件
4．2 累積算法
4．2．1 累積求和
4．2．2 求小/大值循環(huán)
4．2．3 使用if語(yǔ)句的累積求和
4．2．4 舍入誤差
4．3 函數(shù)中的條件執(zhí)行
4．3．1 前置條件和后置條件
4．3．2 拋出異常
4．3．3 回顧返回值
4．3．4 分支選擇推理
4．4 字符串
4．4．1 字符串方法
4．4．2 按索引訪(fǎng)問(wèn)字符
4．4．3 字母和數(shù)值之間的轉(zhuǎn)換
4．4．4 累積文本算法
4．5 案例研究：基礎(chǔ)代謝率
4．5．1 單人非結(jié)構(gòu)化BMR解決方案
4．5．2 雙人非結(jié)構(gòu)化BMR解決方案
4．5．3 雙人結(jié)構(gòu)化BMR解決方案
4．5．4 過(guò)程式設(shè)計(jì)啟發(fā)式
本章小結(jié)
自測(cè)題
習(xí)題
編程項(xiàng)目
第5章 程序邏輯與不確定循環(huán)
5．1 while循環(huán)
5．1．1 尋找小因數(shù)的循環(huán)
5．1．2 循環(huán)的啟動(dòng)
5．2 柵欄算法
5．2．1 帶if語(yǔ)句的柵欄循環(huán)
5．2．2 哨兵循環(huán)
5．2．3 帶小/大值的哨兵循環(huán)
5．3 布爾邏輯
5．3．1 邏輯運(yùn)算符
5．3．2 布爾變量與標(biāo)志
5．3．3 謂詞函數(shù)
5．3．4 布爾Zen
5．3．5 短路求值
5．4 健壯的程序
5．4．1 try/ecept語(yǔ)句
5．4．2 處理用戶(hù)錯(cuò)誤
5．5 斷言與程序邏輯
5．5．1 針對(duì)斷言的推理
5．5．2 一個(gè)詳細(xì)的斷言示例
5．6 案例研究：數(shù)字猜謎游戲
5．6．1 不帶提示的初始版本
5．6．2 帶提示的隨機(jī)化版本
5．6．3 健壯的終版本
本章小結(jié)
自測(cè)題
習(xí)題
編程項(xiàng)目
第6章 文件處理
6．1 文件讀取基礎(chǔ)知識(shí)
6．1．1 數(shù)據(jù)和文件
6．1．2 在Python中讀取文件
6．1．3 基于行的文件處理
6．1．4 文件結(jié)構(gòu)與消耗式輸入
6．1．5 提示輸入文件
6．2 基于標(biāo)記的處理
6．2．1 數(shù)值輸入
6．2．2 處理非法輸入
6．2．3 行與標(biāo)記的混合使用
6．2．4 處理不同數(shù)量的標(biāo)記
6．2．5 復(fù)雜的輸入文件
6．3 高級(jí)文件處理
6．3．1 多行輸入記錄
6．3．2 文件輸出
6．3．3 從網(wǎng)頁(yè)中讀取數(shù)據(jù)
6．4 案例研究：郵政編碼查詢(xún)
本章小結(jié)
自測(cè)題
習(xí)題
編程項(xiàng)目
第7章 列表
7．1 列表基礎(chǔ)知識(shí)
7．1．1 創(chuàng)建列表
7．1．2 訪(fǎng)問(wèn)列表元素
7．1．3 遍歷列表
7．1．4 完整列表程序
7．1．5 隨機(jī)訪(fǎng)問(wèn)
7．1．6 列表方法
7．2 列表遍歷算法
7．2．1 列表作為參數(shù)
7．2．2 列表的查找
7．2．3 替換與刪除值
7．2．4 列表的逆序
7．2．5 列表中數(shù)據(jù)的移動(dòng)
7．2．6 循環(huán)嵌套算法
7．2．7 列表推導(dǎo)
7．3 引用語(yǔ)義
7．3．1 值與引用
7．3．2 修改列表參數(shù)
7．3．3 空值
7．3．4 可變性
7．3．5 元組
7．4 多維列表
7．4．1 矩形列表
7．4．2 鋸齒狀列表
7．4．3 像素列表
7．5 案例研究：本福德定律
7．5．1 統(tǒng)計(jì)值
7．5．2 完成程序
本章小結(jié)
自測(cè)題
習(xí)題
編程項(xiàng)目
第8章 字典與集合
8．1 字典的基本概念
8．1．1 創(chuàng)建字典
8．1．2 字典作
8．1．3 遍歷字典
8．1．4 字典排序
8．2 字典的高級(jí)應(yīng)用
8．2．1 字典的統(tǒng)計(jì)
8．2．2 嵌套的數(shù)據(jù)集合
8．2．3 字典推導(dǎo)
8．3 集合
8．3．1 集合的基本概念
8．3．2 集合作
8．3．3 集合效率
8．3．4 集合示例：彩票
本章小結(jié)
自測(cè)題
習(xí)題
編程項(xiàng)目
第9章 遞歸
9．1 遞歸思維
9．1．1 一個(gè)非編程的示例
9．1．2 從迭代到遞歸
9．1．3 遞歸解決方案的結(jié)構(gòu)
9．1．4 反轉(zhuǎn)文件
9．1．5 遞歸調(diào)用堆棧
9．2 遞歸函數(shù)和數(shù)據(jù)
9．2．1 整數(shù)的冪
9．2．2 大公約數(shù)
9．2．3 目錄爬蟲(chóng)
9．3 遞歸圖形
9．3．1 Cantor集
9．3．2 Sierpinski三角形
9．4 遞歸回溯
9．4．1 向北/向東旅行
9．4．2 八皇后問(wèn)題
9．4．3 在找到解后停止
9．5 案例研究：前綴計(jì)算器
9．5．1 中綴、前綴和后綴表示法
9．5．2 計(jì)算前綴表達(dá)式
9．5．3 完整程序
本章小結(jié)
自測(cè)題
習(xí)題
編程項(xiàng)目
第10章 搜索和排序
10．1 搜索和排序庫(kù)
10．1．1 二分查找
10．1．2 排序
10．1．3 洗牌
10．2 程序復(fù)雜度
10．2．1 實(shí)證分析
10．2．2 復(fù)雜度類(lèi)
10．3 實(shí)現(xiàn)搜索和排序的算法
10．3．1 順序搜索
10．3．2 二分查找
10．3．3 遞歸二分查找
10．3．4 選擇排序
10．4 案例研究：實(shí)現(xiàn)歸并排序
10．4．1 拆分和合并列表
10．4．2 遞歸歸并排序
10．4．3 運(yùn)行性能
10．4．4 混合方法
本章小結(jié)
自測(cè)題
習(xí)題
編程項(xiàng)目
第11章 類(lèi)與對(duì)象
11．1 面向?qū)ο缶幊?br />11．1．1 類(lèi)和對(duì)象
11．1．2 日期對(duì)象
11．2 對(duì)象狀態(tài)和行為
11．2．1 數(shù)據(jù)屬性
11．2．2 初始化器
11．2．3 方法
11．2．4 訪(fǎng)問(wèn)器和賦值器
11．2．5 打印對(duì)象狀態(tài)
11．2．6 對(duì)象相等與排序
11．3 封裝
11．3．1 封裝的目的
11．3．2 私有屬性和屬性方法
11．3．3 類(lèi)不變性
11．4 案例研究：股票類(lèi)設(shè)計(jì)
11．4．1 面向?qū)ο笤O(shè)計(jì)啟發(fā)式
11．4．2 Stock屬性和方法頭
11．4．3 Stock方法和屬性方法實(shí)現(xiàn)
本章小結(jié)
自測(cè)題
習(xí)題
編程項(xiàng)目
第12章 函數(shù)式編程
12．1 函數(shù)式編程的概念
12．1．1 副作用
12．1．2 一等函數(shù)
12．1．3 高階函數(shù)
12．1．4 lambda表達(dá)式
12．2 數(shù)據(jù)集合的函數(shù)作
12．2．1 map函數(shù)
12．2．2 filter函數(shù)
12．2．3 reduce函數(shù)
12．2．4 列表推導(dǎo)
12．3 函數(shù)閉包
12．3．1 生成器函數(shù)
12．3．2 惰性求值
12．3．3 可迭代對(duì)象
12．3．4 生成器表達(dá)式
12．4 案例研究：數(shù)值
12．4．1 求和
12．4．2 五個(gè)數(shù)值
12．4．3 利用并發(fā)
本章小結(jié)
自測(cè)題
習(xí)題
編程項(xiàng)目
附錄A Python摘要