Desmistificando Algoritmos

Alguma vez você já se perguntou como seu GPS pode encontrar o caminho mais rápido para o seu destino, selecionando uma rota entre inúmeras possibilidades em poucos segundos? Ou como o seu número de cartão de crédito é protegido quando você faz uma compra pela internet? E como essas formulações matemáticas traduzem-se em seu GPS, seu laptop ou seu smartphone? A resposta é: algoritmos. Thomas Cormen, co-autor do principal livro-texto sobre o assunto, explica de forma extremamente didática o que são algoritmos, como descrevê-los e avaliá-los; como procurar informações em um computador e métodos para reorganizar as informações em uma ordem prescrita ("triagem"); como resolver os problemas básicos que podem ser modelados em um computador com uma estrutura matemática chamada de “gráfico” (útil para modelagem de redes de estradas, dependências entre tarefas, e as relações financeiras); como resolver os problemas sobre cadeias de caracteres, tais como estruturas de DNA, e os princípios básicos por trás da criptografia; fundamentos de compressão de dados entre outros pontos.