Algoritmos em Java: Busca, ordenação e análise

by Guilherme Silveira

Overview

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.

Product Details

ISBN-13:	9788555192449
Publisher:	Casa do Código
Publication date:	01/20/2017
Sold by:	Bookwire
Format:	eBook
Pages:	440
File size:	21 MB
Note:	This product may take a few minutes to download.
Language:	Portuguese

About the Author

Guilherme Silveira é líder técnico na Caelum e no Alura, cofundador do GUJ.com.br e um dos criadores do VRaptor. Especializou-se na área de ensino de Desenvolvimento de Software e é um dos principais autores dos cursos online do Alura. Ele pode ser encontrado no twitter em @guilhermecaelum.

Table of Contents

1. Já conheço os problemas, mas quem são as soluções? Os algoritmos. 2. Como a ordenação pode nos ajudar 3. Selecionando e ordenando 4. Inserindo e ordenando: o Insertion Sort 5. Alguns componentes de um algoritmo 6. Comparando algoritmos e a análise assintótica 7. Intercalando arrays pré-ordenados 8. Intercalando baseado em um único array 9. Diversas simulações do intercala() 10. O algoritmo Merge Sort 11. Encontrando a posição relativa de um elemento 12. Colocando um elemento no seu lugar: o pivô 13. Pivotando um array por completo 14. O quick sort 15. A busca linear 16. A busca binária 17. Análise assintótica das buscas 18. Análise assintótica das ordenações 19. Conclusão