Preface

Where can you find algorithms in your daily life?
You can find algorithms everywhere in your daily life.

Why is it important to understand algorithms?
It is important to understand algorithms because algorithms are used everywhere in our society.

What does this book provide?
This book provides an introduction to the modern study of computer algorithms.

What are the four things a chapter can present?
The four things a chapter can present are:

  1. An algorithm.
  2. A design technique.
  3. An application area.
  4. A related topic.

...

Introduction

What are the topics of each chapter in the book?
The topics of each chapter in the book are:

  • Chapter 1 - Overview of algorithms and their place in modern computing systems.
  • Chapter 2 - Sorting algorithms insertion sort and merge sort.
  • Chapter 3 - Asymptotic notation.
  • Chapter 4 - Solving recurrences, Strassen's surprising method and the master method.
  • Chapter 5 - Probabilistic analysis and randomized algorithms.
  • Appendices A-D - Mathematical material.