DAG

Directed Acyclic Graps are used by the compuer to understand small scale calculations, its basically a Graph
(explain a graph)
(explain directed)
(explain acyclic , no loops)

Uses:

Finding Repeated Work:

• if you do the same calculations in more than once place the DAG will only show it once.
• This allows the compter to do it just once and use the result everywhere

Getting rid of unused Code:

• if the result of a calculation is not used anywhere then the computer skips those calculations which saves time

Organizing instructions:

• DAG shows which calculations need to happen before others.
• this helps the computer arrage the instructions in a good order to run them faster

Making the instruction final

• The Dag gives a clear plan on how to do the calculations and what depends on what which helps making the final instructions

the picture looks like a tree