2026-05-14T00:51:39Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00194872 2025-01-19T23:18:18Z 1164:1384:9752:9753

OJS内のデータを利用したユーザへの効率的なアルゴリズム要否の提示 Suggesting the Necessity of an Effective Algorithm using Data on Online Judge System 柴田, 敦也 須藤, 克仁 畑, 秀明 中村, 哲 推薦システム，学生セッション ソフトウェア開発において効率的に動作するアルゴリズムの選択が重要となる場面が存在するが，全てのソフトウェアに効率的なアルゴリズムが採用されているとは限らない．そこで本稿では，ユーザのプログラム記述に対して，より効率的なアルゴリズムが存在する場合に自動的に実装の推薦を行うために必要な技術 / 手法について検討する．本研究では効率的なアルゴリズム実装の推薦を，1．ユーザのソースコード中の非効率的なアルゴリズムの有無の検出，2．検出した非効率的なアルゴリズムに対応する，効率的なアルゴリズムの選択，3．効率的なアルゴリズムをユーザの元のソースコードに近い形に整形して提示の 3 つの課題に大別した．本稿では 1 の課題をプログラムの非効率的/効率的分類問題として定式化し，オンラインジャッジシステム （OJS） 上に提出されたソースコードに基づく機械学習手法について検討した． The use of efficient algorithms is important in software development. However, it is not necessarily true in practice. In this paper, we pursue a method that automatically suggests an efficient algorithm for user's source code when such an algorithm is available. In this work, we divide the problem into three sub-problems: 1. Detecting inefficient algorithms in user's source code; 2. Choosing an appropriate algorithm for detected inefficient algorithm; 3. Suggesting an efficient source code that can be adapted to user's source code easily. In this paper, we formulate this problem as a binary classification problem of the efficiency and tackle it with a machine learning method based on submitted source code on an online judge system. 情報処理学会 2019-02-28 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/194872 2188-8825 AN10112981 研究報告ソフトウェア工学（SE） 2019-SE-201 10 1 8 https://ipsj.ixsq.nii.ac.jp/record/194872/files/IPSJ-SE19201010.pdf application/pdf 1.1 MB 2021-02-28