algorithms

algorithms

1. abstraction

   • Abstraction simplifies a problem by removing the unnecessary details so you can focus on the relevant parts
     • Maps use abstraction as they leave out details so you can focus on the important things like roads and landmarks
     • Money is another example as it has no real value however it represents the value of goods and services

2. decomposition

   • Decomposition means breaking a complex problem down into smaller, more manageable sub-problems
     • Each box on a decomposition structure chart represents a sub-problem

3. binary search

4. linear search

   • Start at the first item in the list

5. merge sort

6. bubble sort

7. insertion sort

8. pseudocode

   • The main focus of pseudocode is the logic of an algorithm, however it cannot be run on a computer
     • The purpose of pseudocode is to plan algorithms, focusing on logic and steps
   • Pseudocode is a way of writing out an algorithm using code-like statements that can be translated into any programming language.
     • It is intended to be very readable and easy to undertand

9. algorithms

   • An algorithm is a reusable set of instructions to solve a given problem