Design and Analysis

[jimin-kiim]

Problem -> Model -> Solution
when a problem is given, do the modeling of the problem and derive the solution of the model.

for a same problem, there exist multiple solutions.
they differ in approaches or strategies.

to find the best solution, we should analyze them and compare their result of performance measurement one another.
there should be the mathematical evidence that can convince others.
The criteria is the time complexity.

[jimin-kiim]

Design Techniques

• BF (Brute Force, simple, straightforward)
• D&C (Divide and Conquer)
• DP (Dynamic Programming)
• Greedy Algorithm
• Backtracking
• Branch and Bound
• Approximation Algorithms
• Search Algorithms

[jimin-kiim]

1. Design
2. implement ( Example, Code)
3. Analysis