Gao De Na's two decades (conversation)

zhaozj2021-02-08  221

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

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

New Post(0)