Use o código e tenha 10% de desconto!

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

Guilherme Silveira

Conteúdo

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.

 

Sumário

  • 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

veja mais detalhes

Autor

Guilherme Silveira

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.

Dados do produto

Número de páginas:
462
ISBN:
978-85-5519-243-2

Compartilhe!

Compartilhe no Facebook Compartilhe no Twitter