Python算法與程序設(shè)計(jì)基礎(chǔ)（第2版）

第1章程序設(shè)計(jì)與計(jì)算思維
1.1程序設(shè)計(jì)與計(jì)算機(jī)語(yǔ)言
1.1.1程序設(shè)計(jì)
1.1.2設(shè)計(jì)步驟
1.1.3程序設(shè)計(jì)分類
1.1.4基本規(guī)范
1.1.5計(jì)算機(jī)語(yǔ)言
1.2計(jì)算機(jī)語(yǔ)言與計(jì)算思維的關(guān)系
1.2.1思維與計(jì)算思維
1.2.2計(jì)算思維與計(jì)算科學(xué)的關(guān)系
1.2.3計(jì)算思維與程序設(shè)計(jì)語(yǔ)言的關(guān)系
1.3初識(shí)Python語(yǔ)言
1.3.1Python語(yǔ)言概述
1.3.2Python語(yǔ)言的應(yīng)用
1.3.3編輯與運(yùn)行環(huán)境
1.4Python與大數(shù)據(jù)
1.5Python的幫助系統(tǒng)
1.5.1關(guān)于Python幫助系統(tǒng)
1.5.2使用Python幫助系統(tǒng)
1.6本章小結(jié)
1.7習(xí)題與思考
1.8實(shí)訓(xùn)Python的安裝和運(yùn)行環(huán)境
第2章算法概述
2.1計(jì)算機(jī)程序與算法
2.1.1計(jì)算機(jī)求解問(wèn)題的過(guò)程
2.1.2算法的定義及其發(fā)展歷史
2.1.3算法的基本性質(zhì)
2.1.4算法的評(píng)價(jià)
2.2算法的描述
2.2.1用自然語(yǔ)言或偽代碼描述算法
2.2.2用流程圖描述算法
2.2.3使用計(jì)算機(jī)軟件繪制流程圖
2.3常用算法簡(jiǎn)介
2.3.1枚舉算法
2.3.2迭代算法
2.3.3貪心算法
2.4本章小結(jié)
2.5習(xí)題與思考
2.6實(shí)訓(xùn)算法描述和繪制流程圖
第3章數(shù)據(jù)表示和計(jì)算
3.1數(shù)據(jù)和數(shù)據(jù)類型的概念
3.1.1數(shù)據(jù)的表示
3.1.2數(shù)據(jù)類型的概念
3.1.3Python的內(nèi)置類型
3.1.4常量和變量
3.1.5Python的動(dòng)態(tài)類型
3.2數(shù)值數(shù)據(jù)的表示與計(jì)算
3.2.1數(shù)值數(shù)據(jù)的常量表示
3.2.2數(shù)值數(shù)據(jù)的計(jì)算
3.2.3系統(tǒng)函數(shù)
3.3文本數(shù)據(jù)的表示和操作
3.3.1文本的表示
3.3.2字符串類型數(shù)據(jù)的基本計(jì)算
3.3.3str對(duì)象的方法
3.4批量數(shù)據(jù)表示與操作
3.4.1批量數(shù)據(jù)的構(gòu)造
3.4.2元組和列表
3.4.3集合和字典
3.5本章小結(jié)
3.6習(xí)題與思考
3.7實(shí)訓(xùn)數(shù)據(jù)表示和計(jì)算
第4章基本控制結(jié)構(gòu)的程序設(shè)計(jì)
4.1用Python實(shí)現(xiàn)順序結(jié)構(gòu)程序
4.2用Python實(shí)現(xiàn)分支結(jié)構(gòu)程序
4.2.1Python簡(jiǎn)單分支
4.2.2Python雙分支
4.2.3Python分支嵌套
4.2.4Python多分支結(jié)構(gòu)
4.3用Python實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序
4.3.1Python的for循環(huán)語(yǔ)句
4.3.2Python的range()函數(shù)
4.3.3Python的while循環(huán)結(jié)構(gòu)
4.3.4Python的break、continue和pass語(yǔ)句
4.3.5循環(huán)結(jié)構(gòu)應(yīng)用
4.4字符串?dāng)?shù)據(jù)操作
4.4.1字符串和list數(shù)據(jù)的相互轉(zhuǎn)換
4.4.2字符查找
4.4.3字符串遍歷
4.4.4字符串截取
4.5本章小結(jié)
4.6習(xí)題與思考
4.7實(shí)訓(xùn)基本控制結(jié)構(gòu)
第5章數(shù)據(jù)的輸入和輸出
5.1人機(jī)交互的意義及方法
5.1.1標(biāo)準(zhǔn)輸入輸出
5.1.2文件輸入輸出
5.2標(biāo)準(zhǔn)輸入輸出程序
5.2.1標(biāo)準(zhǔn)輸入函數(shù)
5.2.2標(biāo)準(zhǔn)輸出函數(shù)
5.2.3輸入輸出重定向
5.3文件輸入輸出程序
5.3.1文件的基本操作
5.3.2文件輸入輸出程序的實(shí)現(xiàn)
5.4異常
5.4.1簡(jiǎn)介
5.4.2異常處理
5.5本章小結(jié)
5.6習(xí)題與思考
5.7實(shí)訓(xùn)
實(shí)訓(xùn)5.7.1標(biāo)準(zhǔn)輸入輸出
實(shí)訓(xùn)5.7.2文件輸入輸出
實(shí)訓(xùn)5.7.3異常處理
第6章函數(shù)與模塊
6.1函數(shù)的基本概念
6.2Python語(yǔ)言中的函數(shù)
6.2.1函數(shù)定義和調(diào)用
6.2.2函數(shù)間的數(shù)據(jù)聯(lián)系
6.2.3函數(shù)中文檔字符串docstring的使用
6.3函數(shù)應(yīng)用
6.4模塊和Python標(biāo)準(zhǔn)庫(kù)
6.4.1模塊
6.4.2Python標(biāo)準(zhǔn)庫(kù)
6.5本章小結(jié)
6.6習(xí)題與思考
6.7實(shí)訓(xùn)函數(shù)和模塊的使用
第7章算法分析與設(shè)計(jì)
7.1算法性能分析
7.1.1重要性
7.1.2算法的時(shí)間性能分析與度量指標(biāo)
7.1.3計(jì)算時(shí)間的漸近估計(jì)表示
7.2查找法
7.2.1查找最大數(shù)最小數(shù)
7.2.2查找特定數(shù)
7.3排序法
7.3.1冒泡排序
7.3.2選擇排序
7.3.3插入排序
7.3.4基數(shù)排序
7.3.5快速排序——引入遞歸和分治概念
7.4遞歸和分治的思想
7.4.1遞歸概念
7.4.2遞歸調(diào)用方法與實(shí)現(xiàn)
7.4.3分治概念
7.5本章小結(jié)
7.6習(xí)題與思考
7.7實(shí)訓(xùn)算法實(shí)現(xiàn)與性能分析
第8章面向?qū)ο笏枷?br />8.1面向?qū)ο笏枷牒?jiǎn)介
8.1.1面向?qū)ο笏枷敫攀?br />8.1.2面向?qū)ο笾械幕靖拍?br />8.1.3面向?qū)ο蟮幕咎卣?br />8.2Python中的類和對(duì)象
8.2.1類的定義和對(duì)象的創(chuàng)建
8.2.2類的繼承
8.3面向?qū)ο笏枷霊?yīng)用——圖形界面編程
8.3.1圖形用戶界面
8.3.2Python圖形框架
8.3.3Python圖形繪制
8.4本章小結(jié)
8.5習(xí)題與思考
8.5.1單選題
8.5.2思考題
8.6實(shí)訓(xùn)
實(shí)訓(xùn)8.6.1Python面向?qū)ο缶幊坛醪?br />實(shí)訓(xùn)8.6.2Python圖形界面編程初步
附錄A習(xí)題與思考題解答
附錄BPython編程練習(xí)選編
B.1程序結(jié)構(gòu)與算法部分
B.2輸入輸出與文件部分
B.3算法分析與設(shè)計(jì)部分
B.4數(shù)據(jù)結(jié)構(gòu)部分
B.5異常處理部分
B.6函數(shù)部分