A Level Computer Science Revision Section 10 (OCR)

Abstract Models - When a problem has hit its highest abstract level it should be easy to represent with a simple diagram showing an input (relevant info to the problem), A computational Problem and Output (Solution to the problem). Abstraction - Process of pulling out specific pieces of data that are useful and not looking out the useless information given and devising a model that represents the reality of that specific problem Back Tracking - This is starting on one route then seeing whether it is the best route if not back track one and go along a different path. If all the options are not suitable back track even more until the best route is found. Binary Search - An ordered list is divided in 2 with each comparison. And the side which the solution isn't on is removed until it gets to just the solution. Caching - This is a temporary storage of data and instructions. For example this could be web caching (Storing recently looked web pages), Last lines of codes, result of an earlier computation or storing data in cache