記事

基本情報の幅優先探索は、開始点から辺をたどる回数が少ない頂点から調べる方法です。深さ優先探索は、一つの道を先へ進み、進めなくなったら戻って別の道を調べます。前者はキュー、後者は再帰やスタックの動きと結び付けると、探索順を追いやすくなりま...

基本情報のデータベース障害回復は、まずディスク上のデータを使えるか、次に障害時点で更新がコミット済みかを確認すると整理できます。未確定の変更を取り消すのがロールバック、ログから必要な変更を再反映するのがロールフォワードです。媒体が壊れた...

基本情報でJSONとXMLを見分けるポイントは、JSONがオブジェクト・配列・値でデータを表し、XMLが要素や属性で文書やデータの構造を表すことです。どちらも階層を表せるテキスト形式であり、JSONだけが構造化データを扱えるわけではありません。 見た目の違...

基本情報の順列と組合せは、選んだものを入れ替えたときに別の結果として数えるかで区別します。担当者と副担当者を決めるなら役割が違うので順列、同じ役割のメンバーを選ぶだけなら組合せです。さらに、同じ対象を繰り返し選べるかを確認してから式を決...

基本情報のAPIは、プログラムが別のプログラムの機能やデータを利用するための取り決めです。人が画面で操作すること、ネットワークにつながること、データをJSONで表すこととは、それぞれ役割が違います。 意味だけ覚えても、「OSの機能を呼び出す」「外...

基本情報のベイズの定理で最初に区別したいのは、「迷惑メールなら警告される確率」と「警告されたメールが迷惑メールである確率」です。言葉は似ていますが、分母にする集団が異なるので、同じ数値にはなりません。 ベイズの定理は、ある結果を観測した後...

基本情報の回帰分析は、数量データの関係を式で表し、一方の値からもう一方の値を説明・予測するための考え方です。「売上などの数値を予測する手法」とだけ覚えるより、何を入力し、何を予測し、どのくらいずれるのかまで確認すると理解が進みます。 この...

基本情報の性能計算で「処理の一部を3倍に高速化した」と書かれていても、全体が3倍速くなるとは限りません。改善していない時間が残るためです。アムダールの法則は、この残る部分を含めて、全体でどれだけ速くなるかを考えるためのものです。 計算の出発...

基本情報のハミング符号は、「誤りを見つける」だけでなく、条件の範囲内で「誤った位置を特定して直す」仕組みです。検査式がいくつも並ぶと難しく見えますが、各式の結果を組み合わせて、どの位置を反転するかを判断する問題だと考えると整理できます。 ...

基本情報でVPNを学ぶときは、「通信を暗号化する仕組み」とだけ覚えると、閉域網や専用線、HTTPSとの区別で迷いやすくなります。最初に確認したいのは、どのネットワークを使い、どことどこの間を保護し、接続後に何を許可するかの三点です。 VPNは、共有...