如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
介紹主題課程內容時間分配陣列介紹(50分)排序演算法(100分)給ㄧ組資料,讓學生模擬排序過程可稍微更改題目,給予不同的資料值,要求學生以圖示按步驟拆解插入排序法可使用模擬軟體,單部執行展示排序過程進階問題思考如何改成由大到小排序各排序法最大之比較次數如何撰寫程式實作搜尋演算法(100分)說明各種搜尋法的過程循序搜尋法:是從第一個資料開始尋找,依序逐一地比對資料二分搜尋法:先將資料排序,再將資料切分為二,取其中間位置的資料開始尋找配合圖示說明,模擬資料搜尋的過程給ㄧ組資料,讓學生模擬搜尋過程可稍微更改題目,給予不同的資料值,要求學生按步驟模擬搜尋過程可使用模擬軟體,單部執行展示進階問題思考兩種搜尋法的異同比較各搜尋法最多的比較次數如何撰寫程式實作副程式與函式(100分)討論程式模組化的優點例如:主程式規模較大時,可以切成數個子程式,有利於多人分別設計、測試完成。子程式功能定義完備後,責任劃分必然清楚,利於除錯以及維護。將程式模組化,可簡化程式設計,避免重複開發相同功能的程式,利於重覆使用。副程式與函數基本觀念說明細節說明呼叫副程式(函數)時可能會有傳入值(參數)。副程式(函數)執行完畢後可能會有傳回值,傳回至主程式。有傳回值者稱為函式,沒有傳回值稱為副程式練習使用各種函數Sin、Cos、Tan、Left、Right、Mid、Date、Time副程式(函數)語法說明Sub副程式名稱(參數1as資料型態,…)….EndSubFUNCTION函數名稱(參數1as資料型態,…)as資料型態….函數名稱=傳回值ENDFUNCTION給定題目,請學生上機實作函數1、設計函數,輸入N,計算2、設計函數,輸入半徑r,計算圓面積=?3、設計函數,輸入半徑r,計算圓周長=?4、試設計參考公式:程式邏輯與設計的應用(150分)舉例練習:猜數字問題說明同學思考該如何解題,並試畫流程圖解題法整理成流程圖,可以將部分框格內留白,由學生思考填入答案詢問學生不周詳的地方上機實作舉例練習:如何開根號解題想法說明試猜答案為某個數字A,若,那麼A就是答案若,那麼改猜小一點的答案若,那麼改猜大一點的答案如此不斷的修正猜測值,直到找到的值思考其他有效率猜答案的方法先猜答案可能的範圍【上限】以及【下限】則兩者的【中間值】即為猜測值。若,【中間值】就是答案若,則修改【下限】為【中間值】若,則修改【上限】為【中間值】以圖示的方法說明較容易理解舉例練習:使用EXCEL模擬演算法的過程進階問題思考是否會找到剛剛好的答案?以上程序應執行多少次才能結束?教師導引精確度的概念,例如精確到小數點第二位,程式即可停止實作採用函數的方式來設計程式計算身高體重BMI值問題問題說明解題流程實作程式繪製9x9乘法表討論演算法撰寫程式