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

《算法與程式設計基礎（Python版）》是2015年2月1日清華大學出版社出版的圖書，作者是刁慶霖、裘奮華、吳萍、朱晴婷、蒲鵬。

基本介紹

• 書名：算法與程式設計基礎（Python版）
• 作者：刁慶霖、裘奮華、吳萍、朱晴婷、蒲鵬 
• ISBN：9787302390213
• 頁數：282
• 定價：39元
• 出版社：清華大學出版社
• 出版時間：2015.2.1
• 裝幀：平裝
• 開本：16開
• 印次：1-1

內容簡介

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

本書是高等院校非計算機專業的計算機技術套用課程的教材，適用於文理工科各專業學生，也可作為初學者的入門書籍。

圖書目錄

程式設計與計算思維

1．1程式設計與計算機語言

1．1．1程式設計

1．1．2設計步驟

1．1．3程式設計分類

1．1．4基本規範

1．1．5計算機語言

1．1．6語言分類

1．2計算機語言與計算思維的關係

1．2．1思維與計算思維

1．2．2計算思維與計算科學的關係

1．2．3計算思維與程式設計語言的關係

1．3初識python語言

1．3．1 python語言概述

1．3．2 python語言的套用

1．3．3編輯與運行環境

1．4 python的幫助系統

1．4．1關於python幫助系統

1．4．2使用python幫助系統

1．5本章小結

1．6習題與思考

1．7實驗python的安裝和運行環境

1．7．1實驗目標

1．7．2實驗範例

1．7．3實驗內容

第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實驗算法描述和繪製流程圖

2.6．1實驗目標

2．6．2實驗範例

2．6．3實驗內容

第3章數據表示和計算

3．1數據和數據類型的概念

3．1．1數據的表示

3．1．2數據類型的概念

3．1．3 python的內置類型

3．1．4常量和變數

3．1．5 python的動態類型

3．2數值數據的表示與計算

3．2．1數值數據的常量表示

3．2．2數值數據的計算

3．2．3系統函式

3．3文本數據的表示和操作

3．3．1文本的表示

3．3．2字元串類型數據的基本計算

3．3．3 str對象的方法

3．4批量數據表示與操作

3．4．1批量數據的構造

3．4.2元組和列表

3．4．3集合和字典

3．5本章小結

3．6習題與思考

3．7實驗數據的表示和操作

3.7.1實驗目標

3.7.2實驗範例

3.7.3實驗內容

第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實驗基本控制結構

4.7.1實驗目標

4.7.2實驗範例

4.7.3實驗內容

第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.2在Python語言中定義和使用函式

6.2.1函式定義和調用

6.2.2函式間的數據聯繫

6.3函式套用

6.4模組和Python標準庫

6.4.1模組

6.4.2Python標準庫

6.5本章小結

6.6習題與思考

6.7實驗函式和模組的使用

6.7.1實驗目標

6.7.2實驗範例

6.7.3實驗內容

第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.4遞歸和分治的思想

7.4.1遞歸概念

7.4.2遞歸調用方法與實現

7.4.3分治概念

7.5本章小結

7.6習題與思考

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

7.7.1實驗目標

7.7.2實驗範例

7.7.3實驗內容

第8章面向對象思想簡介

8.1面向對象思想

8.1.1面向對象思想概述

8.1.2面向對象中的基本概念

8.2Python中的類和對象

8.2.1類的定義和對象的創建

8.2.2類的繼承

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

8.3.1圖形用戶界面

8.3.2Python圖形框架

8.4本章小結

8.5習題與思考

8.6實驗

8.6.1Python面向對象編程初步

8.6.2Python圖形界面編程初步

附錄A習題解答

附錄BPython習題選編

參考文獻

出版背景