文献

J-GLOBAL ID：202002237242393627   整理番号：20A2180675

わりとよく使われるタイプは動かしてガッテン!人工知能アルゴリズム探検隊 第41回 ばらばらに並んだ数字をきちんと整理する「ソート・アルゴリズム」

著者 (2件)： 牧野浩二 ,  足立悠
資料名： インターフェース  (Interface)
巻： 46  号： 11  ページ： 117-124  発行年： 2020年11月01日 
JST資料番号： L0339A  ISSN： 0387-9569  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ・標題連載論文では人工知能に関連するアルゴリズムを紹介しており,様々な場面で必要とされるので常に効率的な方法が考案されている順番の並び替えアルゴリズム「ソート」を解説。
・受験票の並び替えを例としてバブル・ソート,単純交換ソート,単純挿入ソートを紹介し,並び替える受験票n枚とするとそれらの平均計算時間がO(n²)になることを説明。
・基準値を決めて分けるクイック・ソートや,適当に2つに分けてから合わせるマージ・ソートは再帰的にプログラムを書けるので,平均計算時間がO(nlog n)と高速になることを説明。
・Pythonを用いて各種ソート・アルゴリズムを実装し,データ解析に利用するPythonライブラリPandasのsort_values関数を使ってクイック・ソートとマージ・ソートを実行する方法を紹介。

シソーラス用語： *人工知能 ,  *ソーティング ,  *計算量 ,  計算機アルゴリズム ,  マージング ,  データ解析 ,  ライブラリ【計算機】 ,  オブジェクト指向言語
準シソーラス用語： Python ,  クイックソート ,  バブルソート

分類 (3件)： 人工知能  (JE08000Z) ,  システムプログラミング一般  (JD03010Y) ,  計算理論  (JB02000A)

タイトルに関連する用語 (7件)： タイプ ,  人工知能 ,  アルゴリズム ,  探検 ,  数字 ,  整理 ,  ソート