Programming master (8A) in mind - Edsger Wybe Dijkstra

zhaozj2021-02-16  57

Yes, it is E.W. Dijkstra. One mentioned EWD, many people will remember Dijkstra Algorithm for finding the shortest path, just like a Sir. Tony Hoare, I think of Quick Sort. In fact, these algorithms are just the most trivial contributions of two cattle people in their careers. For example, Dijkstra algorithm is nothing more than Grandpa In 1956, in order to showcase the computing power of new computer ARMAC, the results of the initial test, belong to his algorithm. According to our grandfather, he did not use the paper pen when he made the shortest path algorithm. At that time, he and his wife sat on the balcony in Amsterdam, and suddenly wanted this algorithm to come out. Moreover, the algorithm study was compared to the original, and the cattle people were busy with the computer to make numerical calculations, and dismissed the discrete algorithm. At that time, even a professional journal focused on discrete algorithms. Grandpa will then postpone this algorithm. Until 1959, he published this algorithm in the publication number of Numerische Mathematik, right. :-) EWD is in multiple fields, the end is the theoretical and programming two hands. Only, many of his work is relatively, and the old school of the school can't accept undergraduates, do not give undergraduates.

Grandpa probably because the shortest path algorithm became famous, so someone asked him to participate in another computer X1 design, and sent him to the task of design real-time interrupt system. It seems that the real-time interruption may not be nothing, but it is known that there is no real-time interruption in front of X1. Realizing it is a gamble. Gramfa is still unwilling, but the project leader BRAM and Carel's Turnt "I know" I know that real-time interruption makes your work very difficult, but like you can do this. As a result, Gramfather was completely broken by the sugar-coated shell, and took this hot salad. Two or three years later, he not only made real-time interruptions, but also wrote his own doctoral thesis and went smoothly.

Let the grandfather are really famous or the ALGO60 developed on X1, one of the earliest senior languages. Dai Grandpa did not work for 8 months after no day, I got ALGO60, and I won the 1972 Tulifting Award. Because of Algo60, Grandpa published a stone breaking article: Recursive Programming, then people know that the original senior language can also be recursively realized efficiently. From then on, all programmers will inevitably and wear a word ( It should be said to be a concept) deal: stack. Moreover, Algo60 also allows grandfather to think deeply into the problem of multi-channel programming, and eventually invented each system programmer's concept: Semaphore. Of course, grandfather always strictly forms the concept of invented the concept, and it is said that scientists say. And these achievements, the philosophers who have eaten, there is nothing to say.

To be funny, the university (where to forget) still thinks that Grandpa has not received orthodox mathematics training, nor specialized in numerical analysis, so it is not too willing to give him a faculty. This small frustration does not prevent the cow people like Grandpa to create history. He has a new operating system while you have a new operating system, and cultivate computer scientists. A few years later, The MultiProgramming System was born. The first process that supports loose coupling, explicit synchronization and thus makes strict prove that the system does not have a deadlock to become easy. Unfortunately, I didn't know the goods, and I was also forcibly dissolved in his research group (Dead, Dai Ye, who gave him the department to him in 1972, said that he got the Tu Ling Prize, the first reaction of the department is that you like a lot of awards. . This makes the grandfather are quite depressed and have depression. In extreme depression, Grandpa decided to use writing to treat ourselves. So the classic is born: Notes on structured programing. Grandpa is honored since then is the founder of structured programming, and his depression is also cured. EWD is too cattle, and his story is too much. First come here. Starting in 1973, his story happened in the United States.

转载请注明原文地址:https://www.9cbs.com/read-15504.html

New Post(0)