Abstraction & Reality in Computational Thinking (OCR A Level Computer Science)
Revision Note
The difference between abstraction and reality
What is the difference between abstraction and reality?
The real world is very complex and has many, many variables that factor into problems
An aerial view of a city with all of its roads, junctions and streets forms the basis of reality when travelling from point A to point B. Roads weave and turn and may have different governing laws depending on location, such as maximum speed limits or no left turnings
A street view of a city showing roads, junctions and streets
Source: Google Maps
When travelling by vehicle, the greenspace and buildings of a city are usually unnecessary detail. When creating a useful map of a city, these elements can be removed, leaving only roads and junctions
An abstracted street view, with all buildings and greenspace removed
Source: Google Maps
Quick and efficient travel has always been a considerable problem, usually done by humans using maps. Computers however can process routes much quicker but require a suitable map to calculate these routes
To provide a usable map to a computer, the map must be abstracted. After removing unnecessary detail, such as greenspace and buildings, a simplified representation of a map can be created
All junctions can be represented by graph nodes and each road is represented as an edge or arc between each junction. Elements such as no left turnings can be represented by directed edges or arcs. The distance between each junction can be represented by an appropriate weight on each arc or edge
The final product is a graph to which graph theory and algorithms such as Dijkstra’s shortest path or A* search can be applied to
A further abstracted street view, showing a collection of labelled and connected junction nodes
Apps such as Google Maps or Uber use abstracted maps such as this to calculate the shortest routes from a starting point to a destination. Other factors such as traffic, roadworks and weather conditions can also be factored in, enabling more accurate calculations
The final abstracted map above has removed all elements that do not impact or affect the finding of the shortest distance between two points
You've read 0 of your 10 free revision notes
Unlock more, it's free!
Did this page help you?