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)