本研究探討應用視覺化軟體於高中生資料結構與演算法概念的學習。研究首先發展視覺化軟體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

林美娟、吳正己 (1997)：封閉式實驗在高級中學電腦教學的適用性。ICCAI 1997論文集，377-383。
吳正己 (2000)：高中電腦科教科書編撰建議。國立編譯館通訊，13(2)，11-17。
吳正己、林美娟、許逸偉 (1994)：實驗在電腦教學中的應用。中華民國第十屆科學教育學術研討會論文彙編，117-134。
吳正己、何榮桂 (1998)：高級中學新訂電腦課程的內涵與特色。科學教育月刊，208期，26-32。
吳正己、高慧君 (2002)：美國高中的先修大學電腦科學課程(APCS)簡介。科學教育月刊，247期，64-73。
教育部 (1996)：高級中學課程標準。台北：作者。
Barbu, A., Dromowicz, M., Gao, X., Koester, M. & Wolf, C. (1998) Bubblesort
-Animation. [Computer software and manual]. Retrieved March 10, 2003
from http://olli.Informatik.uni-oldenburg.de/fpsort/Animation.html
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.
Colaso, V., Kamal, A., Saraiya, P., North, C., McCrickard, S., & Shaffer, C. A. (2002). Learning and Retention in Data Structures: A Comparison of Visualization, Text, and Combined Methods. Retrieved March 3, 2003 from http://people.cs.vt.edu/~mccricks/papers/edmedia-short02.pdf
Cappos, J. & Homer, P. (2002). DsCats：Animating Data Structures for CS2
and CS3 Course. [Computer software and manual]. Retrieved June 20,2003
from http://www.cs.arizona.edu/dscats
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.
Duane, J. J. & Michael, B. F. (1998). A empirical study of web-based algorit- hm animation courseware in an Ada data structure course. SIGAda ’98, Retrieved May 24, 2003 from http://student.seas.gwu.edu/~idsv
Gal-Ezer, J., Beeri, C., Harel, D. & Yehudai, A. (1995). A High-School Progra-m In Computer Science. IEEE Computer, 28(10), 73-80.
Gal-Ezer, J. & Harel, D. (1999). Curriculum and Course Syllabi for a High
-School Program in Computer Science. Computer Science Education, 9(2), 114-147.
Gogeshvili, A. (2002). AVL Tree visualization applet. [Computer software and
manual]. Retrieved June 20, 2003 from http://www.seanet.com/users/arsen/ avltree.html
Gustafson, B. & Kjenoli, J. (1998). BinaryTreesome. [Computer software and manual]. Retrieved June 20, 2003 from http://www2.binarytreesome.com:3000/applets/latest/applet.html
Hanciles, B., Shankararman, V. & Munoz, J. (1997). Multiple representation for understanding data structures. Computers and Education, 29(1), 1-11.
Hansen, S., Schrimpsher, D., Narayanan, N. H. & Hegarty, M. (1998) Empirical Studies of Animation-embedded Hypermedia Algorithm Visualizations
(Tech. Rep. No. CSE98-06). Auburn：Auburn University, Department of Computer Science & Engineering.
Hundhausen, C. D., Douglas, S. A. & Stasko, J. T. (2002). A Meta-Study of Algorithm Visualization Effectiveness. Journal of Visual Languages and Computing 13(3), 259-290.
Hamilton-Taylor, A. G. & Kraemer, E. (2002). SKA：Supporting Algorithm and Data Structure Discussion. ACM SIGCSE Bulletin, 34(1), 58-63.
Ierardi, D. & Li, T. W. (2001). Binary Search Tree. [Computer software and manual]. Retrieved June 20, 2003 from http://aleph0.clarku.edu/%7Eachou/cs102/examples/bst_animation/
Jarc, D. J. & Feldman, M. B. (1998). A Empirical Study of Web-based Algorit-hm Animation Courseware in an Ada Data Structure Course. Retrieved May 24, 2003 from http://student.seas.gwu.edu/~idsv/
Kann, C., Lindeman, R. W. & Heller, R. (1997). Integrating Algorithm Animation into a Learning Environment. Computers and Education, 28(4), 223-228.
Kehoe, C. M. & Stasko, J. T. (1996). Using Animations to Learn about Algori-thms： An Ethnographic Case Study (Tech, Rep. No. GIT-GVU-96-20).
Atlanta, Georgia：Georgia Institute of Technology, College of Computing,
Graphics Visualization and Usability Center.
Lin, J. M.-C., Wu, C.-C. & Chiou, G.-F. (1996). Critical Concepts in the Deve-lopment of Courseware for CS Closed Laboratories. Proceedings of ACM SIGCSE/SIGCUE Conference on Integrating Technology into Computer Science Education, 14-19.
Mnuk, M. (2003). How Helpful Are Systems for Algorithm Visualization？(Tech. Rep. No. TUM-I0303). Germany：Technische Universität München, Institut für Informatik.
Morris, J. (1998). Animated Algorithms. [Computer software and manual]. Retri-eved June 19, 2003 from http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/ alg_anim.html
Pirolli, P. L. & Anderson, J. R. (1985). The role of learning from examples in the acquisition of recursive programming skill. Canadian Journal of Psych-ology, 39, 240-272.
Pierson, W. C. & Rodger, S. H. (1998). Web-based Animation of Data Structures Using JAWAA. ACM SIGCSE Bulletin, 30(1), 267-271.
Rosling, G. & Freisleben, B. (2000). Experiences In Using Animation in Introductory Computer Science Lectures. ACM SIGCSE2000, 134-138.
Rodger, S. (2002). JAWAA 2. [Computer software and manual]. Retrieved June 19, 2003 from http://www.cs.duke.edu/csed/jawaa2/examples.html
Rosling, G. & Naps, T. L. (2002). A Testbed for Pedagogical Requirements in Algorithm Visualizations. ACM ITiCSE’02 ,June. 24-26.
Stasko, J., Kehoe, C. & Taylor, A. (2001). Rethinking the Evaluation of Algorithm Animations as Learning Aids：An Observational Study. International Journal of Human Computer Studies, 54(2), 265-284.
Saraiya, P. (2002). Effective Features of Algorithm Visualizations. Unpublished master dissertation, Virginia Polytechnic Institute and State University, Virginia.
Stasko, J. T. & Lawrence, A. (1998). Empirically Assessing Algorithm Animations as Learning Aids. Software Visualization：Programming as a Multimedia Experience, 419-438.
Stern, L. (2002). QuickSort. [Computer software and manual]. Retrieved June 29, 2003 from http://www.cs.mu.oz.au/~linda/keynote/QuickSort.html
Tucker, A. B. (chair). (1991). A Summary of the ACM/IEEE-CS Joint Curriucuum Task Force Report：Computing Curricula 1991. Communications of the ACM, 34(6), 69-84.
Task Force of the Pre-College Committee of the Education Board of the ACM. (1993). ACM Model High School Computer Science Curriculum Communications of the ACM, 36(5), 87-90.
Wu, C. -C., Lin, J. M. -C. & Hsu, I. Y. -W. (1997). Closed laboratories using SimList and SimRECUR. Computers and Education, 28(1), 55-64.
Zeil, S. J. (1999). AlgAE：Algorithm Animation Engine v2. [Computer software and manual]. Retrieved June 19, 2003 from http://www.cs.odu.edu/~zeil/algae.html