book

Aprender algoritmos

by George Heineman

April 2025

Intermediate to advanced

280 pages

7h 29m

Portuguese (Portugal, Brazil)

O'Reilly Media, Inc.

Book available

Read now

Unlock full access

A quem se destina este livroSobre o CódigoConvenções utilizadas neste livroAprendizagem em linha da O'ReillyComo contactar-nosAgradecimentos
O que é um algoritmo?Encontrando o maior valor em uma lista arbitráriaContagem de operações-chaveOs modelos podem prever o desempenho do algoritmoEncontra os dois maiores valores de uma lista arbitráriaAlgoritmo de torneioComplexidade temporal e complexidade espacialResumoExercícios de desafio
Utilização de modelos empíricos para prever o desempenhoA multiplicação pode ser mais rápidaAulas de desempenhoAnálise assimptóticaContagem de todas as operaçõesContagem de todos os bytesQuando uma porta se fecha, outra se abrePesquisa de matriz bináriaQuase tão fácil como πDois pássaros com uma pedraJunta tudoAjuste de curvas versus limites inferiores e superioresResumoExercícios de desafio
Como associar valores a chavesFunções de hash e códigos de hashUma estrutura de tabela de hash para pares (chave, valor)Deteção e resolução de colisões com sondagem linearEncadeamento separado com listas ligadasRemover uma entrada de uma lista ligadaAvaliaçãoCrescimento de HashtablesAnalisando o desempenho de tabelas de hash dinâmicasHashing perfeitoIterar sobre pares (chave, valor)ResumoExercícios de desafio
Max Binary HeapsInserir um (valor, prioridade)Remover o valor com a prioridade mais elevadaRepresentando um heap binário em uma matrizImplementação do Swim and SinkResumoExercícios de desafio
Ordenar por trocaSeleção OrdenarAnatomia de um algoritmo de ordenação quadráticaAnalisar o desempenho da ordenação por inserção e da ordenação por seleçãoRecursão e Dividir e ConquistarMesclar ordenaçãoSeleção rápidaClassifica em heapComparação do desempenho dos algoritmos O(N log N)Tim SortResumoExercícios de desafio
Começar a trabalharÁrvores de pesquisa bináriaPesquisa de valores em uma árvore de pesquisa bináriaRemoção de valores de uma árvore de pesquisa bináriaPercorrendo uma árvore bináriaAnalisar o desempenho de árvores de pesquisa bináriasÁrvores binárias auto-equilibradasAnálise do desempenho de árvores auto-equilibradasUtiliza a árvore binária como tabela de símbolos (chave, valor)Utilização da árvore binária como uma fila de espera prioritáriaResumoExercícios de desafio
Os gráficos armazenam informações úteis de forma eficienteUsar a pesquisa de profundidade para resolver um labirintoA pesquisa de amplitude em primeiro lugar oferece uma estratégia de pesquisa diferenteGrafos direcionadosGrafos com pesos de arestasAlgoritmo de DijkstraCaminho mais curto para todos os paresAlgoritmo de Floyd-WarshallResumoExercícios de desafio
Tipos de dados incorporados em PythonImplementando a pilha em PythonImplementando Filas de Espera em PythonImplementações de heap e fila de espera prioritáriaExploração futura

Content preview from Aprender algoritmos

Capítulo 6. Árvores binárias: O infinito napalma da tua mão

Este trabalho foi traduzido com recurso a IA. Agradecemos o teu feedback e comentários: translation-feedback@oreilly.com

Neste capítulo, aprenderás:

Como criar e manipular árvores binárias inserindo, removendo e pesquisando valores.
Como gerir uma árvore de pesquisa binária que impõe a propriedade global de que:
- Os valores na subárvore esquerda de um nó são todos menores ou iguais ao valor desse nó.
- Os valores na subárvore direita de um nó são todos maiores ou iguais ao valor desse nó.
As operações de pesquisa, inserção e remoção podem ser O(log N) em árvores binárias equilibradas, mas podem degradar-se até se tornarem um inaceitável O(N) se não tiveres cuidado.
Como reequilibrar uma árvore de pesquisa binária após operações de inserção e remoção para garantir um desempenho O(log N) para pesquisa, inserção e remoção.
Como percorrer uma árvore de pesquisa binária para processar cada valor por ordem crescente com um desempenho O(N).
Como utilizar uma estrutura de árvore binária para implementar um tipo de dados de tabela de símbolos com a vantagem adicional de as suas chaves poderem ser recuperadas por ordem ordenada.
Como utilizar uma estrutura de árvore binária para implementar uma fila de prioridades com a vantagem adicional de poderes gerar as entradas (chave, valor) por ordem de prioridade sem perturbar a fila de prioridades.