使用設計草圖於高中程式設計之氣泡排序法教學

Using Design Sketch and Pseudo Code to Teach Bubble Sort in Senior High School

鞠一文(Yi-wen Jiu)

指導教授 ： 陳振炎

國立中央大學/資訊電機學院/資訊工程學系碩士在職專班/碩士(2007年)

摘要

氣泡排序法雖簡單，但高中學生可能不易了解。本研究提出一套教學方法：利用設計草圖將氣泡排序的抽象概念具體化，評估是否對了解其虛擬碼有幫助。
在武陵高中進行實驗，有250位學生參與，實驗結果的統計分析顯示：設計草圖在氣泡排序之高抽象概念的了解上(如回合數)有顯著幫助；在低抽象概念上 (如比較、交換、回合)，則有妨礙。

關鍵字

設計草圖 ； 教學方法 ； 虛擬碼 ； 氣泡排序法

並列摘要

Bubble sort is simple. However, it still seems difficult for high school students. This research presents a pedagogical methodology: Using design sketch to visualize the abstract concepts in it, and evaluating the effectiveness of this in assisting the students to understand the pseudo code of it.
An experiment is conducted in Wu-Ling senior high school with 250 students participated. The statistical analysis of experimental results shows that, for relatively high abstraction concepts, such as iteration number, design sketch helps significantly. However, it is not the case for those low abstraction concepts such as compare, swap, and iteration.

並列關鍵字

design sketch ； pedagogical methodology ； pseudo code ； bubble sort

參考文獻

[4] Sfard, A., “On the dual nature of mathematical conceptions: reflections on processes and objects as different sides of the same coin.”, Educational Studies in Mathematics, Vol. 22, no. 1, pp.1-36, 1991.

[5] Murphy, C. A, Coover, D., & Owen, S.V., “Development and validation of the computer self-efficacy scale.”, Educationl and Psychological Measurement, 49, pp.893-899, 1989.

[1] Jason Jen-Yen Chen and Chih-Hao Liu, “Enhancing Extreme Programming for Not-so-extreme Programmers”, under revision, the Journal of Software Engineering Studies, Software Engineering Association of Taiwan, Taiwan, 2007.

[2] Wang, Y., “On Cognitive Informatics, keynote lecture”, Proc. of 1st IEEE International Conference on Cognitive Informatics (ICCI’02), pp.34-42, Calgary, Canada, Aug. 2002

[3] 張春興，現代心理學，東華書局，台北市，2001。