Slide 1

Dijkstras Algorithm MARLEY CANTRELL

Slide 2

About Dijkstra Dutch computer scientist Father was a Chemist, mother was a mathematician Received Turing Award for his works in 1972 Was the Schlumberger Centennial Chair of Computer Sciences at the University of Texas at Austin Created multiple algorithms

Slide 3

Edsger Dijkstra

Slide 4

His Works Shunting Yard Algorithm Multiprogramming system Bankers Algorithm Semaphore Dijkstras Algorithm

Slide 5

Shunting Yard Algorithm Bankers Algorithm

Slide 6

Most Famous-Dijkstras Wrote in about 20 minutes Created on a graph that had a single path problem and nonnegative edge path costs Allowed for one to give any vertex on the graph and the algorithm creates the shortest path to each place on the graph In a computer it creates the shortest path between circuits

Slide 7

How does it affect technology? Creates GPS Allows search engine to find topics Allows apps to work Allows documents and messages to be sent Basically makes technology as we know it today, possible

Slide 8

How does it work? Creates shortest path from one point to another, to the second and third and all the points, and then back to the start.

Slide 9

Whats Changed? First piece of technology was created in the 1800s and was merely a time punch Second piece of technology was basically an oversized calculator The first actual computer was created 1947 Then cell phones came along in the 1990s GPS invented Now cell phones, GPS and computers are combined into one

Slide 10

Inside of a GPS SIMILAR?

Slide 11

Slide 12

Slide 13