Algoritmos em Java

Busca, ordenação e análise

Guilherme Silveira

• Publisher: Casa do Código
• Year: 2017
• eBook ISBN: 9788555192449
• Topic: Computer Science
• Subtopic: Programming in Java
• Index: Computer Science

Em nosso dia a dia, realizamos uma série de buscas e ordenações que nos são tão naturais que nem percebemos como sua presença é ubíqua e facilita nossa vida. Quando pesquisamos produtos por preço em uma loja, ou queremos buscar uma pessoa em uma lista, ou mesmo quando organizamos as cartas de baralho para algum jogo, estamos usando algoritmos.Neste livro, Guilherme Silveira mostra que, na computação, não é diferente. Muitos dos problemas complexos de lógica com que desenvolvedores lidam todos os dias envolvem conceitos básicos de busca e ordenação, alguns dos quais priorizam economia de tempo ou de memória. Você verá como funcionam os algoritmos e como implementá-los, por meio do estudo de soluções que já usamos no cotidiano. Entendê-los a ponto de sermos capazes de recriá-los nos traz um conhecimento valioso para todo programador: o pensamento lógico e a quebra de problemas em partes menores que podem ser resolvidas com algoritmos.

Table of contents

• ISBN
• Sobre o autor
• Prefácio
• Já conheço os problemas, mas quem são as soluções? Os algoritmos.
• Como a ordenação pode nos ajudar
• Selecionando e ordenando
• Inserindo e ordenando: o Insertion Sort
• Alguns componentes de um algoritmo
• Comparando algoritmos e a análise assintótica
• Intercalando arrays pré-ordenados
• Intercalando baseado em um único array
• Diversas simulações do intercala()
• O algoritmo Merge Sort
• Encontrando a posição relativa de um elemento
• Colocando um elemento no seu lugar: o pivô
• Pivotando um array por completo
• O quick sort
• A busca linear
• A busca binária
• Análise assintótica das buscas
• Análise assintótica das ordenações
• Conclusão