|
Aulas |
Tópicos/comentários |
| |
|
|
SEMANA 1
19/02-21/02 |
- Introdução à disciplina
- Algoritmos
- Estruturas de Dados
- Linguagem Java
|
|
|
SEMANA 2
26/02-28/02 |
- Programação orientada a objetos em Java
|
|
|
SEMANA 3
[05/03]-07/03 |
- 05/03 sem aula (carnaval)
- Programação orientada a objetos em Java, dúvidas sobre árvores e
exercício da satisfatibilidade
- Introdução ao conceito de Grafos: dirigido/não dirigido; grau;
|
|
|
SEMANA 4
12/03-14/03 |
- Grafos
- Representações de grafos
- Ciclos: Hamiltoniano e Euleriano
- Algoritmos em grafos: BFS e DFS
- Ordenação topológica
- BFS para construir árvore espalhada
|
|
|
SEMANA 5
19/03-21/03 |
- Grafos
- Algoritmos em grafos: árvores espalhadas ótimas
- Algoritmos em grafos: Kruskal
- Código de
Huffmann:
|
|
|
SEMANA 6
26/03-28/03 |
- Grafos
- Código de Huffman
- Árvores
- Representações e passeios (pré-ordem; in-ordem; pós-ordem)
- árvores costuradas
- Árvores de busca binárias
- info( no.esq ) < info(no) < info( no.dir ), qq no
-
|
|
|
SEMANA 7
02/04-04/04 |
- Árvores de busca binárias
- inserção
- remoção
- associatividade, eficiência
- "Plataforma" para algoritmos em Grafos
|
|
|
SEMANA 8
09/04-11/04 |
- Árvores de busca binárias
- árvores balanceadas
- árvores AVL
- inserção
- remoção
- associatividade, eficiência
- Exemplo AWT: animação de
ordenador
|
|
|
SEMANA 9
16/04-18/04 |
- [18/04 feriado]
- Árvores de Busca (AB)
- Revisão ABB: árvores de busca, árvores balanceadas, árvores AVL
- B-Árvores (árvores de busca não necessariamente binárias)
|
|
|
SEMANA 10
23/04-25/04 |
- Árvores de busca binárias
- B-Árvores (árvores de busca não necessariamente binárias)
|
|
|
SEMANA 11
30/04-02/05 |
- [02/04] sem aula (feriado 01/05)
- Árvores de busca digitais
- Exemplo de autômato de estados finito
|
|
|
SEMANA 12
07/05-09/05 |
- Revisão:
- Árvores: árvores de busca, Huffman
- Árvores de busca: [binárias (ABB): AVL]; árvores B; digitais
- Avaliação 1
|
|
|
SEMANA 13
07/05-09/05 |
- Discussão sobre a avaliação 1
- Projetos: segunda parte do projeto 2; opções de projeto 3
- Linguagens e autômatos: exemplos
|
|
|
SEMANA 14
14/05-16/05 |
- Linguagens
- autômatos
- gramáticas formais
|
|
|
SEMANA 15
21/05-23/05 |
- Linguagens
- Exemplos de grámaticas e de autômatos simples
- Analisadores para os exemplos
|
|
|
SEMANA 16
28/05-30/05 |
- Analisadores sintáticos: exemplos
- Regras de produção de uma linguagem
- Grafos sintáticos associados
- Análise sintática
|
|
|
SEMANA 17
04/06-06/06 |
- Exemplo de um compilador simples
- Grafos sintáticos
- Análise Sintática e geração de código
- Técnica de "hashing"
|