跳到主要內容

臺灣博碩士論文加值系統

(3.229.124.74) 您好!臺灣時間:2022/08/11 07:30
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:吳映親
論文名稱:診斷性測驗導引出題系統之研究
論文名稱(外文):A Study on the Guidance System for the Design of Diagnostic Testing
指導教授:孫光天孫光天引用關係
學位類別:碩士
校院名稱:臺南師範學院
系所名稱:資訊教育研究所
學門:教育學門
學類:教育科技學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:80
中文關鍵詞:診斷測驗補救教學集合涵蓋問題基因演算法貪進演算法密度貪進演算法
外文關鍵詞:diagnostic testingremedial teachingset covering problemgenetic algorithmgreedy algorithmdensity greedy algorithm
相關次數:
  • 被引用被引用:5
  • 點閱點閱:246
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
有效的教學評量,應能正確診斷出學生學習困難的所在,並提供補救教學;診斷測驗的發展正是針對此一目標,其主要目的在於分析個人在某一特殊學習領域中的優點和缺點,指出可能的困難原因及設計補救的教學方案。為了深入了解學童的學習困難,必須分析單元內容;針對每種概念、技能建立診斷問題,方能找出造成學習困難的原因。
在本研究中,發展出一套輔助工具,協助教師建構一份線上診斷測驗。藉由本系統,在建構診斷測驗時,教師僅需編輯題目及相關概念,系統即自動搜尋合適的題目組織成一份試卷,有效的診斷出學生的錯誤概念。在挑選試題部分,研究者將選題的過程轉換成概念集合涵蓋問題(Set Covering Problem),並實作基因(Genetic)、貪進(Greedy)等演算法來解決此問題;根據解題效率以及考量與線上使用者的互動,本系統採用密度貪進(Density Greedy)演算法於測驗設計模組,來作為最主要的測驗命題設計方法。故而系統的測驗命題,能夠非常有效率的包含所有欲診斷的概念,不但減少考試的「量」且發揮評量的「質」。
目  次
第一章 緒論 1
第一節 研究動機 1
第二節 研究目的 3
第三節 研究架構 5
第二章 文獻探討 6
第一節 集合涵蓋問題 6
第二節 認知診斷測驗 8
第三節 基因演算法 10
第四節 貪進演算法 15
第三章 研究方法 19
第一節 問題描述 19
第二節 基因演算法解集合涵蓋 25
第三節 貪進演算法解集合涵蓋 31
第四節 結果比較 33
第四章 系統設計與建置 41
第一節 系統架構 41
第二節 系統實作 45
第三節 操作流程 51
第四節 使用說明 56
第五章 結論與建議 74
第一節 結論 74
第二節 建議 76
參考文獻 77
表  次
表3-1 概念答對率下限 23
表3-2 演算法解題之答題數期望值比較 36
表3-3 演算法解題之時間比較 37
表3-4 演算法解題之答題數期望值比較 38
表3-5 演算法解題之時間比較 39
表4-1 診斷概念列表 53
表4-2 診斷題目列表 54
圖  次
圖1-1 研究流程圖 5
圖2-1 GA的單點交配 11
圖2-2 GA的雙點交配 11
圖2-3 GA的遮罩交配 11
圖2-4 GA的單點突變 12
圖2-5 GA的遮罩突變 12
圖2-6 基因演算法流程圖 14
圖3-1 問題診斷的因果關係圖 19
圖3-2 題目樹架構示意圖 21
圖3-3 染色體示意圖 25
圖3-4 基因演算法解題流程圖 30
圖3-5 題目樹架構圖(1) 34
圖3-6 題目樹架構圖(2) 34
圖3-7 題目樹架構圖(3) 34
圖3-8 演算法解題之答題數期望值比較 37
圖3-9 演算法解題之時間比較 38
圖3-10 演算法解題之答題數期望值比較 39
圖3-11 演算法解題之時間比較 40
圖4-1 診斷性測驗導引出題系統架構 41
圖4-2 系統架構概要 51
圖4-3 測驗建構流程圖 52
圖4-4 線上測驗作答流程圖 55
圖4-5 系統架構概要畫面 57
圖4-6 測驗建構流程畫面 57
圖4-7 系統首頁畫面 58
圖4-8 主題列表畫面 59
圖4-9 新增主題畫面 59
圖4-10 概念新增畫面(一) 60
圖4-11 概念新增畫面(二) 61
圖4-12 概念新增畫面(三) 61
圖4-13 概念列表畫面 62
圖4-14 概念修改畫面 63
圖4-15 新增試題畫面(一) 64
圖4-16 新增試題畫面(二) 64
圖4-17 新增試題畫面(三) 65
圖4-18 題目列表畫面 66
圖4-19 新增測驗之畫面 67
圖4-20 新增測驗之概念列表畫面 67
圖4-21 新增測驗之測驗內容畫面 68
圖4-22 概念列表之修改試卷畫面 69
圖4-23 學生資料列表畫面 70
圖4-24 新增學生資料畫面 70
圖4-25 指派測驗畫面 71
圖4-26 學生測驗資料畫面 71
圖4-27 系統使用說明畫面 72
圖4-28 學生線上測驗列表畫面 72
圖4-29 學生線上測驗試題範例 73
壹、中文部分
李盛祖、林世華(民88):國小數學乘法系列診斷測驗題庫的建立與應用。師大學報,44(1ž),55-74。
余民寧(民84):認知診斷測驗的發展趨勢。教育研究雙月刊,45,14-22。
吳裕益、王佳文(民86):國小數學診斷測驗之編製。教育測驗新進發展趨勢學術研討會論文輯,193-215。
張春興(1991)。張氏心理學辭典。台北市:東華書局。
黃文志(民81):用遺傳演算法解集合涵蓋問題。國立台灣大學資訊工程研究所碩士論文。
張家榮(民90):應用設因推論於認知診斷之研究。國立台南師範學院資訊教育研究所碩士論文。
貳、 英文部分
Embretson, S. E.(1990).Diagnostic testing by measuring learning processes:Psychometric considerations for dynamic testing. In N. Frederiksen et al.(Eds.), Diagnostic monitoring of skill and knowledge acquiisition(pp.407-432). Hillsdale, NJ:Lawrence Erlbaum Associates.
Mislevy, R. J.(1993). Foundations of a new test theory. In N. Frederiksen et al.(Eds.), Test theory for a new generation of tests (pp.19-39). Hillsdale, NJ:Lawrence Erlbaum Associates.
Tatsuoka, K. K.(1990). Toward an integration of item-response theory and cognitive error diagnosis. In N.Frederiksen et al. (Eds.), Diagnostic monitoring of skill and knowledge acquiisition(pp.453-488). Hillsdale, NJ:Lawrence Erlbaum Associates.
Linn, R. L.(1990).Diagnostic testing In N. Frederiksen et al.(Eds.),Diagnostic monitoring of skill and knowledge acquiisition(pp.489-497).Hillsdale, NJ:Lawrence Erlbaum Associates.
M. R. Garey and D. S Johnson. Computers and Intractability:A Guide to the Theory of NP-Completeness. W.H. Freeman and Co., San Francisco, 1979.
Gershkoff, I.,”Optimizing flight crew schedules”, Interface 19,pp.29-43, 1989.
Revelle, C. D., Marks, D. and Liebman, J. C., ”An analysis of private and public sector facilities location models ”, Management Science 16,pp.692-707, 1970.
J.E. Beasley and K.Jornsten, ”Enhancing an Algorithm for Set Covering Problems ”, European Journal of Operational Research 58(1992)293-300.
Reggia,J.,Nau,D. & Wang,P.(1983).Diagnostic expert systems based on a set covering model. International Journal of Man-Machine Studies, 19 , 437-460.
S. Ceria, P. Nobili, and A. Sassano, ”A Lagrangian-Based Heuristic for Large-Scale Set Covering Problems”, Technical Report R.406,1995, IASI-CNR, Roma, to appear in Mathematical Programming.
E. Balas and M.C. Carrera, ”A Dynamic Subgradient-Based Branch and Bound Procedure for Set Covering”, Operations Research44(1996)875-890.
Nichol, P. D.(1994). A framework for developing cognitively diagnostic assessment. Review of Educational Research, 64 , 575-603.
Tatsuoka, K.K.(1983). Rule space: A approach for dealing with misconceptions based on item response theory. Journal of Educational measurement,20,345-354.
Tatsuoka, K.K.(1986). Diagnosing cognitive errors:Statistical pattern classification and recognition approach. Behavior-metrika,19,73-86.
Snow, R.E.& Lohman, D.F.(1989). Implications of cognitive psychology for educational measurement. In R.L. Linn(Ed.), Educational measurement(3rd ed.)pp.263-331. Hillsdale,NJ:Lawrence Erlbaum Associates.
Marshall, S.P(1993). Assessing schema knowledge. In N.Frederiksen, R.J. Mislevy,& I.Bejar,(Eds.),Test theory for a new generation of tests pp.155-180. Hillsdale, NJ:Lawrence Erlbaum Associates.
Langley, P.,Wogulis, J.,& Ohlsson, S.(1990). Rule and principles in cognitive diagnosis. In N. Frederiksen et al.(Eds.),Diagnostic monitoring of skill and knowledge acquiisition(pp.217-250).Hillsdale, NJ:Lawrence Erlbaum Associates.
Beatty, L.S., Madden, R., Gardner, E.F,& Karlsen, B.(1976)Stanford Diagnostic Mathematics Test:Manual for administering and interpreting. New York:Harcourt Brace Jovanovich.
Gitomer, D.H.,& Van Slyke, D.A.(1988). Error analysis and tutor design. International Journal of Machine Mediated Learning,2,333-350.
Gitomer, D.H.,& Yamamoto, K.(1991).Performance modeling that integrates latent trait and class theory. Journal of Educational Measurement,28,173-189.
Gen, M., & Cheng, R. (1997). Genetic Algorithms & Engineering Design. New York: John Wiley & Sons.. inc.
Cormen, Thomas H. Introduction to algorithms(pp.1033-1038). Cambridge, Mass/MIT Press/c2001/Boston /McGraw-Hill.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top