Algoritmos e Estruturas de Dados: diferenças entre revisões

40% concluído
Origem: Wikilivros, livros abertos por um mundo aberto.
Explorar interativamente o histórico
[edição não verificada][edição não verificada]
← Edição anteriorEdição posterior →
Conteúdo apagado Conteúdo adicionado
VisualTexto wiki
Sem resumo de edição
m Importante abordar árvore binária de busca
Linha 6: Linha 6:
# '''Algoritmos'''
# '''Algoritmos'''
## Introdução
## Introdução
### [[Imagem:00%.svg]] [[/O que é um Algoritmo?/]]
### [[Imagem:00%.svg]] [[Algoritmos e Estruturas de Dados/O que é um Algoritmo?|O que é um Algoritmo?]]
### [[Imagem:00%.svg]] [[/Para que servem os algoritmos?/]]
### [[Imagem:00%.svg]] [[Algoritmos e Estruturas de Dados/Para que servem os algoritmos?|Para que servem os algoritmos?]]
## [[Imagem:100%.svg]] [[/Sintaxe/|Sintaxe Utilizada]]
## [[Imagem:100%.svg]] [[/Sintaxe/|Sintaxe Utilizada]]
## Análise de algoritmos
## Análise de algoritmos
Linha 27: Linha 27:
# '''Estruturas de dados'''
# '''Estruturas de dados'''
## Introdução
## Introdução
### [[Imagem:00%.svg]] [[/O que são estruturas de dados?/]]
### [[Imagem:00%.svg]] [[Algoritmos e Estruturas de Dados/O que são estruturas de dados?|O que são estruturas de dados?]]
### [[/Abstração de Dados/]]
### [[/Abstração de Dados/]]
## [[/Vetores e Matrizes/]] (Estruturas lineares com acesso randômico)
## [[/Vetores e Matrizes/]] (Estruturas lineares com acesso randômico)
Linha 40: Linha 40:
## [[/Árvore/]]
## [[/Árvore/]]
###[[/Árvores Binárias/]] (Estruturas de ordenação simples)
###[[/Árvores Binárias/]] (Estruturas de ordenação simples)
###[[Árvores Binárias de Busca]]
###[[/Árvores AVL/]]
###[[/Árvores AVL/]]
###[[/Árvores Rubro-Negras/]]
###[[/Árvores Rubro-Negras/]]

Revisão das 00h28min de 5 de setembro de 2016

Índice

Este livro tem uma coleção para a criação de versões nos formatos HTML(beta), PDF, ODT, ZIM, ePUB ou para encomendas para a PediaPress.

  1. Capa
  2. Objetivo
  3. Algoritmos
    1. Introdução
      1. O que é um Algoritmo?
      2. Para que servem os algoritmos?
    2. Sintaxe Utilizada
    3. Análise de algoritmos
      1. Recursividade
      2. Corretude de algoritmos
      3. Tempo de execução de algoritmos
    4. Complexidade de algoritmos
      1. Complexidade assintótica
      2. Complexidade amortizada
    5. Apresentação de Algoritmos
      1. Problema da Torre de Hanói
    6. Algoritmos de Ordenação
      1. Selection e Insertion
      2. Shellsort
      3. Quicksort
      4. Heapsort
      5. Mergesort
      6. Radixsort
  4. Estruturas de dados
    1. Introdução
      1. O que são estruturas de dados?
      2. Abstração de Dados
    2. Vetores e Matrizes (Estruturas lineares com acesso randômico)
    3. Estruturas
      1. Estruturas recursivas
    4. Listas (Estruturas lineares com acesso sequencial)
      1. Pilhas
      2. Filas
      3. Lista encadeada
    5. Problema de Busca
    6. Tabela Hash (Tabelas de espalhamento, estruturas não lineares com acesso randômico)
    7. Árvore
      1. Árvores Binárias (Estruturas de ordenação simples)
      2. Árvores Binárias de Busca
      3. Árvores AVL
      4. Árvores Rubro-Negras
      5. Árvores B
      6. Árvores de prefixos (Trie, Estruturas de ordenação lexicográfica)
      7. Árvores Patricia (Radix tree)
    8. Heaps
    9. Heaps minmax
    10. Estruturas para classes de equivalência
      1. Introdução
      2. Estruturas lineares
      3. Estruturas ramificadas
Obtido em "https://pt.wikibooks.org/w/index.php?title=Algoritmos_e_Estruturas_de_Dados&oldid=436988"