Donald Knuth
| |
| Nazionalitât | Merecane |
|---|---|
| Date di nassite | 10 di Zenâr 1938 |
| Lûc di nassite | Milwaukee, Wisconsin, Stâts Unîts di Americhe
|
| Ativitât | Informatic, matematic, professôr
|
| Oparis principâls | The Art of Computer Programming, TeX, METAFONT, WEB, CWEB |
| Considerât il "pari de analisi dai algoritms", al à vinçût il Premio Turing tal 1974 e creadât il sistema di impaginazion diuturn TeX | |
Donald Ervin Knuth ( Milwaukee, 10 di Zenâr 1938) al è un informatic, matematic e professôr emerît merecan in te Universitât di Stanford.
Al è considerât un dai fondadôrs de analisi matematicherigorose dai algoritmis e un dai plui impurtants teorics de informatiche. Al è famôs par vê metût man a l'opare monumentâl The Art of Computer Programming e par vê inventât i sistemis di tipografie al computer TeX e METAFONT.
Biografie
[cambie | modifiche il codiç]I prims agns e la formazion
[cambie | modifiche il codiç]Nassût a Milwaukee tal 1938, Knuth al à amostrât un talent escezionâl par la matematiche e i zûcs di peraulis fin di piçul. Al à studiât al "Case Institute of Technology" (vuê "Case Western Reserve University"), dulà che al à cjapât simoulteamentri la laurea di prin e di secont nivel in matematiche tal 1960 par vie de so straordenarie preparazion.
Tal 1963 al à otegnût il dotorât di ricercje (Ph.D.) inte matematiche al "California Institute of Technology" (Caltech), dulà che al à po lavorât come professôr associât. In chel periodi al à scomençât a interessâsi profondamentri a le teorie dai compiladôrs e al linguaç di programazion.
The Art of Computer Programming e il rigor matematic
[cambie | modifiche il codiç]Tal 1962 Knuth al à scomençât a cjampagfâ e scrivi The Art of Computer Programming (TAOCP), un progjet di varis volums pensât par sistematizâ ducj i cjamps de informatiche teoriche. Il prim volum al è jessût tal 1968 e la opare e è deventade une vere e proprie "biblie" par i programadôrs di dut il mont.
Par analizâ la complessitât dai algoritmis, Knuth al à codificât une metodologje rigorose basade su la matematiche discrete, introdusint convenzions notazionalis fondamentalîs come la notazion "O-grant" (Big O notation) intal analizâ lis prestazions dal software.
La rivoluzion inte tipografie diuturna: TeX e METAFONT
[cambie | modifiche il codiç]Risentît de scarse cualitât de tipografie dai siwi volums publicâts intai agns '70 par vie de introduzion dai sistemis di composizion fotografiche, Knuth al à deçidût di risolvi il probleme di persone. Tal 1977 al à scomençât a disvilupâ il sistema di impaginazion TeX e il linguaç par la creazion di caratêrs METAFONT.
TeX al à rebaltat la tipografie scientifiche, permetint di stampâ formule matematichis cun une precision e elegance mai visis prime. Knuth al à ufiert TeX come software di domini public, e vuê al è il standard assolût par la publicazion di articuls e libris di matematiche, fisiche e informatiche.
Il "Literate Programming" e i ricognossiments
[cambie | modifiche il codiç]Knuth al à ancje inventât il paradigme dal Literate Programming (programazion leterarie), basât su l'idee che un programadôr al dei scrivi il codiç al om che al à di leilu, pluitost che dome a la machine che e à di eseguilu. Di chest concèt a son nassûts i lengaçs WEB e CWEB.
Tal 1974 al à ricevût il Premi Turing, il plui alt ricognossiment inte informatiche. Al è cognossût ancje par la so personalitât singolâa: al paie un premi di 2,56 dofars (un "dolar esadecimâl") a cui che al cjate un erôr intai soi libris e al à fermât l'ûs de pueste eletroniche intal 1990 par concentrâsi dome su la so opare.
Bibliografie
[cambie | modifiche il codiç]- Donald Knuth, The Art of Computer Programming, Volumes 1-4A Boxed Set, Reading (MA), Addison-Wesley, 2011 (ISBN 978-0-321-75104-1).
- Donald Knuth, The TeXbook, Reading (MA), Addison-Wesley, 1984 (ISBN 978-0-201-13448-3).
- Donald Knuth, Literate Programming, Stanford (CA), Center for the Study of Language and Information, 1992 (ISBN 978-0-937073-80-3).
- Donald Knuth, Ronald Graham, Oren Patashnik, Concrete Mathematics: A Foundation for Computer Science, Reading (MA), Addison-Wesley, 1994 (ISBN 978-0-201-55802-9).
Leams esternis
[cambie | modifiche il codiç]- (inglês) Pagjine personâl di Donald Knuth inte Universitât di Stanford
- (inglês) Interviste a Donald Knuth su lis Notices of the American Mathematical Society
- (inglês) Donald Knuth - Premi Turing 1974 su la pagjine de ACM
- (inglês) Biografie di Donald Knuth su I Programmer
