Introduction to Algorithms

Para quem já se perguntou como os computadores resolvem os problemas, um guia escrito para os não especialistas sobre os fundamentos dos algoritmos de computador. Alguma vez você já se perguntou como o seu GPS pode encontrar o caminho mais rápido para o seu destino, selecionando uma rota de aparentemente inúmeras possibilidades em meros segundos? Como o seu número de conta de cartão de crédito é protegido quando você faz uma compra pela Internet? A resposta é algoritmos. E como essas formulações matemáticas se traduzem em seu GPS, seu laptop ou seu smartphone? Este livro oferece um guia escrito de maneira interessante sobre os fundamentos dos algoritmos de computador. Em Algorithms Unlocked , Thomas Cormen - co-autor do principal livro didático da faculdade sobre o assunto - fornece uma explicação geral, com matemática limitada, de como os algoritmos permitem que os computadores resolvam problemas. Os leitores aprenderão o que são algoritmos de computador, como descrevê-los e como avaliá-los. Eles descobrirão maneiras simples de procurar informações em um computador; métodos para reorganizar as informações em um computador em uma ordem prescrita ("classificação"); como resolver problemas básicos que podem ser modelados em um computador com uma estrutura matemática chamada de “gráfico” (útil para modelar redes rodoviárias, dependências entre tarefas e relações financeiras); como resolver problemas que fazem perguntas sobre cadeias de caracteres como estruturas de DNA; os princípios básicos por trás da criptografia; fundamentos de compressão de dados; e até mesmo que existem alguns problemas que ninguém descobriu como resolver em um computador em um período de tempo.