Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Pioneer

Edsger W. Dijkstra

Theory of Computation

Edsger Wybe Dijkstra was a Dutch computer scientist, programmer, mathematician and essayist whose fingerprints are on more of this atlas than almost anyone's: the shortest path algorithm that carries his name, conceived in 1956, and the structured programming movement he led, for which he won the 1972 Turing Award. His 1968 letter Go To Statement Considered Harmful gave the movement its rallying cry. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/

Facts
Birth Year
1930 1
Birth Date
1930-05-11 1
Death Year
2002 1
Death Date
2002-08-06 1
Nationality
Dutch 1
Connections

Associated With

Dijkstra coined the term and led the movement; his 1972 Turing Award cites this advocacy.

Source Wikipedia: Structured programming
Structured Programming, Concepts

Edsger Dijkstra's 1968 letter Go To Statement Considered Harmful argued against unrestricted goto statements and is the founding document of the structured programming movement.

Source Wikipedia: Edsger W. Dijkstra

In Field

Invented

Source Wikipedia: Dijkstra's Algorithm

Edsger W. Dijkstra described the shunting yard algorithm for parsing mathematical expressions in a 1961 report.

Source Wikipedia: Edsger W. Dijkstra

Invented By

Edsger W. Dijkstra formulated the dining philosophers problem in 1965 as a student exam exercise on resource contention.

Edsger W. Dijkstra formulated the producer-consumer problem alongside his work on semaphores in the 1960s.

Semaphore, Concepts

Edsger W. Dijkstra invented the semaphore synchronization primitive in 1965 for the THE multiprogramming system.

In the Other Atlases
Sources
1. Wikipedia: Edsger W. Dijkstra
Wikimedia Foundation
  • Introduction and Legacy sections
    Edsger Wybe Dijkstra (11 May 1930 - 6 August 2002) was a Dutch computer scientist, programmer, mathematician, and science essayist.
  • Introduction
    was a Dutch computer scientist, programmer, mathematician, and science essayist
  • lead sentence, parenthetical birth date
    11 May 1930
  • lead sentence, parenthetical death date
    6 August 2002) was a Dutch computer scientist, programmer, mathematician, and science essayist
  • Associated With: Structured Programming
View the Source
E.W. Dijkstra Archive, Obituary, University of Texas at Austin
Obituary page, summary of contributions paragraph
Quote, Obituary page, summary of contributions paragraph
He is responsible for the idea of building operating systems as explicitly synchronized sequential processes, for the formal development of computer programs, and for the intellectual foundations for the disciplined control of nondeterminacy.
View the Source
Wikipedia: Dijkstra's Algorithm
Wikimedia FoundationInvented: Dijkstra's Algorithm, History section
Quote, Invented: Dijkstra's Algorithm, History section
It was conceived by computer scientist Edsger W. Dijkstra in 1956 and published three years later.
View the Source
Wikipedia: Structured programming
WikipediaAssociated With: Structured Programming, History section
Quote, Associated With: Structured Programming, History section
Edsger W. Dijkstra, who coined the term structured programming
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.