背景資料
科目： 電腦科
年級： 中四
時間： 120分鐘
課題： 冒泡分類法
目標：

學習領域

認知(Cognitive Domain)
(1) 認識冒泡分類法的工作原理；
(2) 了解冒泡分類法的算法 。

技能(Psychomotor Domain)
(1) 能用Pascal 程序語言編寫冒泡分類程序，把一些不按序輸入的數字或文字串以按序方式重新排列；
(2) 能編寫程序，讓用戶選取以遞增或遞減方式排列數字或文字串；
(3) 能編寫程序，比不同分類方的優點和缺點。

態度(Affective Domain)
(1) 提升學生溝通技巧；
(2) 學習與與人合作的態度；
(3) 提升學生組織能力。
課前認識：

(1) 熟識Pascal電腦語的基本指令；
(2) 對FOR指令的嵌套使用和過程的參數傳遞有透徹的了解。
方法：

(1)認知主義：簡介冒泡分類法的運作原理
(2)認知主義：利用圖像及編寫電腦程序來加強學生對冒泡分類法的了解
(3)建構主義：透過執行電腦程序分述使用冒泡分類法時的比較週數和次數。
(4)建構主義：透過討論探討冒泡分類法與其他分類法的優點和缺點

工具及物料需求： 1. 每名學生需一部Pentium級個人電腦，解像度800x600，可連線至互聯網
2. 示範用Pentium級個人電腦一部，LCD投影機和投影屏幕。

 

過程
時間
教師工作
學生工作
目標評估
 Bloom's Taxonomy
10分鐘
 數字分類簡介； 題問學生他們如何把數字排序    
5分鐘
 簡介冒泡分類法； 聆聽   Knowlege
20分鐘
 使用電腦動畫示範冒泡分類法；

提醒學生，留意在每一週期完成後，數字的位置轉變
  • 在完成第一週期分類後，題問學生，在此分類週期中的比較次數和最大的數字停留在甚麼位置；
  • 在完成第二週期分類後，題問學生，在此分類週期中的比較次數和第二大的數字停留在甚麼位置；
  • 題問學生，能否預期隨後的分類週期比較的次數；
  • 在完成全部比較週期後，題問學生，分類週期與比較次數的關係(N-1)；
  • 題問學生，在最壞的情況下，需要多少週期才能把數字按序排列(N-1)
 Knowlege
15分鐘
 觀察屏幕上顯示的錯誤次數和時間 著學生完成冒泡分類軟件法練習三次； 從屏幕上顯示的錯誤次數和時間，評估學生的了解程度。 Comprehension
5分鐘
 簡介交換算法 聆聽   Knowlege
10分鐘
 簡介冒泡分類法算法 聆聽   Knowlege
20分鐘
 使用冒泡分類法軟件，展示在程序執行中，指令的執行次序和主記憶體內容的變化 著學生留意指令的執行次序和主記憶體內容的變化   Knowlege
5分鐘
 總結 讓學生作出提問   Application
50分鐘
 觀察學生編寫程序時所遇到的問題 著學生編寫程序，讓用戶輸入不超10個的整數，然後把該數字按遞增次序在屏幕顯示(程序須按用戶輸入數字的數目來增減比較次數和分類週期 讓學生熟識冒泡分類法的程序編寫和明白比較次數  Application
15分鐘  

分組討論冒泡分類法和其他分類法的優點和缺點
如:Selection Sort

加深學生對分法的認識；
提升學生溝通技巧；
學習與與人合作的態度；
提升學生組織能力。

 Analysis
25分鐘   報告討論結果