アルゴリズム

アルゴリズムとは？

アルゴリズムとは、ある問題を解決するための作業手順や計算方法のこと。入力されたデータに対して、決まった手順に従って計算を行い、出力を得るプログラムの基本的な構成要素。わかりやすいところで言えば料理のレシピなどもアルゴリズムの一種であり、ある材料をどのように調理するかを手順化したものだ。

一般的には、コンピュータを使って特定の問題を解くための手順を指す言葉として使われることが多い。その場合は、アルゴリズムをもとにしてプログラムを記述する。アルゴリズムは、その手順をわかりやすく示したり、他者と共有したりするために、フローチャートで図式化されることが多い。

アルゴリズムで何ができる？

多くの場合、ひとつの処理を実現するためのアルゴリズムは複数存在し、目的達成までの速さや作業効率、精度などによって最適なアルゴリズムは変わる。アルゴリズムにはさまざまな種類があり、代表的なものとしていくつかのアルゴリズムがよく知られている。

例えば、目的となるデータを探す「探索（サーチ）アルゴリズム」には、データを先頭から順に探索して条件に合うデータを探し出す「線形探索（リニアサーチ）」や、データのグループ分けを繰り返して目的の値を探し出す「二分探索（バイナリサーチ）」などがある。

また、大量のデータを一定のルールに従って並べ替える「整列（ソート）アルゴリズム」には、隣り合うデータを比較して並び替えを行う「バブルソート」や、基準値より小さい値のグループと基準値より大きい値のグループに分け、グループ単位で並べ替えを行う「クイックソート」などがある。

データを処理するアルゴリズムを正しく選定することで、同じ処理を数千倍、数万倍の速さで終えることができたりするため、アルゴリズムに対する知見やそれを実装に反映できる技術はデータを扱う者にとって重要なスキルだ。対象となる基データの性質や結果の利用目的、演算に利用できるリソース量や結果を待てる時間、などによってどのアルゴリズムを使うかが鍵となる。

アルゴリズムを学ぶ

アルゴリズムはどの学部・学科で学べるの？

主にコンピュータサイエンスや情報工学系の学部・学科で学ぶことができる。AI（人工知能）研究やデータ分析など、プログラミングの知識や技術を学ぶ過程でアルゴリズムと向き合うことになる。いずれにせよ、プログラミングやデータ分析を用いて研究をする際に欠かせない知識といえそうだ。

アルゴリズムについてもっと知りたい方は

アルゴリズムに関する質問、AI・データサイエンスに関する素朴な疑問、大学選びのお悩み、将来の仕事のことなど、気軽にご質問ください。X（旧Twitter）または匿名の質問箱にて受け付けています。

アルゴリズムに関連する最先端の研究事例

• 

  【東京大学】「自在化」技術で人類は新たな身体観を獲得する

  稲見 昌彦 教授

  東京大学先端科学技術研究センター身体情報学分野
  稲見・門内研究室

• 

  【東京大学松尾研究室】ディープラーニングで「世界」を獲得する

  鈴木 雅大 特任助教

  東京大学
  松尾研究室

• 

  【東京農工大学】ディープラーニングを用いて脳波から自動で音声を合成する

  田中 聡久 教授

  東京農工大学
  田中聡久研究室

• 

  【一橋大学】統計学・マーケティング・会計学からデータの新たな活用法を探る

  加藤 諒 准教授

  一橋大学
  加藤諒研究室

• 

  【日本大学文理学部】「AI×心」の最先端研究でドラえもんを本気でつくる！

  大澤 正彦 准教授

  日本大学
  文理学部 情報科学科大澤研究室

• 

  【佐賀大学】AIを駆使して、社会を変革するソフトウェアを開発する

  掛下 哲郎 准教授

  佐賀大学
  コンピュータ・ソフトウェア研究室