基本情報技術者試験

線形探索・二分探索・ハッシュ法

基本情報の探索を、線形探索、二分探索、ハッシュ法、整列の有無、衝突、探索回数から整理します。

公開日: 2026年7月23日

更新日: 2026年7月23日

この記事に関連する資格

探索方法はデータの整列と検索条件で選ぶ

線形探索は先頭から順に調べる方法です。二分探索は整列済みのデータを半分ずつ絞り込みます。ハッシュ法はキーから格納位置を求める考え方で、同じ位置になる衝突への対応も必要です。

基本情報技術者試験では、用語の定義を覚えるだけでなく、プログラム、データ、ネットワーク、開発プロセス、組織の業務にどう関係するかを考えて判断します。

二分探索はデータが整列されていなければ正しく使えません。問題で比較対象と探索範囲がどう変化するかを追います。

科目Aでは用語の目的・対象・関係を説明できるか、科目Bでは変数、配列、条件、繰返し、関数の値がどう変化するかを一行ずつ追います。誤答は知識不足と読み違いに分けて記録します。

この記事は試験学習のための一般的な整理です。実際のシステム開発、設計、セキュリティ設定、法令・契約上の判断は、組織の規程と専門家の確認が必要です。

試験方式、シラバス、出題範囲は更新されます。IPAの基本情報技術者試験シラバスを確認してください。最終確認日: 2026年7月24日。

知識問題とアルゴリズム問題のどちらで迷ったかを分け、関連する分野へ戻って復習します。

資格勉強コラム

基本情報技術者試験2026年7月23日

基本情報技術者試験を、CBT方式、科目A・科目B、申込み、合格基準、受験前に確認する事項から整理します。

基本情報技術者試験2026年7月23日

ITパスポート、SG、基本情報技術者、応用情報を、対象者、技術の深さ、問題形式、学習目的、受験順序から整理します。

基本情報技術者試験2026年7月23日

基本情報技術者試験の学習を、科目A、科目B、アルゴリズム、技術基礎、演習、誤答復習、CBT予約から組み立てる方法を解説します。

基本情報技術者試験2026年7月23日

科目Aを、テクノロジ系、マネジメント系、ストラテジ系、頻出用語、誤答分類、復習サイクルから整理します。

基本情報技術者試験2026年7月23日

基本情報技術者試験の公開問題を、出題年度、科目A・科目B、旧制度との違い、シラバス改定、誤答復習の観点から整理します。

科目A・科目Bの公式公開問題78問を、5問・10問単位、科目別、分野別、年度別に学習できます。