AULA 14 4 OUT, SEG |
- Resumo da aula anterior.
- Implementação de tipos abstratos de dados: cliente, interface,
- Fila: uma implementação em um vetor.
- Fila: uma implementação circular.
- Trailer dos próximos episódios.
|
AULA 15 7 OUT, QUI |
- Resumo da aula anterior.
- Fila: uma implementação
uma implementacao com lista encadeada sem cabeça de lista.
- Fila: uma implementação uma implementacao com lista encadeada circular com cabeca de lista.
- Fila: mais uma implementação.
- Trailer dos próximos episódios.
|
AULA 16 16 OUT, TER |
- Resumo da aula anterior.
- Conversão de uma expressão em notação infixa para notação polonesa.
Solução
que usa uma implementação de pilha em um vetor.
- Pilhas: Uma pilha (= stack ) é uma seqüência que só aceita remoção do
último elemento e só aceita inserção após o último elemento.
- Trailer dos próximos episódios.
|
AULA 17 18 OUT, QUI |
- Resumo da aula anterior.
- Conversão de uma expressão em notação infixa para notação polonesa.
- Trailer dos próximos episódios.
|
AULA 18 23 OUT, TER |
- Resumo da aula anterior.
- Problema das 8 rainhas e "backtracking": idéia do algoritmo e
sugestão de implementação. Árvore de permutaçoes e árvore
de estados.
- Trailer dos próximos episódios.
|
AULA 19 25 OUT, QUI |
- Resumo da aula anterior.
- Problema das n rainhas (continuação): solução através de "backtracking".
- Solução
em CWEB do problema das n rainhas feita pelo Marcel.
- Programa para gerar todas as permutacoes de 0,1,...,n-1.
- Algoritmos de enumeração.
- Trailer dos próximos episódios.
|
AULA 20 30 OUT, TER |
|