フリップフロップとは?SR/D/JK/Tの違いとAP定番トレース問題の解き方【FE・AP対策】
「二つの安定状態をもち、次の指示が来るまで1ビットを保持し続ける順序回路」 です。
ランレングス法とは?「AAABB→A3B2」の仕組みと圧縮比の計算をFE・AP過去問で解説
「同じデータが連続する区間の長さを数え、データと長さの組に置き換える可逆圧縮方式」
KMP法・BM法とは?文字列探索の違いをスキップ表で3ステップ解説【AP対策】
「テキスト中のパターンを、無駄な比較を省いて高速に探す文字列照合法」
ベルマンフォード法とは?負の重みと負閉路検出をダイクストラ法との違いで解説|AP対策
「負の重みがあっても始点から各点への最短距離を全辺の緩和反復で求める手法」
ダイクストラ法とは?最短経路の求め方をトレース表で3ステップ解説|FE・AP対策
「重みが負でないグラフで、始点から各ノードへの最短距離を短い順に確定する手法」
選択ソート(基本選択法)とは?比較回数n(n-1)/2と交換回数n-1の導き方をトレース表で解説
「未整列部分から最小値を探し、未整列部分の先頭要素と交換することを繰り返す整列法」
挿入ソート(基本挿入法)とは?配列(4,1,3,2)のトレースと最良O(n)の理由をFE・AP対策で解説
「取り出した要素を整列済み部分の正しい位置に挿入していく整列法」
シェルソートとは?間隔Hの縮め方とAP頻出「手順(3)を何回繰り返すか」問題の解き方
「一定間隔おきの要素から成る部分列を整列し、間隔を詰めて繰り返す整列法」
ユースケース図とは?構成要素・書き方の基本をわかりやすく解説【IPA試験対策】
「システムが提供する機能を、利用者(アクター)の視点から整理して表現するUMLの図」
再帰アルゴリズム(リカーシブ)とは?仕組みと動きをわかりやすく解説【IPA試験対策】
「関数やプロシージャが、処理の中で自分自身を呼び出すことで問題を解く手法」