IT用語辞典（基本情報対策）

データ構造・アルゴリズム

• スタック — 後から入れたものほど先に取り出す（LIFO）入れ物
• キュー — 先に入れたものから取り出す（FIFO）入れ物
• 2分探索木（BST） — 「左＜親＜右」で効率よく探せる木構造
• ハッシュ法 — キーから位置を計算し平均O(1)で探す方法
• 線形探索 — 先頭から順に1つずつ調べる基本の探索（O(n)）
• 二分探索 — 整列済みで範囲を毎回半分に絞る探索（O(log n)）
• 再帰 — 自分より小さい同じ問題に分けて解く方法
• スタックオーバーフロー — コールスタックがあふれて異常終了する現象

ネットワーク

• IPアドレス — ネットワーク上のコンピュータを識別する住所
• MACアドレス — 機器に割り当てられた48ビットの物理アドレス
• DNS — ドメイン名とIPアドレスを対応づける名前解決のしくみ
• NAT — プライベートIPとグローバルIPを相互変換する技術

セキュリティ

• 公開鍵暗号 — 公開鍵と秘密鍵のペアを使う暗号方式
• 共通鍵暗号 — 暗号化と復号に同じ鍵を使う暗号方式
• ディジタル署名 — 改ざん・なりすましを防ぎ本物と証明するしくみ
• SSL/TLS — 通信を暗号化するしくみ（HTTPSの🔒の正体）
• ファイアウォール — 境界で通信を許可/遮断し不正アクセスを防ぐ

数の表現・論理

• 2進数 — 0と1だけで数を表す方法（コンピュータの基本）
• 論理演算 — 0と1で判断を作るAND・OR・NOTなどの計算

コンピュータ構成・性能

• キャッシュメモリ — CPUの近くに置く高速・小容量のメモリ
• 仮想記憶 — 主記憶より大きなメモリがあるように見せるしくみ
• スループット — 一定時間あたりに処理できる仕事量（処理能力）

ソフトウェア

• API — ソフトの機能を外部から使うための窓口と約束事

データベース

• 正規化 — 表を重複や矛盾が起きにくい形に整理する設計
• トランザクション — 分けられない処理をひとまとまりにした単位
• デッドロック — 互いに相手のロック解放を待って進めなくなる状態

用語は順次追加していきます。より詳しい解説は 記事一覧、手を動かして学ぶなら 可視化一覧 もどうぞ。