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
Abacaxi (discussão | contribs)
Editores
5 622 edições
Sem resumo de edição
Abacaxi (discussão | contribs)
Editores
5 622 edições
Sem resumo de edição
Linha 10: Linha 10:
## Análise de algoritmos
## Análise de algoritmos
### [[Imagem:00%.svg]] [[/Recursividade/]]
### [[Imagem:00%.svg]] [[/Recursividade/]]
### [[Imagem:00%.svg]] [[/Corretude/|Corretude de Algoritmos]]
### [[Imagem:00%.svg]] [[/Corretude de algoritmos/]]
### [[Imagem:00%.svg]] [[/Tempo de execução/|Tempo de Execução de Algoritmos]]
### [[Imagem:00%.svg]] [[/Tempo de execução de algoritmos/]]
## [[/Complexidade de algoritmos/]]
## [[/Complexidade de algoritmos/]]
### [[/Conceitos de complexidade de algoritmos#Complexidade asintótica|Complexidade asintótica]]
### [[/Complexidade de algoritmos#Complexidade assintótica|Complexidade assintótica]]
### [[/Conceitos de complexidade de algoritmos#Complexidade amortizada|Complexidade amortizada]]
### [[/Complexidade de algoritmos#Complexidade amortizada|Complexidade amortizada]]
## Apresentação de Algoritmos
## Apresentação de Algoritmos
### [[Imagem:00%.svg]] [[/Torre de Hanói/|Problema da Torre de Hanói]]
### [[Imagem:00%.svg]] [[/Torre de Hanói/|Problema da Torre de Hanói]]
Linha 47: Linha 47:
##[[/Heaps minmax/]]
##[[/Heaps minmax/]]
##[[/Estruturas para classes de equivalência/]]
##[[/Estruturas para classes de equivalência/]]
##[[/Estruturas para classes de equivalência#Introdução|Introdução]]
###[[/Estruturas para classes de equivalência#Introdução|Introdução]]
##[[/Estruturas para classes de equivalência#Estruturas lineares|Estruturas lineares]]
###[[/Estruturas para classes de equivalência#Estruturas lineares|Estruturas lineares]]
##[[/Estruturas para classes de equivalência#Estruturas ramificadas|Estruturas ramificadas]]
###[[/Estruturas para classes de equivalência#Estruturas ramificadas|Estruturas ramificadas]]


{{AutoCat|Programação|Estruturas de dados|Ciência da Computação}}
{{AutoCat|Programação|Estruturas de dados|Ciência da Computação}}

Revisão das 01h45min de 8 de março de 2013

Índice

  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 de 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 AVL
      3. Árvores Rubro-Negras
      4. Árvores B
      5. Árvores de prefixos (Trie, Estruturas de ordenação lexicográfica)
      6. Á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=247314"