Tópicos abordados nas aulas.

• Primeira aula (25, 26 de Fevereiro):

Algoritmos simples de ordenação.
Objetivo: Voltar a fazer programas em C.
• Segunda aula (4, 5 de Março):

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
Exercício: Testar implementações do Union&Find (EX 1)
• Terceira aula (11, 12 de Março):

Listas Lineares (arquivo .txt).
Objetivos: Introdução a listas lineares, pilhas e filas.
Implementação de pilha em alocação sequencial.
Pode ajudar: exemplo usando struct, aula de um curso com struct.
Exercício: Implementação de uma pilha (EX 2)
• Quarta aula (18, 19 de Março):

Pilha, Fila e Fila Circular (arquivo .txt).
Objetivos: Mostrar algumas aplicações de pilhas, ver filas e sua implementação no vetor.
Implementação de fila circular em alocação sequencial.
Exercício: Implementar uma fila circular (EX 3)
• 25 e 26 de Março:

Não houve aula, semana santa.
• 1 e 2 de Abril:

Não houve aula, primeira semana de provas.
Lição de casa.
• Quinta aula (8 e 9 de Abril):

Fila dupla e alocação dinâmica (introdução) (arquivo .txt);
Objetivos: Apresentar fila dupla, e dar noções de alocação dinâmica.
Exercício: Manipulação de listas ligadas (EX 4)
• Sexta aula (15 e 16 de Abril):

Heap, Filas em Alocação dinâmica e lista livre (arquivo .txt);
Objetivos: Introduzir heap. Mostrar a implementação de estrutura do tipo fila em alocação dinâmica.
Exercício: Implementar fila dupla usando alocação ligada (EX 5)
• Sétima aula (22 e 23 de Abril):

Filas em alocação dinâmica (circular, cabeça de lista e duplamente ligada) (arquivo .txt) e .ps (melhor !!);
Objetivos: Mostrar a implementação de estrutura do tipo fila em alocação dinâmica.
Exercício: Manipulação fila circular em alocação ligada (EX 6)
• Oitava aula (29 e 39 de Abril):

Filas em alocação dinâmica (duplamente ligada) e com um campo de ligação por nó (arquivo .txt)
Objetivos: continuar a aula anterior.
Exercício: Fila duplamente ligada com um campo de alocação por nó (EX 7)
• Nona aula (6 e 7 de Maio):

ordenação topológica (.txt) e Hashing (formato pdf).
Exercício: Implementar um algoritmo de ordenação topológica (EX 8)
• 13 e 14 de Maio

Primeira prova de Mac2301 (terça as 14hs)

• Décima aula (20 e 21 de Maio):

Árvores (introdução). (notas de aula do ano passado .ps)
Exercício: Funções simples usando árvores (EX 9)
• Décima-primeira aula (27 e 28 de Maio):

Árvores Binárias de Busca (Rotação) (notas de aula do ano passado .ps).
Exercício: Funções usando árvores (EX 10)
• Décima-segunda aula (3 e 4 de Junho):

Árvores AVL (notas de aula do ano passado .ps e .pdf).

• Décima-segunda aula (10 e 11 de Junho):

Árvores 2-3 e introdução a B-tree.
Arquivos .ps e html (texto corrigido).
Código Fonte do Exercício .c
• 17 e 18 de Junho

Segunda prova de Mac2301 (terça as 14hs)

• 24 e 25 de Junho

Prova substitutiva de Mac2301 (terça as 14hs)