This lecture introduces cache-oblivious algorithms. Topics include: Memory hierarchy, external memory vs. cache-oblivious model, cache-oblivious scanning, cache-oblivious divide & conquer algorithms: median finding & matrix multiplication. | Lecture Design and Analysis of Algorithms - Lecture 23: Cache-oblivious Algorithms I