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

代表的なアルゴリズム

一言でいうと

代表的なアルゴリズムとは、探索や整列など、よく使う問題を解くための代表的な手順。

ポイント

  • 探索には順に調べる線形探索や、範囲を半分ずつ絞る二分探索がある。
  • 整列では、比較や入替えを行い、指定した項目の昇順・降順に並べる。

まちがえやすいポイント

  • 二分探索は、探索する項目についてデータが整列済みであることが前提。

用語の重要度について

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

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

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