Program based on parent interviews of the precise mathematical --STL: Zhaoyu Yong | March 1, 2005 | have read 1098 times [Summary] Alex Stepanov, STL (Standard Template Library) father, and thus won the first Dr Dobb's program design outstanding award, now is the chief scientist of Adobe. He was a vice president and chief scientist, a President of the AT & T Laboratory and Chief Architect, SGI Service and Super Computer Business Chief Technology Officer. Look for
When IT broke-type expansion, some people have silently dedicated, they may create a time, their work may be a milestone in IT development ...
Program based on precise mathematics - Interview with the Parent ofstl's Parent Alex Stepanov
Learn about the father of Alex and Stlalex Stepanov, STL (Standard Template Library), and therefore won the first Dr. Dobb's program design outstanding award, now is the chief scientist of Adobe. He was a vice president and chief scientist, a President of the AT & T Laboratory and Chief Architect, SGI Service and Super Computer Business Chief Technology Officer.
Background: DR. Dobb's program design outstanding award
Since 1991, the annual "Dr. Dobb's Japan" will give honors to those who have made important contributions to the development of software development. This is the famous Dr. Dobb's program design outstanding award (Excellent In Programming Award).
What is the STL of Alex Stepanov? STL is the abbreviation of Standard Template Library (standard template library), which is developed by Alexander Stepanov and Meng Lee working in HP laboratory. Although it mainly occurs in C , Alex and David Musser have been studied for a long time before being introduced into C . STL is a collection of common components in programming applications for many years. The contribution of STL is to genericize and standardize each component and interface. This can greatly improve programming efficiency, STL is now part of C , and any C platform contains it.
China. Mathematics. In the future, for the Father Stepanov for STL, he is more like a mathematician, and his experience also explains this. And in the father of C in the last month, this time he came to China for the first time, and his understanding of ancient China and Chinese mathematicians, it is even more admiring; of course, he has a Chinese program Wishes! In addition to wishing, there is also a view of the master, after all, can't just say good! - Real friends do this.
Mr. Stepanov tells the reporter's computer science to establish an accurate discipline on mathematics. He said: "The program is like a battle that is hitting the complexity of the unlocked complexity. Since it is necessary to play this battle, and the mathematics is the first to rush. For centuries, the role of mathematics is here. If the current vivid mathematics system is used as experimental evidence, the mathematics is still most effective for solving the complexity problems encountered by humans. "
When we ask him to understand China and China's programmers, his answer is related to mathematics. He told reporters: China is a great country. There have been many great mathematicians: Qin Jiubo's "Nine Chapters" is the classics in ancient mathematics; the "Sun Tzu" has contained modern Western calls as China's remainder. Modern China has also produced many real great mathematicians, such as Mr. Chen Jingrun, who made outstanding contributions to Goldbach Conjecture.
Mr. Stepanov's programming creed is: programming is based on precise mathematics training. His suggestion is even more shallow and concise: learn to learn mathematics, learn to learn computer, learn English. Alex and Chinese computer enthusiasts: Continue to learn!
When I talked about the future, although he didn't make a clear answer, but the good future, or the expectation with everyone. He also has its own answer regarding the computer language in the future. He said: C and Java will get the largest extensive application in recent years, and I would like to eventually have some new, more perfect languages.
Master and Growth Process November 16, 1950, Stepanov was born in Moscow, Soviet Union, studied mathematics at Moscow University, but he never became a mathematician. Because he can't be interested in tamagawa arithmetic, Coxeter groups are interested in some pure mathematics. Mr. Stepanov's idea is very simple, he wants to start the earth. The luckiest thing to him is that he can see how many great mathematicians do learning, but also make him more clearly see some of the pseudo-mathematics of some of the company in computer science. Therefore, it is a good thing to become a programmer for his and computer science. The other two masters have obvious, one is Mr. Donald Knuth, a computer program design, and another is the Master of Computer Science EDSGER DIJKSTRA. He said deeply: "The former tells me the answer, the latter will lead me deeply." His admiration for the book of Mr. Gaodener's "computer program design art", also enabled us to improve the horizontal killing of our programming. In 1984, he became an assistant professor of Brooklyn Polytechnic University in New York. He said: "Professor computer science has benefited me a lot, I have to deal with various graduate courses. In this process, I learned a lot of new things. I also develop a huge data structure and algorithm library in Scheme, this The work has led to the birth of the ADA generic library (this is also working with Dave Musser). After a short study in Bell Lab, a new C algorithm is designed, in 1998, I got Palo Alto HP. Laboratory. In the past four years, I spent four years of research storage system. In 1993, I got a chance to study generic programming. The STL is the result of this study. In 1995, she came to Silicon Graphics, here, formation A group continued to develop STL development. "He is now the chief scientist of Adobe. Adobe is a company that produces desktop software such as Acrobat and Photoshop.
Book of "Computer Program Design Art", Mr. Gaoden, is a work that Alex Stepanov has a strong recommendation. Whether it is in front of the email, he repeatedly emphasizes this book is a treasure house. What do you want, What is the more than 30 years he deeds with this book, it has benefited from it. From his huge advice of Mr. Gaodener "computer program design art", it also has a confirmation of his personality.
STL Story STL is a stroke of STEPANOV's life in his life, but this pen is inhabited in his description. STL is also an important manifestation, independent thinking, and logic. To learn about the father of STL, you must first know what is STL. One of the Italian reporters have asked this question to STEPANOV: STL refers to Standard Template Library or Stepanov and LEE? Mr. Stepanov smiled and explained his jokes: Oh, it really refers to Standard Template Library. I once joke in the interview that Dr. Dobb's magazine, STL refers to "Stepanov and Lee", but it is just a joke. The real STL substantially contains the meaning of the two. Meng Lee is an impeco partner, she makes Stepanov more focuses, she spent a lot of exhausted time on code and document. It is because of a partner like Lee, so that STL is ultimately spread in the world. Mr. Stepanov is very low on the Internet, there is no personal home page, it is difficult to search for emails. What is STL represent? Stepanov and lee, this is not entirely a joke, Meng Lee raised another bridge that we communicated with Stepanov. This interview is nourishing her sweat ... Dialogue STL's parent Alex Stepanov When I face Mr. Alex Stepanov, I imagine another person when I face his image, from his only official photo At that, we are not difficult to have a majestic delusion, but in fact, it is not his natural side - humorous, and it is true that it is true.
Mr. Stepanov and the father of C Bjarne Stroustrup is a good friend. Bjarne's recommendation has played an important role in our interview. He told me that Mr. Stepanov often says. Mr. Stepanov has a very serious personal charm. His words are radical, and it is even for the words "violent" "sharp", which may be the profound experience of computer connotation and the deep mathematics convention - His I don't want to half the sand.
He gave us a very simple: "Learn the mathematics, learn the computer, learn English." Q: What do you think is a good way to program? For programming, is a tool necessary? Alex: I think it is very important to learn a variety of programming languages. I have used Algol-60, Common Lisp, Scheme, ADA, C, C , Java, and a variety of assembly languages. However, it is not limited to the program language, which is just a tool for expression algorithms and data structures - and is a defective tool. As the Niklaus Wirth, there is a brilliant insight: program = algorithm data structure. Q: What is the difference between computer language and human language? Alex: No one tried to write poetry in a computer language. Computer language has developed to allow us to solve things in some real and beautiful real life, and have a long way to go. STL and OO recursive source, STL originated from? The question of the Italian reporter will help us. Q: Is STL to be imagined as today? The so-called C standard library, or, what project is from other projects? Tell us some historical history about STL? A: In 1976, I have to say that I returned to the Soviet Union. I was hospitalized because of the eating sashimi, in the spiritual embarrassment, I suddenly realized the concurrency calculation ability of concurrency is based on additional combination [translation : I understand this sentence is:, for example, A B C = A (B C) = (A B) C]. (Therefore, STL can be said to be a result of bacterial infection J) At the same time, I realized concurrent subtraction operations is associated with semi-group structural types, which is the most basic focus: algorithm is defined above the algebraic structure. I spent some years, realizing that the necessary conditions must be joined in the regular axioms to expand the concept of the structure, and then spent 15 years to complete a comprehensive architecture. (I can't determine if I have successfully made anyone else we have successfully made my friends in the small circle of my friend. I believe that the iterator theory is that the center of the scientific center is like a central or Banach interval theory is the center of mathematics. Every time I find an algorithm, I have to work hard to seek the structural foundation it defined. What I want to do is generally describing the algorithm and I am not tired. I can spend a month to accurately describe the generalization representation of a well-known algorithm. So far, I am an exotic failure to explain my importance of this behavior. However, I don't know what, this behavior - STL is so successful. There are still many stories about STL: How does STL be a C standard? Mr. Stepanov has the following statement, and his expression also has a wonderful description of Mr. Bjarne Stroustrup of C . Q: There is a thing I have always been very surprised - C Standards Committee will adopt STL. I mean, these committees can be known for cautious and conservative. This, how do you explain? A: The support of Bjarne Stroustrup is crucial. If Bjarne wants something, that is, he really wants to get STL in the standard, he has done it. He is as stubborn like a scorpion. Even forced me to change STL - I never do it for the second person - I am also a stubborn molecule. But he is the most changing person I know, he spent some time to understand STL is dry, when he understands, he decided to successfully be accepted by everyone.
