Donald Ervin Knuth
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama
Reklama

Donald Ervin KnuthDonald Ervin Knuth

 

Donald Ervin Knuth

Google       Google       6. 5. 2009       11 923×

Portrét tvůrce systémů TeX a Metafont a autora monografie The Art of Programming.

Reklama
Reklama

Donald Ervin Knuth se narodil 10. ledna 1938 v Milwaukee (USA). Jeho otec byl učitelem. Jeho zájem o vzdělávání, hudbu a matematiku byl z velké části ovlivněn právě otcem.

Na střední škole se věnoval spíše hudbě než matematice. Zajímal se jak o hraní, tak i o skládání hudby. Ve školní kapele hrál na saxofon a na trubku. Později se začal projevovat i jeho matematický talent.

Navzdory své lásce k hudbě přijal stipendium Clevelandské univerzity Case Institute of Technology, kde začal studovat fyziku. Jednoho dne jel Donald na vystoupení školní kapely, ale nestihl autobus. Ve volném čase se pokusil vyřešit úlohu zadanou jeho profesorem matematiky. Vyřešení tohoto problému mu zajistilo známku A z matematiky a tato událost byla prvním impulsem k přechodu na matematiku.

S počítačem se Knuth poprvé setkal v prvním roce studia na Case. Získal přístup k IBM 650. Během studia manuálu k tomuto počítači zjistil, že dokáže uvedené programy napsat lépe. V roce 1958 vytvořil program, který analyzoval výkon univerzitního basketbalového týmu. Tím získal publicitu a IBM použilo jeho fotku na propagačníc materiálech. Během vysokoškolského studia publikoval dvě matematické práce v odborných časopisech. An imaginary number system a On methods of constructing sets of mutually orthogonal Latin squares using a computer.

V roce 1963 získal titul Ph.D. za práci Finite semifields and projective planes. Po doktorátu nastoupil jako vědecký pracovník v California Institute of Technology. V letech 1964 až 1967 pracoval pro Association for Computing Machinery. Pokračoval v aplikaci počítačové techniky při řešení algebraických a kombinatorických úloh.

Mimo jeho odborné práce si našel i čas na soukromý život. 24. června 1964 se oženil s Nancy Jill Carter. Jejich dvě děti John Martin Knuth a Jennifer Siera Knuth se narodily v roce 1965 a 1966.

Umění počítačového programování

V roce 1962, v době, kdy byl stále ještě doktorandem, byl osloven nakladatelstvím Addison-Wesley, aby napsal knihu o psaní počítačových programů. S tímto projektem začal v létě 1962.

V roce 1966 měl již napsáno přes 3000 stran rukopisu, což silně překročilo původní představu o knize. Proto se Knuth rozhodl, že dílo vydá jako sedmisvazkovou knihu, která se bude snažit pokrýt co největší oblast. Knihu nazval The Art of Computer Programming, jejíž první část Fundamental Algorithms (Základní algoritmy) vyšla v roce 1968. Druhý díl Seminumerical Algorithms vyšel o rok později a třetí (zatím poslední vydaný) Sorting and Searching v roce 1973. Čtvrtý díl je rozdělen do pěti svazků: Introduction to Combinatorial Algorithms and Boolean Functions (2008), Bitwise tricks & techniques; Binary Decision Diagrams (2009), Generating All Tuples and Permutations (2005), Generating All Combinations and Partitions (2005), Generating all Trees (2006).

Zajímavostí je, že Knuth nabízí za nalezení chyby v těchto knihách odměnu jeden hexadecimální dolar ($2,56).

TeX a Metafont

Sázecí systém TeX znamenal revoluci v publikování matematických a vědeckých prací. Knuth jej začal vyvíjet v roce 1977, protože nebyl spokojen s kvalitou svých prací tisknutých v univerzitní tiskárně. Problémy byly hlavně se sazbou matematických vzorců, ale i s dodržováním typografických pravidel. Kvůli práci na tomto systému přerušil na deset let práci na ostatních projektech a věnoval se převážně vývoji TeXu. TeX silně zjednodušil sazbu matematických vzorců a v současné době se hojně využívá k sazbě nejen vědeckých prací.

Zvláštností je číslování verzí, místo klasické inkrementace Knuth s každou verzí přidává jedno desetinné číslo na konec a asymptoticky se blíží k přesné hodnotě čísla π. Současná verze má číslo 3.1415926 (vydána v březnu 2008).

Současně s TeXem pracuje Knuth i na systému Metafont, který byl původně určen pro návrh a digitalizaci fontů, ale dnes se často používá i pro tvorbu obrázků, které je možné snadno vložit do dokumentů psaných v TeXu. V současné době je vývoj Metafontu prakticky ukončen, jednou ročně je vydána nová verze, která pouze opravuje nalezené chyby. Číslování verzí je podobné jako u TeXu, postupně se blíží k přesné hodnotě Eulerova čísla (e).

V současnosti je Donald Knuth emeritním profesorem na Standfordské Univerzitě. Je držitelem mnoha ocenění a v roce 2003 byl zvolen členem Královské vědecké společnosti (Royal Society for the Improvement of Natural Knowledge).

×Odeslání článku na tvůj Kindle

Zadej svůj Kindle e-mail a my ti pošleme článek na tvůj Kindle.
Musíš mít povolený příjem obsahu do svého Kindle z naší e-mailové adresy kindle@programujte.com.

E-mailová adresa (např. novak@kindle.com):

TIP: Pokud chceš dostávat naše články každé ráno do svého Kindle, koukni do sekce Články do Kindle.

4 názory  —  4 nové  
Hlasování bylo ukončeno    
0 hlasů
Google
(fotka) Zdeněk MoravecAutor se pohybuje v oblasti vývoje nových materiálů. Mezi jeho koníčky patří tvorba webových aplikací, programování v jazycích Java, .NET (C#), Perl, elektronika a sport (běh). Hojně využívá sázecí systém LaTeX.
Web     Facebook    

Nové články

Obrázek ke článku RAD Studio a Windows Store

RAD Studio a Windows Store

RAD Studio je první vývojové prostředí se zabudovanou podporou balení aplikací typu Win32 a Win64 pro jejich umístění a šíření prostřednictvím Windows 10 Store.

Reklama
Reklama
Obrázek ke článku Testujte na 2 400+ Android a iOS zařízení

Testujte na 2 400+ Android a iOS zařízení

V dnešní době, kdy většina softwaru pro mobilní aplikace je tvořena a distribuována průběžně, mnohdy do celého světa je třeba zajistit také průběžnou automatizaci testování mobilního softwaru. V případě mobilních aplikací pro Android a iOS začíná být problém, jak testovat na obrovském množství kombinací HW variant, rozměrů, edic operačních systémů různých výrobců v různých částech světa na reálných zařízení. Simulátory a emulátory nejsou většinou to pravé. Pokud již testuji, jak si udělat vlastní beta distribuci opravdovým reálným testerům napříč platformami?

Obrázek ke článku Funkcie main vo Windows API

Funkcie main vo Windows API

V tretej časti seriálu o Windows API budeme hovoriť o funkčných prototypoch main. Funkčný prototyp je tvorený názvom funkcie a typom signatúry, pričom sa vynecháva telo funkcie. 

Reklama autora

loadingtransparent (function() { var po = document.createElement('script'); po.type = 'text/javascript'; po.async = true; po.src = 'https://apis.google.com/js/plusone.js'; var s = document.getElementsByTagName('script')[0]; s.parentNode.insertBefore(po, s); })();
Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032017 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý