「基本情報技術者」の記事一覧

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

ダイクストラ法とは?最短経路の求め方をトレース表で3ステップ解説|FE・AP対策
「重みが負でないグラフで、始点から各ノードへの最短距離を短い順に確定する手法」
選択ソート(基本選択法)とは?比較回数n(n-1)/2と交換回数n-1の導き方をトレース表で解説
「未整列部分から最小値を探し、未整列部分の先頭要素と交換することを繰り返す整列法」
挿入ソート(基本挿入法)とは?配列(4,1,3,2)のトレースと最良O(n)の理由をFE・AP対策で解説
「取り出した要素を整列済み部分の正しい位置に挿入していく整列法」
シェルソートとは?間隔Hの縮め方とAP頻出「手順(3)を何回繰り返すか」問題の解き方
「一定間隔おきの要素から成る部分列を整列し、間隔を詰めて繰り返す整列法」
ニュートン法とは?接線で解に近づく仕組みを図解|FE・AP対策
「接線とx軸の交点を求める計算を繰り返し、f(x)=0の解の近似値に近づける手法」
最小二乗法とは?残差の二乗和を最小にする仕組みを図解|FE・AP対策
「残差を二乗して合計した値が最小になるように直線の式を決める手法」
指数分布とは?ポアソン分布との違いと無記憶性を図解でわかりやすく解説【FE・AP対策】
「ランダムに起こる事象の発生間隔を表す連続型の確率分布」
ポアソン分布とは?λと公式の意味・指数分布との違いをわかりやすく解説【IPA試験対策】
「一定の区間で平均λ回起こる事象が、ちょうどk回起こる確率を表す離散型確率分布」
ベイズの定理とは?事前確率・尤度・事後確率を図解でわかりやすく解説【FE・AP対策】
「観測された結果から、その原因が起きていた確率を逆算する公式」
t検定とは?2群の平均差を判定する仕組みをFE・AP対策で解説
「2群の平均の差が偶然かどうかをt分布で判定する仮説検定」