FOUNDATION

ARCHITECTURE

PROGRAMMING

ALGORITHM

NETWORK

DATABASE

ENGINEERING

SECURITY

DISTRIBUTED

CLOUD

SYSTEM DESIGN

☰ Curriculum

00 · Orientation

CS Orientation Overview Computer Science Overview How to Study CS

01 · Fundamentals

Computer Fundamentals Overview Information & Data Bit & Byte Binary Hexadecimal Character Encoding Signed / Unsigned Two's Complement Floating Point Computer Units

02 · Digital Logic

Digital Logic Overview Boolean Logic Logic Gates Truth Table Transistor Concept Adder Multiplexer Flip-Flop Clock

03 · Architecture

Computer Architecture Overview CPU ALU Control Unit Register Instruction Instruction Cycle ISA Pipeline Branch Prediction Multi-core Memory Hierarchy CPU Cache Locality RAM Storage I/O Interrupt DMA

04 · OS

Operating Systems Overview Operating System Overview Kernel & User Space System Call Program vs Process Process PCB Process State Context Switching Thread CPU Scheduling Race Condition Critical Section Mutex Semaphore Deadlock IPC Address Space Virtual Memory Paging Page Fault Swap Out of Memory File System File Descriptor I/O Model

05 · Linux

Linux & System Programming Overview Linux Process Linux Permissions Signals procfs Shell & Environment

06 · Programming

Programming Foundations Overview Variable & Memory Scope Function Call Recursion Error Handling

07 · Runtime

Programming Languages & Runtime Overview Compiler & Interpreter Stack & Heap Garbage Collection Event Loop Async / Await

08 · Data Structures

Data Structures Overview Array Linked List Stack Queue Hash Table Tree Binary Tree Heap Graph

09 · Algorithms

Algorithms & Complexity Overview Big-O Time & Space Complexity Sorting Searching BFS & DFS Dynamic Programming

10 · Network

Computer Networks Overview OSI Model TCP/IP Model Ethernet MAC Address ARP IP IPv4 & IPv6 Subnet CIDR Routing NAT Port Socket TCP TCP Handshake Flow Control Congestion Control UDP DNS HTTP HTTPS & TLS WebSocket Proxy Reverse Proxy Load Balancer Firewall

11 · Database

Database Fundamentals & Internals Overview Database RDBMS Primary & Foreign Key JOIN Normalization Transaction ACID Isolation Level Database Lock MVCC Database Deadlock Database Page B-Tree / B+Tree Index Query Planner Execution Plan Buffer Pool WAL Replication Failover Partitioning Connection Pool

12 · Software Engineering

Software Engineering Overview Modularity Coupling & Cohesion SOLID Testing Design Patterns

13 · Security

Security Fundamentals Overview CIA Triad Authentication Authorization Hash Encryption TLS Security Secret Management

14 · Distributed

Distributed Systems Overview Distributed System Latency Partial Failure Consistency Availability CAP Theorem Consensus Idempotency Message Queue Event Streaming Publish / Subscribe Caching

15 · Container

Virtualization & Containers Overview Virtual Machine Hypervisor Container Linux Namespace cgroup Container Image Container Runtime

16 · Kubernetes

Kubernetes Overview Kubernetes Architecture Pod Deployment Service Ingress ConfigMap & Secret Requests & Limits Liveness & Readiness Kubernetes Scheduler Autoscaling

17 · Cloud

Cloud Computing Overview Cloud Computing Model Region & Availability Zone VPC / VNet Cloud Subnet Private Endpoint Private DNS IAM Managed Identity

18 · DevOps

Git, Build & CI/CD Overview Git Commit Branch Merge & Rebase Build System Artifact Continuous Integration Continuous Delivery / Deployment GitOps Infrastructure as Code

19 · Observability

Observability & Reliability Overview Logs Metrics Distributed Tracing SLI / SLO / SLA Alerting Latency & Throughput Bottleneck CPU-bound / I/O-bound Queueing Basics

20 · System Design

System Design Overview Scalability High Availability Load Balancing Design Caching Design Database Scaling Async Processing Rate Limiting Backpressure

21 · Data/AI Systems

Data & AI Systems Foundations Overview Batch vs Streaming Data Pipeline Event-driven Architecture Capacity & Resource Model Autoscaling System

22 · Capstone

How Everything Connects Overview Request Lifecycle Container Workload Lifecycle Incident Tracing Full CS Knowledge Map

KNOWLEDGE MAP

CS Knowledge Map

노드 간 선수지식·연관지식 그래프는 v0.1.x에서 계속 정교화합니다.

00OrientationFOUNDATION

01FundamentalsFOUNDATION

02Digital LogicFOUNDATION

03ArchitectureARCHITECTURE

04OSOS

05LinuxOS

06ProgrammingPROGRAMMING

07RuntimePROGRAMMING

08Data StructuresALGORITHM

09AlgorithmsALGORITHM

10NetworkNETWORK

11DatabaseDATABASE

12Software EngineeringENGINEERING

13SecuritySECURITY

14DistributedDISTRIBUTED

15ContainerCLOUD

16KubernetesCLOUD

17CloudCLOUD

18DevOpsENGINEERING

19ObservabilityENGINEERING

20System DesignSYSTEM DESIGN

21Data/AI SystemsSYSTEM DESIGN

22CapstoneSYSTEM DESIGN