Edsger Wybe Dijkstra was born in Rotterdam,
Netherlands in 1930. Both of his parents were intellectual people and had
received good education. His father was a chemist and his mother was a
mathematician. In 1942 when Dijkstra was 12 years old he entered the Gymnasium
Erasminium a high school for extream bright students.
In 1945 Dijkstra thought that he might study law and
possibl serve as a representative for the Netherlands at the United Nations.
However due to the fact that he had scored so well in chemistry, mathematics
and physics, he entered the University at Leiden, where he decided to study
theoretical physics. He went to summer school on the subject of programming at
Cambridge University during the summer of 1951. He began part-time work at the
Mathematical Center in Amsterdam in 1952, which further helped fuel his growing
interest in programming. One of the most problems that he ran into however was
that programming still was not officially recognized as a profession.
In 1956 Dijkstra came up with the "shortest-path
algorithm" after he had been assigned the task of showing the power of
ARMAC, the computer that the Mathematical Centre had in it's possession. In the
early 1960 Dijkstra applied the idea of mutual exclusion to communications
between a computer and it's keyboard. The next problem that computer engineers
must deal with that Dijkstra recognized was the "dining philosophers
problem". In this problem, five philosophers are sitting at a table with a
bowl of rice and a chopstick on either side of the bowl. The problem that
arises is how the philosophers will be able to eat without coming to a
"deadlock", ending up in a "starvation" situation, or a
situation with "lack of fairness." He is well known for having
designed and coded the first Algol 60 compiler. In 1972 Dijkstra was awarded
the Turing Award, often viewed as the Nobel Prize for computing. 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".
Professor Edsger Wybe Dikstra died after a long
struggle with cancer on 6 August 2002.
данной работы были использованы материалы с сайта http://matfak.ru/