出版者的話
譯者序
前言
第一部分 程序設(shè)計基礎(chǔ)
第1章 計算機、程序和Python概述
1.1 引言
1.2 什么是計算機
1.2.1 中央處理器
1.2.2 比特和字節(jié)
1.2.3 內(nèi)存
1.2.4 存儲設(shè)備
1.2.5 輸入和輸出設(shè)備
1.2.6 通信設(shè)備
1.3 程序設(shè)計語言
1.3.1 機器語言
1.3.2 匯編語言
1.3.3 高級語言
1.4 操作系統(tǒng)
1.4.1 控制和管理系統(tǒng)行為
1.4.2 調(diào)度和分配系統(tǒng)資源
1.4.3 調(diào)度操作
1.5 Python的歷史
1.6 開始學(xué)習(xí)Python
1.6.1 啟動Python
1.6.2 創(chuàng)建Python源代碼文件
1.6.3 使用Python完成算術(shù)運算
1.7 程序設(shè)計風(fēng)格和文檔
1.7.1 恰當(dāng)?shù)淖⑨尯妥⑨岋L(fēng)格
1.7.2 恰當(dāng)?shù)目崭?br /> 1.8 程序設(shè)計錯誤
1.8.1 語法錯誤
1.8.2 運行時錯誤
1.8.3 邏輯錯誤
1.9 開始學(xué)習(xí)圖形化程序設(shè)計
1.9.1 繪制圖形并給圖形添加顏色
1.9.2 將筆移到任何位置
1.9.3 繪制奧林匹克環(huán)標(biāo)志
關(guān)鍵術(shù)語
本章總結(jié)
測試題
編程題
第2章 基本程序設(shè)計
2.1 引言
2.2 編寫一個簡單的程序
2.3 從控制臺讀取輸入
2.4 標(biāo)識符
2.5 變量、賦值語句和賦值表達式
2.6 同時賦值
2.7 定名常量
2.8 數(shù)值數(shù)據(jù)類型和運算符
2.8.1 運算符/、//和**
2.8.2 運算符%
2.8.3 科學(xué)記數(shù)法
2.9 計算表達式和運算符優(yōu)先級
2.10 增強型賦值運算符
2.11 類型轉(zhuǎn)換和四舍五入
2.12 實例研究：顯示當(dāng)前時間
2.13 軟件開發(fā)流程
2.14 實例研究：計算距離
關(guān)鍵術(shù)語
本章總結(jié)
測試題
編程題
第3章 數(shù)學(xué)函數(shù)、字符串和對象
3.1 引言
3.2 常見的Python函數(shù)
3.3 字符串和字符
3.3.1 ASCII碼
3.3.2 統(tǒng)一碼
3.3.3 函數(shù)ord和chr
3.3.4 轉(zhuǎn)義序列
3.3.5 不換行打印
3.3.6 函數(shù)str
3.3.7 字符串連接操作
3.3.8 從控制臺讀取字符串
3.4 實例研究：最小數(shù)量的硬幣
3.5 對象和方法簡介
3.6 格式化數(shù)字和字符串
3.6.1 格式化浮點數(shù)
3.6.2 用科學(xué)記數(shù)法格式化
3.6.3 格式化成百分?jǐn)?shù)
3.6.4 調(diào)整格式
3.6.5 格式化整數(shù)
3.6.6 格式化字符串
3.7 繪制各種圖形
3.8 繪制帶顏色和字體的圖形
關(guān)鍵術(shù)語
本章總結(jié)
測試題
編程題
第4章 選擇
4.1 引言
4.2 布爾類型、數(shù)值和表達式
4.3 產(chǎn)生隨機數(shù)字
4.4 if語句
4.5 實例研究：猜生日
4.6 雙向if-else語句
4.7 嵌套if和多向if-elif-else語句
4.8 選擇語句中的常見錯誤
4.9 實例研究：計算身體質(zhì)量指數(shù)
4.10 實例研究：計算稅款
4.11 邏輯運算符
4.12 實例研究：判定閏年
4.13 實例研究：彩票
4.14 條件表達式
4.15 運算符的優(yōu)先級和結(jié)合方向
4.16 檢測一個對象的位置
關(guān)鍵術(shù)語
本章總結(jié)
測試題
編程題
第5章 循環(huán)
5.1 引言
5.2 while循環(huán)
5.2.1 實例研究：猜數(shù)字
5.2.2 循環(huán)設(shè)計策略
5.2.3 實例研究：多道減法題測驗
5.2.4 根據(jù)用戶確認控制循環(huán)
5.2.5 使用哨兵值控制循環(huán)
5.2.6 輸入輸出重定向
5.3 for循環(huán)
5.4 嵌套循環(huán)
5.5 最小化數(shù)值錯誤
5.6 實例研究
5.6.1 問題：找出最大公約數(shù)
5.6.2 問題：預(yù)測未來學(xué)費
5.6.3 問題：蒙特卡羅模擬
5.7 關(guān)鍵字break和continue
5.8 實例研究：顯示素數(shù)
5.9 實例研究：隨意行走
關(guān)鍵術(shù)語
本章總結(jié)
測試題
編程題
第6章 函數(shù)
6.1 引言
6.2 定義一個函數(shù)
6.3 調(diào)用一個函數(shù)
6.4 帶返回值或不帶返回值的函數(shù)
6.5 位置參數(shù)和關(guān)鍵字參數(shù)
6.6 通過傳引用來傳遞參數(shù)
6.7 模塊化代碼
6.8 實例研究：將十進制數(shù)轉(zhuǎn)換為十六進制數(shù)
6.9 變量的作用域
6.10 默認參數(shù)
6.11 返回多個值
6.12 實例研究：生成隨機ASCII碼字符
6.13 函數(shù)抽象和逐步求精
6.13.1 自頂向下設(shè)計
6.13.2 自頂向下和自底向上的實現(xiàn)
6.13.3 實現(xiàn)細節(jié)
6.13.4 逐步求精的優(yōu)勢
6.14 實例研究：可重用圖形函數(shù)
關(guān)鍵術(shù)語
本章總結(jié)
測試題
編程題


第二部分 面向?qū)ο蟪绦蛟O(shè)計
第7章 對象和類
7.1 引言
7.2 為對象定義類
7.2.1 定義類
7.2.2 構(gòu)造對象
7.2.3 訪問對象成員
7.2.4 self參數(shù)
7.2.5 舉例：使用類
7.3 UML類圖
7.4 不變對象和可變對象
7.5 隱藏數(shù)據(jù)域
7.6 類的抽象與封裝
7.7 面向?qū)ο蟮乃伎?br /> 關(guān)鍵術(shù)語
本章總結(jié)
測試題
編程題
第8章 更多字符串和特殊方法
8.1 引言
8.2 str類
8.2.1 創(chuàng)建字符串
8.2.2 處理字符串的函數(shù)
8.2.3 下標(biāo)運算符[]
8.2.4 截取運算符[start：end]
8.2.5 連接運算符+和復(fù)制運算符*
8.2.6 in和not in運算符
8.2.7 比較字符串
8.2.8 迭代字符串
8.2.9 測試字符串
8.2.10 搜索子串
8.2.11 轉(zhuǎn)換字符串
8.2.12 刪除字符串中的空格
8.2.13 格式化字符串
8.3 實例研究：校驗回文串
8.4 實例研究：將十六進制數(shù)轉(zhuǎn)換為十進制數(shù)
8.5 運算符重載和特殊方法
8.6 實例研究：Rational類
關(guān)鍵術(shù)語
本章總結(jié)
測試題
編程題
第9章 使用Tkinter進行GUI程序設(shè)計
9.1 引言
9.2 開始使用Tkinter
9.3 處理事件
9.4 小構(gòu)件類
9.5 畫布
9.6 幾何管理器
9.6.1 網(wǎng)格管理器
9.6.2 包管理器
9.6.3 位置管理器
9.7 實例研究：貸款計算器
9.8 顯示圖像
9.9 菜單
9.10 彈出菜單
9.11 鼠標(biāo)、按鍵事件和綁定
9.12 動畫
9.13 滾動條
9.14 標(biāo)準(zhǔn)對話框
關(guān)鍵術(shù)語
本章總結(jié)
測試題
編程題
第10章 列表
10.1 引言
10.2 列表基礎(chǔ)
10.2.1 創(chuàng)建列表
10.2.2 列表是一種序列類型
10.2.3 列表使用的函數(shù)
10.2.4 下標(biāo)運算符[]
10.2.5 列表截取 [start:end]
10.2.6 +、*和in/not in運算符
10.2.7 使用for循環(huán)遍歷元素
10.2.8 比較列表
10.2.9 列表解析
10.2.10 列表方法
10.2.11 將字符串分成列表
10.2.12 輸入列表
10.2.13 對列表移位
10.2.14 簡化代碼
10.3 實例研究：樂透數(shù)
10.4 實例研究：一副撲克牌
10.5 撲克牌圖形用戶界面
10.6 復(fù)制列表
10.7 將列表傳遞給函數(shù)
10.8 從函數(shù)返回一個列表
10.9 實例研究：統(tǒng)計每個字母的出現(xiàn)次數(shù)
10.10 查找列表
10.10.1 線性查找法
10.10.2 二分查找法
10.11 排序列表
10.11.1 選擇排序
10.11.2 插入排序
10.12 實例學(xué)習(xí)：彈球
關(guān)鍵術(shù)語
本章總結(jié)
測試題
編程題
第11章 多維列表
11.1 引言
11.2 處理二維列表
11.2.1 使用輸入值初始化列表
11.2.2 使用隨機數(shù)初始化列表
11.2.3 打印列表
11.2.4 對所有元素求和
11.2.5 按列求和
11.2.6 找出和最大的行
11.2.7 隨意打亂
11.2.8 排序
11.3 將二維列表傳遞給函數(shù)
11.4 問題：給多選題評分
11.5 問題：找出距離最近的點對
11.6 圖形用戶界面：找出距離最近的點對
11.7 問題：數(shù)獨
11.8 實例研究：數(shù)獨圖形用戶界面
11.9 多維列表
11.9.1 問題：每日溫度和濕度
11.9.2 問題：猜生日
關(guān)鍵術(shù)語
本章總結(jié)
測試題
編程題
第12章 繼承和多態(tài)
12.1 引言
12.2 父類和子類
12.3 覆蓋方法
12.4 object類
12.5 多態(tài)和動態(tài)綁定
12.6 isinstance函數(shù)
12.7 實例研究：可重用時鐘
12.8 類之間的關(guān)系
12.8.1 關(guān)聯(lián)
12.8.2 聚合和組合
12.9 實例研究：設(shè)計Course類
12.10 為棧設(shè)計類
12.11 實例研究：FigureCanvas類
關(guān)鍵術(shù)語
本章總結(jié)
測試題
編程題
第13章 文件和異常處理
13.1 引言
13.2 文本輸入和輸出
13.2.1 打開一個文件
13.2.2 寫入數(shù)據(jù)
13.2.3 測試文件的存在性
13.2.4 讀數(shù)據(jù)
13.2.5 從文件讀取所有數(shù)據(jù)
13.2.6 追加數(shù)據(jù)
13.2.7 讀寫數(shù)值數(shù)據(jù)
13.3 文件對話框
13.4 實例研究：統(tǒng)計文件中的字符個數(shù)
13.5 從網(wǎng)站上獲取數(shù)據(jù)
13.6 異常處理
13.7 拋出異常
13.8 使用對象處理異常
13.9 定義自定制異常類
13.10 使用Pickling進行二進制IO
13.10.1 卸載和加載對象
13.10.2 檢測文件末尾
13.11 實例研究：地址簿
關(guān)鍵術(shù)語
本章總結(jié)
測試題
編程題


第三部分 數(shù)據(jù)結(jié)構(gòu)和算法
第14章 元組、集合和字典
14.1 引言
14.2 元組
14.3 集合
14.3.1 創(chuàng)建集合
14.3.2 操作和訪問集合
14.3.3 子集和超集
14.3.4 相等性測試
14.3.5 集合運算
14.4 比較集合和列表的性能
14.5 實例研究：統(tǒng)計關(guān)鍵字
14.6 字典
14.6.1 創(chuàng)建一個字典
14.6.2 添加、修改和獲取值
14.6.3 刪除條目
14.6.4 循環(huán)條目
14.6.5 len函數(shù)
14.6.6 檢測一個關(guān)鍵字是否在字典中
14.6.7 相等性檢測
14.6.8 字典方法
14.7 實例研究：單詞的出現(xiàn)次數(shù)
關(guān)鍵術(shù)語
本章總結(jié)
測試題
編程題
第15章 遞歸
15.1 引言
15.2 實例研究：計算階乘
15.3 實例研究：計算斐波那契數(shù)
15.4 使用遞歸解決問題
15.5 遞歸輔助函數(shù)
15.5.1 選擇排序
15.5.2 二分查找
15.6 實例研究：求出目錄的大小
15.7 實例研究：漢諾塔
15.8 實例研究：分形
15.9 實例研究：八皇后
15.10 遞歸和迭代
15.11 尾遞歸
關(guān)鍵術(shù)語
本章總結(jié)
測試題
編程題
附錄A Python關(guān)鍵字
附錄B ASCII字符集
附錄C 數(shù)制系統(tǒng)
*第16章 開發(fā)高效算法
*第17章 排序
*第18章 鏈表、棧、隊列及優(yōu)先隊列
*第19章 二分查找樹
*第20章 AVL樹
*第21章 哈希：實現(xiàn)字典與集合
*第22章 圖及其應(yīng)用
*第23章 加權(quán)圖及其應(yīng)用