應用視覺化軟體輔助高中生資料結構與演算法概念的學習

The Use of Visualization Tool to Facilitate Senior High School Students Learning Data Structures and Algorithms concepts

許清楓(Ching-Feng Hsu)

指導教授 ： 吳正己

國立臺灣師範大學/教育學院/資訊教育學系/碩士(2002年)

摘要

本研究探討應用視覺化軟體於高中生資料結構與演算法概念的學習。研究首先發展視覺化軟體SimDS，以輔助高中生學習陣列、二元搜尋樹資料結構，及搜尋與插入演算法。SimDS包括了兩種模式：操作模式及展示模式。操作模式是讓學生實際動手逐步執行自已設計的演算法，展示模式是讓學生在逐步執行演算法下，觀看其執行過程。接著以某高中二班的學生，一班為實驗組（使用SimDS），另一班為控制組（不使用SimDS），評估SimDS輔助學生學習的成效。評估結果發現：(1) 學生認為SimDS對學習資料結構與演算法概念有幫助，但在學習成就上的真正助益仍待進一步瞭解；(2) SimDS及其配合進行的實驗活動並未能有效提高學生的學習興趣；(3) 學習單的設計讓SimDS的實驗活動效果更佳；(4) SimDS使用者介面的友善性仍待加強。

關鍵字

視覺化軟體 ； 資料結構 ； 演算法

並列摘要

This study investigated the effectiveness of using visualization tool to help senior high school students learning data structures and algorithms concepts. The study began with developing a visualization tool, namely SimDS, to demonstrate both search and insertion algorithms of array and tree structures. SimDS includes two modes: Hands-on mode and View mode. The Hands-on mode grants students opportunities to try out their algorithms while the View mode allows students to perform given algorithms step by step. An quasi experimental design was conducted to evaluate the effectiveness of SimDS software. Subjects in this study involved two classes of sophomore students at senior high school. One class served as the experiment group (Using SimDS) while the other class served as the control group (without using SimDS). The results revealed that: (1) students in the SimDS group responded that SimDS was helpful in their learning data structures and algorithms concepts, but no significant effect was found in the post experiment achievement test, (2) SimDS and its accompanied experiment activities did not promote the interest of the students, (3) worksheet played an indispensable role in the SimDS experiment activities, and (4) SimDS remains to be improved in the aspect of user-friendliness

並列關鍵字

visualization tool ； data structures ； algorithms

參考文獻

吳正己、高慧君 (2002)：美國高中的先修大學電腦科學課程(APCS)簡介。科學教育月刊，247期，64-73。

Byrne, M. D., Catrambone, R. & Stasko, J. T. (1999). Evaluating animations as student aids in learning computer algorithms. Computer and Education, 33(4), 253-278.

Dershem, H. L. & Brummund, P. (1998). Tools for Web-Based Sorting Animati-on. ACM SIGCSE Bulletin, 30(1), 222-226.

Denning, P. J. (chair) (1989). Computing As a Discipline. Communications of the ACM, 32(1), 9-23.

Dershem, H. L., McFall, R. L. & Uti, N. (2002). Animation of Java Linked Lists. ACM SIGCSE March, 53-57.