Tópicos abordados nas aulas.

• Primeira aula:

            Apresentação de algoritmos Union&Find
            Objetivos:     Recordar o raciocínio necessário a elaboração de algoritmos
                                  Noções de análise de complexidade
  Aqui você pode encontrar a minha versão e os tempos que obtive (conclusão vale muito a pena "encurtar" as árvores !)
• Segunda aula:

Recordação: funções, alocação dinâmica e variáveis compostas
Filas de prioridade (no vetor): Pilha, Fila e Fila Dupla
Notas de aula (.txt).
• Terceira aula:

Lista de Exercícios
listas das turmas de: segunda, terça e quarta.
Alguns exercícios resolvidos (1b, 3, 5): (.txt)
• Quarta aula:

Filas de prioridade, circular e alocação ligada.
Notas de aula (.txt)
Exercícios resolvidos:
Fila dupla circular alocação sequencial.
Fila dupla alocação ligada.
• Quinta aula:

Filas de prioridade (circular, alocação dupla e cabeça de lista)
Notas de aula (.ps) e (.pdf)
Exercícios resolvidos:
Remocao a direita em uma lista circular ligada.
Soma de números grandes.
Soma de polinômios.
Lista circular duplamente ligada.
Lista circular duplamente ligada com cabeça de lista.
• Sexta aula:

Arvores.
Notas de aula (.ps)
Exercícios resolvidos:
Exercícios 1 e 2.
• Sétima aula:

Arvores (rotação, inserção no topo, remoção).
Notas de aula (.ps)
• Oitava aula:

Arvores (rotação, inserção no topo, remoção), introdução árvores AVL.
Funções de manipulação de árvores (programa C)
• Nona aula (28/05):

Inserção e remoção em árvores AVL.
Notas de aula ((.ps) e (.pdf)).
• Décima aula (4/06):

Tabelas de Hashing.
Notas de aula ((.ps) e (.pdf)).