Livro - impressões

O nome completo é "Alla Ricerca della Via Più Breve - Un'Avventura Matematica". É. Grande e envolve matemática. Li em italiano porque foi o que eu consegui arranjar. O curioso é que não é a matemática de segundo grau de colégio, mas tópicos de Ciência da Computação apresentados dentro de uma narrativa.

Não existe uma trama central do tipo que você não pode perder o nome de um personagem ou deixar de associá-lo a determinadas ações, como acontece em livros como Harry Potter e Senhor dos Aneis. A história é bem comum (beirando os filmes clássicos de computadores que falam que passam no canal TCM): uma menina de 15 anos, que mora na Alemanha com a família, ganha um computador do pai e nesse computador existe um programa à la Hal 9000 que conversa com a guria, explicando conceitos de grafos e teoria de complexidade de algoritmos.

Sim, são apresentados conceitos dos tópicos (destacados ao longo do livro: grafo conexo, grafo dirigido, circuito, peso em arestas); algoritmos, como o de Dijkstra, Floyd-Warshall; máquina de Turing; teste de Turing; complexidade computacional (Big-Oh notation); árvores; demonstração por contradição e outros. P/ quem não tem a menor ideia do que se vê na faculdade é um ótimo começo, mas é um pouco chato p/ quem já teve que passar pela matéria 3 vezes.