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

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

線形探索法(リニアサーチ)とは?仕組みと平均比較回数をわかりやすく解説【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試験対策】
「ある問題を解決するために定められた、有限個の手順の集まり」
BNF(バッカス・ナウア記法)とは?構文定義の読み方をわかりやすく解説【IPA試験対策】
「プログラミング言語などの構文規則を、記号を使って厳密に定義するための書き方(メタ言語)」