2分探索法(バイナリサーチ)とは?仕組みと比較回数をわかりやすく解説【IPA試験対策】
「あらかじめ昇順または降順に整列されたデータ列に対し、中央の要素と目的値を比較して探索範囲を半分に…
線形探索法(リニアサーチ)とは?仕組みと平均比較回数をわかりやすく解説【IPA試験対策】
「配列やリストの先頭から末尾まで、データを1つずつ順番に比較して目的の値を探し出すアルゴリズム」
ハッシュ表(ハッシュ法)とは?仕組みと衝突の解決法をわかりやすく解説【IPA試験対策】
「ハッシュ関数を使ってキーから格納位置を直接計算し、データの検索・挿入・削除を高速に行えるデータ構…
2分木とは?木構造・探索・走査の仕組みをわかりやすく解説【IPA試験対策】
「すべてのノード(節)が持つ子の数が最大2つ(左の子と右の子)である木構造」
木構造(ツリー構造)とは?二分木・走査方法の仕組みをわかりやすく解説【IPA試験対策】
「1つの根(ルート)から階層的に枝分かれしていくデータ構造」
キュー(FIFO)とは?仕組みとスタックとの違いをわかりやすく解説【IPA試験対策】
「先に入れたデータから先に取り出す(FIFO:First-In First-Out)」データ構造
スタック(LIFO)とは?仕組みと使い方をわかりやすく解説【IPA試験対策】
「最後に入れたデータが最初に取り出される、後入れ先出し(LIFO:Last In First Out)方式のデータ構造」
データ構造(配列・リスト)とは?違いと特徴をわかりやすく解説【IPA試験対策】
「プログラムがデータをメモリ上にどのように格納・管理するかを定めた形式」
フローチャート(流れ図)とは?記号の意味と読み方をわかりやすく解説【IPA試験対策】
「処理の手順や判断の分岐を、JIS規格で定められた図形記号と矢印で視覚的に表した図」
アルゴリズムとは?順次・選択・繰返しの基本構造をわかりやすく解説【IPA試験対策】
「ある問題を解決するために定められた、有限個の手順の集まり」