テクノロジ系 › アルゴリズムとプログラミング

探索のアルゴリズム(線形探索法・2分探索法)

一言でいうと

探索のアルゴリズムとは、データの中から、目的の値がある場所などを見つけるための手順。

ポイント

  • 線形探索は先頭などから一つずつ調べる。データが整列していなくても使える。
  • 2分探索は整列済みデータの中央と比較し、候補を半分ずつ絞る。

用語の重要度について

kakoloopの知識カードに基づく、学ぶ順番の目安です。IPAが公表する出題頻度や、次の試験に出る確率を示すものではありません。

Sランク
最初に身につけたい基本用語。意味を説明できるようにしましょう。
Aランク
基本とあわせて理解したい用語。似た言葉との違いも確認しましょう。
Bランク
基礎を固めた後に、具体例と結びつけて学ぶ用語です。
Cランク
理解の幅を広げる用語。関連する基礎用語と一緒に確認しましょう。
Dランク
余裕ができたら押さえたい補足的な用語です。

どの分野にも合格基準があります。重要度だけで学習範囲を決めず、苦手分野も補いましょう。