Algoritmos e Estruturas de Dados

Índice

1. 1. Objetivo
   2. 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. Notações de complexidade
      4. Apresentação de Algoritmos
         1. Problema da Torre de Hanói
      5. Algoritmos de Ordenação
         1. Selection e Insertion
         2. Shellsort
         3. Quicksort
         4. Heapsort
         5. Mergesort
         6. Radixsort
   3. Estruturas de dados
      1. Introdução
         1. O que são estruturas de dados?
         2. Abstração de Dados
      2. Vetores e Matrizes
      3. Estruturas
      4. Recursividade
      5. Modularização
      6. Listas
         1. Pilhas
         2. Filas
         3. Lista encadeada
      7. Problema de Busca
      8. Tabela de Hash
      9. Árvore
         1. Árvores Binárias
         2. Árvores AVL
         3. Árvores Rubro-Negras
         4. Árvores B
         5. Árvores de prefixos (Trie)
         6. Árvores Patricia (Radix tree)