副程式与函式课件

1、程式語言與邏輯（選修） 介紹主題1、介紹陣列的概念與陣列的操作。2、介紹副程式的概念與操作。3、介紹函式的概念與操作。4、運用問題解決方法，以程式模擬解決日常生活中簡單的問題。 1、能了解演算法的基本概念。2、能針對問題設計解題流程，並化為可行的演算法。3、能針對已確定之演算法，以程式語言實作。4、能使用適當的演算法解決問題。 課程內容1、陣列（1）陣列介紹：一維陣列、二維陣列（2）排序：選擇排序法、氣泡排序法、插入排序法（3）搜尋：循序搜尋法、二分搜尋法2、副程式與函式（1）副程式與函式介紹：概念介紹、定義語法（2）設計副程式與函式3、程式邏輯與設計的應用（1）介紹演算法的基本概念（2）練習

2、設計解題流程演算法 時間分配一、陣列（250分鐘）二、副程式與函式（100分鐘）三、程式邏輯與設計的應用（150 分鐘）陣列介紹 (50分)引起動機：為何需要陣列及什麼是陣列一維、二維陣列介紹舉例實作Sum(A(1), A(5) A（1）A（2）A（N）國英數大雄宜靜小明排序演算法 (100分)由日常生活資料排序的經驗起頭，引導出各排序方法。 選擇排序法 氣泡排序法 插入排序法 實例說明選擇排序法的概念 如玩撲克牌時，針對手中所有的持牌，挑出最小的放在第一張.以文字敘述或流程圖方式呈現選擇排序法在每一個輪迴步驟時輔以圖解說明，以幫助學生了解 給組資料，讓學生模擬排序過程可稍微更改題目，給予不同

3、的資料值，要求學生以圖示按步驟拆解插入排序法可使用模擬軟體，單部執行展示排序過程 進階問題思考如何改成由大到小排序各排序法最大之比較次數 如何撰寫程式實作搜尋演算法 (100分)日常生活搜尋資料的經驗引導循序搜尋法 班級成績單中找出80分的學生、對統一發票號碼、從一疊書中找尋所要的書本 介紹循序搜尋法 循序搜尋法 二分搜尋法 說明各種搜尋法的過程循序搜尋法 : 是從第一個資料開始尋找，依序逐一地比對資料二分搜尋法 : 先將資料排序，再將資料切分為二，取其中間位置的資料開始尋找配合圖示說明，模擬資料搜尋的過程給組資料，讓學生模擬搜尋過程可稍微更改題目，給予不同的資料值，要求學生按步驟模擬搜尋過程

4、可使用模擬軟體，單部執行展示進階問題思考兩種搜尋法的異同比較各搜尋法最多的比較次數如何撰寫程式實作搜尋方法排序搜尋方式程式難易比較次數速度適用時機循序搜尋法從頭到尾較易慢資料量少二分搜尋法取中間項較難快資料量大副程式與函式(100分) 引起動機：為何需要使用副程式或函式 ?舉例說明程式模組化 圖書館系統借書子系統查詢子系統催書子系統討論程式模組化的優點例如 : 主程式規模較大時，可以切成數個子程式，有利於多人分別設計、測試完成。子程式功能定義完備後，責任劃分必然清楚，利於除錯以及維護。將程式模組化，可簡化程式設計，避免重複開發相同功能的程式，利於重覆使用。副程式與函數基本觀念說明 主程式呼叫子

5、程式.副程式(參數).傳回值細節說明呼叫副程式(函數)時可能會有傳入值(參數)。副程式(函數)執行完畢後可能會有傳回值，傳回至主程式。有傳回值者稱為函式，沒有傳回值稱為副程式練習使用各種函數Sin、Cos、Tan、Left、Right、Mid、Date、Time副程式(函數)語法說明 Sub 副程式名稱 (參數1 as 資料型態, ) .End SubFUNCTION 函數名稱 (參數1 as 資料型態, ) as資料型態. 函數名稱 = 傳回值END FUNCTION給定題目，請學生上機實作函數 1、設計函數，輸入N，計算 2、設計函數，輸入半徑r，計算圓面積=? 3、設計函數，輸入半徑r，

6、計算圓周長=? 4、試設計 參考公式： 程式邏輯與設計的應用 (150分) 何為演算法 ? 解決問題有限步驟，步驟都必須清楚明確，可在有限時間內完成。如何敘述演算法文字敘述流程圖開始輸入半徑計算圓面積顯示結果結束舉例練習 : 猜數字問題說明同學思考該如何解題，並試畫流程圖 解題法整理成流程圖 ，可以將部分框格內留白，由學生思考填入答案 詢問學生不周詳的地方上機實作 舉例練習 : 如何開根號解題想法說明 試猜答案為某個數字A，若 ，那麼A就是答案若 ，那麼改猜小一點的答案若 ，那麼改猜大一點的答案如此不斷的修正猜測值，直到找到的值 思考其他有效率猜答案的方法 先猜答案可能的範圍【上限】以及【下限】則兩者的【中間值】即為猜測值。若 ，【中間值】就是答案若 ，則修改【下限】為【中間值】若 ，則修改【上限】為【中間值】以圖示的方法說明較容易理解舉例練習 :使用 EXCEL 模擬演算法的過程進階問題思考是否會找到剛剛好的答案 ?以上程