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 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 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 Categoria:Todos os livros catalogados#Algoritmos%20e%20Estruturas%20de%20Dados Categoria:Programação#*Algoritmos%20e%20Estruturas%20de%20Dados Categoria:Estruturas de dados#*Algoritmos%20e%20Estruturas%20de%20Dados Categoria:Ciência da Computação#*Algoritmos%20e%20Estruturas%20de%20Dados Categoria:Livro/Algoritmos e Estruturas de Dados#Algoritmos%20e%20Estruturas%20de%20Dados Categoria:Livros pela metadeCategoria:Livros por estágio de desenvolvimento/todos os livros Categoria:Livros começando com A Categoria:Livros sem nível educacional definido Categoria:CDD 000 Categoria:Livros sem CDU Categoria:Livros sem CBC Categoria:Livros sem tema definido
Categoria:CDD 000 Categoria:Ciência da Computação Categoria:Estruturas de dados Categoria:Livro/Algoritmos e Estruturas de Dados Categoria:Livros começando com A Categoria:Livros pela metade Categoria:Livros por estágio de desenvolvimento/todos os livros Categoria:Livros sem CBC Categoria:Livros sem CDU Categoria:Livros sem nível educacional definido Categoria:Livros sem tema definido Categoria:Programação Categoria:Todos os livros catalogados