カードの並べ替えを通じてソートアルゴリズムを体験的に学ぶインタラクティブ教材CardAlgoの開発と評価

• Item type: Trans(1)
• 公開日: 2025-02-21
• タイトル / 言語: ja
• タイトル: カードの並べ替えを通じてソートアルゴリズムを体験的に学ぶインタラクティブ教材CardAlgoの開発と評価
• タイトル / 言語: en
• タイトル: CardAlgo: An Interactive Educational Tool for Experiential Learning of Sorting Algorithms through Card Arrangement
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [研究論文] 情報科学教育，ソートアルゴリズム，データ構造
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 大阪大学
• 著者所属: 大阪電気通信大学高等学校
• 著者所属: 大阪電気通信大学
• 著者所属: 大阪学院大学
• 著者所属: 大阪大学
• 著者所属(英): en
• 著者所属(英): Osaka University
• 著者所属(英): en
• 著者所属(英): Osaka Electro-Communication University High School
• 著者所属(英): en
• 著者所属(英): Osaka Electro-Communication University
• 著者所属(英): en
• 著者所属(英): Osaka Gakuin University
• 著者所属(英): en
• 著者所属(英): Osaka University
• 著者名: 北村,祐稀; 岸本,有生; 兼宗,進; 西田,知博; 白井,詩沙香
• 著者名(英): Yuki Kitamura; Tomonari Kishimoto; Susumu Kanemune; Tomohiro Nishida; Shizuka Shirai
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究では，カードの並べ替えを通じてデータ構造も含めたソートアルゴリズムやその効率の違いを体験的に学ぶことができるインタラクティブ教材「CardAlgo」の開発と，高等学校における授業実践を行った．CardAlgoは，アニメーション再生機能，演習機能，アルゴリズム比較機能から構成される．アニメーション再生機能では，カードがソートされる動きを観察して，アルゴリズムを推測する活動が実施できる．演習機能では，カードをドラッグアンドドロップで動かすことで，アルゴリズムをシミュレートする活動が実施できる．その際，操作は即時に正誤判定され，誤った操作を行うと自動的に巻き戻るリアルタイムフィードバックが与えられる．アルゴリズム比較機能では，より多くの要素が並べ替えられるアニメーションを観察し，比較回数や交換回数を具体的な指標としてアルゴリズムの効率の違いについて考察する活動が実施できる．高等学校の授業でCardAlgoを用いた教育実践を行った結果，多くの生徒が学習したソートアルゴリズム（バブルソート，選択ソート，ヒープソート）を手作業で実行できる技能を身に着けたことが分かった．また，生徒が回答したアンケートの分析から，効率や複雑さなどの観点でアルゴリズムを比較できたことが確認できた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this study, we propose CardAlgo, an interactive educational tool that facilitates experiential learning of sorting algorithms, including data structures, and their efficiencies through card rearrangement. The proposed tool is comprised of animation, practice, and algorithm comparison functions. The animation function allows students to observe the sorting motion of cards and guess the algorithms. In the exercise function, students can simulate algorithms by dragging and dropping cards, where their actions are automatically judged as correct or incorrect, and incorrect actions trigger real-time feedback with automatic rewinding. The algorithm comparison function enables students to observe animations sorting more elements and consider the differences in algorithm efficiency using concrete metrics like the number of comparisons and swaps. The results of the educational practice in high schools with CardAlgo showed that CardAlgo helps students understand sorting algorithms: bubble sort, selection sort, and heap sort. Additionally, analysis of student questionnaires revealed that they could compare algorithms from perspectives such as efficiency and complexity.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12697953
• 書誌情報: 情報処理学会論文誌教育とコンピュータ（TCE）; 巻 11, 号 1, p. 1-14, 発行日 2025-02-21
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-4234
• 出版者 / 言語: ja
• 出版者: 情報処理学会