• HOME
  • 応用情報技術者

「応用情報技術者」の記事一覧

応用情報技術者試験の対象用語です。

オーダー記法（計算量）とは？O記法の読み方と代表的な計算量をわかりやすく解説【IPA試験対策】
「アルゴリズムの処理時間が、データ量nの増加に対してどの程度の割合で増加するかを表す記法」
  • IPA資格単語帳
  • アルゴリズム
  • テクノロジ系
ヒープソートとは？仕組みと計算量をわかりやすく解説【IPA試験対策】
「未整列データをヒープ（順序木）に構成し、根から最大値（または最小値）を取り出すことを繰り返して整…
  • IPA資格単語帳
  • アルゴリズム
  • テクノロジ系
クイックソートとは？分割統治の仕組みと計算量をわかりやすく解説【IPA試験対策】
「基準値（ピボット）を選び、それより小さい値と大きい値のグループに分割する操作を再帰的に繰り返して…
  • IPA資格単語帳
  • アルゴリズム
  • テクノロジ系
バブルソート（基本交換法）とは？仕組みと計算量をわかりやすく解説【IPA試験対策】
「隣り合う要素を比較し、順序が逆であれば交換する操作を繰り返して配列全体を整列するアルゴリズム」
  • IPA資格単語帳
  • アルゴリズム
  • テクノロジ系
整列アルゴリズム（ソート）とは？7種の特徴と計算量をわかりやすく解説【IPA試験対策】
「データの集まりを、ある基準に従って昇順または降順に並べ替える手順」
  • IPA資格単語帳
  • アルゴリズム
  • テクノロジ系
2分探索法（バイナリサーチ）とは？仕組みと比較回数をわかりやすく解説【IPA試験対策】
「あらかじめ昇順または降順に整列されたデータ列に対し、中央の要素と目的値を比較して探索範囲を半分に…
  • IPA資格単語帳
  • アルゴリズム
  • テクノロジ系
線形探索法（リニアサーチ）とは？仕組みと平均比較回数をわかりやすく解説【IPA試験対策】
「配列やリストの先頭から末尾まで、データを1つずつ順番に比較して目的の値を探し出すアルゴリズム」
  • IPA資格単語帳
  • アルゴリズム
  • テクノロジ系
ハッシュ表（ハッシュ法）とは？仕組みと衝突の解決法をわかりやすく解説【IPA試験対策】
「ハッシュ関数を使ってキーから格納位置を直接計算し、データの検索・挿入・削除を高速に行えるデータ構…
  • IPA資格単語帳
  • アルゴリズム
  • テクノロジ系
2分木とは？木構造・探索・走査の仕組みをわかりやすく解説【IPA試験対策】
「すべてのノード（節）が持つ子の数が最大2つ（左の子と右の子）である木構造」
  • IPA資格単語帳
  • アルゴリズム
  • テクノロジ系
木構造（ツリー構造）とは？二分木・走査方法の仕組みをわかりやすく解説【IPA試験対策】
「1つの根（ルート）から階層的に枝分かれしていくデータ構造」
  • IPA資格単語帳
  • アルゴリズム
  • テクノロジ系