Delgo's two decades
8123033 Mu Xin Cheng
Gaodener has been fifty-eight years old. He intends to spend another 20 years to continue his work,
The Art of Computer Programming. You know Donald E. Knuth
It is a public science that is recognized by the information science industry, knowing that he is with his heavyweight.
Of Computer Programming (TAOCP) [2, 3, 4] is known for its original
Draws a seven volumes, but only three volumes have been completed. But maybe many people know that he has
Chinese name: "Gao Denna".
* * *
TAOCP's name is so big, and people who dare to touch it don't have much. Winter holiday, I am
For some reasons, another book of Gaodener "The Stanford Graphbase" [1]. Big
What is the teacher's book?
Gaodener said in the preamble: Before writing TAOCP, he
Want to use a game called Ladders as an example of throughout the book. So I wrote it
Less-related programs and huge test materials, finally set up a program / database.
He wants this graphbase to test the foundation of the GRAPH algorithm, let that
Some "Programmers-on-a-street mixed on the street"
Scientists will also do practical things. In addition, this set of rules all use him advocated LITER-
The ATE programming method is written, or it can be used as a living example.
The last one, but it is the most important reason is, "To have fun". "Indeed, happiness is
The most important reason on this road, but I dare not recognize it. Computer scientists always have to hold one
The looks of the depths, let others feel willing to pay high salary. But sooner or later
Will recognize that some work is still worthy - even if they are more than anything
Interesting. "
I can't help but laugh. Gao Darn is doing something else during the way, and it is good.
It is no longer the first time a few years. TEX is now the typesetting system that everyone is using is not him.
It is said that TAOCP is rolled out, so it is rolled up your sleeves to study the product of the computer version of the computer?
TEX consumes his ten years of light, and this Stanford GraphBase can be traced back
By 20 years ago. Gao Daren seems to be never afraid of old?
Ladders This game is like this: pick two English words, try it.
A letter, turn a word into another one. But it must still be one in the process.
English single word. For example, the way Black becomes WHITE is like this:
Black -> BRACK -> BRACE -> TRACE -> TRICE -> TRITE
-> Write -> White
Everyone can see that if each word is as a node, if the two words are only
One letter, even an Edge, then this game can be in two NODEs
Find a path.
But the graphbase interesting place is information. Gaodener collected a 5,757
Single word library. He referred to the 1971 Beeler for this game
A dictionary, delete old words, add new single words. Gao Darn has a large space of explanation
The standard of his choice: Name is not, so Knuth is gone; but GAUSS has
It is an electromagnet, so it is recorded. He is very patient, etc., E-mail finally
It is written by everyone to collect him into the database.
I will start playing this database. Gaodener found 5757 single words, 774 Degree were 1 (only one EDGE that came out), ranking first. Degree
= 2 There are also 727. The largest single word in the plant is "Bares" and "Cores", DE-
Gree = 25, and 25 neighbors of "Cores" are DEGREE greater than 9. DE-
103 groups of Gree = 1 are all two or two pairs of alpha, such as alpha-
Aloha, Gonad-monad. Running a Running Algorithm for Connected Component,
It is found that most of the single words are in the same large component with 4493 single words.
Gaodene has a method of displaying the frequency of single words in the article. At this 5757
In a single word, "Which" is most often, followed by "there" and "their".
"OFTEN" has emerged, and it is often necessary than the appearance ("OCCUR").
It seems that Gao Denna is really fun. "To have fun", so we can
Imagine Gao Darn's real reasons for this book, after he built this information, found more
The more interesting, and finally I can't help but I want to go.
Playing words, want to know who is more powerful in the US university football team? Gaodener has put 120
The 638 game of the team was built into graph. He also refers to the US
The shortest distance between 128 cities, and after discovering the predecessor's information, yourself
Write a writer to fix. After scanning Mona Lisa's smile, Gaodena demonstrates how to transport
Use bipartite graph matching skills to re-put this famous painting with a domain.
Gaodener's writing is kind and humorous. CWEB is he vigorous Literate Program-
Ming system, he thinks everyone should have a set. "But there is no one today."
Can always keep the release of the new software, so if you don't have CWEB, you don't have to feel too guilty.
Morphology. "Next, he explains how to install Stanford Graphbase, this paragraph
Makefile can give a good reference to students who want to learn make. If you can't put it up
? Gao Deja, do you have a good prayer? Finally, he wants everyone to be like him.
Use these programs and information files to do some experiments. "Maybe there is a day you will not wait.
Book this book! "
Browse the book, I think Gao Dar is too idle, or is it still useful? nearly
He is still full of vigorous vitality and son, and all this
Based on his deep skill.
* * *
The April DR. Dobb's Journal made a special interview with Gaidner [5]. why
Write a book to half, but spent ten years in TEX? He said, Niklaus
Wirth (PASCAL, MODULAR-2 and Oberon designers) have always wanted to design aircraft,
But he found that he needs a good tool, so he designed a computer language and created
Your own computer. Gaodener also hopes that his book can be eliminated without the progress of technology.
Hope that even the technological advances in the book, his book is still making it in a leading way.
Talking about another master Edsgar Dijkstra, he said that Dijkstra's power comes from him.
Uncompromising 拗 拗. "The light is imagined with C writer, it will make him ill!" Dijk-Stra's skill is derived, inspection program, this
And the industry continues to produce a number of maca meters, but the user is not born
The actual situation of Bug's risk is clearly a gap. Gaodener believes in two poles
The middle of the end. On the one hand, he agrees with the reliability provided by the Formal method, but he also knows
The limit of this method in the large system. He tried his best to maintain his skill, so he is willing
Provide bounty to find new bugs in TEX.
* * *
Because Gao Dagna has no email, he has a web page [6],
http://www-cs-faculty.stanford.edu/~ Knuth/
There is also a FAQ inside, you can see the stamp of his Chinese name. Of course, everyone is asking for
Yes: When is the fourth volume?
He said that the fourth volume of TAOCP will be divided into three parts, 4A: Enumeration and back-
Tracking, 4B: Graph and NetWork Algorithms and 4c: Optimiza-
Since 1997, he will be one for approximately 128 pages.
Unit (Gaodener seems to use 2 power to do unit, he pays to find TAOCP
The wrong bounty is also $ 65536 points) to distribute parts of the fourth volume to everyone, listen to each
Views of the party. If everything goes well, the fourth volume will be officially completed in 2003. Fifth volume
The completion time is set in 2009. The fifth volume is backward, he will reiniteize TAOCP
One to three volumes, update the content. Next, he will put all the important contents of the five volumes.
Concentrated in a book. After that, he didn't start the six and seven volumes.
Therefore, Gaodener is at least to live to 2020 ....
In order to complete TAOCP, Gaodener has retired, and the life of a hermit. He doesn't have e-
Mail, don't meet with visitors, cancel most of the speeches and travel. He said, he has to use it.
Batch mode work, and you can't go to swap to SWAP. He truss people at home
Created a tube organ, when he would play, he will play the piano to entertain. If you will play the piano,
He is willing to meet you, come to a four-handed land.
Why is so excited? In the interview with DDJ, when he is asked if he can be from TEX and
MetaFont Duandu, he said, once a person can feed himself, you can have a safe
What is the rest is that he can do something for others, how to make some contributions to the group
.
So he hopes that the program creators don't take the algorithm as their own private property. Program should
Easy to read and understand, because more people can understand it, it can play a big effect
force.
Maybe he is also based on this idea to continue TAOCP writing? In his web page
In this "this big thing", he has this note: "I tried
Do our best to learn some of the fields in computer science, then take these knowledge abstracts into big
The way home is easier to understand, let people who don't have this kind of study can also suck
Receive them.
For this purpose, he must read more than 20,000 files, then concentrate them into
Two thousand pages. What he wrote is not the most popular, but he hopes that he can video from the day.
In the new technology, the extraction is worth living to the next century.
I can't help but think of the topic discussed by the previous period: Is the expert in the trained dog? We should
Isn't it an expert? Gao Denn is undoubtedly an expert, but his master's education and style may give us a lot of inspiration.
Reference
[1] Donald E. Knuth, The Stanford Graphbase: a Platform for Combinatorial
Computing, Addison-Wesley, 1993
[2] Donald E. Knuth, The Art of Computer Programming, Vol 1: Fundamental
Algorithms, Addison-Wesley, 1973
[3] Donald E. Knuth, The Art of Computer Programming, Vol 2: SEMINUMERICAL
Algorithms, Addison-Wesley, 1973
[4] Donald E. Knuth, The Art of Computer Programming, Vol 3: Sorting and
Searching, Addison-Wesley, 1973
The Art of Computer Programming has a version of Japanese, Russian, Spanish and many other countries.
Among them, the Chinese version of information is as follows.
Chinese translation by guan jiwen and su yunlin, pei xue He Chazhao,
Beijing: Defense Industry Publishing Co., 1985
[5] Jack WoEhr, An Interview with Donald Knuth, Dr. Dobb's Journal, April
1996, P16-P22
[6] Donald E Knuth's WWW Page: http://www-cs-faculty.stanford.edu/~ Knuth/
Http://www.geekchic.com/repliq6.htm also has a small access. Gaode's favorite
The language is CWEB, the favorite movement is baseball, thinking that there are many people who are worthy of respect.
Gaodener will re-assemble the publication after recently finishing his papers in a more light way.
The booking of this book is not an expert in computer science, and it seems to be worth reading. This book
There will be eight, the first two volumes have been published:
[7] Literate Programming, Stanford, California: Center for the study of
Language and information, 1992
[8] SELECTED PAPERS on Computer Science, Stanford's Center for THE STU
Of Linguistics and Information and Cambridge University Press, Spring,
1996
[9] SELECTED PAPERS ON Analysis of Algorithms, To BE Published
[10] SELECTED PAPERS on Computer Languages, To BE Published
[11] SELECTED PAPERS ON Design of Algorithms, To Be Published
[12] SELECTED PAPERS ON DIGITAL TYPOGRAPHY, TO BE PUBLISHED
[13] SELECTED PAPERS on Discrete Mathematics, To BE Published
[14] SELECTED PAPERS ON FUN AND GAMES, TO BE PUBLISHED