Analysis vs. engineering

Algorithms engineering

• Real life components.

  • virtual memory, cache structure, branch prediction ...

• Dollars and cents

  • Reliability, safety factors, recovery, usability,...

• Given range of inputs

• Input specs

• Performance specs

Analysis of algorithms

• Abstract models
  • RAM, Turing machine, Finite Automatons, Pointer machines

• Cost models
  • Comparison model, random bits, competitive ratio, memory

• Asymptotic analysis

• Worst case/Average case

• Optimal results

Previous slide

Next slide

Back to first slide

View graphic version