Python算法與程式設計基礎（第2版）

《Python算法與程式設計基礎（第2版）》是2017年12月清華大學出版社出版的圖書，作者是吳萍。

基本介紹

• 書名：Python算法與程式設計基礎（第2版）
• 作者：吳萍 
• ISBN：9787302485032
• 定價：49元
• 出版社：清華大學出版社
• 出版時間：2017年12月

理論、思維訓練與實踐相結合是本書的特色。本書共分為8章，主要內容是通過算法與程式設計的基本概念，結合Python程式設計語言，使學生理解計算思維的概念，了解算法與程式的關係，能夠進行較為簡單而經典的算法設計，評價算法的性能與效率，並能利用Python語言進行簡單的程式開發。培養學生利用計算機解決與專業、科研、社會需要密切相關的實際問題的能力和基本創新精神，以適應信息化社會的要求、拓寬發展空間，使其在後續專業課程的學習和未來的工作中長期受益。

本書是高等院校非計算機專業“程式設計基礎”及相關課程的配套教材，也可作為Python初學者的入門書籍。

第1章程式設計與計算思維

1.1程式設計與計算機語言

1.1.1程式設計

1.1.2設計步驟

1.1.3程式設計分類

1.1.4基本規範

1.1.5計算機語言

1.2計算機語言與計算思維的關係

1.2.1思維與計算思維

1.2.2計算思維與計算科學的關係

1.2.3計算思維與程式設計語言的關係

1.3初識Python語言

1.3.1Python語言概述

1.3.2Python語言的套用

1.3.3編輯與運行環境

1.4Python與大數據

1.5Python的幫助系統

1.5.1關於Python幫助系統

1.5.2使用Python幫助系統

1.6本章小結

1.7習題與思考

1.8實訓Python的安裝和運行環境

第2章算法概述

2.1電腦程式與算法

2.1.1計算機求解問題的過程

2.1.2算法的定義及其發展歷史

2.1.3算法的基本性質

2.1.4算法的評價

2.2算法的描述

2.2.1用自然語言或偽代碼描述算法

2.2.2用流程圖描述算法

2.2.3使用計算機軟體繪製流程圖

2.3常用算法簡介

2.3.1枚舉算法

2.3.2疊代算法

2.3.3貪心算法

2.4本章小結

2.5習題與思考

2.6實訓算法描述和繪製流程圖

第3章數據表示和計算

3.1數據和數據類型的概念

3.1.1數據的表示

3.1.2數據類型的概念

3.1.3Python的內置類型

3.1.4常量和變數

3.1.5Python的動態類型

3.2數值數據的表示與計算

3.2.1數值數據的常量表示

3.2.2數值數據的計算

3.2.3系統函式

3.3文本數據的表示和操作

3.3.1文本的表示

3.3.2字元串類型數據的基本計算

3.3.3str對象的方法

3.4批量數據表示與操作

3.4.1批量數據的構造

3.4.2元組和列表

3.4.3集合和字典

3.5本章小結

3.6習題與思考

3.7實訓數據表示和計算

第4章基本控制結構的程式設計

4.1用Python實現順序結構程式

4.2用Python實現分支結構程式

4.2.1Python簡單分支

4.2.2Python雙分支

4.2.3Python分支嵌套

4.2.4Python多分支結構

4.3用Python實現循環結構程式

4.3.1Python的for循環語句

4.3.2Python的range()函式

4.3.3Python的while循環結構

4.3.4Python的break、continue和pass語句

4.3.5循環結構套用

4.4字元串數據操作

4.4.1字元串和list數據的相互轉換

4.4.2字元查找

4.4.3字元串遍歷

4.4.4字元串截取

4.5本章小結

4.6習題與思考

4.7實訓基本控制結構

第5章數據的輸入和輸出

5.1人機互動的意義及方法

5.1.1標準輸入輸出

5.1.2檔案輸入輸出

5.2標準輸入輸出程式

5.2.1標準輸入函式

5.2.2標準輸出函式

5.2.3輸入輸出重定向

5.3檔案輸入輸出程式

5.3.1檔案的基本操作

5.3.2檔案輸入輸出程式的實現

5.4異常

5.4.1簡介

5.4.2異常處理

5.5本章小結

5.6習題與思考

5.7實訓

實訓5.7.1標準輸入輸出

實訓5.7.2檔案輸入輸出

實訓5.7.3異常處理

第6章函式與模組

6.1函式的基本概念

6.2Python語言中的函式

6.2.1函式定義和調用

6.2.2函式間的數據聯繫

6.2.3函式中文檔字元串docstring的使用

6.3函式套用

6.4模組和Python標準庫

6.4.1模組

6.4.2Python標準庫

6.5本章小結

6.6習題與思考

6.7實訓函式和模組的使用

第7章算法分析與設計

7.1算法性能分析

7.1.1重要性

7.1.2算法的時間性能分析與度量指標

7.1.3計算時間的漸近估計表示

7.2查找法

7.2.1查找最大數最小數

7.2.2查找特定數

7.3排序法

7.3.1冒泡排序

7.3.2選擇排序

7.3.3插入排序

7.3.4基數排序

7.3.5快速排序——引入遞歸和分治概念

7.4遞歸和分治的思想

7.4.1遞歸概念

7.4.2遞歸調用方法與實現

7.4.3分治概念

7.5本章小結

7.6習題與思考

7.7實訓算法實現與性能分析

第8章面向對象思想

8.1面向對象思想簡介

8.1.1面向對象思想概述

8.1.2面向對象中的基本概念

8.1.3面向對象的基本特徵

8.2Python中的類和對象

8.2.1類的定義和對象的創建

8.2.2類的繼承

8.3面向對象思想套用——圖形界面編程

8.3.1圖形用戶界面

8.3.2Python圖形框架

8.3.3Python圖形繪製

8.4本章小結

8.5習題與思考

8.5.1單選題

8.5.2思考題

8.6實訓

實訓8.6.1Python面向對象編程初步

實訓8.6.2Python圖形界面編程初步

附錄A習題與思考題解答

附錄BPython編程練習選編

B.1程式結構與算法部分

B.2輸入輸出與檔案部分

B.3算法分析與設計部分

B.4數據結構部分

B.5異常處理部分

B.6函式部分