(本次線上培訓 上到第九章 和 解題技巧、競賽解題上傳說明)
01. 前言
1.1 Python的特色和優點
1.2 運算思維的發展
1.2.1 運算思維
1.2.2 程式邏輯
1.3 APCS檢測
1.4 本書閱讀建議
02. Python程式發展工具
2.1 Python
線上解譯器
2.2 Python
離線編輯器(IDLE)
2.2.1
互動式
2.2.2
腳本式
2.3 Jupyter線上解譯器
2.3.1
安裝Jupyter離線編輯器
2.3.2
JDoodle 線上解譯器
03. Python程式執行的方式
3.1 互動對談式
3.1.1.
第一次接觸互動對談式
3.1.2.
指令熟悉度練習
3.2 腳本式 - 整合開發環境 (IDLE)
3.2.1
程式執行
3.2.2
第一個 Python 程式
3.2.3
程式熟悉度練習
04. 認識Python基本語法
4.1 輸出入指令
4.1.1 print 輸出指令
4.1.2 跳脫字元 ( Escape)
4.1.3 格式化輸出及%用法
4.2 Python程式內涵淺介
4.2.1 數
4.2.2 字
4.2.3 邏輯
4.2.4 運算
4.2.5 運算的種類
4.2.6 指令
4.2.7 資料型別
4.2.8 函數
4.3 語法規則
4.3.1 程式編寫環境
4.3.2 語法規則
05. 資料型態
5.1 數值型態（Numeric type）
5.2 字串類別（String class）
5.3 布林類別 (Boolean class)
5.4 日期型態 (Date/Time type)
06. 運算
6.1 算術運算子
6.2 字串運算子
6.3 比較運算子
6.4 邏輯運算
6.5 位元運算子
6.6 其它運算的意義
07. 指令
7.1 設定/運算
7.1.1.設定數值
7.1.2.交換數值
7.2 判斷/決策
7.3 迴圈/重複
7.3.1 For迴圈
7.3.2 while迴圈指令
7.3.3 break 敘述使用時機
7.3.4 continue 敘述使用時機
08. 函數
8.1 內定函數
8.2 自訂函數
8.3 外部函數(套件、模組)
8.4 程序
8.5 區域變數和全域變數
09. 初學五題
9.1 九九乘法表
9.2 費氏數列
9.3 猜數字遊戲
9.4 最大公因數 (GCD)
9.5 數制轉換( 十進制轉二進制、 八進制、 十六進制)
----------------------------------------------------------
10.
陣列-容器類型資料
10.1 串列 (List)
10.1.1 串列宣告
10.1.2 空串列
10.1.3 一維串列
10.1.4 二維串列
10.1.5 串列搜尋 index()
10.1.6 串列計算 count()
10.1.7 插入串列元素要用insert() 指令
10.1.8 移除元素 remove()
10.1.9 串列排序
10.1.10 串列反轉排序
10.2 元組 (Tuple)
10.3 字典 (Dictionary)
10.4 集合 (Set)
11.
列印文字圖形程式練習
11.1
題目總覽
11.2
題解程式
12.
程式邏輯發展練習
12.1 語言熟悉題型:第一次接觸Python
12.2 基本題型: 運用語言指令發展程式邏輯
12.3 入門題型: 剛開始學習程式語言會碰到的思考問題
12.4 進階題型: 必須用到簡單演算法解題
12.5 特殊題型: Python語言特殊應用指令
13.
演算法
13.1
運算 - 七進制加法運算
13.2
串列 - 巴斯卡三角形
13.3
陣列 - 魔方陣(二維陣列)
13.4
級數 - 計算圓周率
13.5
暴力法 –文字排列
13.6
堆疊、佇列 – 模擬 Stack 和Queue
13.7
排列 - 文字的排列組合
13.8
排列組合 - 1-9不重複找6666
13.9
排序 - 氣泡排序
13.10
遞迴 - 河內塔
13.11
函數 - 五角形面積
13.12
動態規劃 - 背包問題
13.13
二元樹 - 四則運算
13.14
圖論 - 最短路徑
14.
APCS試題分析
14.1
概念題
14.2
實作題
附錄
附錄一:
習題解答
附錄二:
ASCII 字元 字碼 對照表
附錄三:
內建函數列表
附錄四:
整理Python 的內建函數功能
附錄五: 在解題系統使用 Python解題讀入測試資料
附錄六: Python 禪念
本書範例列表
(單元 12: 程式邏輯發展練習 )
-----------------------------------------------------------------------------------------
一. 語言熟悉題型: 沒有學過程式語言或者第一次接觸Python
二. 基本題型: 運用語言指令發展程式邏輯
三. 入門題型: 剛開始學習程式語言會碰到的思考問題
四. 進階題型: 必須用到簡單演算法解題
五. 特殊題型: Python語言特殊應用指令
----------------------------------------------------------------------------------------
|
|
一. 語言熟悉題型:
1. 印出Hello
2. 交換兩個變數
3. 判斷正負數
4. 判斷奇數偶數
5. 三個數字中找最大數
6. 判斷是否閏年
7. 檢查是否質數
8. 檢查阿姆斯壯數
9. 字元的 ASCII 值
二. 基本題型:
10. 兩個數相加
11. 算平方根
12. 十進制數轉換
13. 算自然數之和
14. 輸入度數的三角函數
15. 簡單計算器
16. 公里轉換英哩
17. 攝氏轉換華氏
18. 計算三角形面積
19. 解一元二次方程式
20. 顯示乘法表
三. 入門題型:
21. 找數字的因數
22 找出間隔內質數
23. 最大公因數(GCD)
24. 最小公倍數(LCM)
25. 印出50階乘
26. 費氏數列
27. 找出阿姆斯壯數.
|
28. 遞迴算總和
29. 函數印費式數列
30. 用遞迴算階層
31. 遞迴算二進位
四. 進階題型:
32. 轉置矩陣
33. 產生隨機亂數
34. 發牌程式
35. 顯示月曆
36. 兩個矩陣相加
37. 兩個矩陣相乘
五. 特殊題型: Python語言特殊應用指令:
38. 用函數顯示二的次方
39. 找出可被整除的數字
40. 檢查字串是否為迴文
41. 刪除標點符號
42. 單字排列
43. 集合運算
44. 計算母音的數量
45. 開檔讀檔寫檔
46. 找圖檔解析度
47. 檔案雜湊(哈希表)
48. 文字字串轉數字串列
|
單元13:
演算法
a1-七進制加法運算
a2-巴斯卡三角形(串列)
a3-魔方陣(二維陣列)
a4-計算圓周率
a5-排列
a6-堆疊運算 佇列運算
a7-文字的排列組合
a8 6666
a9-氣泡排序
a10-河內塔
a11-五角形面積
a12-背包問題
a13-四則運算
a14-最短路徑
|
No comments:
Post a Comment