| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-09-02 14:55 複数の判断候補の比較によるダイクストラ法の学習支援 ○石川京佑・山崎浩一（東京電機大）  ET2026-23 |
|
| 抄録 | （和） | 本研究では、ダイクストラ法の次頂点選択に着目し、異なる選択基準を比較する学習活動を設計する。正しい選択では、未確定頂点全体から始点からの暫定距離が最小の頂点を選ぶ。一方、先行研究では、学習者が未確定頂点全体ではなく、特定頂点とその周辺に着目する方略が報告されている。そこで、正しい基準との差を比較するため、局所的な周辺を参照するFocal型と、辺単体の重みを参照するPrim法類似型を対比規則として構成した。学習者には、同一状態に対する三つの理由付き提案を匿名で提示し、選択後に各提案の比較対象と比較値を開示する。本稿では、この学習活動の課題設計と試作システム、および評価計画について述べる。 |
| （英） | This study focuses on next-vertex selection in Dijkstra’s algorithm and designs a learning activity for comparing different selection criteria. Correct selection requires choosing, from all unsettled vertices, the vertex with the smallest tentative distance from the source. Previous studies have reported that learners may focus on a particular vertex and its surrounding area rather than on all unsettled vertices. To make such differences in selection criteria comparable, we define two contrasting rules: a Focal type that refers to a local neighborhood and a Prim-like type that refers to individual edge weights. Learners compare three anonymous proposals with reasons for the same graph state and, after making a selection, review the comparison target and value underlying each proposal. This paper describes the task design, prototype system, and evaluation plan for this learning activity. | |
| キーワード | （和） | ダイクストラ法 / アルゴリズム学習支援 / 誤答例 / 選択基準 / 大規模言語モデル / / / |
| （英） | Dijkstra's algorithm / algorithm learning support / erroneous examples / selection criteria / large language model / / / | |
| 文献情報 | 信学技報, vol. 126, no. 163, ET2026-23, pp. 30-36, 2026年9月. | |
| 資料番号 | ET2026-23 | |
| 発行日 | 2026-08-26 (ET) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ET2026-23 |
|
| 研究会情報 | |
| 研究会 | ET |
| 開催期間 | 2026-09-02 - 2026-09-02 |
| 開催地（和） | 北九州学術研究都市 |
| 開催地（英） | KITAKYUSHU SCIENCE AND RESEARCH PARK |
| テーマ（和） | 生成AIと新技術による教育・学習支援環境/一般 |
| テーマ（英） | Educational and learning support environment using generative AI and new technologies , etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | ET |
| 会議コード | 2026-09-ET |
| 本文の言語 | 日本語 |
| タイトル（和） | 複数の判断候補の比較によるダイクストラ法の学習支援 |
| サブタイトル（和） | |
| タイトル（英） | Learning Support for Dijkstra’s Algorithm through Comparison of Multiple Decision Alternatives |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ダイクストラ法 / Dijkstra's algorithm |
| キーワード(2)（和/英） | アルゴリズム学習支援 / algorithm learning support |
| キーワード(3)（和/英） | 誤答例 / erroneous examples |
| キーワード(4)（和/英） | 選択基準 / selection criteria |
| キーワード(5)（和/英） | 大規模言語モデル / large language model |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 石川 京佑 / Ishikawa Keisuke / イシカワ ケイスケ |
| 第1著者 所属（和/英） | 東京電機大学 (略称： 東京電機大) Tokyo Denki University (略称： Tokyo Denki Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 山崎 浩一 / Koichi Yamazaki / ヤマザキ コウイチ |
| 第2著者 所属（和/英） | 東京電機大学 (略称： 東京電機大) Tokyo Denki University (略称： Tokyo Denki Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-09-02 14:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ET |
| 資料番号 | ET2026-23 |
| 巻番号（vol） | vol.126 |
| 号番号（no） | no.163 |
| ページ範囲 | pp.30-36 |
| ページ数 | 7 |
| 発行日 | 2026-08-26 (ET) |
[研究会発表申込システムのトップページに戻る] (日本語ページの行間係数: 1)