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