Algorithm Engineering
MIT OpenCourseWare offers this graduate-level course on the theory and practice of algorithm design, taught through the lens of research-oriented algorithm engineering. Topics include models of computation, algorithm design and analysis, and performance engineering of implementations, covering sequential, parallel, cache-efficient, external-memory, and write-efficient algorithms. Much of the material is illustrated through parallel algorithms and graph problems, connecting theoretical analysis to how algorithms actually behave on real hardware. Materials include lecture notes, readings, and problem sets from MIT's Electrical Engineering and Computer Science department, free to access through OCW with no certificate offered. The course suits students who already know basic algorithms and want to study how design choices interact with memory hierarok, parallelism, and hardware constraints in practice.