Edsger W. Dijkstra

Edsger Wybe Dijkstra (11 May 1930 – 6 August 2002) was a Dutch computer scientist, programmer, software engineer, and science essayist.

Born in Rotterdam, the Netherlands, Dijkstra studied mathematics and physics and then theoretical physics at the University of Leiden.

However, after graduating from school in 1948, at his parents' suggestion he studied mathematics and physics and then theoretical physics at the University of Leiden.

In the early 1950s, electronic computers were a novelty.

Adriaan van Wijngaarden offered him a job as the first computer programmer in the Netherlands at the Mathematical Center in Amsterdam, where he worked from 1952 until 1962.

Dijkstra stumbled on his career by accident, and through his supervisor, Professor, he met Adriaan van Wijngaarden, the director of the Computation Department at the Mathematical Center in Amsterdam, who offered Dijkstra a job; he officially became the Netherlands' first "programmer" in March 1952.

For some time Dijkstra remained committed to physics, working on it in Leiden three days out of each week.

With increasing exposure to computing, however, his focus began to shift.

As he recalled:

"After having programmed for some three years, I had a discussion with A. van Wijngaarden, who was then my boss at the Mathematical Center in Amsterdam, a discussion for which I shall remain grateful to him as long as I live. The point was that I was supposed to study theoretical physics at the University of Leiden simultaneously, and as I found the two activities harder and harder to combine, I had to make up my mind, either to stop programming and become a real, respectable theoretical physicist, or to carry my study of physics to a formal completion only, with a minimum of effort, and to become....., yes what? A programmer? But was that a respectable profession? For after all, what was programming? Where was the sound body of knowledge that could support it as an intellectually respectable discipline? I remember quite vividly how I envied my hardware colleagues, who, when asked about their professional competence, could at least point out that they knew everything about vacuum tubes, amplifiers and the rest, whereas I felt that, when faced with that question, I would stand empty-handed.

Full of misgivings I knocked on Van Wijngaarden's office door, asking him whether I could 'speak to him for a moment'; when I left his office a number of hours later, I was another person.

For after having listened to my problems patiently, he agreed that up till that moment there was not much of a programming discipline, but then he went on to explain quietly that automatic computers were here to stay, that we were just at the beginning and could not I be one of the persons called to make programming a respectable discipline in the years to come?

This was a turning point in my life and I completed my study of physics formally as quickly as I could."

From 1952 until 1962, Dijkstra worked at the Mathematisch Centrum in Amsterdam, where he worked closely with Bram Jan Loopstra and Carel S. Scholten, who had been hired to build a computer.

Their mode of interaction was disciplined: They would first decide upon the interface between the hardware and the software, by writing a programming manual.

Then the hardware designers would have to be faithful to their part of the contract, while Dijkstra, the programmer, would write software for the nonexistent machine.

Two of the lessons he learned from this experience were the importance of clear documentation, and that program debugging can be largely avoided through careful design.

He formulated and solved the shortest path problem in 1956, and in 1960 developed the first compiler for the programming language ALGOL 60 in conjunction with colleague Jaap A. Zonneveld.

Dijkstra formulated and solved the shortest path problem for a demonstration at the official inauguration of the ARMAC computer in 1956.

When Dijkstra married Maria (Ria) C. Debets in 1957, he was required as a part of the marriage rites to state his profession.

He stated that he was a programmer, which was unacceptable to the authorities, there being no such profession then in The Netherlands.

In 1959, he received his PhD from the University of Amsterdam for a thesis entitled 'Communication with an Automatic Computer', devoted to a description of the assembly language designed for the first commercial computer developed in the Netherlands, the Electrologica X1.

His thesis supervisor was Van Wijngaarden.

Because of the absence of journals dedicated to automatic computing, he did not publish the result until 1959.

In the late 1960s he built the THE multiprogramming system, which influenced the designs of subsequent systems through its use of software-based paged virtual memory.

At the Mathematical Center, Dijkstra and his colleague developed the first compiler for the programming language ALGOL 60 by August 1960, more than a year before a compiler was produced by another group.

ALGOL 60 is known as a key advance in the rise of structured programming.

In 1962 he moved to Eindhoven, and later to Nuenen, where he became a professor in the Mathematics Department at the Technische Hogeschool Eindhoven.

He received the 1972 Turing Award for fundamental contributions to developing structured programming languages.

Shortly before his death, he received the ACM PODC Influential Paper Award in distributed computing for his work on self-stabilization of program computation.

This annual award was renamed the Dijkstra Prize the following year, in his honor.

Edsger W. Dijkstra was born in Rotterdam.

His father was a chemist who was president of the Dutch Chemical Society; he taught chemistry at a secondary school and was later its superintendent.

His mother was a mathematician, but never had a formal job.

Dijkstra had considered a career in law and had hoped to represent the Netherlands in the United Nations.

Dijkstra joined Burroughs Corporation as its sole research fellow in August 1973.

The Burroughs years saw him at his most prolific in output of research articles.

He wrote nearly 500 documents in the "EWD" series, most of them technical reports, for private circulation within a select group.

Dijkstra accepted the Schlumberger Centennial Chair in the Computer Science Department at the University of Texas at Austin in 1984, working in Austin, Texas until his retirement in November 1999.

He and his wife returned from Austin to his original house in Nuenen, where he died on 6 August 2002 after a long struggle with cancer.