「頻出度B(標準)」の記事一覧

試験によく出る標準的な用語です。

2分探索法(バイナリサーチ)とは?仕組みと比較回数をわかりやすく解説【IPA試験対策】
「あらかじめ昇順または降順に整列されたデータ列に対し、中央の要素と目的値を比較して探索範囲を半分に…
線形探索法(リニアサーチ)とは?仕組みと平均比較回数をわかりやすく解説【IPA試験対策】
「配列やリストの先頭から末尾まで、データを1つずつ順番に比較して目的の値を探し出すアルゴリズム」
ハッシュ表(ハッシュ法)とは?仕組みと衝突の解決法をわかりやすく解説【IPA試験対策】
「ハッシュ関数を使ってキーから格納位置を直接計算し、データの検索・挿入・削除を高速に行えるデータ構…
BNF(バッカス・ナウア記法)とは?構文定義の読み方をわかりやすく解説【IPA試験対策】
「プログラミング言語などの構文規則を、記号を使って厳密に定義するための書き方(メタ言語)」
逆ポーランド記法とは?変換方法とスタックによる計算をわかりやすく解説【IPA試験対策】
「演算子(+や×など)を、2つの被演算子の後ろに書く数式の表記法」
ハフマン符号とは?データ圧縮の仕組みをわかりやすく解説【IPA試験対策】
「出現頻度が高いデータには短い符号を、低いデータには長い符号を割り当てて、全体のデータ量を減らす可…
待ち行列理論(M/M/1モデル)とは?公式と計算方法をわかりやすく解説【IPA試験対策】
「窓口が1つ、客の到着がランダム、処理時間もランダムという条件で、平均待ち時間を数学的に求めるモデル…
正規分布とは?68-95-99ルールの意味をわかりやすく解説【IPA試験対策】
「平均値を中心に左右対称の釣鐘型カーブを描く確率分布」
最頻値(モード)とは?データの代表値の意味をわかりやすく解説【IPA試験対策】
「データの中で最も多く出現する値」
中央値(メジアン)とは?求め方と平均値との違いをわかりやすく解説【IPA試験対策】
「データを小さい順(または大きい順)に並べたとき、ちょうど真ん中に位置する値」