A arte duradoura da programação de computadores

Vi no reddit que hoje, 10 de janeiro, é dia de O aniversário de Donald Knuth aniversário de setenta anos.

Knuth é meu Homeboy

Knuth é indiscutivelmente o mais famoso cientista da computação vivo, autor do livro seminal Arte da programação de computadores . Aqui está o quanto o Sr. Knuth é sério – seus livros são dedicados, não à sua esposa ou a um ente querido, mas a um computador:

Esta série de livros é carinhosamente dedicada ao

ao Computador tipo 650 uma vez instalado no
Instituto de Tecnologia Case,
em lembrança de muitas noites agradáveis.

Jeffrey Shallit compilou um excelente conjunto de links em comemoração ao 70º aniversário dessa figura lendária:

  • O gênio de Donald Knuth: composição tipográfica com caixas e cola. “Não conheço nenhum outro software além do TeX implementado na década de 1970 que permaneça absoluta e inquestionavelmente dominante em seu domínio. E o modelo de cola e caixas do layout de texto foi uma peça de gênio absoluto – um dos exemplos mais magistrais de captura de um problema extremamente complexo usando um modelo extremamente simples. É lindo. E é típico do tipo de coisa que Knuth faz”.
  • Opinião 86 “Portanto, Knuth tem toda razão em se preocupar com as constantes. E ele suja as mãos e faz a codificação sozinho, e nos deu programas excelentes como o TeX e seus manuais totalmente detalhados. Ele nos ensinou pelo exemplo a arte da programação de computadores e, modestamente, afirma que é arte no sentido do artesão e não do artista. Mas seu perfeito artesanato tornou-se a mais refinada das belas artes.”
  • Analisando o Algoritmo X “Knuth foi o primeiro a usar a frase ‘análise de algoritmos’, no ICM de 1970 em Nice. Ele popularizou e ampliou a O-notation (usada anteriormente na análise funcional) como uma ferramenta essencial para a análise de algoritmos. E seu livro Art of Computer Programming definiu os padrões para a área e ainda hoje vale a pena ser lido.”
  • O volume 4 já está escrito (em nossos corações). “Mas como se trata de uma série de palestras, Knuth também responde a perguntas do público sobre tudo, desde pecado e redenção até platonismo matemático. Ele tem o hábito de responder a todas as perguntas. realmente perguntas realmente difíceis com humor; na verdade, ele faz isso com tanta frequência que se chega a suspeitar do humor é sua resposta”.
  • Don Knuth tem 70 anos “Como membro de uma comunidade cuja vida é pontuada por conferências duas vezes por ano, o que considero mais inspirador em Knuth é sua dedicação à perfeição, independentemente do tempo necessário para alcançá-la.”
  • Hoje é o 70º aniversário de Knuth!!! “Ele foi uma das primeiras pessoas a perceber que um algoritmo pode ser analisado de forma matemática e inteligente sem ser executado. Esse é um dos pontos de partida mais importantes para a teoria da ciência da computação. Talvez até mesmo para a ciência da computação.”
  • Feliz aniversário, Don Knuth! “Don Knuth dominou os dois mundos sem esforço, conquistando o respeito de hackers de 15 anos e pesquisadores de 50 anos. E esse é o feito mais extraordinário de todos.”
  • Donald Knuth e eu: “Mais tarde, quando fui para a universidade, comecei a entender a influência mais ampla de Knuth. Em quase todos os lugares para onde eu me voltava, Knuth já havia estado lá antes.”

Para a cobertura da imprensa convencional sobre Donald Knuth, Jeffrey recomenda:

O que mais gosto no Sr. Knuth é que, apesar da profunda e duradoura profundidade de suas contribuições para o campo da ciência da computação, ele tem um grande senso de humor. Para provar, vamos voltar no tempo. Muito, muito atrás, para o Revista Mad #33, publicada originalmente em 1957.

Essas imagens são do Absolutely Mad: 50 Anos da Mad Magazine, um DVD-ROM que contém (quase) todas as edições da Mad. Surpreendentemente, o disco não é sobrecarregado por nenhum esquema bizarro de DRM; cada edição é um simples arquivo PDF em uma pasta no disco. A resolução não é tão alta quanto eu gostaria, mas não vou reclamar depois de pagar trinta e três míseros dólares por uma biblioteca digital quase completa da Mad.

(E agora, ainda melhor, o senhor pode obter extremamente versões em alta resolução das primeiras Mad Magazines da Comixology. Infelizmente, no momento, só vai até a edição nº 23).

Como fã de longa data da Mad Magazine, fiquei encantado ao descobrir que Donald Knuth contribuiu com um artigo para a Mad, “The Potrzebie System of Weights and Measures”, quando ele ainda estava no ensino médio. É um pouco difícil ler o texto introdutório que vincula o artigo a Knuth, por isso vou citá-lo aqui.

Quando o Donald Knuth apresentou pela primeira vez seu sistema revolucionário de pesos e medidas aos membros do Academia de Ciências, Artes e Letras de Wisconsin, eles ficaram surpresos… principalmente porque Donald também tem duas cabeças. Brincadeiras à parte, o sistema de Donald ganhou o primeiro prêmio como a “apresentação mais original”. Até o momento, o sistema foi adotado na Terra do Fogo, no Afeganistão e na Rodésia do Sul. A ONU está considerando a possibilidade de adotá-lo mundialmente.

Esse novo sistema de medição, que está destinado a se tornar o sistema de medição do futuro, decidiu melhorar os outros sistemas atualmente em uso. Ele se baseia em medições realizadas em 6-9-12 no Laboratório de Física do Escola de Ensino Médio Luterana de MilwaukeeO senhor está se preparando para a nova versão da Mad Magazine #26, em Milwaukee, Wisconsin, quando foi determinado que a espessura da Mad Magazine #26 era de 2,263348517438173216473 mm. Esse comprimento é a base de todo o sistema e é chamado de um potrzebie de comprimento. O Potrzebie também foi padronizado em 3515,3502 comprimentos de onda da linha vermelha no espectro do cádmio. Uma tabela parcial do sistema Potrzebie, o sistema de medição do futuro, é apresentada abaixo.

Ainda sou assinante do Revista MadA sátira mordaz e o humor político não envelheceram nem um pouco nos cinquenta anos que se passaram. Sei que parece loucura um homem adulto exaltar as virtudes do que a maioria considera caridosamente um jornal de humor infantil. Mas não sou o único. Apenas pergunta Robert Boyd, do Los Angeles Times:

[Mad Magazine] incutiu em mim um hábito mental, uma maneira de pensar sobre um mundo repleto de fachadas falsas, letras pequenas, anúncios enganosos, armadilhas, linguagem traiçoeira, dois pesos e duas medidas, meias verdades, argumentos subliminares e colocações de produtos; alertou-me de que muitas vezes eu era apenas o alvo de pessoas que diziam ser minhas amigas; Ele me levou a desconfiar da autoridade, a ler nas entrelinhas, a não acreditar em nada pelo valor de face, a ver padrões na construção, muitas vezes de má qualidade, de filmes e programas de TV; e me levou a pensar criticamente de uma forma que poucos seres humanos reais encarregados de cuidar de mim jamais se preocuparam em fazer.

Os algoritmos de programação são uma ciência difícil, apoiada por uma matemática séria. Obrigado pelo lembrete, Sr. Knuth, de que a ciência da computação é realmente uma coisa séria, mas também é muito divertida. Um brinde ao senhor e à a arte duradoura da programação de computadores que o senhor apresentou a todos nós.