Algoritmos e Estruturas de Dados

Origem: Wikilivros, livros abertos por um mundo aberto.
Ir para: navegação, pesquisa

Índice[editar | editar código-fonte]

  1. Capa
  2. Objetivo
  3. Algoritmos
    1. Introdução
      1. 00%.svg O que é um Algoritmo?
      2. 00%.svg Para que servem os algoritmos?
    2. 100 percent.svg Sintaxe Utilizada
    3. Análise de algoritmos
      1. 00%.svg Recursividade
      2. 00%.svg Corretude de algoritmos
      3. 00%.svg Tempo de execução de algoritmos
    4. Complexidade de algoritmos
      1. Complexidade assintótica
      2. Complexidade amortizada
    5. Apresentação de Algoritmos
      1. 00%.svg Problema da Torre de Hanói
    6. 00%.svg 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. 00%.svg 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. 00%.svg 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 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