Starting top-down, refining bottom-up, sharpening by zoom-in

  • Authors:
  • David Ginat

  • Affiliations:
  • Tel-Aviv University, Tel-Aviv, Israel

  • Venue:
  • ACM SIGCSE Bulletin
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We illustrate with colorful algorithmic problems two solution processes that embed three primary computer science problem-solving approaches. The first, Top-Down approach is rather naturally invoked for formulating elegant, though inefficient divide-and-conquer rules. The second, Bottom-Up approach is utilized to considerably improve efficiency of the Top-Down solution. The third, Zoom-In approach sharply captures the precise essence of the problem characteristics and yields remarkably concise solutions.