Algorithms and Data Structures
Complexity and Measured Performance
Relate asymptotic growth to the time and memory consumed by real implementations.
About 75 minRead lesson
OPEN TEXTBOOKS
Find a lesson
Start with a mechanism you want to understand. Every available lesson is free to read without signing up.
13 lessons available
Computer Architecture
Binary Representation, Logic Circuits, and Instruction Sets
Connect bit patterns and logic operations to instructions a processor can execute.
About 75 minRead lesson
Computer Architecture
Caches and the Memory Hierarchy
Explain how locality and caching bridge the speed differences between storage layers.
About 90 minRead lesson
Computer Architecture
CPUs, Instruction Cycles, and Pipelines
Follow an instruction through a processor and examine where overlapping execution can stall.
About 75 minRead lesson
Computer Architecture
Interrupts, I/O, DMA, and Multicore Processors
Trace how processors coordinate with devices and share memory across cores.
About 90 minRead lesson
Concurrency
Interleaving, Race Conditions, and Atomicity
Find executions that break shared-state invariants and determine what must be atomic.
About 90 minRead lesson
Discrete Mathematics, Logic, and Proof
Propositional Logic, Predicate Logic, and Proof
Turn informal claims into precise statements and learn how to prove or refute them.
About 60 minRead lesson
Operating Systems
The Kernel, Privilege Modes, and System Calls
Follow a request across the protection boundary between an application and the operating system.
About 75 minRead lesson
Operating Systems
Processes, Threads, and Context Switches
Understand execution state, resource sharing, and the cost of switching between tasks.
About 90 minRead lesson
Operating Systems
Virtual Memory, Page Tables, and the TLB
Translate virtual addresses and examine the costs and protection provided by paging.
About 90 minRead lesson
Programming Foundations
Values, Types, Control Flow, Functions, and Modules
Trace a program's state and organize its behavior into functions and modules.
About 60 minRead lesson
Programming Foundations
From Source Code to a Running Program
Trace the boundaries between source code, language tools, the runtime, and the operating system.
About 45 minRead lesson
Programming Foundations
Memory, Pointers, References, and Lifetimes
Follow how programs allocate, share, access, and release memory.
About 75 minRead lesson