| I Unidade |
| Aula | Data |
Assunto
| Horas Acum. |
| 01 | 17/12/2001 |
Apresentação do curso: programa, bibliografia, monitoria,
avaliação, newsgroup, página web, etc.
| 2 |
| 02 | 07/01/2002 |
Algoritmos eficientes - Estudo de caso: o problema máximo.
| 4 |
| 03 | 09/01/2002 |
Aula prática: arquivos de entrada e saída, classes,
sistema de envio de listas, etc.
| 6 |
| 04 | 14/01/2002 |
Estruturas de dados dinâmicas: Listas; Disciplinas de Pilha e Fila.
| 8 |
| 05 | 16/01/2002 |
Projeto: Pilhas geminadas e Fila circular.
| 10 |
| 06 | 21/01/2002 |
Árvores
Binárias. (Dois arquivos por enquanto.)
| 12 |
| 07 | 23/01/2002 |
Árvores AVL
e
Árvores B.
| 14 |
| 08 | 28/01/2002 |
Heaps -
criação,
inserção de elementos.
| 16 |
| 09 | 30/01/2002 |
Remoção de elementos e Ordenação usando Heaps.
| 18 |
| 10 | 04/02/2002 |
Hashing: propriedades e funções mais comuns. (Baase - pp. 275-282)
| 20 |
| 11 | 06/02/2002 |
Representação de Conjuntos. (Baase - pp. 93, 94, 283-289)
| 22 |
| 00 | 11/02/2002 |
Segunda-feira de carnaval.
| 22 |
| 00 | 13/02/2002 |
Quarta-feira de carnaval.
| 22 |
| 12 | 18/02/2002 |
Projetos.
| 24 |
| 13 | 20/02/2002 |
Projetos.
| 26 |
| 14 | 25/02/2002 |
Revisão de dúvidas.
| 28 |
| 15 | 27/02/2002 |
Avaliação I.
| 30 |
| II Unidade |
| Aula | Data |
Assunto
| Horas Acum. |
| 01 | 04/03/2002 |
Grafos: representação por matriz de adjacência e
por listas de incidências.
| 2 |
| 02 | 06/03/2002 |
Conectividade, circuito e distâncias.
| 4 |
| 03 | 11/03/2002 |
Cadeias de caracteres: problema de comparação de cadeias
de caracteres.
| 6 |
| 04 | 13/03/2002 |
Algoritmos gulosos: propriedade mensurável, mínima local,
distância revisitada.
| 8 |
| 05 | 18/03/2002 |
Projeto de grafos.
| 10 |
| 06 | 20/03/2002 |
Projeto de cadeias de caracteres.
| 12 |
| 07 | 25/03/2002 |
Algoritmos gulosos: outros problemas (TSP - Baase, pp 589-591).
| 14 |
| 08 | 27/03/2002 |
Dividir para Conquistar:
(Merge-sort - Baase, pp 171-175).
| 16 |
| 09 | 01/04/2002 |
Dividir para Conquistar:
(Quicksort - Baase, pp 159-163).
| 18 |
| 10 | 03/04/2002 |
Programação Dinâmica: Fatorial, Fibonacci, Comparação
de Cadeias e Soma de subconjuntos.
| 20 |
| 11 | 08/04/2002 |
Backtracking: Coloração de grafos.
| 22 |
| 12 | 10/04/2002 |
Projetos Algoritmos gulosos e dividir para conquistar.
| 24 |
| 13 | 15/04/2002 |
Projetos Programação dinâmica e Backtracking.
| 26 |
| 14 | 17/04/2002 |
Revisão e dúvidas.
| 28 |
| 15 | 22/04/2002 |
Avaliação II.
Turma I2
Turma B
| 30 |
| 16 | 06/05/2002 |
Avaliação final.
| 32 |
Página pessoal de Katia