Enquanto pesquisava Enigmas clássicos da ciência da computação, nosso CEO Scott Stanfield me indicou o livro de A.K. Dewdney The New Turing Omnibus: 66 Excursions in Computer Science.
Este é um pequeno livro incrivelmente divertido. É claro que tem o Towers of Hanoi, mas também tem muito mais:
O livro foi projetado para atrair tanto o leigo instruído quanto o estudante de ciência da computação. Mas como isso é possível? A resposta está na variedade de tratamentos e de tópicos. Alguns dos tópicos são inerentemente fáceis ou tive a sorte de encontrar os mecanismos expositivos certos. Alguns dos tópicos são inerentemente profundos ou complicados e não há como evitar um certo rigor, incluindo simbolismo matemático ocasional.
Para os estudantes de ciência da computação, os 66 capítulos a seguir darão uma prévia das principais ideias e técnicas que encontrarão em suas carreiras de graduação e algumas que talvez só encontrem como estudantes de pós-graduação. Para os professores de ciência da computação, meus colegas, os 66 capítulos equivalerão a uma revisão prévia. O senhor está tentando se lembrar de como funciona o algoritmo de correspondência de strings Boyer-Moore? Ele está bem ali no Capítulo 61, Searching Strings. Quanto às suas palestras, se o senhor gosta de apresentar seu próprio material, este livro pode ser o que estava procurando.
Em uma extremidade de seu espectro de usos, O (novo) Turing Omnibus pode ser ideal para que os alunos de diversas origens fiquem “atualizados”. No outro extremo do espectro, o senhor mantém o controle criativo, mas utiliza algumas (ou muitas) de suas aulas desse livro. Por fim, para leigos instruídos, o livro oferece um breve roteiro da computabilidade.
Não tenho ideia de por que não tinha ouvido falar desse livro, publicado originalmente em 1988 e atualizado com uma segunda edição em 1993, até agora. O New Turing Omnibus é provavelmente o equivalente publicado mais próximo do que faço neste mesmo blog. Trata-se de um apanhado de tópicos de computação. Cada capítulo é o equivalente a uma breve postagem de blog que examina um tópico específico, salpicado de tabelas, diagramas e ilustrações. E os tópicos não são apresentados em nenhuma ordem específica. Navegue e encontre algo que lhe agrade; descarte o resto. Aqui está um pequeno trecho do Capítulo 33, Shannon’s Theory – The Elusive Codes:
A índice completo para todos os 66 capítulos do The New Turing Omnibus está listado em Everything2. Acho que há uma grande probabilidade de que, se o senhor gosta de ler este blog regularmente, também gostará desse pequeno livro notável. Como prometido, é uma ótima maneira de continuar praticando os fundamentos para profissionais:
Bert Bates (meu coautor) é um jogador de go de nível faixa preta, um dos melhores jogadores amadores do estado. Mas quando um especialista visitante – quatro níveis de faixa acima de Bert – apareceu no torneio local de go, Bert ficou surpreso ao ver o cara lendo um livro sobre problemas fundamentais de go que Bert havia lido muito antes em seu aprendizado. O especialista disse: “Devo ter lido isso pelo menos cem vezes. Meu objetivo a cada vez é ver se consigo resolver todos os problemas do livro mais rapidamente do que da última vez”.
Alguns dos melhores atletas nunca se esquecem dos fundamentos – seja Tiger Woods praticando o básico ou um jogador profissional de basquete trabalhando em lances livres. Um bom músico talvez ainda pratique arpejos. Um programador pode… Na verdade, eu não sei. Quais seriam os fundamentos que um bom programador poderia esquecer? Vou ter que pensar sobre isso.
Mas não se trata apenas de um livro para programadores; ele também tem um apelo amplo e realista. É uma coleção intrigante de quebra-cabeças para leigos com pelo menos um interesse passageiro no campo da ciência da computação.
Se o senhor quiser ver mais, pode navegar por algumas páginas do livro na Amazon. Mais algumas páginas estão disponíveis nos livros do Google, mas cuidado com o espaço reservado para “imagem protegida por direitos autorais” inserido aleatoriamente em vez das muitas ilustrações e diagramas ao longo do livro.