b0llull0s/Simple-Algorithms

Simple Algorithms to improve your problem solving skills

Simple-Algorithms

Without being able to measure progress, it's difficult to formulate a strategy.

• Here there are some simple algorithms that may be useful to find analogies with real life situations.

Important

• Constrains: Unbreakable rules about the problem or the way in which the problem must be solved.
• Operations: Generic or parameterized actions that you can do to solved a problem.
• Analogy: An exploitable similarity betwen a solved problem and an unsolved problem.

Problem-Solving Techniques (in any order)

• Always have a plan.
• Restate the problem.
• Divide the problem.
• Reduce the scope of the problem.
• Look for Analogies.
• Reflect the problem.
• Experiment.

Analogy Cases

Sequential Patterns

• Counting Down by Counting Up.
• One Line Hash.
• Full Square Hash
• Half Square hash
• Sideways Triangle(The Elevator)
• Sum of Consecutive Integers
• Fibonacci

String Manipulation

• Palidromes

Convergence

• The Tug of War

Handling Exceptions

• Leap Years

Identification number validation

• Luhn Checksum Validation

Game Logic

• Rock, Paper or Scissor

Data Conversion

• Temperature Convertor

Recursion

• Recursive Factorial Function

Acknowledgements

• Some of the code are exercises from the book "Thinking like a programmer" by V.Anton Spraul.
• If you find this interesting buy his book for a deepest cover over the topic.