Divide and Conquer- The strategy that solves your problems easily.

From organizing your closet to paying bill for dinner with friends, we face many mathematical problem solving in real life. It makes up large part of our daily life. When solving a problem choose the right approach to arrive at the best solution, especially when it comes to planning a future career.  Adopting an algorithm is an effective technique to find the best possible solution that resolves the issue.  One such problem solving algorithm is divide and conquer.

What is Divide and conquer?

It is an algorithmic paradigm, also a military strategy which can be used to deal with painful tasks in daily life. It is a very simple technique in which the main problem is sub divided into smaller and manageable segments. These sub segments can be easily solved and ultimately the bigger problem is conquered. One cannot beat the whole beast all at once. One needs a strategic way to take over and so the path of success becomes easier.

Method of divide and conquer:

• Divide the problem into a number of sub problems that are smaller instances of the same problem.
• Conquer the sub problems by solving them recursively. If they are small enough, solve the subproblems as base cases.
• Combine the solutions to the sub problems into the solution for the original problem.

Strategy of Divide and Conquer:

UNDERSTAND the problem:

1. Analyse the situation carefully. You can take mental notes on the key points of the existing problem.
2. Record all the data present in the problem. It is always a necessary part to track down the source or origin of the problem.
3. Restate the problem in other ways in order to clarify what needs to be solved.

PLAN a solution strategy:

1. Try to divide the problem into various sub divisions.
2. Map out your strategy in a diagram or list it out. Either mentally or with the help of pen and paper.
3. Apply one or more of the strategic solutions to each of the sub problems so that the base cases are solved. Look for a pattern so that the sub cases can be solved with reference to one another.

1. Write down the steps of your solution as you carry out your plan so as to organize your thoughts.
2. Double-check your steps in order to avoid propagating errors.
4. Don’t spin your wheels! – if you find yourself bogged down, step away from the problem and return to it later.