Table of Contents

Chapter 1

My notes on the Preface & Chapter 1 readings

Preface

The ideas surrounding algorithm analysis are important and pervasive to a variety of disciplines, and a firm understanding of these ideas and their related problems offer us an important mode through which we can understand computer science. Algorithm design is about both finding an elegant mathematical representation of a problem, and then using algorithm design patterns to solve that problem. A quote I especially like from this passage is “[algorithms] form the language that lets you cleanly express the underlying questions” of a problem (p. xiv).

Chapter 1.1: Stable Matching