mboost-dp1

Flickr - Uwe Hermann

38 år om at skrive computer-bog

- Via PC World - , redigeret af Avenger- , indsendt af arne_v

En af de mest prominente figurer inden for computere er den nu 73-årige datalog Donald Knuth, der har haft stor indflydelse på teoretisk datalogi.

Knuth udgav i 1965 den første bog, i hvad der skulle blive til syv bind i en serie kaldet “The Art of Computer Programming”. I 1973 udkom det tredje bind, men siden er det ikke blevet til nye bøger fra Knuth.

I den lange periode, der er gået, har Knuth arbejdet på den første bog i bind 4, ligesom han har revideret de eksisterende bind flere gange. Den nye bog er nu udkommet og har titlen “The Art of Computer Programming, Volume 4A, The Combinatorial Algorithms, Part 1”.

Som titlen antyder, omhandler bogen kombinatoriske algoritmer, og er en sag på 912 sider, der har fokus på de grundliggende begreber. Den forventes at blive efterfulgt at 4B, 4C og 4D i de kommende år.

Du kan købe en udgave af den nye bog hos blandt andet Amazon. Holder tidsplanen, vil Knuth være færdig med det femte bind i 2020.





Gå til bund
Gravatar #1 - BeLLe
1. feb. 2011 09:06
Med hans alder og skrivetempo når han næppe at færdiggøre alle syv bind
Gravatar #2 - Pissed_Squirrel
1. feb. 2011 09:07
Man skulle vel ellers tro at han ville komme med Part 2, Part 3 osv. inden han vil kommed med 4B, 4C og 4D?
Gravatar #3 - grok
1. feb. 2011 09:19
Pissed_Squirrel (2) skrev:
Man skulle vel ellers tro at han ville komme med Part 2, Part 3 osv. inden han vil kommed med 4B, 4C og 4D?

Nej. Har du set hvordan hans versions numre for TeX udvikler sig? De nærmer sig Pi, så siden version 3 har han tilføjet en decimal. Nuværende version er 3.1415926
Gravatar #4 - Dynde87
1. feb. 2011 09:48
Jeg forstår det ikke... Inden man har læst indholdsfortegnelsen, er halvdelen jo enten forældet eller, der er nogle, der har fundet på noget smartere? :)

Og med al den revidering, kan man jo ikke glæde sig til at læse den nye bog - man skal jo læse de reviderede igen først!
Gravatar #5 - markjensen
1. feb. 2011 09:50
Dynde: Mange algoritmer man bruger i dag er temmelig gamle. Men jeg mener at han også nævner denne bekymring i sit forord.
Gravatar #6 - redhead
1. feb. 2011 09:51
#4 har du nogensinde læst en bog af Donald Knuth ?
Det er ikke noget der specifikt beskriver den teknik vi benytter os af idag, men mere forståelsen af algoritmer og strukture som ligger bag udviklingen af vores nuværende teknologi, altså noget som ikke sådan lige går af mode.
Gravatar #7 - cruzifixion
1. feb. 2011 10:11
Nyhed skrev:
Holder tidsplanen vil Knuth gå i gang med det femte bind i 2020

...Hvis han overlever så længe ;-)
Gravatar #8 - Pissed_Squirrel
1. feb. 2011 11:05
grok (3) skrev:
Nej. Har du set hvordan hans versions numre for TeX udvikler sig? De nærmer sig Pi, så siden version 3 har han tilføjet en decimal. Nuværende version er 3.1415926


I så fald er det da fuldstændig overflødigt at kalde den
Nyhed skrev:
"The Art of Computer Programming, Volume 4A, The Combinatorial Algorithms, Part 1".


Eller mener du at det er Part 1 fordi han ikke har revideret den endnu?
Gravatar #9 - illishar
1. feb. 2011 12:21
Knuths værker er stadigvæk ganske relevante idag.

Eksempelvis er der jo hans berømte citat:
Knuth skrev:
We should forget about small efficiencies, say about 97% of the time: premature optimization is the root of all evil


Gravatar #10 - Flanders
1. feb. 2011 13:56
Computer-bog?!
"Computer science is no more about computers than astronomy is about telescopes" - Edsger W. Dijkstra

Pissed_Squirrel (2) skrev:
Man skulle vel ellers tro at han ville komme med Part 2, Part 3 osv. inden han vil kommed med 4B, 4C og 4D?


'Part 1' er en del af titlen på Volume 4A. Så næste bog kommer til at være 'The Art of Computer Programming, Volume 4B, The Combinatorial Algorithms, Part 2', osv..

cruzifixion (7) skrev:
...Hvis han overlever så længe ;-)


I kilden står der nu også at Volume 5 forventes færdig i 2020. Rettelse er indsendt ... om 10 sekunder :p

Gravatar #11 - ipwn
1. feb. 2011 17:29
Spændende! Jeg må få købt bøgerne.
Gravatar #12 - arne_v
1. feb. 2011 18:16
Dynde87 (4) skrev:
Jeg forstår det ikke... Inden man har læst indholdsfortegnelsen, er halvdelen jo enten forældet eller, der er nogle, der har fundet på noget smartere? :)


Nej.

Indholdet i hans bøger er korrekt om 10 år, om 100 år og om 1 million år.

(bortset fra hvis der skulle blive fundet en fejl i bevisførelsen)

Det kan ikke siges med sikkerhed, hvorvidt indholdet vil have den store relevans for programmering til den tid.

Men indtil videre har indholdet vist sig relevant i 45 år. Det må være næsten sikkert at det også er relevant om 10 år. Hvis vi antager at computer science vil udvikle sig som andre videnskaber, så vil det også være relevant om 100 år.

Gravatar #13 - front243
1. feb. 2011 20:31
"If you think you're a really good programmer . . . read (Knuth's) Art of Computer Programming . . . You should definitely send me a résumé if you can read the whole thing." -Bill Gates
Gravatar #14 - Sand.
2. feb. 2011 20:08
http://www.folklore.org/StoryView.py?project=Macintosh&story=Close_Encounters_of_the_Steve_Kind.txt skrev:
I was sitting in Steve's office when Lynn Takahashi, Steve's assistant, announced Knuth's arrival. Steve bounced out of his chair, bounded over to the door and extended a welcoming hand.

"It's a pleasure to meet you, Professor Knuth," Steve said. "I've read all of your books."

"You're full of shit," Knuth responded.
Gå til top

Opret dig som bruger i dag

Det er gratis, og du binder dig ikke til noget.

Når du er oprettet som bruger, får du adgang til en lang række af sidens andre muligheder, såsom at udforme siden efter eget ønske og deltage i diskussionerne.

Opret Bruger Login