跳到主要內容

臺灣博碩士論文加值系統

(216.73.216.23) 您好!臺灣時間:2025/10/26 22:23
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:蔡益元
研究生(外文):Yi-yuan Tsai
論文名稱:程式絡與自然程式進化路徑
論文名稱(外文):Code Lattices and Natural Code Evolution Paths
指導教授:夏延德夏延德引用關係
指導教授(外文):Yen-Teh Hsia
學位類別:碩士
校院名稱:中原大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:中文
論文頁數:73
中文關鍵詞:程式進化錯誤類型電腦輔助學習系統程式碼基模家教系統
外文關鍵詞:code schema developmentcomputer-assisted learning systemerror patterncode evolution
相關次數:
  • 被引用被引用:2
  • 點閱點閱:180
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
對於資訊工程學系的學生來說,程式設計是一門必備的知識與技能。然而,在學習程式設計的過程中,往往會面臨許許多多的挫折、徬徨與不知所措。好不容易寫出了一段程式碼,但是卻有著很多的錯誤,想要除錯,卻茫無頭緒不知從何著手。於是就像是隻無頭蒼蠅一樣到處亂試,也許運氣好,試過幾次之後終於找到修正錯誤的方法。
再者,教師在授課時,面對學生寫出來各種千奇百怪錯誤連篇的程式碼,明明知道有哪些地方是錯的,但是有時卻想不出該以何種適當的方式,引導學生逐步修正錯誤,並學習到正確的程式寫法。除此之外,對於學生在撰寫程式碼當時的思考邏輯,也常常無法清楚的瞭解,當然也就無法對學生提供正確且適性適宜的協助。
基於此,我們提供一個程式設計電腦輔助學習系統(CAL System),稱之為「程式碼基模發展系統(Code Schema Development)」。本系統以建構主義(Constructivism)的教學理論為基礎,透過人為的解題環境控制以及適性化的提示,讓學習者能夠提高其類比推理與基模(schema)生成的能力,並提昇對於程式設計的學習意願和興趣。
本系統會完整的收集紀錄學習者的所有作答過程,而本研究則希望能夠經由這些作答的紀錄,分析並整理出學習者在面對一個程式設計題目時,所作的答案程式碼是如何從一個有錯誤的程式碼,“進化”到最終完全正確的程式碼。
過去的相關研究幾乎都只是關注於分析學習者最後寫出來的程式碼有哪些錯誤類型(Error Pattern),而對於學習者在撰寫程式碼的歷程中,經過了哪些修改又是如何的演變與進化,似乎付之闕如。
本研究提出一個用來描述學習者在作答的過程中關於錯誤類型演變的方法,以此法針對本系統所收集到的學習者紀錄進行分析,找出幾種撰寫程式時最自然的演化方式,並且深入探討學習者在作答的過程中的思考模式為何。
For students of computer science, programming is an indispensable knowledge and technical ability. However, during the course of learning programming, the learners are often faced with hesitations, setbacks, and frustrations. Having written a piece of code after spending a lot of time and effort, a learner may only find that there are many mistakes (bugs) in the code. Though there may be a strong desire on the part of the learner to try to correct the code, he/she may only “wonder around”, not knowing where to start and what to do. The result is often that the learner acts like a “headless fly”, trying everything everywhere. Perhaps, with good lucks, the learner can finally find a way of correctly revising the code, but only after trying many “wrong ways”.
An instructor, on the other hand, often has to face many different pieces of “wrong” code, each with some kind of strange bugs in it. Though the instructor knows what are wrong with any particular piece of code, there is often a great difficulty in trying to “guide” the student (the author of the code) in correctly revising the code and learning the “correct” way of programming. This problem is further complicated by the fact that the instructor often cannot figure out why the student wrote his/her particular piece of code this way, not to mention how the instructor may be able to “correct” the student’s way of thinking. This is a further hindrance in providing appropriate assistance to the learner so that the learner can “think correctly” and write “correct code”.
Because of this, we constructed a computer-assisted learning system (a CAL system, for short), and we call this system CSD (for Code Schema Development). CSD may be said to be constructivism-based. The main idea is to control the problem-solving environment and provide scaffolding for code constructions in such a way so that the leaner can (1) develop the intended code schemas and (2) correctly apply the developed code schemas in solving programming problems. A secondary goal of CSD is to raise the learner’s confidence and interests in programming.
CSD tracks the learner’s actions and answers (including the intermediate answers) and records everything in a database. From the learners’ records, we seek to analyze the various “tracks of thinking”, with a goal of trying to identify the various “paths” of code evolution, showing how the learners progress from the initial erroneous code to the final correct code.
In related previous research works, the main focus was on the identification of error patterns in the learners’ code, and researchers were not concerned with how the learners made revisions in order to obtain the “right” code. In this research, we propose a way of describing how a learner “evolves” from one error pattern to another in producing his/her final answer (the correct code). In doing so, we also try to analyze what the learner may be thinking when he/she wrote the (erroneous) code.
目錄

目錄
圖表目錄
第一章 緒論
1-1 研究背景與動機
1-2 研究目的
1-3 論文章節概述
第二章 相關文獻探討
2-1 學習歷程檔案(Learning Portfolio)
2-2 錯誤類型分析
第三章 理論介紹
3-1 絡(Lattice)與漢斯圖(Hasse diagram)
3-2 Error Pattern Diagram
3-3 何謂「自然」?
3-4 何謂「程式的進化」?
3-5 研究假設
第四章 系統架構與平台介紹
4-1 系統平台介紹
4-2 系統架構
4-2-1 系統平台主要架構
4-2-2 系統運作流程
4-2-3 系統出題機制
第五章 實驗設計與分析結果
5-1 實驗目的
5-2 實驗對象與時間
5-3 資料來源
5-4 資料篩選
5-5 資料分析
5-5-1 資料整理
5-5-2 結果分析
第六章 討論與結論
6-1 討論
6-2 結論
6-3 未來發展
附錄A 學習者作答歷程紀錄
附錄B 偏序集、絡與漢斯圖的相關定義說明
參考文獻


圖表目錄

圖3.1 的漢斯圖
圖3.2 Error Pattern Diagram
圖4.1 系統操作介面
圖4.2 系統架構圖
圖4.3 系統軟體架構圖
圖4.4 系統主要運作流程
圖4.5 題庫規劃與進行流程
圖4.6 出題模組的主要流程
圖5.1 題目1-a的學習者作答紀錄分析圖
圖5.2 題目1-b的學習者作答紀錄分析圖
圖5.3 題目2-a的學習者作答紀錄分析圖
圖5.4 題目2-b的學習者作答紀錄分析圖
圖5.5 題目3-a的學習者作答紀錄分析圖
圖5.6 題目3-b的學習者作答紀錄分析圖
圖5.7 題目4-a的學習者作答紀錄分析圖
圖5.8 題目4-b的學習者作答紀錄分析圖
圖5.9 題目5-a的學習者作答紀錄分析圖
圖5.10 題目5-b的學習者作答紀錄分析圖
表5.1 學習者主要進化模式
表5.2 學習者s042於第2-b題的作答歷程
表5.3 學習者s061於第2-b題的作答歷程
表5.4 學習者學習類型統計表
圖5.11 學習者學習類型分析圖
表A.1 第1-a題學習者作答歷程紀錄整理
表A.2 第1-b題學習者作答歷程紀錄整理
表A.3 第2-a題學習者作答歷程紀錄整理
表A.4 第2-b題學習者作答歷程紀錄整理
表A.5 第3-a題學習者作答歷程紀錄整理
表A.6 第3-b題學習者作答歷程紀錄整理
表A.7 第4-a題學習者作答歷程紀錄整理
表A.8 第4-b題學習者作答歷程紀錄整理
表A.9 第5-a題學習者作答歷程紀錄整理
表A.10 第5-b題學習者作答歷程紀錄整理
參考文獻
[1]Cruz, M. and R. Sison(2002), “From PROLOG to JAVA: Applying MEDD to Object Oriented Programming”, Proceedings of the International Coference on Computers in Education (ICCE 2002), Vol. 1, Dec. 3rd - 6 th, 249-250.
[2]George, C. E (2000),“Evaluating a pedagogic innovation: Execution Models & Program Construction Ability”, Proceedings of the First Annual Conference of the LTSN Centre for Information and Computer Sciences. Heriot Watt University, Scotland, UK. August 23rd - 25th, 98-103.
[3]Hsia, Y.-T. (2003), “Curricular automata and their applications”, In Proceedings of the 3rd IEEE International Conference on Advanced Learning Technologies (ICALT 2003), Athens, 264-265.
[4]王文科編譯(1967)。“學習心理學—學習理論導論”,第3版,台北,五南,譯自B.R. Hergenhahn。
[5]古光耀(2002)。“一個作加法輔助教學的適性學習系統”,中原大學資訊工程學系碩士論文。
[6]李ㄖu主編(1993)。“學習輔導”,第1版,台北,心理。
[7]吳文鴻(2002)。“概念模型之呈現對程式語言控制結構學習之影響”,國立臺灣師範大學資訊教育研究所碩士論文。
[8]邱琬婷(2002)。“國民中學數學低成就與國文低成就學生數學解題歷程與錯誤類型之分析”,國立彰化師範大學特殊教育學系在職進修專班碩士論文。
[9]林佳穎(2002)。“控制解題環境以激發和量測學生對於簡單基模的建立與使用”,中原大學資訊工程學系碩士論文。
[10]林科宇(2003)。“以答題正確性與答題時間作學習者信心、興趣與專心度之分析—初步的實驗設計”,中原大學資訊工程學系碩士論文。
[11]林昭汶(2002)。“程式設計網路學習系統之設計與實作—評量建構”,東吳大學資訊科學系碩士論文,p.22。
[12]施良方(1994)。“學習論——學習心理學的理論與原理”,第1版,北京,人民教育。
[13]柯俊全(2004)。“程式碼基模生成實驗中基模數的控制”,中原大學資訊工程學系碩士論文。
[14]教育部國語推行委員會(2000)。“教育部國語辭典簡編本網路版”,第1版,台北,教育部。http://140.111.1.22/clc/jdict/main/cover/main.htm
[15]陳翔傑(2003)。“控制解題環境以誘導學習者認知基模的抽象、儲存與使用—線上實驗設計”,中原大學資訊工程學系碩士論文。
[16]陳慶文(1967)。“學習心理學”,第1版,台北,台灣,pp.10-37。
[17]黃子嘉(1999)。“離散數學”,第2版,台北,鼎茂。
[18]黃慕萱(1997)。“錯誤行為分析--以國立台灣大學之終端使用者為例”,大學圖書館,第1卷,第2期,1997年4月,pp.95-110。
[19]童宜慧、張基成(2000)。“網路化學習歷程檔案系統”,第八屆國際電腦輔助教學研討會,2000年。
[20]顏明賢(2004)。“程式碼基模的生成—一個教學實驗過程與結果之分析”,中原大學資訊工程學系碩士論文。
電子全文 電子全文(本篇電子全文限研究生所屬學校校內系統及IP範圍內開放)
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top