Introduction

• The study of algorithms is central to a basic definition of Computer Science.
• Our Author calls it the "Cornerstone"
• It is a mathematical subject, including
  • complexity analysis (time and space)
  • Correctness (formal and informal proof
• It is a programming subject
  • Efficiency of implementation.
• It is a creative subject:
  • Problem Solving
  • Design of algorithms.
  • Redesign or improvement of existing algorithms
• It is an on-going area of active research
  • A group at IBM
  • An IBM Researcher
  • A Group at CMU
  • Cormen's page
• The study of algorithms
  • Develops our analytical skills.
  • And learning new and re-enforcing old problem solving strategies.
  • Re-enforces our ties to mathematics
  • Helps to establish what is possible and what is not possible
  • Saves us from re-inventing the wheel.