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
• Star Pattern
• Diamond Shape
• Inverted Triangle

String Manipulation

• Palidromes
• Decode Message
• Text Statistics

Convergence

• The Tug of War

Handling Exceptions

• Leap Years
• Positive or Negative

Identification number validation

• Luhn Checksum Validation
• Simple Checksum Validation
• 13-digit ISBN Validation

Game Logic

• Rock, Paper or Scissor

Data Conversion

• Temperature Convertor
• Convert a Number to Int
• Convert Char Digit to Int
• Binary/Decimal/Hex Convertor
• Base Converter

Recursion

• Recursive Factorial Function

Array Operations

• Finding the Mode With Histogram
• Student Sorter
• Sales Agent Sorter
• Array Sorted Checker
• Substitution Cipher
• Substitution Cipher Random
• Find Mode With Unordered Map
• Find Grade Quartiles
• Find Highest Sales Filtered

Pointer and Memory Management

• Variable-length String Manipulation
• Tracking An Unknow Quantity Of Student Records
• Finding the Mode in a Dynamically Allocated Array
• Student Sorter With Dynamic Array
• Linked List Strings
• Linked List Number

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.