Algorithms and Data Structures · Textbook
Algorithmic Complexity and Measured Performance
Estimate how work grows with input size, then interpret measurements in light of constant factors, caches, and input distributions.
IntroductorySEARCH LAVACS
Search textbooks, study guides, six encyclopedias, experiments and comparisons.
541 results · page 23 of 23
Algorithms and Data Structures · Textbook
Estimate how work grows with input size, then interpret measurements in light of constant factors, caches, and input distributions.
IntroductoryComputer Architecture · Textbook
The same bits can represent an integer, an instruction, or text. Connect binary and two’s complement with logic circuits, registers, and instruction sets.
IntroductoryComputer Architecture · Textbook
Use array traversal to understand temporal and spatial locality, cache lines, hit rates, associativity, and write policies, and explain why memory accesses take time.
IntroductoryComputer Architecture · Textbook
Follow instruction fetch, decode, and execution to understand how pipelines improve throughput and why dependencies and branches can cause stalls.
IntroductoryComputer Architecture · Textbook
Trace a network receive operation through device commands, interrupt notification, DMA, and multicore caches to understand why synchronization is necessary.
IntroductoryConcurrency · Textbook
Trace an execution order that loses an update, distinguish data races from race conditions, and identify what locks and atomic operations actually protect.
IntroductoryDiscrete Mathematics, Logic, and Proof · Textbook
Use conditions, quantifiers, counterexamples, and contraposition to read program specifications and proofs precisely.
IntroductoryOperating Systems · Textbook
Use a file write to follow a request from an application into the kernel and understand why permissions, arguments, and return values must be checked.
IntroductoryOperating Systems · Textbook
Distinguish processes from threads by examining the resources they share and the execution state they keep separately.
IntroductoryOperating Systems · Textbook
Calculate virtual-to-physical address translation and distinguish TLB misses from page faults while learning how copy-on-write works.
IntroductoryProgramming Foundations · Textbook
Connect values and types with branches, loops, functions, scope, and mutability through small Python examples.
IntroductoryProgramming Foundations · Textbook
Follow compilation, linking, loading, and execution, and identify the stage at which an error occurs.
IntroductoryProgramming Foundations · Textbook
Understand memory safety through addresses and pointers, shared references, the stack and heap, and object lifetimes.
Introductory