2.1 algorithms

2.1 algorithms

1. computational thinking

   • abstraction means to examine a problem and identify its most essential details and to disregard any non- essential details
   • some problems are a bit more complicated - for example, a weekly trip to buy groceries. you can break down large problems like this into several, simpler tasks. this is "decomposition"
   • we have discussed decomposition, pattern recognition and abstraction as methods to make it easier to find a solution to a problem. the final technique lays out the solution in a step-by-step manner.

2. Standard searching algorithms

   • binary searches work by splitting a list in two and working out which half of the list the search target might be in. then splitting that section in half again and continuing to do so until the search target is found