algorithm design process

  • given a computing problem, how to approach solution
    • formulate mathematically clean problem definition
    • propose an algo
    • prove that it correctly solves the problem
    • analyze its running time β†’ iterative process