(3.236.82.241) 您好!臺灣時間:2021/04/13 02:22
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:許清楓
研究生(外文):Ching-Feng Hsu
論文名稱:應用視覺化軟體輔助高中生資料結構與演算法概念的學習
論文名稱(外文):The Use of Visualization Tool to Facilitate Senior High School Students Learning Data Structures and Algorithms concepts
指導教授:吳正己吳正己引用關係
指導教授(外文):Cheng-Chih Wu
學位類別:碩士
校院名稱:國立臺灣師範大學
系所名稱:資訊教育研究所
學門:教育學門
學類:專業科目教育學類
論文種類:學術論文
論文出版年:2003
畢業學年度:91
語文別:中文
論文頁數:119
中文關鍵詞:視覺化軟體資料結構演算法
外文關鍵詞:visualization tooldata structuresalgorithms
相關次數:
  • 被引用被引用:5
  • 點閱點閱:384
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:58
  • 收藏至我的研究室書目清單書目收藏:2
本研究探討應用視覺化軟體於高中生資料結構與演算法概念的學習。研究首先發展視覺化軟體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
表目錄………………………………………………………………………iii
圖目錄………………………………………………………………………iv
第一章 緒論………………………………………………………………1
第一節 研究背景………………………………………………………1
第二節 研究目的………………………………………………………3
第三節 研究範圍與限制………………………………………………3
第二章 文獻探討…………………………………………………………4
第一節 高中資料結構及演算法的學習內涵…………………………4
第二節 視覺化軟體與實驗活動………………………………………12
第三節 資料結構與演算法的視覺化軟體……………………………18
第三章 研究方法…………………………………………………………36
第一節 研究設計………………………………………………………36
第二節 研究樣本………………………………………………………36
第三節 研究工具………………………………………………………37
第四節 SimDS模擬軟體設計……………………………………………41
第五節 實施程序………………………………………………………47
第六節 資料分析………………………………………………………49
第四章 結果與討論………………………………………………………50
第一節 學習成就影響…………………………………………………50
第二節 SimDS實驗活動對學習的幫助…………………………………52
第三節 SimDS的使用情形………………………………………………58
第四節 學習單與實驗活動設計………………………………………64
第五節 綜合討論………………………………………………………67
第五章 結論與建議………………………………………………………70
第一節 結論……………………………………………………………70
第二節 建議……………………………………………………………72
參考文獻………………………………………………………………………75
林美娟、吳正己 (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
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 劉惠琴(2000b)。青少女在母女關係中的個體化模式。中華心理衛生學刊,12(4), 53-91。
2. 劉惠琴(2000a)。母女關係的社會建構。載於林惠雅、劉惠琴、王叢桂主編,應用心理研究,6,97-130。台北:五南。
3. 黃世鈺(1998)。從家庭生態系統的建構與統合談變遷社會中家庭教育的因應。家庭教育雙月刊,2,14-18。
4. 黃文三(1997)。近三十年我國青少年性別角色研究的回顧與分析。高雄師範大學教育學系教育學刊,14,231-274。
5. 曾端真(2000)。幼年的母女關係與母職模式。應用心理研究,7,34-38。台北:五南。
6. 張瀞文(1997)。女性的母職:社會學觀點的批判分析。社教雙月刊,77,20-25。
7. 張慶熊(1997)。生活世界是人類主體間交流的基礎。哲學雜誌,20,116-135。
8. 張鈿富 (1991)。從方法論的省思談質的研究。教育研究雙月刊,17, 22-31。
9. 高淑清(2001a)。在美華人留學生太太的生活世界:詮釋與反思。本土心理學研究,16,225-285。台北:桂冠。
10. 胡幼慧(1991)。性別、社會角色與憂鬱症狀。婦女與兩性學刊,2,1-18。
11. 林素英(1999)。流放者之歌:試論母職理論與「客途秋恨」中之母女關係。中外文學,28(5),45-52
12. 林美蓉(2001)。中年婦女的發展特質。景文技術學院學報,11(下),55-61。
13. 林青瑩(1999)。青少年偏差行為的家庭因素之分析研究。公民訓育學報,8,409-456。
14. 李良哲(1997)。國內中年人關心生活課題之研究探討。國立政治大學教育與心理研究,20,141-180。
15. 吳麗娟(1999)。「共依附」父母的親職教育:放下孩子,釋放自己。諮商與輔導,157,17-23。
 
系統版面圖檔 系統版面圖檔