d:donald_knuth
Diferenças
Aqui você vê as diferenças entre duas revisões dessa página.
Ambos lados da revisão anteriorRevisão anteriorPróxima revisão | Revisão anterior | ||
d:donald_knuth [2022/09/01 14:21] – [Curiosidades] Albert Sousa | d:donald_knuth [2022/09/02 23:04] (atual) – [Produção Científica] Mateus Herbele | ||
---|---|---|---|
Linha 1: | Linha 1: | ||
+ | ====== Donald Knuth ====== | ||
+ | {{: | ||
+ | ====== Biografia ====== | ||
+ | ==== Nome completo: ==== | ||
+ | Donald Ervin Knuth. | ||
+ | ==== Data de nascimento: ==== | ||
+ | 10 de janeiro de 1938. | ||
+ | |||
+ | ==== Local de nascimento: ==== | ||
+ | Milwaukee, a cidade mais populosa do estado norte-americano Wisconsin. | ||
+ | |||
+ | ==== Educação: ==== | ||
+ | |||
+ | Em 1956, Knuth recebeu uma bolsa para estudar física em Case Institute of Technology (Ohio, Cleveland). Enquanto estudava em Ohio, Knuth entrou em contato com o computador comercial IBM 650. Depois de ler o manual do computador, ele decidiu reescrever o assembly e o compilador da máquina que ele usava em sua escola, pois acreditava que conseguia fazer algo melhor. | ||
+ | |||
+ | Durante a sua estadia em Case, Knuth migrou de física para matemática. Naturalmente, | ||
+ | |||
+ | Por fim, em 1963, com o matemático Marshall Hall como seu orientador, Knuth foi premiado com o título de doutor em matemática pela California Institute of Technology (Caltech), defendendo a tese entitulada //Finite Semifields and Projective Planes//. | ||
+ | |||
+ | ==== Áreas de atuação: ==== | ||
+ | Matemática e Ciência da computação. | ||
+ | |||
+ | |||
+ | ==== Instituições de trabalho/ | ||
+ | No começo de sua carreira, Knuth foi professor assistente na Caltech e, depois, professor associado, durante 5 anos (1963-1968), | ||
+ | |||
+ | Por um curto período, o matemático trabalhou com o Institute for Defense Analyses Communications Research Division, situado no campus da universidade de Princenton. Nesse local, Knuth trabalhou com criptografia, | ||
+ | |||
+ | Em 1969, Knuth largou o cargo de professor na Caltech para virar professor de ciência da computação na Stanford, onde ele está trabalhando até hoje. | ||
+ | |||
+ | |||
+ | ==== Principal razão ou feito pelo qual Knuth é conhecido: ==== | ||
+ | Knuth é muito conhecido pela sua série de livros "The Art of Computer Programming" | ||
+ | |||
+ | Donald, também é super famoso pela sua contribuição na análise de algoritmos e pela invenção do sistema tipográfico TEX e o sistema de criação de fontes METAFONT, a invenção do TEX por Knuth, uma linguagem para composição de artigos matemáticos e científicos, | ||
+ | |||
+ | ====== Principais Contribuições ====== | ||
+ | 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 com seu livro "The Art of Computer Programming" | ||
+ | |||
+ | |||
+ | ====== Prêmios e Distinções ====== | ||
+ | * First ACM Grace Murray Hopper Award, 1971 | ||
+ | * | ||
+ | * | ||
+ | * | ||
+ | * | ||
+ | * | ||
+ | * | ||
+ | * John von Neumann Medal, 1995 | ||
+ | * | ||
+ | * Kyoto Prize, 1996 | ||
+ | * | ||
+ | * | ||
+ | * | ||
+ | * BBVA Foundation Frontiers of Knowledge Award na categoria de Information e Communication Technologies, | ||
+ | * | ||
+ | * | ||
+ | * | ||
+ | ====== Produção Científica ====== | ||
+ | Donald Knuth escreveu (ou é co-autor) de aproximadamente 23 livros. No entanto, a sua obra magna é, sem dúvida, o "The Art of Computer Programming", | ||
+ | |||
+ | Segundo o entusiasta de tecnologia Fabio Akita: | ||
+ | |||
+ | "Se você acha que precisa ter o livro mais completo de todos, ele não existe mas o mais próximo não é um livro, mas uma coleção de livros, do lendário Donald Knuth, o famoso The Art of Computer Programming, | ||
+ | |||
+ | E quanto ainda falta pra acabar? Bom, depois do 4B ainda vai ter os volumes 4C e 4D e depois os volumes 5, 6 e 7. Ou seja, o que eu tenho aqui ainda não é nem metade do que seria a obra completa. Essa coleção é o Game of Thrones da computação, | ||
+ | |||
+ | Ou seja, os temas dos primeiros 7 volumes do Knuth, que incluem os volumes 4B a 4D que ele ainda não escreveu são o que você encontra no sillabus dos primeiros anos de um curso de ciência da computação. Começa com coisas como matemática básica, números, potências, logaritmos, teoria dos números, permutações, | ||
+ | |||
+ | No primeiro volume do Knuth você tem coisas básicas como pilhas, filas, listas ligadas, listas circulares, arrays, árvores binárias, que foram assuntos que eu detalhei alguns videos atrás. Por isso o primeiro volume se chama Algoritmos Fundamentais. Já o segundo volume complica um pouco mais. Ele se chama Algoritmos Seminuméricos e logo de cara o primeiro assunto no livro é definir números aleatórios. | ||
+ | |||
+ | E sim, essa coleção inteira é bem pesada em notação matemática. Se você não tá acostumado é absolutamente intimidador. Entendida toda a base matemática fundamental, | ||
+ | |||
+ | Finalmente chegamos ao volume 4A que é chamado de Algoritmos de Combinatória Parte 1 que explica o básico de álgebra booleana, truques e técnicas de operações bitwise, diagramas de decisão binária e geração de todas as possibilidades onde entramos no assunto de n-tuplas, permutações, | ||
+ | |||
+ | Só esses 4 volumes somam quase 3 mil páginas. Pra colocar em perspectiva, | ||
+ | |||
+ | Mas pra assuntos específicos, | ||
+ | |||
+ | Mas e os livros de 5 a 7 que o Knuth ainda não escreveu? Os títulos parecem que vão ser Algoritmos Sintáticos, | ||
+ | |||
+ | ====== Curiosidades ====== | ||
+ | |||
+ | * Na escola, os interesses de Knuth eram mais voltados para a música do que para a matemática. Knuth tocava saxofone e, mais tarde, tuba, na banda da escola. Embora passasse muito tempo dedicado à música, Knuth não negligenciou as outras matérias escolares e terminou o secundário em 1956 com a maior média de notas que alguém já havia alcançado na sua escola. | ||
+ | |||
+ | * Knuth teve o primeiro encontro com computadores no primeiro ano na Case, antes de mudar para matemática. Ao usar o IBM 650 consultou o manual para descobrir como escrever programas e achou que podia fazer melhor: | ||
+ | " | ||
+ | |||
+ | * Em 1958 escreveu um programa de computador para analisar o desempenho da equipe de basquete da faculdade e a IBM usou uma fotografia sua no seu anúncio e publicidade. | ||
+ | |||
+ | * Foi graças ao seu pai que Donald adquiriu interesses pela educação, matemática e música. | ||
+ | ====== Referências ====== | ||
+ | * https:// | ||
+ | * https:// | ||
+ | * https:// | ||
+ | * https:// | ||
+ | * https:// | ||
+ | * https:// | ||
+ | * https:// |
d/donald_knuth.txt · Última modificação: 2022/09/02 23:04 por Mateus Herbele