運算思維與程式設計－Python 程式實作 (附範例光碟)

本書除了介紹「運算思維與程式設計」的理論基礎之外，同時搭配Python程式實作，強調理論與實務的緊密結合，實現「做中學」的學習理念。
本書的內容安排分成四大部分：
-第1～4章介紹運算思維與程式設計的基本概念。
-第5～11章介紹Python程式設計，從基本資料型態、判斷敘述if，到分解問題的概念、遞迴等。
-第12～19章主要為資料結構與演算法，包含資料結構、物件導向，以及暴力法、分而治之法等的演算法。
-第20章是程式設計專題，以此單元來檢驗學習成效。

第1章 介紹
1.1 引言
1.2 程式語言的概念
1.3 程式語言的發展
1.4 運算思維與程式設計的應用
第2章 數學基礎
2.1 基本概念
2.2 數的概念
2.3 數列與級數
2.4 排列與組合
第3章 運算思維
3.1 基本概念
3.2 運算思維
3.3 分解問題
3.4 模式識別
3.5 抽象化
3.6 演算法設計
3.7 流程圖
第4章 程式設計
4.1 基本概念
4.2 Python程式語言
4.3 Python開發環境
4.4 Python程式設計初體驗
第5章 資料型態、變數與運算子
5.1 基本概念
5.2 資料型態
5.3 變數與指定敘述
5.4 識別字
5.5 運算子
5.6 程式設計風格
5.7 程式設計錯誤
第6章 數學運算與字串處理
6.1 基本概念
6.2 數學運算
6.3 科學運算
6.4 字串處理
第7章 基本輸入與輸出
7.1 基本概念
7.2 標準輸入
7.3 標準輸出
7.4 讀取檔案
7.5 寫入檔案
第8章 選擇－決策性的運算思維
8.1 基本概念
8.2 if敘述
8.3 if-else敘述
8.4 if-else-else敘述
8.5 判斷生肖
8.6 判斷閏年
8.7 計算BMI
第9章 迴圈－重複性的運算思維
9.1 基本概念
9.2 while迴圈
9.3 for迴圈
9.4 巢狀for迴圈
9.5 猜數字遊戲
9.6 阿基里斯與烏龜
9.7 指數與階乘
9.8 金字塔
9.9 最大公因數
9.10 九九乘法表
第10章 函式－模組化的運算思維
10.1 基本概念
10.2 函式
10.3 呼叫函式
10.4 參數的傳遞
10.5 參數的預設值
10.6 主程式與函式
10.7 質數
第11章 遞迴－呼叫本身的運算思維
11.1 基本概念
11.2 等差級數
11.3 費氏數列
11.4 卡塔蘭數列
11.5 二項式係數
11.6 最大公因數
第12章 資料結構
12.1 基本概念
12.2 串列
12.3 元組
12.4 集合
12.5 字典
12.6 堆疊
12.7 佇列
12.8 陣列
第13章 物件導向程式設計
13.1 基本概念
13.2 類別的定義
13.3 堆疊
13.4 佇列
13.5 不相交集合
第14章 演算法基礎
14.1 基本概念
14.2 演算法的準則
14.3 演算法的正確性
14.4 演算法的設計策略
14.5 時間複雜度分析
14.6 搜尋演算法
14.7 排序演算法
第15章 暴力法
15.1 基本概念
15.2 組合
15.3 排列
15.4 鬼谷算題
第16章 分而治之法
16.1 基本概念
16.2 河內塔問題
16.3 合併排序法
16.4 快速排序法
第17章 貪婪演算法
17.1 基本概念
17.2 找零錢問題
17.3 背包問題
第18章 動態規劃法
18.1 基本概念
18.2 費氏數列
18.3 找零錢問題
18.4 背包問題
18.5 最長共同子序列
第19章 圖形演算法
19.1 基本概念
19.2 圖形的定義
19.3 圖形的種類
19.4 圖形表示法
19.5 廣度優先搜尋
19.6 深度優先搜尋
19.7 最小生成樹
19.8 最短路徑問題
19.9 歐拉旅途
19.10 哈密頓迴圈
第20章 程式設計專題
20.1 基本概念
20.2 程式設計專題範例
20.3 程式設計專題實作