A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
Donald Knuth | |
informatik | |
Narodenie | 10. január 1938 (85 rokov) Milwaukee, Wisconsin (štát)wWisconsin, USA |
---|---|
Odkazy | |
Webstránka | stanford.edu |
Commons | Donald Ervin Knuth |
Donald Ervin Knuth (* 10. január 1938, Milwaukee, Wisconsin, USA) (čínske meno: 高德纳, pinyin: Gāo Dénà) je americký informatik a professor emeritus na Stanfordovej univerzite.
Knuth (vyslovuje sa "Knút" [1]) je najznámejší ako autor mnohozväzkového diela The Art of Computer Programming (Umenie programovania počítačov), jedného z najrešpektovanejších diel na poli informatiky. Prakticky vytvoril disciplínu prísnej analýzy algoritmov, a je autorom mnohých pôvodných príspevkov do niekoľkých odvetví teoretickej informatiky. Je tvorcom sadzacieho systému TEX a systému na návrh fontov METAFONT a priekopníkom dokumentačného programovania (literate programming).
Vzdelanie a akademická činnosť
Narodil sa v Milwaukee v štáte Wisconsin. Bakalársky a magisterský titul získal v roku 1960 na Case Institute of Technology (dnes známom ako Case Western Reserve University). V roku 1963 si zaslúžil Ph.D. v obore matematika na California Institute of Technology, kde sa stal profesorom a začal pracovať na The Art of Computer Programming, pôvodne plánovanom ako sedemzväzkové dielo. V roku 1968 publikoval prvý zväzok. V tom istom roku nastúpil na fakultu Stanfordovej univerzity.
V roku 1971 sa stal držiteľom prvého ocenenia ACM Grace Murray Hopper Award. Získal rôzne ďalšie ocenenia vrátane Turingovej ceny, Národnej medaily za vedu, Medailu Johna von Neumanna a cenu Kyoto. Po dokončení tretieho zväzku série v roku 1976 vyjadril frustráciu nad zastaraným stavom publikačných nástrojov. Strávil čas prácou na fotosadzacom systéme, pričom vytvoril nástroje TeX a METAFONT.
Ako uznanie za jeho príspevky na poli informatiky mu bol v roku 1990 udelený jedinečný akademický titul Professor of the Art of Computer Programming (Profesor umenia programovania počítačov), ktorý bol od tej doby revidovaný na Professor Emeritus of the Art of Computer Programming (Čestný profesor umenia programovania počítačov).
V roku 1992 sa stal členom francúzskej akadémie vied. V tom istom roku zanechal bežný výskum a výuku na Stanfordovej univerzite, aby mohol dokončiť The Art of Computer Programming. V roku 2003 bol zvolený za člena Kráľovskej spoločnosti. O rok neskôr boli znovu vydané prvé tri zväzky jeho série. D. Knuth momentálne pracuje na štvrtom zväzku, ktorého úryvky sú pravidelne uverejňované na jeho webstránke. Medzitým dáva niekoľkokrát do roka neformálne prednášky na Stanfordovej univerzite, ktoré nazýva "Poetika o počítačoch" (Computer Musings).
Trivia
Knuth je programátor známy svojim odborným humorom:
- Zaplatí poplatok nálezcovi $2.56 za akýkoľvek preklep či chybu objavenú v jeho knihách, pretože "256 centov je jeden šestnástkový dolár". (Jeho cena za errata textu 3:16 Bible Texts Illuminated, je však $3.16).
- Čísla verzie systému TEX sa približujú číslu π, t. j. verzie boli 3, 3.1, 3.14 atď. Čísla vezií systému Metafont sa podobne približujú eulerovmu číslu e.
- Raz varoval pred použitím jeho softvéru, "Pozor na muchy v horeuvedenom kóde; Iba som dokázal, že je správny, netestoval som ho." (zdroj)
Okrem svojich prác na poli informatiky je Knuth tiež autorom 3:16 Bible Texts Illuminated (1991), ISBN 0-89579-252-4, v ktorom sa pokúša skúmať Bibliu metódou "stratified random sampling," menovite analýza kapitoly 3, verš 16 každej knihy. Každý verš je sprevádzaný kaligrafickým znakom, ktoré prispeli kaligrafi pod vedením Hermanna Zapfa.
Knuth publikoval svoj prvý "vedecký" článok v školskom magazíne v roku 1957 pod názvom "Systém váh a mier Potrzebie." V ňom definoval základnú jednotku dĺžky ako hrúbku Magazínu MAD #26, a nazval základnú jednotku sily "whatmeworry" ("čomatrápi") Magazín MAD článok kúpil a publikoval ho v júni 1957.
Osobné
Medzi Knuthove hobby patrí hudba, obzvlášť hra na organ. Doma má nainštalovaný píšťalový organ. Knuth však popiera akýkoľvek talent v hraní na tento nástroj instrument. Nepoužíva e-mail, hovorí, že ho používal približne od 1. januára 1975 do 1. januára 1990 a to je na jeden život dosť. Za efektívnejšie považuje odpovedať na korešpondenciu v "dávkovom režime", takže jeden deň každé tri mesiace sa venuje pošte.
Je manželom Jill Knuthovej, ktorá publikovala knihu o liturgii nazvanú "Zástava bez slov" ("Banner without Words"), publikovanú v Resource Publications v roku 1986. Majú dve deti.
Pozri aj
- Knuth-Morris-Prattov algoritmus
- Knuthov raketoplán (?)
- Knuthov zápis s hornou šípkou
- Knuth-Bendixov doplňovací algoritmus
- Test muž či chlapec
- Trabb Pardo-Knuthov algoritmus
Iné projekty
- Commons ponúka multimediálne súbory na tému Donald Ervin Knuth
- Pozn.: Názvy treba skontrolovať.
Literatúra
Krátky, neúplný zoznam jeho diel:
- Donald E. Knuth, The Art of Computer Programming, Volume 1-3
- Volume 1: Fundamental Algorithms (3th edition), ISBN 0-201-89683-4
- Volume 2: Seminumerical Algorithms (3rd Edition), ISBN 0-201-89684-2
- Volume 3: Sorting and Searching (2nd Edition), ISBN 0-201-89685-0
- Donald E. Knuth, The Art of Computer Programming,
- Volume 1, Fascicle 1 : MMIX—A RISC Computer for the New Millennium, ISBN 0-201-85392-2
- Volume 4, Fascicle 2 : Generating All Tuples and Permutations, ISBN 0-201-85393-0
- Volume 4, Fascicle 3 : Generating All Combinations and Partitions, 'ISBN 0-201-85394-9
- Donald E. Knuth, TeXbook, ISBN 0-201-13448-9
- Donald E. Knuth, Literate Programming (Center for the Study of Language and Information - Lecture Notes), ISBN 0-937073-80-6
- Donald E. Knuth, Things a Computer Scientist Rarely Talks About (Center for the Study of Language and Information - Lecture Notes), ISBN 1-57586-326-X
Interview, otázky a odpovede
- Computer Literacy, 1993
- TUG Florida, 1995
- Dr. Dobb's Journal, 1996
- AW Innovations, 1996
- Czech TUG, 1996
- Amsterdam, 1996
- Byte, 1996
- Amazon, 1997
- Boston ACM, 1999
- Technology Review, 1999
- U.K. TUG, 1999
- salon.com, 1999
- Advogato, 2000
- AMS, 2001
- Geek Celebs, 2001
- Oslo, 2002
- c't, 2002 (in German)
- NZZ Folio, 2002 (in German)
- NPR, 2005 (in English)
Referencie
Externé odkazy
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.
Autori náučnej literatúry USA
Básnici USA
Charles Bukowski
Dan Brown
Dramatici USA
Ernest Hemingway
Esejisti USA
Francis Scott Fitzgerald
H. P. Lovercraft
Jack Kerouac
Jack London
James Arthur Baldwin
Alexandr Petrovič Každan
Alex Haley
Alfred Bester
Alfred Thayer Mahan
Allen Ginsberg
Ambrose Bierce
Amiri Baraka
Anaïs Nin
Anne Riceová
Ann C. Crispinová
Ann Coulterová
Anton Myrer
Armin Joseph Deutsch
Arthur Miller
Ayn Randová
Beata Poźniaková
Benjamin Franklin
Blake Crouch
Brené Brownová
Bret Easton Ellis
Buckminster Fuller
Buster Keaton
C. D. Payne
Carl Sagan
Carol Burnettová
Chaim Potok
Chalíl Džibrán
Charles Sealsfield
Christopher Paolini
Chris Colfer
Chuck Palahniuk
Clarissa Pinkolová Estésová
Conrad Aiken
Daniel Silva
Dan Brown
David Brin
Debbie Reynoldsová
Donald Ervin Knuth
Don DeLillo
Doris Lundová
Doyle Brunson
Edgar Allan Poe
Edgar Rice Burroughs
Edward Albee
Ed Regis
Elizabeth Shepleyová Sergeantová
Erle Stanley Gardner
Ernest Hemingway
Evan Hunter
Ezra Pound
Francis Scott Fitzgerald
Frank Patrick Herbert
Gary Chapman (autor)
Gary P. Radford
George Carlin
George Raymond Richard Martin
George Santayana
Gregory Corso
Greg Bear
Gwendolyn Brooksová
Hal Clement
Helen Kellerová
Henry Adams
Henry James
Herman Melville
Ira Levin
Isaac Bashevis Singer
Ishmael Scott Reed
Jack Kerouac
Jack London
James Agee
James Baldwin
James Clavell
James Fenimore Cooper
Jaroslav Pelikan
Jennifer Love Hewittová
Jenny McCarthyová
Jerome David Salinger
Joan Petersová
John Barth
John Bassett McCleary
John D. MacDonald
John Gray
John Green
John Grisham
John Irving
John Lithgow
John Naisbitt
John O’Hara
Joseph Brodsky
Joseph Heller
Joyce Carol Oatesová
Judy Greer
Julien Green
Kathy Reichsová
Kay Hooper
Ken Kesey
Khaled Hosseini
Kristin Cashorová
L. Ron Hubbard
Langston Hughes
Larry Sloman
Laura Joh Rowlandová
Leonard S. Goldberg
Lisa Kudrowová
Louisa May Alcottová
Louis Adamic
Louis L'Amour
Lurlene McDanielová
Margaret Mitchellová
Marilyn Fergusonová
Marion Zimmer Bradleyová
Mario Puzo
Masiela Lushová
Matthew Pearl
Maya Angelou
Michael Chabon
Michael Connelly
Michael McClure
Michael Palmer
Michelle Malkinová
Mike Resnick
Morgan Scott Peck
Mortimer Adler
Nathaniel Hawthorne
Nathaniel Philbrick
Neal Cassady
Neal Shusterman
Nellie Bly
Newt Gingrich
Noah Gordon
Norman Finkelstein
O. Henry
Paris Hiltonová
Pat Buchanan
Paul Auster
Paul Robeson
Pearl S. Bucková
Peter Drucker
Peter Michael Senge
Peter Schwartz
Philip Carlo
Philip Roth
Portia de Rossi
Priscilla Presleyová
Ralph Ellison
Ralph Waldo Emerson
Raymond E. Feist
Ray Bradbury
Richard A. Knaak
Richard Bach
Richard Brautigan
Richard Halliburton
Richard Rohr
Robert Allan Monroe
Robert Anthony Salvatore
Robert Fulghum
Robert Ludlum
Robert Lynn Asprin
Robert Silverberg
Robin Cook (spisovateľ)
Roger Ebert
Ross Macdonald
RZA
Sam Shepard
Saul Bellow
Scott O’Dell
Sherwood Anderson
Shinzen Young
Sidney Poitier
Sinclair Lewis
Stephenie Meyerová
Stephen Ambrose
Stephen Covey
Susan Sontagová
Suzanne Collinsová
Sylvia Plathová
Terry Brooks
Theodore Dreiser
Thomas Feverel Merton
Thomas Harris
Thomas Paine
Thomas Stearns Eliot
Timothy Leary
Toni Morrisonová
Truman Capote
Ursula Kroeberová Le Guinová
Veronica Rothová
Vladimir Vladimirovič Nabokov
Walter Lippmann
Washington Irving
William Faulkner
William S. Burroughs
William Saroyan
Woody Allen
Zane Grey
Zoznam spisovateľov USA
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.
www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk