Edsger Wybe Dijkstra, one of the creators of the art and science of computer programming, has died. Born in Rotterdam in 1930, his career in Europe and America included some of the first computer simulations in aviation and architecture. A background in mathematics and science -- his mother was a mathematician, his father a chemist -- led to his applying similar disciplines of formal logic and methodology to computer programming.
He was on the committee that created Algol, the first block-structured programming language and one that introduced many ideas behind Pascal, Basic and C. His practical skills, especially in discerning and coding algorithms, were also remarkable -- he wrote the first Algol 60 compiler. Other ideas he invented or helped define include structured programming, stacks, vectors, semaphores, synchronised processes and the notorious deadly embrace -- feared by multitasking programmers the world over -- where two processes both stop while they wait for each other to continue.
In 1962, he became Professor of Mathematics at Eindhoven Polytechnic: he wasn't in favour of calling it the chair of computing science, as was becoming fashionable, because he felt that the profession of computing wasn't yet scientific enough. The next decade was spent developing many of his ideas and struggling to get programming recognised as a proper discipline with formal design rules and an equal emphasis on teaching them. Although this met with considerable resistance, in 1967 he started writing and circulating papers on his ideas. At the time of his death, he had produced some 1300 -- mostly by fountain pen. (The collection is online here.)
In 1973, Dijkstra became a Research Fellow for Burroughs, then one of the major computer companies, and in 1984 became a full professor at the University of Texas, Austin. His work was characterised not only by passion and intellect, but a wry sense of humor and a dislike of pulled punches. He was particularly acerbic about the many sins he considered encouraged by Basic, which he said irreparably harmed young programmers, and wrote a famous paper: Go To Statement Considered Harmful. He and his wife also enjoyed exploring American state and national parks in their Volkswagen camper van, called the Touring Machine.
Dijkstra was the 1972 recipient of the ACM Turing Award, often viewed as the Nobel Prize for computing. He was a member of the Netherlands Royal Academy of Arts and Sciences, a member of the American Academy of Arts and Sciences, and a Distinguished Fellow of the British Computer Society. In 2002, the C&C Foundation of Japan recognized Dijkstra "for his pioneering contributions to the establishment of the scientific basis for computer software through creative research in basic software theory, algorithm theory, structured programming, and semaphores".
He is survived by his wife, three children and two grandchildren.