插入排序法

 

領域

科技領域-資訊

教學節數

4

教材來源

自編

教案名稱

演算法_排序_插入排序法

教學研究

教學理念

利用運算思維了解應用插入排序法

能力指標

A-IV-3基本演算法的介紹-排序

P-IV-3陣列程式設計實作

P-IV-4模組化程式設計的概念

P-IV-5模組化程式設計與問題解決實作

學習目標

t-IV-4能應用運算思維解析問題。

t-IV-3能設計資訊作品以解決生活問題。

教學策略

講述法、實作

參考資料

 

教學架構

 

     

節 數

單元一

插入排序演算法概念

2

單元二

插入排序法實作

2

學習目標

教學歷程(含時間)

教學資源

教學評量

1.能利用運算思維解析問題。

2.能觀察事件的規律與程序。

3.能將現實操作程序轉為電腦程式。

4.能理解模組化的概念。

5.能應用重複、決策、朝狀迴圈。

第一節

1.引起動機:

遊戲1:樸克牌分為兩組

A組紅色都為排好的牌。

B組為黑色隨機排的牌。

請四位同學上來,教師指定數字,請同學抽出,觀察何種顏色較快被找出。(15min)

說明資料經過排序後的好處。

2.教師說明玩牌時,先將牌排序好的概念。(5min)

3.教師利用網站動畫,說明插入排序法的動畫。(10min)

4.學生自行操作排序法動畫。(5min)

5.教師利用數字卡,進行插入排序法競賽。請兩位同學上台競賽。(5min)

第二節

1.教師說明插入排序法各階段的流程。(10min)

2.教師說明,如何找到過程中的規則。(10min)

3.教師示範利用規則,轉換為程式規劃語言(PDL)(5min)

4.教師說明插入排序法的效能評估。(10min)

4.學生填寫學習單。(10min)

第三節

1.教師利用程式規劃語言繪製流程圖。說明整個運作流程。(15min)

2.教師說明插入排序法APP使用。(5min)

3.學生操作插入排序法APP(5min)

4.教師說明程式操作介面。(5min)

5.學生製作插入排序法操作介面。(10min)

6.教師說明插入排序法程式碼。(20min)

7.學生實作插入排序法程式碼。(20min)

8.作業:修改設計可以調整數列數量的插入排序法。(10min)

樸克牌

 

 

 

 

 

 

投影片

 

 

排序動畫

 

數字卡

 

 

簡報

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

學習單

 

 

學習單

 插入排序法學習單

 

 

 插入排序法_簡報

INSERTSORT__APP_TEMPLETE.rar

 .