Donald Knuth: diferenças entre revisões
m |
|||
Linha 29: | Linha 29: | ||
|notas = [http://www-cs-faculty.stanford.edu/~knuth/ Página pessoal] |
|notas = [http://www-cs-faculty.stanford.edu/~knuth/ Página pessoal] |
||
}} |
}} |
||
'''Donald Ervin Knuth''' ([[Milwaukee]], {{dtlink|10|1|1938}}) é um cientista computacional de renome e professor emérito da [[Universidade de Stanford]]. É o autor do livro ''[[The Art of Computer Programming]]'', uma das principais referências da [[ciência da computação]]. Ele praticamente criou o campo [[análise de algoritmos]] e fez muitas das principais contribuições a vários ramos da [[teoria da computação]]. Ele também criou o sistema tipográfico [[TeX|T<sub>E</sub>X]], o sistema de criação de fontes [[METAFONT]], além de ser pioneiro do conceito de [[programação literária]]. Finalmente, desenvolveu o conceito de [[número surreal]]. |
'''Donald Ervin Knuth''' ([[Milwaukee]], {{dtlink|10|1|1938}}) é um cientista computacional de renome e professor emérito da [[Universidade de Stanford]]. É o autor do livro ''[[The Art of Computer Programming]]'', uma das principais referências da [[ciência da computação]]. Ele praticamente criou o campo de [[análise de algoritmos]] e fez muitas das principais contribuições a vários ramos da [[teoria da computação]]. Ele também criou o sistema tipográfico [[TeX|T<sub>E</sub>X]], o sistema de criação de fontes [[METAFONT]], além de ser pioneiro do conceito de [[programação literária]]. Finalmente, desenvolveu o conceito de [[número surreal]]. |
||
== Educação e vida acadêmica == |
== Educação e vida acadêmica == |
||
Nascido no [[Wisconsin]], graduou-se em 1960. Em 1963 obteve o doutorado no [[Instituto de Tecnologia da Califórnia]] (Caltech), onde tornou-se professor e começou a trabalhar no livro ''The Art of Computer Programming'', originalmente planejado como uma série de sete livros. O primeiro volume foi publicado em 1968. Neste mesmo ano transferiu-se para a [[Universidade de Stanford]]. Em 1974 ganhou o [[Prêmio Turing]]. |
Nascido no [[Wisconsin]], graduou-se em 1960. Em 1963 obteve o doutorado no [[Instituto de Tecnologia da Califórnia]] (Caltech), onde tornou-se professor e começou a trabalhar no livro ''The Art of Computer Programming'', originalmente planejado como uma série de sete livros. O primeiro volume foi publicado em 1968. Neste mesmo ano transferiu-se para a [[Universidade de Stanford]]. Em 1974 ganhou o [[Prêmio Turing]]. |
||
Em 1976, após produzir o terceiro volume de sua série, ficou tão frustrado com o estado antiquado das ferramentas de publicação que dedicou seu tempo à criação de algo melhor. De seus esforços |
Em 1976, após produzir o terceiro volume de sua série, ficou tão frustrado com o estado antiquado das ferramentas de publicação que dedicou seu tempo à criação de algo melhor. De seus esforços surgiram as ferramentas T<sub>E</sub>X e METAFONT. |
||
Em reconhecimento às suas contribuições à ciência da computação ele foi agraciado em |
Em reconhecimento às suas contribuições à ciência da computação ele foi agraciado em 1990 com o singular título de ''Professor of the Art of Computer Programming'', que depois foi atualizado para ''Professor Emeritus of the Art of Computer Programming''. |
||
Em 1992 tornou-se um associado da [[Academia Francesa de Ciências]]. Neste mesmo ano aposentou-se da universidade para concluir ''The Art of Computer Programming''. Em 2003 foi eleito como ''Fellow'' da [[Royal Society]]. Em 2004 os primeiros três volumes de seu livro foram |
Em 1992 tornou-se um associado da [[Academia Francesa de Ciências]]. Neste mesmo ano aposentou-se da universidade para concluir ''The Art of Computer Programming''. Em 2003 foi eleito como ''Fellow'' da [[Royal Society]]. Em 2004 os primeiros três volumes de seu livro foram reeditados. Atualmente Knuth está trabalhando no quarto volume e trechos são liberados periodicamente em seu site pessoal. |
||
== Curiosidades == |
== Curiosidades == |
||
Linha 45: | Linha 45: | ||
* As versões do TeX|T<sub>E</sub>X são numeradas de forma que se aproximem do valor exato de ''[[pi]]'': 3, 3.1, 3.14, etc. |
* As versões do TeX|T<sub>E</sub>X são numeradas de forma que se aproximem do valor exato de ''[[pi]]'': 3, 3.1, 3.14, etc. |
||
* As versões do METAFONT seguem um sistema parecido, mas relativo a ''[[Número de Euler|e]]''. |
* As versões do METAFONT seguem um sistema parecido, mas relativo a ''[[Número de Euler|e]]''. |
||
* Seu comentário mais famoso foi feito ao enviar uns comentários de um [[Algoritmo|algoritmo]] a um colega: "''Cuidado com os [[defeito de software|defeitos]] do código anterior, eu apenas os demonstrei, |
* Seu comentário mais famoso foi feito ao enviar uns comentários de um [[Algoritmo|algoritmo]] a um colega: "''Cuidado com os [[defeito de software|defeitos]] do código anterior, eu apenas os demonstrei, não os experimentei''". |
||
* Ele escreveu o livro ''3:16 Bible Texts Illuminated'', no qual ele tenta examinar a [[bíblia]] por um processo ''amostra estratificada aleatória''. Para ser mais preciso, cada capítulo 3, versículo 16 de cada livro. Cada versículo é acompanhado por uma ''renderização'' de arte caligráfica, contribuição de um grupo de calígrafos liderados por Hermann Zapf. |
* Ele escreveu o livro ''3:16 Bible Texts Illuminated'', no qual ele tenta examinar a [[bíblia]] por um processo ''amostra estratificada aleatória''. Para ser mais preciso, cada capítulo 3, versículo 16 de cada livro. Cada versículo é acompanhado por uma ''renderização'' de arte caligráfica, contribuição de um grupo de calígrafos liderados por Hermann Zapf. |
||
* Os hobbies de Knuth incluem [[música]], principalmente o [[Órgão (instrumento)|órgão]]. |
* Os hobbies de Knuth incluem [[música]], principalmente o [[Órgão (instrumento)|órgão]]. |
Revisão das 20h14min de 2 de novembro de 2016
Esta biografia de uma pessoa viva cita fontes, mas que não cobrem todo o conteúdo. (Janeiro de 2016) |
Donald Knuth | |
---|---|
Conhecido(a) por | The Art of Computer Programming, Tex, METAFONT, Algoritmo de Knuth-Morris-Pratt, algoritmo de Knuth–Bendix, MMIX |
Nascimento | 10 de janeiro de 1938 (86 anos) Milwaukee |
Nacionalidade | Estadunidense |
Alma mater | Case Western Reserve University, Instituto de Tecnologia da Califórnia |
Prêmios | Prêmio Grace Murray Hopper (1971), Prêmio Turing (1974), Gibbs Lecture (1978), Medalha Nacional de Ciências (1979), Prêmio W. Wallace McDowell (1980), Prêmio Leroy P. Steele (1986), Medalha Franklin (1988), Medalha John von Neumann IEEE (1995), Prêmio Kyoto (1996), Prêmios Fronteiras do Conhecimento (2010), Medalha Faraday (2011) |
Orientador(es)(as) | Marshall Hall |
Orientado(a)(s) | Andrei Broder, Leonidas John Guibas, Scott Kim, Bernard Marcel Mont-Reynaud, Luis Trabb Pardo, Vaughan Pratt, Robert Sedgewick, Jeffrey Vitter |
Instituições | Universidade Stanford |
Campo(s) | Matemática, ciência da computação |
Tese | 1963: Finite Semifields and Projective Planes |
Notas | Página pessoal |
Donald Ervin Knuth (Milwaukee, 10 de janeiro de 1938) é um cientista computacional de renome e professor emérito da Universidade de Stanford. É o autor do livro The Art of Computer Programming, uma das principais referências da ciência da computação. Ele praticamente criou o campo de análise de algoritmos e fez muitas das principais contribuições a vários ramos da teoria da computação. Ele também criou o sistema tipográfico TEX, o sistema de criação de fontes METAFONT, além de ser pioneiro do conceito de programação literária. Finalmente, desenvolveu o conceito de número surreal.
Educação e vida acadêmica
Nascido no Wisconsin, graduou-se em 1960. Em 1963 obteve o doutorado no Instituto de Tecnologia da Califórnia (Caltech), onde tornou-se professor e começou a trabalhar no livro The Art of Computer Programming, originalmente planejado como uma série de sete livros. O primeiro volume foi publicado em 1968. Neste mesmo ano transferiu-se para a Universidade de Stanford. Em 1974 ganhou o Prêmio Turing.
Em 1976, após produzir o terceiro volume de sua série, ficou tão frustrado com o estado antiquado das ferramentas de publicação que dedicou seu tempo à criação de algo melhor. De seus esforços surgiram as ferramentas TEX e METAFONT.
Em reconhecimento às suas contribuições à ciência da computação ele foi agraciado em 1990 com o singular título de Professor of the Art of Computer Programming, que depois foi atualizado para Professor Emeritus of the Art of Computer Programming.
Em 1992 tornou-se um associado da Academia Francesa de Ciências. Neste mesmo ano aposentou-se da universidade para concluir The Art of Computer Programming. Em 2003 foi eleito como Fellow da Royal Society. Em 2004 os primeiros três volumes de seu livro foram reeditados. Atualmente Knuth está trabalhando no quarto volume e trechos são liberados periodicamente em seu site pessoal.
Curiosidades
Se(c)ções de curiosidades são desencorajadas pelas políticas da Wikipédia. (Outubro de 2016) |
- Knuth é conhecido pelo seu humor geek: Para cada erro encontrado em seus livros ele oferece um cheque de US$ 2,56, pois "256 centavos são um dólar hexadecimal".
- As versões do TeX|TEX são numeradas de forma que se aproximem do valor exato de pi: 3, 3.1, 3.14, etc.
- As versões do METAFONT seguem um sistema parecido, mas relativo a e.
- Seu comentário mais famoso foi feito ao enviar uns comentários de um algoritmo a um colega: "Cuidado com os defeitos do código anterior, eu apenas os demonstrei, não os experimentei".
- Ele escreveu o livro 3:16 Bible Texts Illuminated, no qual ele tenta examinar a bíblia por um processo amostra estratificada aleatória. Para ser mais preciso, cada capítulo 3, versículo 16 de cada livro. Cada versículo é acompanhado por uma renderização de arte caligráfica, contribuição de um grupo de calígrafos liderados por Hermann Zapf.
- Os hobbies de Knuth incluem música, principalmente o órgão.
- Ele não usa e-mail, dizendo que já o usou de 1975 até 1990 e que foi o suficiente para uma vida inteira. Ele acha mais eficiente responder a correspondência em "modo batch", como uma vez a cada três meses.
- Ele é casado com Jill Knuth, com quem publicou um livro sobre liturgia, e tem dois filhos.
Ligações externas
- John J. O’Connor, Edmund F. Robertson: Donald Knuth. In: MacTutor History of Mathematics archive.
- Donald Knuth (em inglês) no Mathematics Genealogy Project
- The Stanford home page of Donald Knuth
- Long biography of Knuth
- Donald Knuth: Leonard Euler of Computer Science (Softpanorama)
- Videos of presentations w/ Donald Knuth
Precedido por Charles Bachman |
Prêmio Turing 1974 |
Sucedido por Allen Newell e Herbert Simon |
Precedido por Stanley Cohen |
Medalha Franklin 1988 |
Sucedido por Hugh Huxley e David Turnbull |
Precedido por John Cocke |
Medalha John von Neumann IEEE 1995 |
Sucedido por Carver Mead |
- Nascidos em 1938
- !Artigos com seções de curiosidades desde 2016
- Naturais de Milwaukee
- Donald Knuth
- Medalha Nacional de Ciências
- Membros estrangeiros da Academia de Ciências da Rússia
- Prêmio Kyoto
- Prêmio Turing
- Prêmio Grace Murray Hopper
- Professores da Universidade Stanford
- Professores do Instituto de Tecnologia da Califórnia
- Projetistas de linguagens de programação
- TeX
- Pioneiros da computação
- Programadores de software livre
- Membros da Academia Nacional de Ciências dos Estados Unidos
- Membros estrangeiros da Royal Society
- Membros da Academia de Ciências da França
- Fellows da Associação para Maquinaria da Computação
- Matemáticos dos Estados Unidos
- Programadores dos Estados Unidos
- Alunos do Instituto de Tecnologia da Califórnia
- Alunos da Case Western Reserve University
- Membros da Academia de Ciências e Letras da Noruega
- Membros da SIAM
- Tipógrafos
- Matemáticos do século XX
- Professores dos Estados Unidos
- Especialistas em combinatória