コンピュータサイエンスの基礎
データ構造、アルゴリズム、OS、ネットワーク、セキュリティなど、エンジニアが押さえておくべきCS基礎を初心者向けに解説します。
目次(全5章)
- 1コンピュータの仕組み — CPU・メモリ・プロセスの基本
CPUとメモリの関係、プロセスとスレッドの違い、仮想メモリの役割まで、プログラムが動く土台となるハードウェアとOSの仕組みを整理します。
- 2データ構造 — 配列・スタック・キュー・ハッシュテーブル
配列、スタック、キュー、連結リスト、ハッシュテーブルの仕組みと使いどころを、Web開発の視点から整理します。O(1)とO(n)の違いも押さえます。
- 3アルゴリズムと計算量 — Big-O記法と探索・ソートの基本
計算量(Big-O)の考え方、線形探索と二分探索の違い、バブルソート・マージソート・クイックソートを、実務で活きる形で整理します。
- 4ネットワークの基礎 — IP・DNS・TCP/UDP・HTTP
ブラウザにURLを入れてからページが表示されるまでに何が起きているのか、IP・DNS・TCP/UDP・HTTPの役割と連携を、Web開発者が知るべき粒度で整理します。
- 5エラーとデバッグ — Segfault・StackOverflow・OOM・デッドロック
Segmentation fault、StackOverflowError、OOM、デッドロック、Connection refusedなど、実務でよく遭遇するエラーの原因と対処法を整理します。