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


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


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