Algoritmos e Estruturas de Dados

Í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 asintó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
   11. Introdução
   12. Estruturas lineares
   13. Estruturas ramificadas