論文の概要: Construction and Preliminary Validation of a Dynamic Programming Concept Inventory
- arxiv url: http://arxiv.org/abs/2411.14655v1
- Date: Fri, 22 Nov 2024 01:01:43 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-25 15:03:20.565369
- Title: Construction and Preliminary Validation of a Dynamic Programming Concept Inventory
- Title(参考訳): 動的プログラミング概念インベントリの構築と予備検証
- Authors: Matthew Ferland, Varun Nagaraj Rao, Arushi Arora, Drew van der Poel, Michael Luu, Randy Huynh, Freddy Reiber, Sandra Ossman, Seth Poulsen, Michael Shindler,
- Abstract要約: 概念発明は、学術分野における重要な概念に対する学生の理解を評価する標準化された評価である。
STEM分野に広く普及しているが、その開発は動的プログラミング(DP)のような先進的なコンピュータ科学のトピックに遅れがある。
本研究は,DP概念に関する既知学生の誤解を対象とする複数選択質問を定式化するための反復的プロセスについて詳述する。
我々は,D PCIを172名の大学生に実施し,質問を適切な難易度と判断し,学生の理解度の違いを効果的に判別することで,予備的な心理測定検証を行った。
- 参考スコア(独自算出の注目度): 0.7389633345370871
- License:
- Abstract: Concept inventories are standardized assessments that evaluate student understanding of key concepts within academic disciplines. While prevalent across STEM fields, their development lags for advanced computer science topics like dynamic programming (DP) -- an algorithmic technique that poses significant conceptual challenges for undergraduates. To fill this gap, we developed and validated a Dynamic Programming Concept Inventory (DPCI). We detail the iterative process used to formulate multiple-choice questions targeting known student misconceptions about DP concepts identified through prior research studies. We discuss key decisions, tradeoffs, and challenges faced in crafting probing questions to subtly reveal these conceptual misunderstandings. We conducted a preliminary psychometric validation by administering the DPCI to 172 undergraduate CS students finding our questions to be of appropriate difficulty and effectively discriminating between differing levels of student understanding. Taken together, our validated DPCI will enable instructors to accurately assess student mastery of DP. Moreover, our approach for devising a concept inventory for an advanced theoretical computer science concept can guide future efforts to create assessments for other under-evaluated areas currently lacking coverage.
- Abstract(参考訳): 概念発明は、学術分野における重要な概念に対する学生の理解を評価する標準化された評価である。
STEM分野に広く普及しているが、彼らの開発は動的プログラミング(DP)のような先進的なコンピュータ科学のトピックに遅れがある。
このギャップを埋めるために、動的プログラミング概念インベントリ(DPCI)を開発し、検証した。
本研究は,DP概念に関する既知学生の誤解を対象とする複数選択質問を定式化するための反復的プロセスについて詳述する。
我々は、これらの概念的誤解を微妙に明らかにするために、探究的な質問を作る際に直面する重要な決定、トレードオフ、課題について議論する。
本研究は,学部生172名に対してDPCIを施行し,質問を適切な難易度と判断し,学生の理解度の違いを効果的に判別することで,予備的な心理測定検証を行った。
総合的に検証したDPCIにより、教官はDPの生徒の熟達度を正確に評価できる。
さらに、先進的な理論計算機科学のコンセプトインベントリを考案するアプローチは、現在カバー範囲が不足している他の未評価領域のアセスメントを作成するための今後の取り組みを導くことができる。
関連論文リスト
- Sample-efficient Learning of Concepts with Theoretical Guarantees: from Data to Concepts without Interventions [7.3784937557132855]
概念ベースモデル(CBM)は、ラベルの予測に使用される画像などの高次元データから解釈可能な概念を学習する。
CBMにおける重要な問題は、概念リーク、すなわち学習された概念の急激な情報であり、事実上「間違った」概念を学ぶことにつながる。
本稿では,学習概念の正しさと必要なラベル数に関する理論的保証を提供する枠組みについて述べる。
論文 参考訳(メタデータ) (2025-02-10T15:01:56Z) - "Give me the code" -- Log Analysis of First-Year CS Students' Interactions With GPT [0.0]
本稿では,69人の新入生がプロジェクト課題の中で特定のプログラミング問題を解くために用いたプロンプトを解析する。
本研究は,未解決のプロンプト技術を用いているにもかかわらず,ほとんどの学生がGPTをうまく活用できたことを示唆している。
学生の半数は、複数のGPT生成ソリューションから選択する際の判断を訓練する能力を示した。
論文 参考訳(メタデータ) (2024-11-26T20:11:46Z) - Investigating the Use of Productive Failure as a Design Paradigm for Learning Introductory Python Programming [7.8163934921246945]
プロダクティブ・フェース(Productive Failure, PF)とは、未学習の概念を対象とする新たな問題に学生が取り組む学習手法である。
STEM分野の最近の応用は、PFが学習者がより堅牢な概念的知識を開発するのに役立つことを示唆している。
我々は、コンシューマーグレードのウェアラブルセンサーからリアルタイム心拍データを非侵襲的に収集する新しいPFベースの学習アクティビティを設計した。
初等学習結果に差は認められなかったが, PF アプローチを施行した学生は, 遅れながら類似した課題に対して, 知識の保持と性能の向上が認められた。
論文 参考訳(メタデータ) (2024-11-18T01:39:05Z) - Coding for Intelligence from the Perspective of Category [66.14012258680992]
符号化の対象はデータの圧縮と再構成、インテリジェンスである。
最近の傾向は、これらの2つの分野の潜在的均一性を示している。
本稿では,カテゴリ理論の観点から,インテリジェンスのためのコーディングの新たな問題を提案する。
論文 参考訳(メタデータ) (2024-07-01T07:05:44Z) - Towards Goal-oriented Intelligent Tutoring Systems in Online Education [69.06930979754627]
目標指向知能チューニングシステム(GITS)という新しいタスクを提案する。
GITSは,演習や評価のカスタマイズを戦略的に計画することで,学生の指定概念の習得を可能にすることを目的としている。
PAI(Planning-Assessment-Interaction)と呼ばれるグラフに基づく新しい強化学習フレームワークを提案する。
論文 参考訳(メタデータ) (2023-12-03T12:37:16Z) - Counterfactual Monotonic Knowledge Tracing for Assessing Students'
Dynamic Mastery of Knowledge Concepts [3.2687390531088414]
学生の知識概念のダイナミックな熟達を評価することは、オフラインの教育とオンライン教育アプリケーションにとって不可欠である。
学生の知識概念の習得はラベル付けされていないことが多いため、既存のKT手法は知識概念の習得に歴史的実践の暗黙のパラダイムに依存している。
我々は、CMKT(Conserfactal Monotonic Knowledge Tracing)と呼ばれる原則的アプローチを提案する。
論文 参考訳(メタデータ) (2023-08-07T07:57:26Z) - Set-to-Sequence Ranking-based Concept-aware Learning Path Recommendation [49.85548436111153]
SRC(Set-to-Sequence Ranking-based Concept-Aware Learning Path Recommendation)という新しいフレームワークを提案する。
SRCは、セット・ツー・シーケンス・パラダイムの下でレコメンデーション・タスクを定式化する。
実世界の2つの公開データセットと1つの産業データセットについて広範な実験を行う。
論文 参考訳(メタデータ) (2023-06-07T08:24:44Z) - A Human-Centered Review of Algorithms in Decision-Making in Higher
Education [16.578096382702597]
我々は、高等教育における意思決定のためのアルゴリズムを提案する幅広い論文のコーパスをレビューした。
その結果,モデルが深層学習に傾きつつあり,学生の個人データや保護属性の利用が増加していることがわかった。
解釈可能性と説明可能性の低下にもかかわらず、現在の開発は主に人間中心のレンズを組み込むことができない。
論文 参考訳(メタデータ) (2023-02-12T02:30:50Z) - Towards a Holistic Understanding of Mathematical Questions with
Contrastive Pre-training [65.10741459705739]
本稿では,数学的問題表現,すなわち QuesCo に対する対照的な事前学習手法を提案する。
まず、コンテンツレベルと構造レベルを含む2段階の質問強化を設計し、類似した目的で文字通り多様な質問ペアを生成する。
そこで我々は,知識概念の階層的情報を完全に活用するために,知識階層を意識したランク戦略を提案する。
論文 参考訳(メタデータ) (2023-01-18T14:23:29Z) - Concept Learners for Few-Shot Learning [76.08585517480807]
本研究では,人間の解釈可能な概念次元に沿って学習することで,一般化能力を向上させるメタ学習手法であるCOMETを提案する。
我々は,細粒度画像分類,文書分類,セルタイプアノテーションなど,さまざまな領域からの少数ショットタスクによるモデルの評価を行った。
論文 参考訳(メタデータ) (2020-07-14T22:04:17Z) - A Competence-aware Curriculum for Visual Concepts Learning via Question
Answering [95.35905804211698]
本稿では,視覚概念学習のための質問応答型カリキュラムを提案する。
視覚概念を学習するためのニューラルシンボリックな概念学習者と学習プロセスを導くための多次元項目応答理論(mIRT)モデルを設計する。
CLEVRの実験結果から,コンピテンスを意識したカリキュラムにより,提案手法は最先端のパフォーマンスを実現することが示された。
論文 参考訳(メタデータ) (2020-07-03T05:08:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。